gllonkxc

摘要： 姿势 位运算 ​ \(1.a+b=(a\&b)+(a|b)\) ​ 2. 阅读全文

摘要： 第一章--递归问题 引用了三道例题： 河内塔/汉诺塔， 平面上的直线， 约瑟夫问题 主要涉及方法： 数学归纳法， 成套方法 1.1--利用数学归纳法， 判断观察得到的结论对于递归式子是否成立 1.2--成套方法， 解递归式子（感觉类似于解方程） 例如 ​ \(f(1)=a\\ f(2n)=2f(n) 阅读全文

摘要： total: 15 CF1553D： 性质1： t肯定是s的子串。 性质2： 从s中选取的字符之间隔着偶数个字符（字符的下标按照奇偶奇偶奇偶排）。 那么我们可以从1/2开始（代表奇数/偶数位开始， 看是否能找到子串t， 注意， 一个backspace等于删两个）， 然后我们就会wa on 19。 我 阅读全文

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

摘要： 只写了4题...（BCDE） A和F太长就懒得看了... B题题意：给你4*n个小木棍，问你能不能拼出n个面积相同的矩形 做法：排序后，最大的和最小的组成一个矩形 C题题意：求满足所有的$[ai%x==0]$的x的个数 做法：求gcd然后分解gcd D题题意：给你两个字符串s,t满足t是s的子序列， 阅读全文

摘要： 题意：找一个点x使得$\sum c_i\cdot dis(i,x)$最小（其中dis表示i->x的距离） 做法：先跑出一个点的答案，然后在树上跳动，x->son的时候son这棵子树的答案都减去$\sum c_i*dis(x,son),i\in son$，其他节点都增加$\sum c_i*dis(x, 阅读全文

摘要： 题目大意(蒲公英)：多次询问求区间众数，不带修，强制在线 题目大意(作诗)：多次询问求区间中出现偶数次的数的个数，不带修，强制在线 做法：发现都是强制在线，所以优秀的莫队算法就没用了:( 然后我们套路性的设$F_{i,j}$为i~j块中的答案，然后对两边剩下的至多$2\sqrt n$个数单独处理。 阅读全文

摘要： 看到$c_i$的数据范围你是不是明白了什么 （其实这种题常规写法不是区间dp吗） 但是区间dp $O(N^3)$ 显然过不去 *我们考虑一下把值域丢到状态中 设$dp_{i,j}$表示第i个数，向右合并到哪能得到j 然后就可以得到$$dp_{i,j+1}=dp_{dp_{i,j}+1,j}$$ 1 阅读全文

摘要： 做法：维护3个堆（有贡献堆，无贡献堆，垃圾堆）。然后将$b_i$前k小个$c_i=1$的点丢进有贡献堆，将其他的能进点丢进无贡献堆，将暂时不能进的点丢进垃圾堆。 具体实现看代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef 阅读全文

摘要： 来自51nod的双倍经验题 公共祖先 : 题意： 给你两颗树，问你有多少对点(a,b,c)满足c在第一棵树中是(a,b)的公共祖先，在第二棵树中也是(a,b)的公共祖先 双重祖先：题意：给你两棵树，问你有多少对点(u,v)满足u在第一棵树种是v的祖先，在第二棵树种也是v的祖先 乍看一下好像不是很一样 阅读全文