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