摘要：
HDU 6900 Residual Polynomial 题意： 给出一个多项式$f_1(x) = \sum_na_ixi$ 对于任意$i>=2$，满足$f_i(x) = b_i(f_(x))'+c_if_(x)$ 要求得到$f_n(x)$的各次项系数模$998244353$ \(n\le 10^5 阅读全文
摘要：
CF 1405E Fixed Point Removal【线段树上二分】 题意： 给定长度为$n$的序列$A$，每次操作可以把$A_i = i$（即值等于其下标）的数删掉，然后剩下的数组拼接起来，问最多能删多少个数 $q$次独立询问，每次把前$x$个数和$后$后$y$个数置为$n+1$之后解决上述问 阅读全文
摘要：
Educational Codeforces Round 41 D. Pair Of Lines 考虑先把凸包找出来，如果凸包上的点数大于$4$显然不存在解，小于等于$2$必然存在解 否则枚举凸包上两个点连线，判断剩余点能否被一条线覆盖即可 view code #pragma GCC optimiz 阅读全文
摘要：
Educational Codeforces Round 39 D. Timetable 令$dp[i][j]$表示前$i$天逃课了$j$节课的情况下，在学校的最少时间 转移就是枚举第$i$天逃了$x$节课，然后取当天逃$x$节课情况下在学校的最小值即可 view code #pragma GCC 阅读全文
摘要：
Educational Codeforces Round 38 C. Constructing Tests 假设已知$n$和$m$，那么我们构造出来的$x$应该等于$n2-\lfloor\frac n m\rfloor2$ 那么现在已知$x$，我们需要构造$(n+\lfloor\frac n m\r 阅读全文
摘要：
Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边，然后判断删掉之后是否还有环，这样的话复杂度会到$O(m^2)$，发现$n$很小，那么最大的环大小不会超过$n$，所以考虑找到一个环，然后枚举环上的边删掉之后判断是否还 阅读全文
摘要：
Educational Codeforces Round 35 A. Nearest Minimums 找出最小的位置，相邻相减取最小 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protecto 阅读全文
摘要：
Educational Codeforces Round 34 A. Hungry Student Problem 枚举一个就完事了 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector 阅读全文
摘要：
CF 1400F.x-prime Substrings 题意： 给定一个由$'1'\(到\)'9'$组成的字符串$s$和一个数$x$，定义一个串为$x-prime$串，当且仅当这个串上的数字和为$x$，且任意一个不等于本身的子串的和都不是$x$的因子，问最少删多少个数字可以使得串$s$的任何子串都不 阅读全文
摘要：
CF 1400G.Mercenaries 题意： 有$n$个佣兵，问雇佣至少一名雇佣兵且满足下述条件的方案数 如果雇佣第$i$个佣兵必须要求最终雇佣的总人数$x$满足$l_i\le x\le r_i$ 有$m$对佣兵不能同时选 $1\le n\le 3\times 10^5,0 \le m \le 阅读全文