好气啊，本来以为比赛时间还有很多，结果回家养病两天回到学校怎么比赛就结束了（雾），大约是小高考弄错了时间？ 挑3道有意思的写写题解吧。 Cloning 题目大意：给一个序列，每次询问两个等长区间，问区间内的数是否排序后至多只有一个对应位不同。 题解：主席树维护一下hash，求出最大的k，使得两个区间 ...
分类：
其他好文 时间：
2017-06-13 16:47:17
阅读次数：
217
题目大意： 一张n个点m条边的有向图，问有多少对（x,y）存在有一条从1到x的路径，有一条1到y的路径，他们俩不相交。 题解： ……于是为了这题我去学习了一下支配树，感觉很妙啊。 设定了一个起点之后，u支配点就是从起点到u的必经点。支配树就是每个点都向自己最近的支配点连边，这有一个线性算法……这篇博 ...
分类：
其他好文 时间：
2017-05-30 19:34:20
阅读次数：
240
题目大意： 给定n个点m条边的无向图。求问当图中仅仅有【编号在[l,r]区间内】的边存在时图中的联通块个数 强制在线 注意联通块是指联通了就是同一块，不是Tarjan求的那种块 看到这题的那一刻我就想小便有木有0.0 这尼玛怎么做？可持久化并查集？ 暴力？ 分块乱搞？ 。。。 后来看了HZWER大神 ...
分类：
其他好文 时间：
2017-05-29 21:06:04
阅读次数：
180
The Little Elephant from the Zoo of Lviv currently is on the military mission. There are N enemy buildings placed in a row and numbered from left to r ...
分类：
其他好文 时间：
2017-05-21 09:56:16
阅读次数：
174
Home » Practice(Hard) » Course Selection Course Selection Problem Code: RINSubmit https://www.codechef.com/problems/RIN Course Selection Problem Code: ...
分类：
其他好文 时间：
2017-05-20 17:25:46
阅读次数：
234
Tomya is a girl. She loves Chef Ciel very much. Tomya like a positive integer p, and now she wants to get a receipt of Ciel's restaurant whose total p ...
分类：
其他好文 时间：
2017-05-19 19:29:59
阅读次数：
230
The Street Problem Code: STREETTA https://www.codechef.com/problems/STREETTA Submit Tweet The Street Problem Code: STREETTA https://www.codechef.com/p ...
分类：
其他好文 时间：
2017-05-15 10:46:01
阅读次数：
349
The Ball And Cups At the end of a busy day, The Chef and his assistants play a game together. The game is not just for fun but also used to decide who ...
分类：
其他好文 时间：
2017-04-27 10:14:13
阅读次数：
277
Path Triples On Tree 题意是求树上都不相交或者都相交的路径三元组数量。 发现blog里没什么树形dp题，也没有cc题，所以来丢一道cc上的树形dp题。 比较暴力，比较恶心 #include<cstdio> #include<algorithm> #define MN 300001 ...
分类：
其他好文 时间：
2017-04-25 23:33:17
阅读次数：
292
1 const mo=1000000007; 2 var dp:array[-1000..1000]of int64; 3 x,y,a,b:array[-2000..2000]of longint; 4 fac,exf:array[0..2000]of int64; 5 q,time:array[-... ...
分类：
Web程序 时间：
2017-04-24 10:13:07
阅读次数：
259
