2015年8月8日
Codeforces 235B Let's Play Osu!
摘要： 传送门：http://codeforces.com/contest/235/problem/B 思路：设a[i]为第i段连续的O区间的长度，那么答案就是∑a[i]^2。 因为要算平方，那么就可以转化为点对贡献。 n^2=C(n,2)*2+n； 也就是说对于每对点i，j，表示i到j这一段都是O，i... 阅读全文
posted @ 2015-08-08 10:16 orzpps 阅读(128) 评论(0) 推荐(0)
bzoj2337: [HNOI2011]XOR和路径
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2337 思路：看到异或，那就按位做。 假设现在在做第i位，为了描述方便，现在的边权是val[y]&(1#include#include#includeconst int maxn=2... 阅读全文
posted @ 2015-08-08 09:57 orzpps 阅读(122) 评论(0) 推荐(0)