Rockdu's Blog

A Irreversible operation 签到题，直接for" role="presentation" style="position: relative;">forforfor一遍就好了 B Powers of two 题意：给n" role="presentation" style="position: relative;">nnn个数字，要两两配对凑成和为2i" role="presentation" style="position: relative;">2i2i2^i的数对，问最多凑多少个。 题解：感觉上排个序从大往小匹配卡不掉，也不会证

A Poisonous Cookies 没什么写头，纯贪心，随便贪贪心就行了。 B Tree Burning 题意：在一个长为L的环上，你一开始在0处。给定一些关键点的坐标。你可以重复做如下事情：选择一个方向，走到方向上第一个关键点停下并标记。当所有关键点都被标记时停止。问你最长能走多远。点数2×105" role="presentation" style="position: relative;">2×1052×1052\times 10^5 题解：直接考虑每一段被经过多少次不好考虑。可以把到一个关键点再回到0的过程看成一次操作。这样每一条路径

很久之前无聊开的坑= =，现在却派上用场了 原理就是分段FWT，绝对安全，只支持纯文本 pak.rar pak_X86.rar

终于还是准备好好的做这个东西了。 今后的每周歌曲都会单独开一篇新的博文来介绍。 博客每周歌曲 No.5 Outside Of The Tower——《Changed》OST 温馨的旋律、柔和的8bit风，这便是《Outside Of The Tower》的特点。 在这样唯美的音乐之中，太阳缓缓地升起，照耀在阴沉的城市废墟之上。 这样一首动人心弦的轻音乐作为结局BGM真是再合适不过。 点击博客左侧播放器的播放按钮，让我们一起欣赏吧。 Outside Of The Tower.wav Outside Of The Tower.mp3

——这，有意义吗 Day 0 在一上午的车程之后，我们到达了广州二中。广州二中同样是一所具有特色的学校，一进门我就被井盖给吸引了。不仅是pokemon，广州二中几乎每一个井盖都有主题涂鸦。当天晚上，举行了盛大的WC开幕式 感觉节目都还可以，舞蹈和视频都还挺有意思。然后就出现了名场面："本次冬令营内含传统题，交互题，提交答案题三种不同题型，性价比高……"…… 我好像无法反驳(话说泄露题型是不是要禁赛三年啊) Day 1上午是松松松的评测机(ya)小讲(guang)堂(gao)，在评测鸭(duck.ac)注册并提交A+B problem即可领取评测鸭本题一只~ 下午就变成了神仙内容，量

Day -1在长沙多待了两天，去了趟橘子洲。天一直雾蒙蒙的，还下着小雨。(还好有帽子毛爷爷像还是很传神的 Day 0上午坐动车到中山，途中成功将冰封王座打到最后的巫妖王。 下车之后发现当地25度…… 吃过午饭，立刻前往中山纪念中学报道中山纪念中学的选址有点偏僻，整个学校感觉都是修在山里的。虽然选址是偏了一些，但这个牛逼的学校大的令人叹为观止！首先校内有两个湖，一座小山。其次就是一万个篮球场以及两个大足球场。但这些在学校的地图上都显得很小了，可以感受一下： 傍晚的纪中也是很漂亮的，校内的湖泊： Day 1早上听北大老师演讲，期间提到某一流大学门都开不好——北门朝东，东门朝南。233下午考试之前

正如大家所见，这是一篇迟到的NOIP2018游记，一篇迟到了两个星期的游记。短短的两天内，所有的事情都是那么的突然。还没有等到我缓过神来，一切都已经结束了。 Day0 　　　　——0，生1？ 　　　　 　　　　NOIP前一天的上午，我们迎来了NOIP前的最后一场考试。然而我的分数不忍直视，T1爆空间了，直接爆零。某毒瘤出题人(是哪个毒瘤自己心里知道QAQ，说的就是你，这个人的名字在下面出现了很多次，大家可以猜猜)告诉我我太菜了，这个辣鸡做法他根本没想到，所以分送都送不给我。然后我就rank10+了(真的泄)。 　　　　心情不太好，下午打了一下午slay.one。还是不敌lp

1、快速莫比乌斯变换 1.1 什么是莫比乌斯变换 　　　快速莫比乌斯变换，简称(FMT)，也是一种对数列的变换。类似FFT地，FMT也是通过将数列/多项式在两种形式下来回变换达到加速两个数列/多项式卷积的效果。 　　　FFT解决的是这样的卷积： 　　　Cx=∑i+j=xaibj" role="presentation" style="position: relative;">Cx=∑i+j=xaibjCx=∑i+j=xaibj C_x=\sum_{i+j=x}a_ib_j 　　　其中x,i,j" role="presentation" style=

随着NOIP2018的结束，省选的脚步声又近了一步，2018年也接近尾声了。在这一年最后的日子里，有一些新东西需要学，还有一些老知识需要捡，填坑计划如下： FWT/快速沃尔什变换 (3/3) 半平面交 (2/2) 旋转卡壳 (1/1) Link-Cut-Tree (2/2) 仙人掌 杜教筛 (1/1) 动态DP理论 (1/1) 组合数学(组合数/斯特林数) (2/2) 非旋Treap (1/1) Polya-Burnside 整体二分 (1/1) 带权二分 (1/1) 二进制分组 后缀数组 (2/2) 上下界网络流 (2/2) 二次剩余 (2/2) 回

D.zip 题解：http://blog.leanote.com/post/rockdu/e0377a8fae3b C.zip 题解：http://blog.leanote.com/post/rockdu/b64d2eb333a1 E.zip 题解：http://blog.leanote.com/post/rockdu/7f516d26797b