摘要：
Problem 给出一个类似华容道的图。$q$次询问，每次给你起始点，终止点，空格位置，让你求最少步数 $n,m\le 30, q\le 500$. Soultion 一道智障搜索题。 弱智想法最多80分。不用想了。我已经试过所有非O2的常数优化，还是有1.05秒。 考虑一下预处理。 事实上，我们发 阅读全文
摘要：
Problem 给出一个类似扫雷的游戏，有$num$个数字，求至少有多少个雷。 Data constraint $n,m\le 15,num\le 15$ Solution 好搜索啊。 现讲一种自己的方法： 显然是贪心了。就把当前局面中较优的点先选，什么是较优呢？可以看成一个估价函数，你估价一下选这 阅读全文
摘要：
问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下（例如$n$很小，或$1\rightarrow n 阅读全文
摘要：
杜教筛 问题一般是求$$\sum_{i=1}^{n}f(i)$$这样的式子。 然后我们有一种很妙的想法，那就是构造两个积性函数$h,g$，使得$h=f g$ 然后尝试推一下$h$的前缀和，发现： $$ \sum_{i=1}^{n}h(i)=\sum_{i=1}^{n}\sum_{d|i}g(d)\c 阅读全文
摘要：
题意不说 应该这辈子都不会忘记了... 这是我人生中做的最SB的一道DP题. 真的打的我心态崩了。。。。 可是竟然被我调出来了。。。。。 也是没谁了... 我们设$F[i][j][S]$表示到第$i$层，然后放了$j$个三角形，四个方向是否可以继续拓展的状态为$S$. 然后分十五种情况进行转移. 每 阅读全文
摘要：
题目大意 "【gdoi2018 day2】第二题 滑稽子图（subgraph） " 给你一颗树$T$，以及一个常数$K$，对于$T$的点集$V$的子集$S$. 定义$f(S)$为点集$S$的导出子图的边数（一条原树中的边只有两个端点都出现在$S$中，才会出现在导出子图中） 数据范围 解题方案 $Pa 阅读全文
摘要：
"礼物" 题意： 求$$C(n,m)\ \%\ p$$ $n,m,p\le 10^9$，且若$p=\prod_{i=1}^{k}{p_i}^{c_i}$，则$\forall i\in [1..k]{p_i}^{c_i}\le 10^5.$ 注意到若$$p=\prod_{i=1}^{k}{p_i}^{ 阅读全文
摘要：
"【GDOI2016模拟3.15】基因合成" 题意： 给一个目标串，要求从空串进行最少的操作次数变成目标串，操作有两种： 在串的头或尾加入一个字符. 把串复制一遍后反向接到串的末尾. 因为有回文操作，所以可以想到一些与回文有关的东西. 如Manacher，回文树…… 这里采用强大的回文树. 首先注意 阅读全文
摘要：
No.2. "【NOIP2013模拟】终极武器" 题意： 给定你一些区间，然后让你找出$1\sim 9$中的等价类数字. 也就是说在任何一个区间里的任何一个数，把其中后$k$位中的某一位换成等价类数字，仍然在某个区间中。 $n\le 10^5, k\le 18$ 据说这是一道防AK题，考场上能拿到满 阅读全文
摘要：
"【GDOI2016模拟3.16】幂" $X\in[1,A],Y\in[1,B]$，问：$x^y$的不用取值个数. $A,B$都是$10^9$级别. 然后我们开搞. 首先，假设一个合法的$x$可以表示为$x=\prod p_i^{q_i}$，那么令$d=gcd(q_1,q_2...q_k)$ 假设$ 阅读全文