摘要：
OJ题号：洛谷2888 思路：修改Floyd，把边权和改为边权最大值。另外注意是有向图。 阅读全文
摘要：
OJ题号：洛谷2935 思路：Floyd 阅读全文
摘要：
OJ题号：洛谷2910 思路：Floyd 阅读全文
摘要：
OJ题号：BZOJ2748、洛谷1877 思路：动态规划。 阅读全文
摘要：
线段树。每个节点分别维护当前区间内%7分别等于0~6的数的个数，lazy tag记录当前区间增加的量，查询时将val“平移”lazy个即可。 阅读全文
摘要：
OJ题号：洛谷2023、BZOJ1798 思路： 参见[洛谷3373]【模板】线段树 2 阅读全文
摘要：
思路： 线段树。同时维护两个 lazy tag ，一个维护乘，一个维护加。根据加法结合律，可以得出：当同一个结点进行两次加操作时，新的标记等于两次标记之和。根据乘法结合律，可以得出：当同一个结点进行两次乘操作时，新的标记等于两次标记之积。根据乘法分配律，可以得出：当同一个结点先进行了加操作，再进行乘 阅读全文
摘要：
思路： 数学归纳。 设最少所需刻度数为$s$，则$n和s$的关系为： $n=1,s=0;$ $n=2,s=1;$ $n=3,s=3;$ ... 观察发现$s=n(n-1)/2$，得到$sn$时，满足条件。 然而只有50分。。 因为我手算错了，$n=3,s=2$。 然而人不能没有信仰，就把$<$改成$ 阅读全文
摘要：
OJ题号：LA4329 思路： 树状数组。 参考刘汝佳《训练指南》P197。 考虑第$i$个人当裁判的情形。假设$a_1$到$a_{i-1}$中有$c_i$个比$a_i$小，那么就有$(i-1)-c_i$个比$a_i$大；同理，假设$a_{i+1}$到$a_n$中有$d_i$个比$a_i$小，那么就 阅读全文
摘要：
OJ题号：洛谷P2672 思路： 贪心。每次把住户分为左右两部分。对于左边，每次的代价为$a_i$。对于右边，每次增加的代价为$s_i*2+a_i$。每次挑代价最大的住户加到答案中。 60分代码：直接暴力贪心（初二上学期写的代码，所以是 Pascal ）。 AC代码：优先队列优化。 另外本题还有线段 阅读全文