写了5KB，1发AC。。。 题意:给出一颗树，支持5种操作。 1.修改某条边的权值。2.将u到v的经过的边的权值取负。3.求u到v的经过的边的权值总和。4.求u到v的经过的边的权值最大值。5.求u到v经过的边的权值最小值。 基于边权的树链剖分，放在线段树上变成了区间维护问题了，线段树维护4个量min ...
分类：
其他好文 时间：
2017-05-22 00:15:43
阅读次数：
237
JLOI金属切割 JLOI金属切割 时间限制： 1000 空间限制： 512000 xjb乱搞的码农题. 对切边的顺序搞全排列. 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 using ...
分类：
其他好文 时间：
2017-05-16 19:19:18
阅读次数：
189
前言 这次gdoi，用三个词来形容我：爆零+爆零+爆零。本来还希望能在gdoi搞个小新闻（拿个一等然后进Day3什么的）。 Day0 这次gdoi是在东莞东华中学，坐个动车下午3点多就到了，然后打个滴滴去酒店（本来想跟着几位神犇去ingress，然而酒店旁边一个Portal都没有），。17:00去吃 ...
分类：
其他好文 时间：
2017-05-07 12:56:14
阅读次数：
236
没有题面，懒得手打 网络流 最小割 码农题(误) 一开始是冲着n<=5000的部分分写了网络流，结果神奇地发现似乎就是正解。 说好的dinic时间复杂度上界$O(V^2 E)$呢……网络流不愧是玄学算法。 放一张题目里的图 四种图案： 观察这四种图案和它们旋转/翻转以后的样子，可以发现一个共同点：每 ...
分类：
其他好文 时间：
2017-04-12 21:33:11
阅读次数：
244
蛤省省选题。 一道彻头彻尾的码农题。 该题的主要知识点有：字符串hash，平衡树。（两颗平衡树？）。 4T用splay怎么都调不过。可能是由于splay常数太大。(想写treap，但又实在不想写)。 字符串hash不想写啊，用map水的话时限卡着。 这题就当我过了吧... 过不去的程序: ...
分类：
其他好文 时间：
2017-02-26 22:22:02
阅读次数：
286
题目给n点m边的无向图，有点权和边权 每次询问求点v在经过路径上的边都不超过w的情况下，能到达的第k大的点的权值 首先离线版比较容易想到，属于我现在能码出来的最难的码农题之一吧T T 这道题思路是这样的 1、对于边权的限制条件，可以先想到做一棵最小生成树 2、对于第k大这种询问，可以建权值线段树，但 ...
分类：
其他好文 时间：
2017-01-22 23:43:34
阅读次数：
465
复制的树缩点，主席树查k小，毫无技术含量，纯码农题。 ...
分类：
其他好文 时间：
2016-12-05 01:54:56
阅读次数：
227
分析：码农题，照这模拟就行，高精度的B进制，注意字符串反转的技巧。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 6 #include <a ...
分类：
其他好文 时间：
2016-10-13 02:53:44
阅读次数：
167
传送门 蛤省省选果然水啊，我这种蒟蒻都能一遍A。 横向纵向维护两个单调队列，做两次求最大和最小的，总复杂度$O(NM)$ 码农题，考察代码实现能力 1 //BZOJ 1047 2 //by Cydiater 3 //2016.9.17 4 #include <iostream> 5 #include ...
分类：
其他好文 时间：
2016-09-17 23:20:34
阅读次数：
191
用8个bool维护即可分别为LURU,LURD,LDRU,LDRD,LULD,RURD,Side[1],Side[2]即可。 Side表示这一块有没有接到右边。Merge一下就可以了。码农题，WA了一次，发现未初始化，就AC了。。 1 #include <cstdio> 2 inline int M ...
分类：
其他好文 时间：
2016-07-14 01:59:22
阅读次数：
175
