oneman233

摘要： 给你一张无向图，保证每个点的出边只有一条 求出从每个点出发，直到访问到已经访问过的点时经过的点数 tarjan线缩点，环会被缩成一个强连通分量，不难发现环上的所有点的答案都是环长 最后来一遍dfs，求出所有点到环的距离 第一次dfs没写return，WA的莫名其妙 代码： 阅读全文

摘要： 回文自动机裸题，把PAM建出来以后对每个节点更新答案即可 代码： 阅读全文

摘要： 乱搞线段树，单点修改，每次询问整个表达式的值 不同点在于up函数需要进行修改，根据区间长度不同运算符号也有所不同 代码： 阅读全文

摘要： 同样鸽了很久的三维偏序，不同点在于保证没有重复的三元组，但是要求的是严格大于。 基本思路跟带等号的cdq一模一样，但是要极度注意一个细节 比如有两个三元组(1 1 1)和(1 2 3)，在三个元素都严格大于的情况下，显然第二个三元组不能大于第一个三元组 这意味着在对初始序列执行第一次排序的时候，首先 阅读全文

摘要： 就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： 阅读全文

摘要： 一张无向图，边有边权，点有点权，每经过一条边会失去一些血量 问你在血量时刻非负的情况下，到达终点路径上经过的所有点的点权的最大值的最小值 有重边，不能抵达输出AFK 二分经过点权的最大值，每个二分都重建图跑dij，点权超限的点不能连边 一开始没判AFK以及dij写错了居然得了60 代码： 阅读全文

摘要： 给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， 阅读全文

摘要： 给你一堆01串s，每个01串s都有一个对应的数字k 你需要找到有多少个01串满足与每个s不同的数字个数都是k 一开始写了个bitset异或乱搞，结果T了，改成dfs暴力往下搜就完事了 枚举每一位上的数字，有不相同的数字超过了k则剪枝，甚至加了map去重 代码： 阅读全文

摘要： 题意是给你一些价格标签和一堆水果，水果的数量可能不为1，你要给每种水果任意地贴上价格标签使得总价格最大/最小 贪心搞一下就完事了，先用map把每种水果的数量搞出来，因为输入的时候是按照水果名字输入的 然后把价格的升降序和水果数量的升降序分别比较一下，一共四种情况 代码： 阅读全文

摘要： 关于矩阵的幂，参见：http://www.mynameisdhr.com/%e7%9f%a9%e9%98%b5%e7%9a%84%e5%b9%82/ 题意是给你m个致病DNA序列，只包含四种字符ATCG，现在问你任意的长度为n的DNA序列当中有多少种不包含致病DNA序列的 首先建立AC自动机，考虑一 阅读全文