摘要:
题意: 标记为$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]$,所以我们 阅读全文