链接 毒瘤场..... A题:,真码农题,直接干爆,枚举,注意越界问题,wa37的看这组数据1 10 1 5 2 2,应该是no //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack- ...
分类：
其他好文 时间：
2018-02-06 21:34:15
阅读次数：
287
[BZOJ][1] [Luogu][2] sol 这个题只要你想清楚了就变成码农题了。 你会发现操作1神似$LCT$中的$access$ 考虑在某一次1操作中，会有若干组父子关系，有的是父子从同色变成了异色，有的是从异色变成了同色。如果我们就把同色的点放在一棵splay里面，那操作就直接对应$acc ...
分类：
其他好文 时间：
2018-01-23 13:04:29
阅读次数：
177
题目描述 SOL 奇奇怪怪的码农题。 我们考虑是一颗树怎么做，我们发现我们可以离线做，把车的限速排序，依次处理，我们首先是树剖，把边分成两类，最高速度小于车速和大于车速的。每次做之前先把最高速度小于当前车速的加到另一类。强行树剖维护。至于多出来的那一条边，我们记其练了A , B，记我们原来的始末位置 ...
分类：
其他好文 时间：
2018-01-06 21:05:25
阅读次数：
166
绝望 t1个个都找规律ac了，就我码了2h代码exgcd搞。。。顶多60绝望。。 t2t3都是码农题，T2我调了1h应该稳了，T330min风速打完，大数据挂了，应该是判环的问题，70应该可以。 期望：60+100+70（居然有这么高？） 暴露问题：T1这样的题居然做了2h真的服了我自己，导致后面数 ...
分类：
其他好文 时间：
2017-11-11 14:15:32
阅读次数：
189
反正过不了几天就要退役了，把emacs配置放出来造福(祸害)大众？ 浓浓的OIER风格，除了方便打代码就没别的用处(F8并不这样认为？)，只可惜windows下的弄丢了，只有Ubuntu下的。 F1不解释谁用谁知道。 F2是个好东西，没有一键编译都不能没有它，谁用谁知道。 F3和F4对处理码农题有奇 ...
分类：
系统相关 时间：
2017-11-09 22:23:19
阅读次数：
175
开学了== 希望接下来两个多月能保证有充足的时间 今天拿到了机房的钥匙，以后周末大概也可以过来..然而晚自修的时间还没有跟要到，希望班主能批准吧qaq 最近写了一些提高组的码农题还有普及组的后两题，还是很zz 代码能力比较菜吧 很多东西只要程序稍微一长就会乱套 还有某些考思维的题目也会脑抽想不出来。 ...
分类：
其他好文 时间：
2017-09-03 15:42:48
阅读次数：
142
无脑码农题== 烦的是很多细节，把几个主要过程分开写，化整为零会清楚很多 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 #define m ...
分类：
其他好文 时间：
2017-08-23 23:06:09
阅读次数：
258
最近沉迷码农题无法自拔 首先有一个暴力的想法：对于每个重链维护一个splay，需要翻转的连起来，翻转，接回去 然后发现这样没问题。。。 一条链只能跨log个重链，也就只有log个splay的子树参与重排，所以一次翻转只要log^2的时间 需要维护的东西有点多 头一次在splay上维护这么多乱七八糟的 ...
分类：
其他好文 时间：
2017-08-07 14:28:04
阅读次数：
145
好烦啊，调了半天 线段树部分标记比较多，手抖打错了一个 剩下的都是取模的问题 我自己瞎jb推的公式里保留了abs，但是在模意义下是gg的，所以必须把正负区分开 调试的时候一定要注意构造各种形状的树，不要只做随机树 随机树深度只有log，很难体现一些链上的性质 我用随机树拍了一下午没出错，一掏出直链就 ...
分类：
其他好文 时间：
2017-07-29 10:04:09
阅读次数：
264
