2015年12月11日
LA 4329 树状数组入门
摘要： 本题是一道树状数组的入门题。直接统计比赛场数并不好办，我们采用枚举裁判的方法。考虑从左到右第i个人当裁判的情形，需要统计的是前i-1个人和后n-i个人中能把第i个人的技能值“夹”在中间的情况数。注意可能是前大后小，也可能是前小后大。由于这些选手的技能值各不相同，所以我们在从左到右扫描的过程中，可维护... 阅读全文
posted @ 2015-12-11 22:34 Armeria 阅读(519) 评论(0) 推荐(0)
2015年12月10日
BZOJ 4352 预处理 + DP
摘要： 题目链接 ：http://www.lydsy.com/JudgeOnline/problem.php?id=4352一道SB题。。先把所有积木的长度从小到大排序。设前i块积木的摆放方案为f[i]。先考虑第i块摆在最下面的情况。显然合法，且方案数为f[i-1]。然后对于前i-1块的每一种摆放方案，都可... 阅读全文
posted @ 2015-12-10 21:17 Armeria 阅读(182) 评论(0) 推荐(0)
BZOJ 1954 (POJ 3764) Trie的经典应用 求树上最大异或值
摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1954 （然而这是权限题…… 所以还是看POJ 3764吧）感谢黄学长。。涨姿势了。。树上路径问题，xor运算满足分配率交换律，先求出每个节点到根节点的路径权值，这样就转化为从一堆值中选出两... 阅读全文
posted @ 2015-12-10 20:55 Armeria 阅读(256) 评论(0) 推荐(0)
BZOJ 1597 斜率优化
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597作为一个非权限狗，我抱着侥幸心理在BZOJ上搜了一发USACO，结果发现了这道题。。然后想出了一个DP，然而超时。。然后就百度一下，于是被安利了一个DP的经典优化技巧——斜率优化完整题解... 阅读全文
posted @ 2015-12-10 20:46 Armeria 阅读(171) 评论(0) 推荐(0)
BZOJ 1965 快速幂 + 拓展欧几里得
摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1965AHOI2005 Day1是一道找规律题… 不难发现初始为x的牌在经过m轮洗牌之后的位置为x*(2^k) % (n+1)。然后就是一个二元线性不定方程，拓欧解之即可。方程为： (2^k... 阅读全文
posted @ 2015-12-10 20:37 Armeria 阅读(145) 评论(0) 推荐(0)
新博客开张，欢迎前来吐槽~
摘要： 一直觉得用OneNote管理笔记太乱，而且没有代码整理功能。自己搭博客又没有money，于是想到了CSDN。。CSDN也不是sb专用啊。。巨多神(tou)犇(lan)也在这里写啊。。——回应一些品味很高的人（雾。。好啦…… 这段时间就开始把博文搬家咯。。开博大吉~#include #include ... 阅读全文
posted @ 2015-12-10 19:59 Armeria 阅读(102) 评论(0) 推荐(0)