随笔分类 -  快速傅里叶变换

1 2 下一页
带通配符的字符串匹配系列
摘要：带通配符的字符串匹配 在 PKUSC2018 中遇到了这样一道模板题，但是没有做出来，把这类型的题找了找，发现其实有两种不同的方法。 首先是 PKUSC 上的题。 [LOJ 6436][BZOJ5372]「PKUSC2018」神仙的游戏 试题描述 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起 阅读全文
posted @ 2018-06-07 15:43 xjr01 阅读(770) 评论(0) 推荐(1)
2018省选模拟赛（六）
该文被密码保护。
posted @ 2018-04-10 21:56 xjr01 阅读(12) 评论(0) 推荐(0)
2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
2018省选模拟赛（一）
该文被密码保护。
posted @ 2018-04-04 18:44 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（十）
该文被密码保护。
posted @ 2018-03-27 18:37 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（三）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（二）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(7) 评论(0) 推荐(0)
[ZOJ3899]State Reversing
摘要：[ZOJ3899]State Reversing 试题描述 Yakumo Yukari is with no doubt one of the most powerful youkai in Gensokyo. Her ability is manipulating boundaries. She 阅读全文
posted @ 2018-02-25 14:03 xjr01 阅读(372) 评论(0) 推荐(0)
多项式操作汇总
摘要：多项式操作汇总 最近学了不少多项式的小 trick，感觉不记一下容易忘。那我就把做法都摆在这里吧，代码还是自己去写了。（鉴于所有操作都是建立在 FFT 之上的，所以~~会写 FFT 的话所有东西的代码都能写出来了~~） "多项式乘法" 这个就是一切的基础，先把这个代码搞熟后面就都能写啦。 多项式逆元 阅读全文
posted @ 2018-02-25 12:28 xjr01 阅读(548) 评论(0) 推荐(1)
[BZOJ3456]城市规划
摘要：[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于 阅读全文
posted @ 2018-02-21 10:40 xjr01 阅读(401) 评论(0) 推荐(0)
[BZOJ3992][SDOI2015]序列统计
摘要：[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定 阅读全文
posted @ 2018-02-20 19:31 xjr01 阅读(263) 评论(0) 推荐(0)
[BZOJ3684]大朋友和多叉树
摘要：[BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为 $1$ 的结点是叶子结点；对于任一点权大于 $1$ 的结点 $u$，$u$ 的孩子数目 $deg[u]$ 阅读全文
posted @ 2018-02-20 16:37 xjr01 阅读(1133) 评论(0) 推荐(2)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1615) 评论(6) 推荐(4)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十四）
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 阅读全文
posted @ 2018-01-13 11:06 xjr01 阅读(310) 评论(0) 推荐(0)
[codeforces438E]The Child and Binary Tree
摘要：[codeforces438E]The Child and Binary Tree 试题描述 Our child likes computer science very much, especially he likes binary trees. Consider the sequence of 阅读全文
posted @ 2018-01-05 21:47 xjr01 阅读(948) 评论(0) 推荐(0)
2018冬令营模拟测试赛（五）
摘要：2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的 阅读全文
posted @ 2018-01-02 15:47 xjr01 阅读(312) 评论(0) 推荐(0)
2018冬令营模拟测试赛（二）
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特 阅读全文
posted @ 2017-12-22 12:09 xjr01 阅读(251) 评论(0) 推荐(0)

1 2 下一页