摘要:
两年前退役 现在重拾OI算法进击ACM 就让博客园陪我走完全程吧 结论就写在前面 方便自己复习 当然你想看看也可以看看 主要还是用来复习的时候提醒我自己的 别问为什么有的题目没有 问就是咕了 希望两年之后能在区赛上被高中机房大佬虐 一定要注意变量类型 这也就是为什么当年看到过那么多#define i 阅读全文
摘要:
~~昨天的ACM差点就让zy吃键盘了~~ T1结论题 可以发现士兵的跳跃是无法到达同色格子的 答案即为最大同色格子的个数:$(N M+1)/2$ T2大暴力 先得出每条线段的长度并从大到小排序 很明显,当$len 阅读全文
摘要:
果然还是太菜了 T1想了很久,结果竟然是以前CYY讲的Meet in middle??? 结果自己现在写的HASH又长又丑~~(还不如以前写的爆搜)~~ 正解就是左右各分10个状态 暴力处理出左右的状态 最后再把左右状态合并 cpp include using namespace std; int 阅读全文
该文被密码保护。 阅读全文
摘要:
最近做了一些FFT的题,稍微记录一下 1、FFT快速傅立叶 基础的FFT板子题,把两个数的每一位当成一项,就变成了6e4 6e4的多项式乘法 之后就是基础的FFT板子,板子如下 cpp include using namespace std; const double pi=acos( 1); in 阅读全文