题面 我当时在考场上划水的时候好像乱搞搞了20pts，然后发现一堆同届的都写了55pts的贪心=。=？？？ 那就先说那55pts的贪心吧，这个现在看起来还是非常显然的，就是按题意来每一块是分属一个点的，其实这就是棵树，排序之后从叶子往上递增地放就可以了，挺送的=。= 为什么错了，显然有相同的数的时候 ...
分类：
其他好文 时间：
2019-01-16 20:45:14
阅读次数：
188
[COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法：枚举一个蓝点和一个红点，找出过着两个点的直线，再枚举蓝点找出这条直线最多能往两边扩展多宽，最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离，否则常数会太大，只要求竖直方向的 ...
分类：
其他好文 时间：
2019-01-07 22:39:51
阅读次数：
218
D 乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下 E 发现一段的贡献是出现次数最多的-为c个数 然后考虑分别对每种颜色做一下 然后每次只有这种颜色和他们之间是有用的 然后做个最大区间和就好了 F 。。。。我不太会啊。。 首先要造trie树 然后我并不太会复杂度优秀的dp G 傻逼最大权闭合子图题 ...
分类：
其他好文 时间：
2018-12-18 20:57:06
阅读次数：
179
题意：给定一种二进制操作nand，为 0 nand 0 = 10 nand 1 = 1 1 nand 0 = 1 1 nand 1 = 0 现在要你模拟一个队列，实现PUSH x 往队头塞入x，POP队尾退出，REVERSE翻转，QUERY询问队头到队尾的nand和。 思路：其他都可以模拟，但是n为 ...
分类：
其他好文 时间：
2018-12-01 23:43:00
阅读次数：
125
这题比较方便的解法是使用STL里的map和set代码如下： 这里再加一种我用字典树和链式前向星胡乱搞出来的解法： ...
分类：
其他好文 时间：
2018-11-25 21:19:51
阅读次数：
210
CF题目难度普遍偏高啊…… 一个乱搞的做法。因为代价为最大下标减去最小的下标，那么可以看做一个区间的修改。我们枚举选取的区间的右端点，不难发现满足条件的左端点必然是不降的。那么用一个指针移一下就好了 注意特判无解和答案为$0$的情况，时间复杂度$O(n)$（然而因为人傻常数大所以还跑不过$O(nlo ...
分类：
其他好文 时间：
2018-11-21 15:43:26
阅读次数：
144
题意：给你一个数组，可以从中选区若干种元素，但每种元素选区的个数前一种必须是后一种的2倍，选区的任意2种元素不能相同，问可以选取最多的元素个数是多少？ 思路1(乱搞）：记录一下每种元素的个数，然后暴力枚举最少的元素个数，计算符合题意的最优情况。 代码： 思路2：DP 设dp[i]为最少元素个数为i时 ...
分类：
其他好文 时间：
2018-11-17 19:24:08
阅读次数：
153
题目链接：http://codeforces.com/gym/101775/problem/J 思路：序列差分一下，然后用得到的查分序列乱搞就可以了 注意差分序列第一项等于a[i]，之后n-1项为cha[i]=a[i]-a[i-1]，第n+1项为0-a[n] ...
分类：
其他好文 时间：
2018-11-09 20:58:56
阅读次数：
180
数论基本糙作： gcd，快速幂，逆元，欧拉函数，分解因数balabala一通乱搞。 POJ1845 Sumdiv （数论：算数基本定理+数论基本操作） 题目： Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 ...
分类：
其他好文 时间：
2018-11-07 15:27:50
阅读次数：
145
"题目" 标程思路很妙 自己体会 CODE: 当然也有乱搞的做法例如线段树呀差分呀 zky聚聚的差分： cpp include include using namespace std; inline int qread(){ register int x = 0, ch = getchar(); w ...
分类：
其他好文 时间：
2018-11-01 19:55:07
阅读次数：
195
