摘要:2020 ICPC Universidad Nacional de Colombia Programming Contest 🔗 A. Approach 三分 显然答案可以三分,注意$eps$还有两条线平行的情况 view code #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-10-19 21:16 _kiko 阅读(49) 评论(0) 推荐(0) 编辑
摘要: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 阅读(313) 评论(0) 推荐(0) 编辑
摘要:CF 1405E Fixed Point Removal【线段树上二分】 题意: 给定长度为$n$的序列$A$,每次操作可以把$A_i = i$(即值等于其下标)的数删掉,然后剩下的数组拼接起来,问最多能删多少个数 $q$次独立询问,每次把前$x$个数和$后$后$y$个数置为$n+1$之后解决上述问 阅读全文
posted @ 2020-09-07 13:32 _kiko 阅读(89) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 41 D. Pair Of Lines 考虑先把凸包找出来,如果凸包上的点数大于$4$显然不存在解,小于等于$2$必然存在解 否则枚举凸包上两个点连线,判断剩余点能否被一条线覆盖即可 view code #pragma GCC optimiz 阅读全文
posted @ 2020-09-06 21:35 _kiko 阅读(15) 评论(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 阅读(19) 评论(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 阅读(28) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边,然后判断删掉之后是否还有环,这样的话复杂度会到$O(m^2)$,发现$n$很小,那么最大的环大小不会超过$n$,所以考虑找到一个环,然后枚举环上的边删掉之后判断是否还 阅读全文
posted @ 2020-08-31 17:16 _kiko 阅读(16) 评论(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 阅读(20) 评论(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 阅读(34) 评论(0) 推荐(0) 编辑
摘要:CF 1400F.x-prime Substrings 题意: 给定一个由$'1'\(到\)'9'$组成的字符串$s$和一个数$x$,定义一个串为$x-prime$串,当且仅当这个串上的数字和为$x$,且任意一个不等于本身的子串的和都不是$x$的因子,问最少删多少个数字可以使得串$s$的任何子串都不 阅读全文
posted @ 2020-08-29 00:40 _kiko 阅读(48) 评论(0) 推荐(0) 编辑