题目链接 题意： 分析： 其实如果会了Ural 1057. Amount of Degrees那道题目，这道题自然也就会了... 我们考虑枚举第$k$个数字的$1$的个数，那么我们需要计算的也就是区间内二进制状态下$1$的个数为$x$的数字个数，这个的求法在上一题中写过了... 我们求到第$k$的数 ...
分类：
其他好文 时间：
2017-04-06 21:04:23
阅读次数：
158
题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L ...
分类：
其他好文 时间：
2017-04-02 21:00:08
阅读次数：
297
题目链接：点击传送 MINSUB - Largest Submatrix no tags no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatri ...
分类：
其他好文 时间：
2017-04-02 17:29:46
阅读次数：
173
题目链接：点击传送 INTSUB - Interesting Subset no tags no tags You are given a set X = {1, 2, 3, 4, … , 2n-1, 2n} where n is an integer. You have to find the n ...
分类：
其他好文 时间：
2017-04-02 17:02:13
阅读次数：
242
推荐一些信息学奥赛的网站： OJ类 USACO http://ace.delos.com/usacogate Vijos http://www.vijos.cn/ SGU http://acm.sgu.ru/ URAL http://acm.timus.ru/ SPOJ http://www.spo ...
分类：
Web程序 时间：
2017-03-31 15:29:31
阅读次数：
277
BGSHOOT - Shoot and kill The problem is about Mr.BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals. Sadly, ...
分类：
其他好文 时间：
2017-03-20 20:41:19
阅读次数：
196
给你N堆Stone，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了... 以前在poj做过已经忘记了... 构造对称，选最多的一堆往其他堆分构造对称局面，先手必胜 一开始就对称，先手必败 ...
分类：
其他好文 时间：
2017-03-15 00:15:59
阅读次数：
150
区间连续不重复子段最大值，要维护历史的最大值和当前的最大值，打两个lazy，离线 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 150000 #define rep(i,l,r) for(int i=l;i<= ...
分类：
其他好文 时间：
2017-03-10 16:18:05
阅读次数：
217
GSS2 - Can you answer these queries II #tree #tree Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of the ...
分类：
其他好文 时间：
2017-03-10 12:45:06
阅读次数：
280
