滚粗与退役
文章平均质量分 80
djyanglinhan
这个作者很懒,什么都没留下…
展开
-
noip滚粗记
这次noip考得极为爆炸。爆炸的主要原因是考试的时候发挥的原因,但还是有很多背后的问题。d1时首先通览题目,发现第二题是一道大模拟,纯粹模拟代码好写,于是我就去看第一题。第一题样例附送了解释,我发现当现在可以凑出x元的时候,凑出x+1元的方法就是加上a关于b的逆元个a再减去若干个b,反之要凑出x-1元就是减去a关于b的逆元个a,这样每次a-a的逆元,b+若干,在某个极限值的时候就是最高。这样通原创 2017-11-17 11:31:27 · 290 阅读 · 0 评论 -
高新集训D3D4总结
虾扯蛋总结原创 2017-12-22 20:03:51 · 207 阅读 · 0 评论 -
FWT
FWT严格不会。等以后退役了慢慢学FWT是一种用于处理位运算卷积的算法。这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。比如说对于或卷积而言,我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的(如101被111)包括,bn[i]同理,那么an[i]*bn[i]显然就是答案数组的cn[i]举个栗...原创 2017-12-22 20:05:28 · 848 阅读 · 0 评论 -
高新集训D9-11考试总结
爆零*3原创 2017-12-29 20:04:58 · 174 阅读 · 0 评论 -
THUWC2019爆零记
9个月没写博客了,写个博客总结下考前集训没啥好说的,爆零一时爽,一直爆零一直爽。注意广州的肯德基、麦当劳外卖都很贵,华莱士汉堡非常实惠。注意考前不要吃潮湾艇仔粥,里面有鱼肉,会被刺卡住。Day 0入住...原创 2019-02-21 14:44:57 · 421 阅读 · 0 评论 -
NOIP2018诈尸记
火星归来考前集训没啥印象了。被爆锤。考前总共只停了两个星期的课。停课之前每天rush作业差不多一天能腾个一个小时写道lg简单题。新机房还有大量甲醛,我集训的时候没用上。Day 0暴零不亏,一等血赚。考前颓战地2.(特意带上了俄军全地形迷彩战斗服)Day 1妈的怎么这么冷啊,骑车要冻死了作息还是没调好。早上勉强起床吃了早饭去考场。t1推了一会写了个数据结构。其他题没印象...原创 2019-03-04 21:08:23 · 601 阅读 · 0 评论