博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj4415: [Shoi2013]发牌
阅读量:5166 次
发布时间:2019-06-13

本文共 634 字,大约阅读时间需要 2 分钟。

早上听见一大群疯子说什么树状数组上二分的乱七八糟东西

简化一下题意这题就是在牌堆里找第k张牌嘛

#include
#include
#include
#include
#include
using namespace std;int n,s[710000];int lowbit(int x){ return x&-x;}void change(int x,int k){ while(x<=n) { s[x]+=k; x+=lowbit(x); }}int Bin[30];int findk(int k){ int x=0,sum=0; for(int i=22;i>=0;i--) if(x+Bin[i]<=n&&sum+s[x+Bin[i]]
=1;i--) { scanf("%d",&R); now=(now+R)%i;if(now==0)now+=i; printf("%d\n",findk(now)); } return 0;}

 

转载于:https://www.cnblogs.com/AKCqhzdy/p/8796017.html

你可能感兴趣的文章
Objective-c继承与组合
查看>>
转:一个Restful Api的访问控制方法(简单版)
查看>>
IIS6修改ASP上传文件200K限制
查看>>
【转】Java连接Mysql,SQL Server, Access,Oracle
查看>>
[CSS]理解line-height
查看>>
详解 Python 中的下划线命名规则
查看>>
poj1852 Ants(思维)
查看>>
jQuery Video Extend
查看>>
Apache POI XWPF 爬坑指南之二特定位置插入表格、段落、图片
查看>>
JDK7 Garbage Frist
查看>>
chapter3习题
查看>>
sed
查看>>
PowerDesigner新建CDM设置相同属性
查看>>
Magicodes.WeiChat——使用OAuth 2.0获取微信用户信息
查看>>
InfluxDB源码阅读之snapshotter服务
查看>>
day95 多线程实现并发请求
查看>>
第三题 有如下Student 对象, private String name; private int age; private int score; private S...
查看>>
【bzoj4278】[ONTAK2015]Tasowanie 贪心+后缀数组
查看>>
【bzoj4894】天赋 矩阵树定理
查看>>
一步一步学习SignalR进行实时通信_2_Persistent Connections
查看>>