摘要：
题意： 标记为$1 n$的竹子，$q$个询问，每次给出$l,r,x,y$。要求为砍区间$l,r$的柱子，要求砍$y$次把所有竹子砍完，每次砍的时候选一个高度，把比他高的都砍下来，并且这$y$次砍下来长度都相等，问第$x$次砍在什么高度。 思路： 显然就是要求选一个高度砍，使得剩下的高度为$(sum[ 阅读全文
摘要：
题意： "传送门" 给你$A,B,C$，要求你给出有多少对$(x, y)$满足$x\in [1,A],y\in [1,B]$，且满足以下任意一个条件：$x \& y C$或者$x \oplus y include include include include include include inc 阅读全文
摘要：
题意： 给你$A J$的字母组成的日期，形式为$yyyy/mm/dd$。现给你$n$个这样的串$(ninline int weekday(int y, int m, int d){ $\qquad$if(m include include include include include includ 阅读全文
摘要：
题意： 最低等级$level\ 1$，已知在$level\ i$操作一次需花费$a_i$，有概率$p_i$升级到$level\ i+1$，有$1 p_i$掉级到$x_i(x_i include include include include include include include inclu 阅读全文
摘要：
```cpp struct Edge{ int to, next; int w; }edge[MAXM]; struct qnode{ int u; int c; qnode(int _u = 0, int _c = 0):u(_u), c(_c){} bool operator que; while(!que.empty()) que.p... 阅读全文
摘要：
题意： 求最大流 思路： $1e5$条边，偷了一个超长的$HLPP$板子。复杂度$n^2 \sqrt{m}$。但通常在随机情况下并没有isap快。 板子： 代码： cpp include include include include include include include define i 阅读全文
摘要：
题意： 给一个长度为$m$的队列，现给定以下操作： $opt=0$，插入一个串，如果不在队里直接插入栈尾，如果超出$m$删队首；在队里就拿出来重新放到队尾，返回$v$值。 $opt=1$，问某串的前/中/后的串的$v$值是什么，不存在输出$Invalid$。 思路： 把串$Hash$，然后用双向链表 阅读全文
摘要：
大略： 回文树本质是一棵树，有两个根，奇根下面都是奇回文，偶根下面是偶回文，偶根$fail$指向奇根，到奇根一定适配。 1. 求串$S$前缀$0 i$内本质不同回文串的个数 2. 求串$S$内每一个本质不同回文串出现的次数 3. 求串$S$内回文串的个数（其实就是$1$和$2$结合起来） 4. 求以 阅读全文
摘要：
题意： 有$n$个数$a_1\cdots a_n$，现要你给出$k$个不相交的非降子序列，使得和最大。 思路： 费用流建图，每个点拆点，费用为$ a[i]$，然后和源点连边，和后面非降的数连边，源点和超级源点连一条容量$k$的边，跑费用流。 用$spfa$费用流$TLE$，这里因为不会出现负环，所以 阅读全文
摘要：
题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 阅读全文