清风我已逝

摘要： P3018 [USACO11MAR]树装饰Tree Decoration 比较水的一道树上模拟水题，更新每个点的价值为以这个点为根的子树中的价值最小值，同时更新以每个节点为根的$sum$值，即以这个节点为根的子树的礼物数， 如果$sum$值小于自身所规定数，就用最小值来计算剩余价值。 阅读全文

摘要： P2659 美丽的序列 单调栈维护区间最小值，单调递增栈维护区间最小值， 考虑当前数对答案的贡献，不断加入数，如果加入的数$>$栈顶，说明栈顶的元素对当前数所在区间是有贡献的，同时加入当前的数。 反之，若当前加入的数比栈顶元素小，那么栈顶元素（所谓的最小值）已经失去了价值，因为他不会再对后面的区间造 阅读全文

摘要： P2590 [ZJOI2008]树的统计 I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 （博主）神蒟本蒻，又A了一道树链剖分的模板题，还是太颓废了。。。 阅读全文

摘要： P3389 【模板】高斯消元法 以下内容都可省略，直接转大佬博客%%% 高斯消元总结 只会背板子的蒟蒻，高斯消元是什么，不知道诶，看到大佬们都会了这个水题，蒟蒻只好也来切一切 高斯消元最大用途就是解多元一次方程组——引自某大佬原话 的确是这样的，那么如何去做呢？ 类比二元一次方程组： $a_1x+b 阅读全文

摘要： P3807 【模板】卢卡斯定理 洛谷智推模板题，qwq，还是太弱啦，组合数基础模板题还没做过。。。 给定n,m,p($1\le n,m,p\le 10^5$) 求 $C_{n+m}^{m}\ mod\ p$ $lucas$定理： $C_{n}^{m}=C_{n\%p}^{m\%p}\times C_ 阅读全文

摘要： P4071 [SDOI2016]排列计数 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 $10^9+7$取模。 显然此题的答案就 阅读全文

该文被密码保护。 阅读全文

摘要： P2801 教主的魔法 （1） 若第一个字母为“M”，则紧接着有三个数字L、R、W。表示对闭区间 [L, R] 内所有英雄的身高加上W。 （2） 若第一个字母为“A”，则紧接着有三个数字L、R、C。询问闭区间 [L, R] 内有多少英雄的身高大于等于C。 线段树大法好 维护区间$max$和区间$mi 阅读全文

摘要： P3369 【模板】普通平衡树 平衡树大法好，蒟蒻（博主）最近正在收集高级数据结构的碎片，企图合成数据结构的元素之力来使自己的RP++。。。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xx数删除xx数(若有多个相同的数，因只删除一个)查询xx数的排名(排名定义 阅读全文

摘要： P1775 古代人的难题_NOI导刊2010提高（02） P1936 水晶灯火灵 斐波那契数列 1．x，y∈[1…k]，且x，y，k∈Z 2.（x^2-xy-y^2）^2=1 给你一个整数k，求一组满足上述条件的x，y并且使得x^2+y^2的值最大。 小FF得到答案后，用石笔将答案书写在羊皮纸上，那 阅读全文