摘要：
P3871 [TJOI2010]中位数 一眼秒掉，这不是splay水题吗，套模板 入门题 开两个堆维护，大根堆维护小的中的最大值，小根堆维护打的中的最小值 阅读全文
该文被密码保护。 阅读全文
摘要：
P2252 取石子游戏 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜 阅读全文
摘要：
P2236 [HNOI2002]彩票 给你$m$个数，从中挑$n$个数，使得这$n$个数的倒数之和恰好等于$\frac{x}{y}$ 常见的剪纸思路： 如果当前的倒数和加上最小可能的倒数和$>$目标解，则返回 如果当前的倒数和加上最大可能的倒数和$<$目标解，则返回 对于这种小数，有关精度的问题，都 阅读全文
摘要：
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$的价值的东西。请问每次有多少种付款方法。 直接考虑有多少种方案数可行有点儿难，这时候就应该考虑容斥原理，即有多少人不 阅读全文
摘要：
P2709 小B的询问 莫队算法，弄两个指针乱搞即可 这应该是基础莫队了吧 $x^2$可以拆成$((x-1)+1)^2$，也就是$(x-1)^2+1^2+2\times (x-1)$，那么如果一个数字出现的次数修改$-1$，那么$ans-=1+2\times (sum[a[pos]]-1)$，$su 阅读全文
摘要：
P3003 [USACO10DEC]苹果交货Apple Delivery 这题没什么可说的，跑两遍单源最短路就好了 $Spfa$过不了，要使用堆优化的$dijkstra$ 细节：1.必须使用优先队列+堆 2.更新方式跟$Spfa$有所不同 阅读全文
摘要：
P3275 [SCOI2011]糖果 差分约束模板题，基本思路就是$d[v]+w[v,u]<=d[u]$，$Spfa$更新方法， 有点套路的是要建立原点，即图中不存在的点来向每个点加边，但同样这是必须的，因为这样做是有意义的，每个小朋友必须要有一颗糖果 阅读全文