stupid_one - 博客园

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊分块

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 维护cnt[i]表示第i个节点，跳出他所属于的块的最小步数， to[i]表示第i个节点，跳出他所属的块的时候，去到那一个位置。那么，查询：复杂度O(sqrt(n))，不断 ans += cn 阅读全文

posted @ 2017-07-21 20:31 stupid_one 阅读(146) 评论(0) 推荐(0) 编辑

1160: sundari && Shortest path HDU - 4479

摘要： http://gdutcode.sinaapp.com/problem.php?id=1160 http://acm.hdu.edu.cn/showproblem.php?pid=4479 35 51 2 12 3 23 4 31 4 44 5 45 51 2 22 3 33 4 41 4 54 5 阅读全文

posted @ 2017-07-20 00:29 stupid_one 阅读(116) 评论(0) 推荐(0) 编辑

两句话题意感觉这一题的套路很强

摘要： http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路，以前的都是mobius求gcd = 1的，现在的这个能求所有的。设ans[i]表示gcd = i的集合数。那么需要求ans[k]，我们需要知道所有k、2*k、3*k......的元素的阅读全文

posted @ 2017-07-17 23:53 stupid_one 阅读(134) 评论(0) 推荐(0) 编辑

Gym - 100221D 一题一直没过的dfs，，应该是纯手动码？

摘要：不写了，10年以后再回来写。 http://codeforces.com/gym/100221/attachments H题阅读全文

posted @ 2017-07-17 19:52 stupid_one 阅读(95) 评论(0) 推荐(0) 编辑

E. XOR and Favorite Number 莫队 2038: [2009国家集训队]小Z的袜子(hose)

摘要：一直都说学莫队，直到现在才学，训练的时候就跪了 T_T，其实挺简单的感觉。其实训练的时候也看懂了，一知半解，就想着先敲。（其实这样是不好的，应该弄懂再敲，以后要养成这个习惯）前缀异或也很快想出来，结果没弄好边界，也是对前缀异或和莫队的不熟练。 CF 的E题，给定区间中有多少子区间个数异或等于k 容阅读全文

posted @ 2017-07-16 23:08 stupid_one 阅读(170) 评论(0) 推荐(0) 编辑

C. Jury Marks 思维题

摘要： http://codeforces.com/contest/831/problem/C 做的时候想不到，来了个暴力。对于每个b[i]，枚举每一个a[i]，就有1个可能的情况。然后用vector存起来，再判断。理论复杂度爆咋，过了综测717ms 正确的思路就是排一个序。预处理前缀和suma_i，阅读全文

posted @ 2017-07-14 16:43 stupid_one 阅读(165) 评论(0) 推荐(0) 编辑

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)

摘要： http://codeforces.com/contest/828 C题直接的思路是模拟把整个字符串都覆盖上去，已经覆盖的，就不需要再覆盖就是了。这个套路出过很多次了，是一个类似并查集的东西，也就是并查集维护线段吧，我直接dfs回溯弄也可以。设tonext[i]表示第i个位置的下一个空位是什么，阅读全文

posted @ 2017-07-14 15:06 stupid_one 阅读(142) 评论(0) 推荐(0) 编辑

POJ 1201 Intervals 差分约束

摘要： http://poj.org/problem?id=1201 TLE了很久，因为用了cin..... 思路和其他差分约束差不多，http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 如果区间[a, b]中至少有c个元素，如阅读全文

posted @ 2017-07-13 23:03 stupid_one 阅读(172) 评论(0) 推荐(0) 编辑

D. Edges in MST 图论

摘要： http://codeforces.com/contest/160/problem/D base on 克鲁斯卡尔，首先每次都是对权值相同的边进行统一处理，假如加入了当前这条边出现了回路，那就能确定这条边是none的。否则，让它加入进图，（先不合并），然后找到这个图的桥，那些就是any的，其他都阅读全文

posted @ 2017-07-10 16:54 stupid_one 阅读(149) 评论(0) 推荐(0) 编辑

CS round--36

摘要： https://csacademy.com/contest/round-36/summary/ C题是一个贪心，最坏情况是，一开始肯定是每一对袜子都抽一个，然后就需要N个袜子了。后面的情况就是相同的了。就是，整个数组变成了1、1、1、1、1、1、1、1、1这样，之后任意拿一个袜子，都会增加1pai 阅读全文

posted @ 2017-07-06 14:18 stupid_one 阅读(155) 评论(0) 推荐(0) 编辑