- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF283E Cow Tennis Tournament
题意： 给出n个牛，每个牛有一个互不相同的能力值； 对于每对牛(x,y)之间都有一场比赛，能力值大的牛将赢过能力值小的牛； 现在FJ要更改比赛的结果，每次操作使能力值在[li,ri]中所有牛之间的比赛结果反转 (就是说如果更改两次相当于没改)； 求最后的比赛结果中有多少个三元环； 题解： 像这样在竞赛图中找三元环的问题，经常要搞一个补集转化； 这个图中一共有C[n][3]个三
2015-12-09 20:47:54
1430
原创 CF286D/bzoj-4223 Tourists
题意： 直角坐标系下，在一些时刻会有两个游客分别同时从点 (−1, 0) 和 (1, 0) 出发； 每一对游客每秒都向 y 轴正方向前进一个单位长度； 在一些时刻墙会出现，墙 (li,ri) 是一条在点 (0,li) 和(0,ri) 之间的线段； 给出 m 堵墙的出现时间 ti 以及出现的区间，给出 n 对游客出发时间 qi； 请求出对于每一对游客有多长时间无法彼此望见。 n，m
2015-12-04 14:10:00
1435
原创 CF235C Cyclical Quest
题意： 给出一个字符串s； n次询问某个字符串xi的循环同构串在s中出现多少次； |s|,∑|xi| 题解： WJMZBMR场的SAM题。。。 感觉还没学多久的后缀自动机姿势已经忘光了。。。悲伤哦； 首先考虑如何查询一个xi串在s中出现了多少次，这个只要直接用s的后缀自动机的trans指针匹配，然后得到的结点的right值就是答案了； 那么一个串xi的所有循环同构串就是将其
2015-12-02 19:01:59
982
原创 bzoj-1180 OTOCI
题意： 给出n个结点，每个点上有一个点权； 有三种操作，共m次； 1.连接两个点，如果已经在一个连通块中则忽略此操作； 2.修改某个点的点权； 3.查询两个点之间点权和； n 假装强制在线； 题解： 很久以前写过这道题的LCT解法，因为这么做太傻逼就没写题解； 不过因为一些奇 怪的原因我又用一种奇 怪的方法写了一遍这题，所以来发篇题解咯； 【首先假设我们都不会LCT】
2015-12-01 20:33:17
744
原创 CF286E Ladies' Shop
题意： 对于一个待求的集合{ai}，用其对1-m中的所有数做完全背包，能装满n种大小的背包； 现给出n种背包{b1...bn}和m，求这个集合最小的大小并任意给出一种方案； 题解： 对于这个题最简单的集合就是{bi}，而如果{bi}集合不合法的话，原问题就无解了； 判断这个集合不合法等价于集合中存在两个元素i,j且i+j∉该集合 (i+j 直接做是O(n^2)的，而可以发现将原
2015-12-01 14:20:59
1937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人