关闭
当前搜索:

CTSC2017游记

2017年来我两次参加NOI系列赛事,一次是非集训队Rank2,另一次也是非集训队Rank2。 你问我为什么不是Rank1,大概是因为我心中已经有了Rank1的人。 Day0 高铁虽快但是路也很远,下午才到北京 听说明天一早就考试了,但是扑克还是要打的 可是讲讲道理,为什么歧视弱校,就偏偏分给弱校一堆大床房强塞双人呢 Day1 虽然不知道发生了什么,但是好像就是感冒了 而且机房空气...
阅读(462) 评论(0)

ZJOI2017Day2 游记

wori竟然真的奶成A队了谢考前一天不阿之恩 看了下去年的滚粗记嘛那这里我就来一句 NOI2017, count me in! 啊好累啊别的不想写直接讲考试了 看了下题T1好像很有趣的样子然而对着大样例搞了搞好像并不是很有用 没带笔然后懒得找老师借于是用着只有很小的常数步撤销的winxp画图来模拟真不是好主意 当然没有相同盘的时候答案很简单这我还是知道的 看T2。。。wori。。...
阅读(708) 评论(2)

ZJOI2017Day1 游记

3.20 出发,车程很长,而且还只停了个没KFC只卖烧饼的傻逼服务区,气不气。 差不多下午才到,吃个KFC充充午饭啊。 晚上浪浪浪,组队在温州城里随机乱逛,大餐吃吃人生聊聊。 3.21 上午猪猪侠的搜索课,我怎么被请上去了啊,那就假装自己是演员了啊。 中午吃的食堂有点迷啊。 下午613的stl和吴爷的杂题,那上去演一演是妥妥没跑的啊。 晚上继续浪,大餐吃吃,扑克打打。 我就出个A...
阅读(590) 评论(0)

多项式求逆

设已知A(x)B(x)=1(mod x^n),考虑A(x)C(x)=1(mod x^2n) 显然B(x)-C(x)=0(mod x^n) 平方得B(x)^2-2B(x)C(x)+C(x)^2=0(mod x^2n) 同乘A(x)得A(x)B(x)^2-2B(x)+C(x)=0(mod x^2n) 即有C(x)=2B(x)-A(x)B(x)^2,fft即可 设A(x)常数项为t,则A(x)...
阅读(477) 评论(0)

UOJ86 mx的组合数

大概看到题的时候就会做了。好厉害的题。 组合数模质数p等于某值的方案数,很容易想到利用卢卡斯定理。然后要使p进制下每一位对出的结果的乘积在模p意义下为某值,数位dp一波就好。 暴力转移是每位p^2的,但是转移的形式是c[i*j]+=a[i]*b[j],可以考虑找原根R,这就变成了c[logRi+logRj]+=a[logRi]*b[logRj],这里NTT就好了,模数还刚好是998244353...
阅读(314) 评论(0)

thuwc2017滚粗记

开幕讲话一言不合讲到恋爱很滑稽啊? 试机题目非常因吹斯听啊? 考试题目怎么有点妙啊? 第一题怎么提示里给了泰勒展开公式啊? 那我们把各种函数强行泰勒展开就可以很容易的维护了啊? 那就是一个裸lct了啊? 那我要是A了第一题岂不是美滋滋? 我怎么lct也码挂了啊? 感觉不一定有希望调出来啊? 不如码个线段树拿拿55分? 第二题感觉是个很高明的计数题啊? 后来果然是陈老师的题啊?...
阅读(530) 评论(0)

WC2017滚粗记

总结一下就是没拿到rank1,太失败了。 这次WC在绍兴举办,比去年的绵阳不知道高到哪里去了啊? 听听课打打隔膜面面基岂不是美滋滋? 考试的时间怎么略微不太对啊? 第一题好像很高明啊? 第二题官方卡常厉害了啊? 第三题提答题并行思想好像也很妙啊? 第一题瞎暴力40分啊? 第二题卡常姿势并不高超只好45啊? 第三题瞎贪心居然也有29分啊? 这总共才114分感觉有点滚啊? 第一题...
阅读(373) 评论(0)

NOIp2016滚粗记

总结一下就是没拿到接近600(部分题目卡常),太失败了。 Day0 被阿了两次,debuff+=inf。 然后被阿了之后头有点晕虽然我也不知道为什么会这样。 晚饭的时候在校园里逛。 顺便看了一下几个好久不见的妹子,然后因为头晕,甚至不知道聊什么话好(雾)。 Day1 Day1迷之爆炸,过程大概是这样的: T1秒掉。 T2预处理了一波发现需要数据结构,map启发式合并可干,然后...
阅读(577) 评论(0)

数据结构复习(Updating)

发现很多数据结构我都是只写过一两次根本不熟练,有些东西的某些应用都不太了解。 感觉药丸,反正先挖个坑。 UPD 2016.11.23 动态开点线段树及其合并 这里居然有个坑。 然后我是不是奶了一下,然后我在NOIp中写数据结构就挂了。 先来干一发动态开点线段树及其合并,讲一讲基本操作。 思路很简单,就是假装有一个下标范围非常大(通常是权值范围1...V)的线段树,原先的结点数量非常...
阅读(475) 评论(0)

