摘要： 感觉是很经典的题 记忆化时因为不好直接通过E判断某个状态是否已经求过，所以再加一个vis打标记即可 阅读全文

摘要： 高斯消元弄了半天没弄对。。 阅读全文

摘要： /* 每个异或前缀和sum[i]只有两个值 区间异或和不为0，即两个不相等的前缀和 sum[i]的两个前缀和只要标记一个就可以了，为了去重只用map保存最小的那个来计数 最后统计相同的前缀和时，为了使相同的最小，每个map的值要平分 */ #include using namespace std; #define ll long long #define maxn 200005 mapmp;... 阅读全文

摘要： 被一道数论题卡了半天 网上的题解说只要匹配l或者r就行，想了下还真是。。 能让r1和r2对其就让他们对其，不能对其就讨论一下两种情况就可以了 阅读全文

摘要： 典型的字符串哈希题 字符串hash[i]：子串s[1-i]代表的值 要截取串s[l-r] 求hash[r]-hash[l-1]*F[len]即可 阅读全文

摘要： 这题帮我复习了一下BST的中序遍历。。 因为给定的数组是递增的，那么BST的中序遍历一定是1 2 3 4 5 6 7 8 9 ... n 即[l,r]为左子树，那么根节点就是r+1,反之根节点就是l-1 那么我们只要枚举每个区间[l,r]，再枚举[l,r]的根k，然后看l-1，r+1是否可以作为k的 阅读全文

摘要： 非常思维的一道题目，题意很长 给定s1，s2两个集合，s1维护最大值，s2维护最小值，s1的所有元素要比s2小 操作1：往两个集合里的任意一个添加x 操作2：把x从所在的集合里删掉：要求被删的x必须是s1里最大的元素或s2里最小的元素 因为操作2的要求十分严格。。我们可以想到在最后一次操作2结束前所 阅读全文

摘要： 只写了和dp有关的。。博客 https://www.cnblogs.com/huyufeifei/p/10351068.html 关于状态的继承和转移 这题的状态转移要分开两步来做： 1.继承之前状态的合法构造数量 2.构造出该状态下特有的新构造数量 这类dp尽量由已知状态推出未知态(加法转移)来做 阅读全文

摘要： 用map是卡着过去的。。题解用vector+离散化后常数小了十倍。。 总之就是把所有模数给保存下来然后离散化，再去匹配一下即可，最后有个细节 自己的 题解的 阅读全文

摘要： 题解给出的是带log的，，我自己写了个on的。。 阅读全文