摘要：
我大概是把自己水废掉了。 第一眼匈牙利？不知道怎么想到的，然后发现不可做。 似乎是网络流呀。 看了半天硬是没把图建出来。 出去冷静一下。 wc这不是和文理分科那啥一模一样嘛，还简单得多。。。 我是zz，鉴定完毕。 //Twenty #include<cstdio> #include<cstdlib> 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(130)
评论(0)
推荐(0)
摘要：
水题。 把弧长和sum求出，若为奇数显然无解。 从1~n-1枚举，找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(148)
评论(0)
推荐(0)
摘要：
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点，分别dfs,计算答案 #include <cstdio> #include <cstring> #incl 阅读全文
posted @ 2017-09-29 08:03
啊宸
阅读(556)
评论(0)
推荐(0)
摘要：
传送门 一道比较神奇的题。 树链剖分+奇技淫巧； 神奇地发现，把z到跟的路径上的点值+1，查询一个点到跟的路径和就是它与z的lca的深度。 相对的，把l~r到跟的路径上的点值+1，查询z到跟的路径和就是要的答案。 考虑差分，把一个询问拆成两个，把所有询问排序然后从0~n-1到跟路径上的值+1； 一开 阅读全文
posted @ 2017-09-29 08:03
啊宸
阅读(183)
评论(0)
推荐(0)
摘要：
一道神奇的并查集。 一眼看是树剖，但是会被卡。 有人用线段树+并查集卡过了。 然而可以做到O(n)。 抄的题解。 先把所有点往他父亲的边变黑的时间记在col中，染黑。然后把没变黑的点用并查集合并。倒着做一遍把该时间点的边染白，用并查集合并。 //Twenty #include<cstdio> #in 阅读全文
posted @ 2017-09-29 08:03
啊宸
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号