可以变换坐标：x' = x, y' = y - x ^ 2，如此之后可得线性函数x' * b + c = y'，可以发现两点连边为抛物线，而其他点都在这条线下方才满足题意，故而求一个上凸壳即可。 ...
分类：
其他好文 时间：
2019-04-06 10:00:12
阅读次数：
106
cf711D 成环的和不成环的要单独计算，环用双联通做的QAQ /* 所有情况-成环的情况 */ #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define mod 1000000007 #define ll lo ...
分类：
其他好文 时间：
2019-04-05 12:18:13
阅读次数：
139
队友和大佬都什么几种情况啥的……我是把终点都插了，起点随便选一个，暴举答案莽A。 ...
分类：
其他好文 时间：
2019-04-05 09:25:58
阅读次数：
2494
【CF1132G】Greedy Subsequences（线段树） 题面 "CF" 题解 首先发现选完一个数之后选择下一个数一定是确定的。 对于每个数预处理出左侧第一个比他大的数$L$，那么这个数加入进来之后$[L+1,i]$的答案都会增加一，拿线段树维护一下就行了。 ...
分类：
其他好文 时间：
2019-04-04 22:59:23
阅读次数：
187
【CF1133E】K Balanced Teams（动态规划，单调队列） 题面 "CF" 让你把一堆数选一些出来分成不超过$K$组，每一组里面的最大值和最小值之差不超过$5$，求最多有多少个人元素可以被分组。 题解 设$f[i][j]$表示把前$i$个数分成$j$组的最多人数。 然后单调队列转移一下 ...
分类：
其他好文 时间：
2019-04-04 17:28:26
阅读次数：
216
1. CF 438D The Child and Sequence 大意: n元素序列, m个操作: 1,询问区间和. 2,区间对m取模. 3,单点修改 维护最大值, 取模时暴力对所有>m的数取模. 因为取模后至少减半, 复杂度$O(nlognlogC)$ 2. CF 431E Chemistry ...
分类：
其他好文 时间：
2019-04-02 21:21:08
阅读次数：
222
据说这题是种dp的套路？然后被我国红名神仙贪心了，不过思路上非常相近了，故而可贪吧。 设的dp[i][0]是：如果把第i个数放在上升序列里了，那么下降序列结尾的那个最大是多少；同理，dp[i][1]是：如果把第i个数放在下降序列里了，那么上升序列结尾的那个最大是多少。 个人yy，这样设的巧妙之处大概 ...
分类：
其他好文 时间：
2019-04-02 19:44:01
阅读次数：
153
CF 331 E. Biologist "题目描述" 题目大意：有$n$个点，初始时每个点为黑色或者白色，你可以花费$v_i$的代价将一个点反色。然后你有许多计划，每个计划要求一个点集中的所有点为同种颜色。满足了一个计划就可以得到$w_i$相应的价值，某些计划如果没有被满足，还会付出$g$的代价。 ...
分类：
其他好文 时间：
2019-03-27 21:26:19
阅读次数：
276
题目：http://codeforces.com/contest/316/problem/G3 对询问串和模式串一起建一个后缀自动机，做出在每个串上的 right 集合大小之后枚举自动机上的每个点看看是否合法即可（合法的话，贡献是 len[ cr ] - len[ fa ]）。 注意做出拓扑序后用的 ...
分类：
其他好文 时间：
2019-03-27 21:22:30
阅读次数：
181
"cf Education 62 C" 题目 C. Playlist time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You h ...
分类：
其他好文 时间：
2019-03-24 09:22:11
阅读次数：
141
