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