摘要： 题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 题意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值 1 #pragma comment(linker, "/STACK:1024000000,102... 阅读全文

摘要： 题目大意：树上找到有多少条路径的边权值和>=k这里在树上进行点分治，需要找到重心保证自己的不会出现过于长的链来降低复杂度 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #... 阅读全文

摘要： 静态区间第k大的问题，往往可以利用主席树来解决这是主席树的第一道题主席树大概可以理解为在n个节点上都建立一棵线段树，但是想想会超出内存每一个节点保存的线段树都记录当前整段前缀区间的信息但是因为每次添加后一个节点，那么他除了当前节点位置需要更新之外，其他的位置都可以保持跟上一棵节点对应的线段树一致，那... 阅读全文

摘要： 题目大意：询问区间内不同种类的数的数值之和这里逐个添加最后在线查询，会因为相同的数在区间内导致冲突我们总是希望之后添加的数不会影响前面，那么我们就在添加到第i个数的时候，把所有在1~i 的区间的询问全部处理完成即可对于之前的冲突，我们可以不断记录上一次冲突的位置，给当前的前缀和添加一个当前的val对... 阅读全文

摘要： 题目大意：调整基因的顺序，希望使得最后得到的基因包含有最多的匹配串基因，使得所能达到的智商最高这里很明显要用状态压缩当前AC自动机上点使用了基因的情况所能达到的最优状态我最开始对于状态的保存是，针对基因的个数转化为最小的二进制个数保存，但是浪费了很多二进制位，比如8 -> 1000，那么之后的100... 阅读全文

摘要： 题目题意：给定多个小串，在一个长串中寻找这些串的匹配次数，有些统计的是可覆盖的，有些统计的是非覆盖的先可以简单理解一下，建立ac自动机后，当前节点包含的字符串必然被把它作为fail指针的节点包含，所以一开始写了个set[MAX],然后MLE了如果一个当前串被完全访问了，那么这个串一定是在整个fail... 阅读全文

摘要： 题目大意：给定一些不合理的DNA序列，再给一段较长的dna序列，问最少修改几次可以使序列中不存在任何不合理序列，不能找到修改方法输出-1这里你修改某一个点的DNA可能会影响后面，我们不能单纯的找匹配数，因为你找到了你也不一定有方法改变它这里用DP来解决判断到第i位dna ， 之前dp值保存了前面dn... 阅读全文

摘要： 题目大意在一种语言中的字母表中有N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define clr(x) memset(x ,... 阅读全文

摘要： 题目大意：小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。【输入格式】... 阅读全文