最大流裸题？ #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,m; int ne; struct data{int to,next,v;}e[6000001]; int head[100 ...
分类：
其他好文 时间：
2017-10-02 13:59:52
阅读次数：
158
T1:逗比三角形 【题目描述】 小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔法，所以小J的 ...
分类：
其他好文 时间：
2017-10-01 19:03:03
阅读次数：
234
题目大意： 有一个01矩阵，求其所有a*b的子矩阵中总和最大的子矩阵的权值和 思路： 二维树状数组 nlogn裸题完事 虽然poj数据太弱了，二维前缀和就过了 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a ...
分类：
其他好文 时间：
2017-10-01 14:01:46
阅读次数：
153
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c ...
分类：
其他好文 时间：
2017-09-29 09:54:49
阅读次数：
143
线段树裸题 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include ...
分类：
其他好文 时间：
2017-09-29 09:52:21
阅读次数：
151
https://www.luogu.org/problem/show?pid=1198 之前刚学完Splay想找题练手的时候做的，写完Splay交上去了才发现这应该是线段树裸题23333 Splay解法 按照要求操作即可…… 线段树解法 M<=2e5，也就是极限状况下最多2e5个数。开个长度是2e5 ...
分类：
Web程序 时间：
2017-09-28 14:18:41
阅读次数：
191
题意：区间内乘积最小值，带修改。解题关键：线段树裸题，考场上以为x y必须不等，还维护了次小值，尼玛嗨尼玛嗨，划水一整场，心态爆炸。 注意坐标需要+1 ...
分类：
其他好文 时间：
2017-09-23 20:17:30
阅读次数：
191
很后悔之前在XGC大佬讲的时候没认真听（其实讲的不q不c，幸好了解了一下），现在搞搞差不多理解了。 这个东西是线段树的进化版，强大在于实现了可持久化，后一刻可以参考前一刻的状态。裸题：给n（1<=n<=100000）个数字a[1],a[2],......,a[n]（0<=a[i]<=10000000 ...
分类：
其他好文 时间：
2017-09-21 14:50:44
阅读次数：
160
差分约束的裸题，虽然我不会。 第一次见差分约束还是之前考试看LLJ大佬写的，感觉十分神奇。 a==b||a>=b||a<=b时连0的边； a>b,a<b时连1的边； 因为每个小朋友都要吃糖，增设源点向每个小朋友连1的边； 然后跑最长路； 注意，等于的时候要连双向边，spfa时要判负环。 然后十分神奇 ...
分类：
其他好文 时间：
2017-09-20 12:08:51
阅读次数：
240
【题意】 给出n个点，每个点都会指向它后方的一个点，显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中，某一个点指向的点随时会变，显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题，注意 维护splay的信息 和 传递标记。。。。 ...
分类：
其他好文 时间：
2017-09-19 22:49:58
阅读次数：
155
