N=8时非递归FFT的演示

说明: S是用到的数组,S0~S3代表四个阶段 系数向量是a 第0轮(Rader变换后): 第1轮: 第2轮: 第3轮: 后记: 其实本来我是想写个类似讲解的东西的……然后发现智商太低写不出来……然后就像这样弄了个演示……然后就发现它变成了公式恐惧症患者的福音(╯‵□′)╯︵┻━┻ 然而!这并没有什么卵用(╯‵□′)╯︵┻━┻ 不过这里按照Rader-Brenner算法(也就是刘汝佳的模板所采用算 … 继续阅读“N=8时非递归FFT的演示”

[CF 335E]Counting Skyscrapers题解翻译

题目翻译: 见http://cogs.pro/cogs/problem/problem.php?pid=1921 题解翻译: 这道题中的摩天大楼描述了被称作跳跃表(Skip List)的数据结构。跳跃表在某种意义上和AVL、红黑树相似,因为它支持O(logN)的插入,操作和查找(包括上下界查询),同时支持常数时间的在排序顺序中前后移动。跳跃表和任何树结构都不同,因为它有实用的,不需要线程锁的(所谓 … 继续阅读“[CF 335E]Counting Skyscrapers题解翻译”

[国家集训队2011]Crash的文明世界 …

题目: http://cogs.pro/cogs/problem/problem.php?pid=1888 Crash小朋友最近迷上了一款游戏——文明5(CivilizationV)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。 现在Crash已经拥有了一个N个城市的国家,这些城市之间通过道路相连。由于建设道路是有花费的,因此Crash只修建了N- … 继续阅读“[国家集训队2011]Crash的文明世界 …”

[Topcoder SRM 467]均匀字符串Next…

题目: http://cogs.pro/cogs/problem/problem.php?pid=1906 我们称一个字符串是“均匀的”,如果它每个长度为n的连续子串都包含不超过d个不同的字符。对于一个字符串seed和一个长整型整数k,定义k大均匀字符串为:所有和seed长度相同且字典序大于等于seed的均匀字符串中,按字典序从小到大,从0开始数的第k个。这里所说的字符串只包含小写字母。给出n,d … 继续阅读“[Topcoder SRM 467]均匀字符串Next…”

WC2015总结&解题报告(伪)

这次三道题:k小割,混淆与破解,未来程序。 先看“k小割”:啥啥啥这都是啥…… 然后看“混淆与破解”:范浩强居然真敢把讲课内容出出来……但是问题①GL算法的后半部分完全没听懂②即使听懂了算法显然也做不出来,不过没准前40分(m=1)的可做 “未来程序”:去年是给程序和输出凑输入,今年直接给程序(源代码都给了)和输入求输出? 不管了第一题10分暴力走你┏ (゜ω゜)=☞,方法是2^m枚举边集然后O( … 继续阅读“WC2015总结&解题报告(伪)”

[国家集训队2012]电子对撞机 解题…

国家集训队2012 电子对撞机(刘洪轩)解题报告 题目: 见http://cogs.pro/cogs/problem/problem.php?pid=1784 Q国最近科学技术不断进步,经过不懈努力,Q国主席QQ终于在质子对撞机的基础上研发了新一代能量供给装置:电子对撞机。 这个设备呈长条状且对外封闭,设备内部有N个带有一定能量的电子。长条状的外形使得这些电子只能沿条形走向左右运动。设备长度为L, … 继续阅读“[国家集训队2012]电子对撞机 解题…”

[国家集训队2011]stone解题报告

题目: http://cogs.pro/cogs/problem/problem.php?pid=1847 话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。 Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子。 每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,Ri]剩下石子不够Ki颗,则取尽量地多。 为了保留扔石子的新 … 继续阅读“[国家集训队2011]stone解题报告”