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