该文被密码保护。 阅读全文
摘要：
T1 序列 写过的第一个迭代加深搜索，自然在考场上是想不出来的qwq 首先枚举答案，然后有一个核心函数：估价函数，用来估计离终点还有多远。 为了答案的准确性，估价函数$g(x)$和真正的距离函数$f(x)$需要满足$g(x)\le f(x)$，同时为了速度，$f(x)$和$g(x)$需要尽量接近。 阅读全文
摘要：
T1 串 签到题。看完样例就很容易猜到这题答案多半就是$\{ 1,1,2\}$里面的，然后感性理解理性证明了一通，发现好像的确是这样。 如果串形如$aaaaaaa,aaaabaaaa,abababababa$，那么直接无解。 如果串不是回文串，就是1。 剩下的全都是2。 T2 变量 不算难的最小割， 阅读全文
摘要：
T1 树 见到树计数、度数，自然想到prufer序列。 想个DP：设$dp_{i,j,k}$表示前$i$个点，放了$j$个点在树里面，一共在prufer序列里面占了$k$个位置，的方案数。随便转移就行了。 cpp include using namespace std; //clock_t __t= 阅读全文
该文被密码保护。 阅读全文