bzoj4589 Hard Nim

http://www.lydsy.com/JudgeOnline/problem.php?id=4589 题意:石子堆数为N且每堆石子的数量都是不大于M的质数的Nim游戏,求先手必败的局面数量模10^9+7。N 也即,有依次N个不大于M的质数,求异或和为0的方案数。 考虑暴力dp,令f[i][j]为前i堆石子异或和为j的方案数,则f[0][0]=1,f[0][j]=0(j>0),f[i][j...
阅读(971) 评论(0)

CTSC2016游记

5.1 坐了很久的火车终于到了北京,然后又坐地铁,非常疲惫,然后听说明天就是考试…… 然而晚上还是出去浪,并决定要买三国杀,但是用谋财地图找了好几个书报亭都没找到…… 5.2 YJQYJQ?YJQYJQ! 和WC一样是纸质试题。比赛开始,我先花了一个多小时看懂了第一题的题面,然后敲完了前两题的裸暴力,然后大概剩下三个半小时玩第三题提答。 然后因为我是傻逼,又出了一点偏差,本来应该30多...
阅读(2220) 评论(0)

ZJOI2016Day2游记 幻灭

一试我的排名好像大概恰好是15,然而noip分数偏低,所以总排名大概25的样子。这就意味着,二试还得再发挥好些。 4.25 坐了很久的车到了余姚中学。 4.26~4.27 感觉讲课非常可听啊,也没有出现像一试中的量子计算理论那样鬼畜的东西啦。 4.28 5 hours of life 清晨,雨,我在宾馆的窗户内表面凝出的水汽层上写道。 进不进队就决定在这5个小时了,而这个结...
阅读(1422) 评论(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的值...
阅读(703) 评论(0)

一场BC的台前幕后

#define BC BestCoder 一场BC的台前幕后 起源大概是这样的:一个月前的BC#75结束后,AK的人非常多,于是CodeVS群里很多人吐槽BC#75的质量,这时YJQ对KPM说:“我们来出一场BC吧!”恰好最近屯了几个原创,并且发现给BC出比赛居然有钱拿,而且还不少,而给CodeVS出比赛就没钱拿,虽然说好有奖品但是奖品一直没有出现,于是我就萌生了给BC出题的想法。然后又觉得一...
阅读(904) 评论(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...
阅读(699) 评论(0)

bzoj4404 Binary vs Decimal

http://www.lydsy.com/JudgeOnline/problem.php?id=4404 题意:找出第n小的正整数,满足其十进制表达是其二进制表达的后缀。n 一个半月没更新博客了,感觉最近好浪啊。 对小数据打规律可以发现,如果一个正整数是满足条件的,那么其十进制表达的任何一个(以1开头的)后缀所对应的十进制数也是满足条件的。 例如,1100(十进制)是满足条件的,其后缀10...
阅读(634) 评论(0)

bzoj2326&CodeVS2314 数学作业

http://www.lydsy.com/JudgeOnline/problem.php?id=2326 http://codevs.cn/problem/2314/ 题意:求123456789101112……n对m取模的结果。n 记f(i)=Concatenate(1...i),则有f(i+1)=f(i)*10^k+i+1,其中k为i+1的位数。 首先,对于连续的一段递推式,10^k的值是...
阅读(607) 评论(0)

WC2016滚粗记

day1(1.25) 坐飞机很不舒服 寝室很差 day2~day5 每天都去第一课堂 台上的神犇讲着一些听不懂的东西 台下的我打打电脑玩玩手机 没电了就睡觉 收获甚少 有点后悔没去第二课堂 不过学生上课总是比较欢乐 day6 被考试的题目吓傻了 第三题开始居然没看到有部分分 于是根本不敢打 先开始玩第二题 不想写SAM,SA,KMP于是机智字符串哈希了一发 模数1...
阅读(713) 评论(0)

主席树学习笔记

问题:给定一个n个数的序列,q次询问第x个数到第y个数中的第k最值。我们假定是第k小。 为了使讨论更加简便,我们假定序列的每个数都是不大于n的正整数。当然一般题目中元素范围很大,但是可以用离散化预处理来做到这一点。 考虑一个比较高端的做法:令g[i][j]为前i个数中,值为j的数的个数。很容易用O(n^2)的代价获得f数组和其前缀和数组f[i][j],其中f[i][j]表示前i个数中,不大于j...
阅读(589) 评论(0)

bzoj2819 Nim

http://www.lydsy.com/JudgeOnline/problem.php?id=2819 题意:对一棵树单点修改和询问链上各点权作为Nim游戏的初始局面先手是否有必胜策略。n,q 众所周知,一个Nim游戏的初始局面是先手必胜的当前仅当各堆石子数的异或结果不为0,因此题目等价于单点修改和询问链异或结果。 先考虑没有修改的情况,由于异或运算具有可加减性,很容易想到这个做法:任取一...
阅读(528) 评论(0)
36条 共2页1 2 下一页 尾页
    个人资料
    • 访问:24278次
    • 积分:589
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论