- 博客(5)
- 收藏
- 关注
RSS订阅原创 ZJOI2016Day2游记 幻灭
一试我的排名好像大概恰好是15，然而noip分数偏低，所以总排名大概25的样子。这就意味着，二试还得再发挥好些。 4.25 坐了很久的车到了余姚中学。 4.26~4.27 感觉讲课非常可听啊，也没有出现像一试中的量子计算理论那样鬼畜的东西啦。 4.28 5 hours of life 清晨，雨，我在宾馆的窗户内表面凝出的水汽层上写道。 进不进队就决定在这5个小时了，而这个结
2016-04-29 20:13:16
1906
1
原创 bzoj4542 大数
http://www.lydsy.com/JudgeOnline/problem.php?id=4542 题意：有一个仅包含'0'～'9'的字符串S[1...N]和一个质数P，M次询问，每次给定正整数L,R，询问有多少个不同位置的允许前导0的子串S[L0...R0]满足L 考虑如何快速判断一个子串S[L0...R0]对应的十进制数是否为P的倍数。 考虑预处理好每个后缀S[i...N]模P的值
2016-04-19 10:05:54
1192
原创 一场BC的台前幕后
#define BC BestCoder 一场BC的台前幕后 起源大概是这样的：一个月前的BC#75结束后，AK的人非常多，于是CodeVS群里很多人吐槽BC#75的质量，这时YJQ对KPM说：“我们来出一场BC吧！”恰好最近屯了几个原创，并且发现给BC出比赛居然有钱拿，而且还不少，而给CodeVS出比赛就没钱拿，虽然说好有奖品但是奖品一直没有出现，于是我就萌生了给BC出题的想法。然后又觉得一
2016-04-10 01:14:37
1486
3
原创 bzoj3209 花神的数论题
http://www.lydsy.com/JudgeOnline/problem.php?id=3209 题意：求sum(1)*sum(2)*...*sum(n)，其中sum(x)表示x的二进制表达中1的数量。答案模10^7+7。n 考虑枚举sum(x)的值为t，然后求有多少个不大于n的正整数的二进制表达恰好有t个1，设这个答案为f(t)。 这一部分可以用数位dp来实现。例如要求解1...1
2016-04-05 23:43:07
1164
原创 bzoj4404 Binary vs Decimal
http://www.lydsy.com/JudgeOnline/problem.php?id=4404 题意：找出第n小的正整数，满足其十进制表达是其二进制表达的后缀。n 一个半月没更新博客了，感觉最近好浪啊。 对小数据打规律可以发现，如果一个正整数是满足条件的，那么其十进制表达的任何一个（以1开头的）后缀所对应的十进制数也是满足条件的。 例如，1100（十进制）是满足条件的，其后缀10
2016-04-05 16:09:39
1164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人