ciao_sora

2017年2月6日

bzoj2301 [HAOI2011]Problem b【莫比乌斯反演分块】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问，最后的结果就是这四个子询问的记过加加减减，类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc 阅读全文

posted @ 2017-02-06 22:17 ciao_sora 阅读(170) 评论(0) 推荐(0) 编辑

_bzoj1911 [Apio2010]特别行动队【斜率优化dp】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 裸的斜率优化dp。阅读全文

posted @ 2017-02-06 20:44 ciao_sora 阅读(144) 评论(0) 推荐(0) 编辑

_bzoj1088 [SCOI2005]扫雷Mine【dp】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1088 简单的状压dp（话说本题的编号减1，即1087，也是一道状压dp），不解释。阅读全文

posted @ 2017-02-06 19:40 ciao_sora 阅读(156) 评论(0) 推荐(0) 编辑

2017年2月5日

_bzoj1087 [SCOI2005]互不侵犯King【dp】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 令f(i, j, k)表示前i列，二进制状态为j，已经用了k个国王的方案数，则 f(i, j, k) = sigma(i - 1, p, k - num[j])，其中可以从p状态转化到j 阅读全文

posted @ 2017-02-05 21:51 ciao_sora 阅读(154) 评论(0) 推荐(0) 编辑

_bzoj2818 Gcd【线性筛法欧拉函数】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 若gcd(x, y) = 1，则gcd(x * n, y * n) = n。那么，当y固定不变时，小于y且与y互质的个数为phi(y)，所以此时对答案的贡献是phi(y) * 小于等于阅读全文

posted @ 2017-02-05 20:55 ciao_sora 阅读(258) 评论(0) 推荐(0) 编辑

_bzoj2005 [Noi2010]能量采集

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 令F(i)表示i | gcd(x, y)的对数，f(i)表示gcd(x, y) = i的对数，那么显然 f(i) = F(i) - f(2 * i) - f(3 * i) - ... F 阅读全文

posted @ 2017-02-05 19:39 ciao_sora 阅读(112) 评论(0) 推荐(0) 编辑

bzoj2705 [SDOI2012]Longge的问题

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 令s(k)为gcd(i, n) = k的i的个数，则ans = k * s(k). 若gcd(i, n) = k，则gcd(i / k, n / k) = 1，所以 s(k) = phi 阅读全文

posted @ 2017-02-05 16:36 ciao_sora 阅读(338) 评论(0) 推荐(0) 编辑

2016年12月18日

_bzoj1009 [HNOI2008]GT考试【矩阵加速dp】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。阅读全文

posted @ 2016-12-18 11:04 ciao_sora 阅读(193) 评论(0) 推荐(0) 编辑

_bzoj1059 [ZJOI2007]矩阵游戏【二分图匹配】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。阅读全文

posted @ 2016-12-18 09:51 ciao_sora 阅读(229) 评论(0) 推荐(0) 编辑

2016年12月17日

_bzoj1014 [JSOI2008]火星人prefix【Splay】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 天，写kth()时，把判断条件k <= siz[ch[x][0]]错写成了k <= ch[x][0]，RE不停，还爆掉了几个小时，以后写数据结构题一定要头脑清晰啊！阅读全文

posted @ 2016-12-17 23:25 ciao_sora 阅读(278) 评论(0) 推荐(0) 编辑

公告