Sugewud

摘要： NOIP2018提高组省一冲奖班模测训练（六） https://www.51nod.com/Contest/ContestDescription.html#!#contestId=80 20分钟AC掉第一题。 然后第二题感觉和最长公共子序列有关，怒干2h，写出了一个错误的算法 只拿了百分之20的数据 阅读全文

摘要： NOIP2018提高组省一冲奖班模测训练（五） http://www.51nod.com/Contest/ContestDescription.html#!#contestId=79 今天有点浪…… 第一题想了一个多小时想到了正解，然后敲到一半就去看lol总决赛了（恭喜IG！！！！！！） 然后就没有 阅读全文

摘要： NOIP2018提高组金牌训练营——动态规划专题 https://www.51nod.com/Live/LiveDescription.html#!#liveId=19 多重背包 二进制优化转化成01背包就好了 1503 猪和回文 http://www.51nod.com/Challenge/Pro 阅读全文

摘要： 数独问题，暴搜。 有一个优化，优先搜索可填位置少的 同时一个位置一个位置填，一次一个位置就好 可以用二进制储存状态 阅读全文

摘要： 一般来说剪枝有以下几类 （1）优化搜索顺序 比如一些有多个物品然后凑重量的题就可以重量大的优先，根据重量排序 （2）排除等效冗余 这是我最容易忽略的一点。在拼木棍那题中有淋漓尽致的体现 （3）可行性剪枝 如果当前无论如何都无法到达递归边界就剪掉 （4）最优性剪枝 这个就很常见了，形如if(now > 阅读全文

摘要： bitset的用途挺多的，是一个比较骚的常数优化 一.很多位数的二进制数 poj 2443 http://poj.org/problem?id=2443 直接开个1万位的二进制数，求交就行了。 有关集合求并交的时候可以考虑biset优化 二.可以优化01背包中当前状态是否存在的问题，可以在原来的基础 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/solution/P3959 这道题学到很多很多东西 还是很多收获的，虽然花了非常长的时间 首先直接写prim可以得45分，还是很多的 貌似不需要long long 然后直接打搜索竟然可以拿到70分！！ 然后接下来要AC这道 阅读全文

摘要： 一直以来只会Kruskal prim和dijkstra很像 只不过prim维护的是最短的边，而dijkstra维护的是最短的从起点到一个点的路径 同时prim要注意当前拓展的边是没有拓展过的 可以用堆优化 堆优化版本 阅读全文

摘要： 树的重心的一些性质 以下摘自百度 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在 阅读全文

摘要： 在DAG中，拓扑排序可以确定dp的顺序 把图的信息转化到一个拓扑序上 注意转移的时候要用边转移 这道题的dp是用刷表法 还可以用记忆化搜索 阅读全文