摘要： P2324 [SCOI2005]骑士精神 A*与爆搜的不同就是它有一个估价函数$h(x)$ 这个估价函数一般设为从当前状态到终点状态的估计最短步数，这样可以有效剪枝 但估计值必须严格小于等于实际剩余步数，否则会剪枝过度而影响正确性 $g(x),f(x)$分别为剩余步数和已走步数，则： $g(x)=f 阅读全文

摘要： P4149 [IOI2011]Race 淀粉质点分治 处理书上路径，非常套路 (dsu on tree写挂了改不过来....) 阅读全文

摘要： Blood Cousins 题目描述 小C喜欢研究族谱，这一天小C拿到了一整张族谱。 小C先要定义一下k-祖先。 x的1-祖先指的是x的父亲 x的k-祖先指的是x的(k-1)-祖先的父亲 小C接下来要定义k-兄弟 xx的k-兄弟指的是与x的k-祖先相同的人 如果不存在k-祖先那么x没有k-兄弟 小C 阅读全文

摘要： Lomsat gelral 题目描述 一个NN个节点的有根树（点11为根），节点从11到NN编号，每个节点有一个颜色C_iCi​。 对于一个以xx为根的子树，我们认为颜色cc在这个子树中出现的次数是最多的，则认为cc支配了这个子树。 如果有多个颜色的次数相同并且都为最大，则他们都支配了这个子树。 对 阅读全文

摘要： THUPC：划水的咸鱼 CTS：打铁 APIO：压线cu 终于又回归了文化课。 落下10天的课程，OI又得停一停了 这次划水，又见识了许多的神仙，再一次被吊打 5.11~5.20，有太多的事情需要回忆，但是并不太想写 一想到后面沉重的文化课，心情也沉重起来。 希望能苟过期末考.......... 阅读全文

摘要： 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串. 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(| 阅读全文

摘要： 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。 题目可能包含若干组数据。 对于每组数据，第一行一个数 阅读全文

摘要： 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房 阅读全文

摘要： P2619 [国家集训队2]Tree I 每次二分一个$x$，每条白边加上$x$，跑最小生成树 统计一下满足条件的最小值就好了。 to me：注意二分不要写挂 阅读全文

摘要： [NOI2013]树的计数 给定树的$dfs$序和$bfs$序，显然是通过它们之间的互相约束以得出答案。 为了方便，对编号做修改（不影响答案）。 $dfs$序改为：$bfs$序为$1,2,...,n$时的$dfs$序（设为$d[i]$） $bfs$序改为：$dfs$序为$1,2,...,n$时的$b 阅读全文