上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 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 阅读全文
posted @ 2020-09-20 23:28 _kiko 阅读(661) 评论(0) 推荐(1) 编辑
摘要: CF 1405E Fixed Point Removal【线段树上二分】 题意: 给定长度为$n$的序列$A$,每次操作可以把$A_i = i$(即值等于其下标)的数删掉,然后剩下的数组拼接起来,问最多能删多少个数 $q$次独立询问,每次把前$x$个数和$后$后$y$个数置为$n+1$之后解决上述问 阅读全文
posted @ 2020-09-07 13:32 _kiko 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 41 D. Pair Of Lines 考虑先把凸包找出来,如果凸包上的点数大于$4$显然不存在解,小于等于$2$必然存在解 否则枚举凸包上两个点连线,判断剩余点能否被一条线覆盖即可 view code #pragma GCC optimiz 阅读全文
posted @ 2020-09-06 21:35 _kiko 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 39 D. Timetable 令$dp[i][j]$表示前$i$天逃课了$j$节课的情况下,在学校的最少时间 转移就是枚举第$i$天逃了$x$节课,然后取当天逃$x$节课情况下在学校的最小值即可 view code #pragma GCC 阅读全文
posted @ 2020-09-05 18:05 _kiko 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 38 C. Constructing Tests 假设已知$n$和$m$,那么我们构造出来的$x$应该等于$n2-\lfloor\frac n m\rfloor2$ 那么现在已知$x$,我们需要构造$(n+\lfloor\frac n m\r 阅读全文
posted @ 2020-09-02 17:33 _kiko 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边,然后判断删掉之后是否还有环,这样的话复杂度会到$O(m^2)$,发现$n$很小,那么最大的环大小不会超过$n$,所以考虑找到一个环,然后枚举环上的边删掉之后判断是否还 阅读全文
posted @ 2020-08-31 17:16 _kiko 阅读(79) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 35 A. Nearest Minimums 找出最小的位置,相邻相减取最小 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protecto 阅读全文
posted @ 2020-08-30 20:41 _kiko 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 34 A. Hungry Student Problem 枚举一个就完事了 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector 阅读全文
posted @ 2020-08-30 18:25 _kiko 阅读(166) 评论(0) 推荐(0) 编辑
摘要: CF 1400F.x-prime Substrings 题意: 给定一个由$'1'\(到\)'9'$组成的字符串$s$和一个数$x$,定义一个串为$x-prime$串,当且仅当这个串上的数字和为$x$,且任意一个不等于本身的子串的和都不是$x$的因子,问最少删多少个数字可以使得串$s$的任何子串都不 阅读全文
posted @ 2020-08-29 00:40 _kiko 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-08-28 00:31 _kiko 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页