Rapunzel

摘要： 不可做+线段树+贪心+dp 阅读全文

摘要： 动态规划 动态规划本质上是利用问题的可划分性以及子问题之间的相似性来优化暴搜。 动态规划算法把原问题看成若干个重叠子问题的逐层递进，每个子问题的求解过程都是一个阶段。 动态规划的性质 ###无后效性 已经求解的子问题不受后续阶段的影响。 每个当前状态会且仅会决策出下一状态，而不直接对未来的所有状态负 阅读全文

摘要： 线性dp加结论（偏向于证明） 阅读全文

摘要： 线性dp与杂题 阅读全文

摘要： 一.概念 前缀树这个名字很好地体现了trie的存储方式，trie树的每个节点（除跟节点外）都保存了单词中的一个字母。每一条从根节点到叶节点的路径上的字母都拼凑出了一个单词。并且每一条从根节点到非叶节点的路径上的字母都拼凑出了一个单词的前缀。 它有以下特点： 根节点是空的。 最多会有N*len个节点。 阅读全文

摘要： Jzoj P5843 b 考场没有做出来的题QwQ 看了题解加同机房大佬讲解后终于懂力～ 考点： 容斥 莫比乌斯反演也可以～（虽然我不会） 题面： 选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另 阅读全文

摘要： 考点 拓扑排序，贪心（思想） 思路 比较神奇的一道题。 一开始按照以往的思路。对于每对轻重关系，从轻的编号向重的编号连边。 在将重量与编号对应时，从小到大枚举每个重量。对于每个重量，从1到n枚举每个编号，将当前的重量赋给入度为零的编号中最小的一个。 这次是真WA了 以下的数据就可以hack掉 1 4 阅读全文

摘要： 一大堆要做的题目 阅读全文

该文被密码保护。 阅读全文

摘要： T1 思路： 没有可以快速得出矩阵异或和的方法。最终需要知道每个位置上的具体数字。每次直接暴力修改肯定是会TLE的。可以考虑二维差分。 slo[i][j]:维护斜边上的差分 slo[i][j]+=slo[i-1][j-1] lis[i][j]:维护每一列的差分 lis[i][j]+=lis[i-1] 阅读全文