摘要：
还有15days就noip心中都还没底..... 赶快再刷一些dp题 ① LCIS 这个是LIS 与 LCS 的结合 dp[i][j] 表示的是A[i]之前与B[j]匹配并以B[j]结尾的LCIS for(int k = 0; k < j; k++) if(A[i] == B[j]) dp[i][j 阅读全文
摘要：
觉得贼难过qwq 上一次因为发烧爆零了 ，，， 额 然后这次又不知道是什么鬼畜，，， 暴力什么分都没有，，，， T2 的floyd写炸了（可能还是我没理解到floyd的本质吧.... 我太菜了.....） T3 打了个LCA然后又莫名的wa了 wtf？？? 第一题还不如不加其他特判70分 额 然后总 阅读全文
摘要：
目的：实现字符串快速检索每个节点拥有若干个字符指针 空间换时间...... 亦或的作用很多可以和trie树联系起来 这很显然 因为亦或的值可以在tri树上走相反数码这就直接和亦或的最大最下联系起来了亦或的性质还有一个树上两个点的亦或值等于他们到根的亦或值的亦或值 -> *所以直接手动dfs 求出到根 阅读全文
摘要：
动态维护若干个不相重的集合，支持合并与查询的数据结构两个操作：1、Get：查询元素属于哪一个集合2、Merge：把两个集合合并成一个大集合 实现：通过代表-集合选择一个固定的元素作为代表 用f[x]保存代表 若直接合并需大量修改f[x]的值 所以并查集是树形结构 树上的节点都是元素 树根是集合的代表 阅读全文
摘要：
poj2376 对于这道区间覆盖每次选择可选的最远的点... 选择更近的点是没有意义的 所以选择更近的点是更好的 代码如下........... 阅读全文