摘要：
P2252 取石子游戏 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜 阅读全文
摘要：
P2236 [HNOI2002]彩票 给你$m$个数，从中挑$n$个数，使得这$n$个数的倒数之和恰好等于$\frac{x}{y}$ 常见的剪纸思路： 如果当前的倒数和加上最小可能的倒数和$>$目标解，则返回 如果当前的倒数和加上最大可能的倒数和$<$目标解，则返回 对于这种小数，有关精度的问题，都 阅读全文
摘要：
CF915E Physical Education Lessons Alex高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的Alex的体育学分还是零蛋！ Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里 阅读全文
摘要：
P2781 传教 题意很简单，就是要求你写一个数据结构，支持区间加法和区间查询 显然，线段树模板嘛。。。 不过$n<=10^9$，惊呆世人，啊哈，灵光一现，分块貌似可做，emmmm有感觉不行，$nlogn$？ 线段树空间是炸掉了，RE $50$分 转大佬博客 动态开点线段树，指针写的，只好用指针，学 阅读全文
摘要：
P2261 [CQOI2007]余数求和 关键在于化简公式，题目所求$\sum_{i=1}^{n}k\mod i$ 简化式子，也就是$\sum_{i=1}^{n}(k-\frac{k}{i}\times k)$ $=n*k-\sum_{i=1}^{n}\frac{k}{i}\times k$ $⌊ 阅读全文
摘要：
P1450 [HAOI2008]硬币购物 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西，去了$tot$次。每次带$di$枚$ci$硬币，买$si$的价值的东西。请问每次有多少种付款方法。 直接考虑有多少种方案数可行有点儿难，这时候就应该考虑容斥原理，即有多少人不 阅读全文