摘要：
期望得分：(60+?)+10+60 实际得分：60+0+50 A. 方程的解 这是一道特判题。 很容易想到60分的解法（其实就是qj）。 不考虑ZenMeZheMeDuo 测试点分治： 对于a==b==1 c-1 对于a+b==c 1 对于a b c<=1000 直接暴枚x，然后代入求y验证 对于接 阅读全文
摘要：
求卡特兰数 (其实就是组合数) 大组合数且模数非素数，无法求逆元 高精组合数，如果你不想打高精除的话（没人想打） 方法： 1 以求高精组合数为例 一般地，对于$n m \leq 10^6$ 可以打素数表，然后在mark i*prime[j]时附上标记prime[j] 其实就是i*prime[j] 的 阅读全文
摘要：
set set<T> s; 红黑树实现，自带$O(logn)$复杂度 没有重复元素，可用于去重。 对于区间sort且区间小范围平移的题，可优化暴力$O(nlogn)$整区间sort -> $O(logn)$单点修改set s.insert(val) s.erase(val) s.lower_boun 阅读全文
摘要：
前几项: 1 1 2 5 14 42 132 429 很重要 抽象模型： 对于问题可以抽象成+1 -1 串，且串前缀和>=0 常见问题模型： 1.入栈次序为1.2.3.4~n的栈。把操作转化一下：入栈视为+1 出栈视为-1，可知在任意时间数字串的前缀和>=0。 2.有对角线限制的。这种题上来先手模下 阅读全文
摘要：
以后要勤写总结了唔 这种优化针对于转移的状态数与子树规模有关的柿子。 例如对于n个树型依赖物品的树上背包dp，每个节点是一个物品且大小为1，设待转移结点u则u的背包容量不会超过u的子树规模，转移子节点v占据的容积不会超过v的子树规模。所以我们有以下转移方式： 最脑残的，直接开siz[u]个固定背包容 阅读全文
摘要：
BLO 关键字：tarjan 树上dp 原图有环，然可利用tarjan深度优先搜索树，假设去掉的点是u，考虑三个方向的转移 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 #define 阅读全文
摘要：
题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同 阅读全文
摘要：
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<= 阅读全文
摘要：
题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心 阅读全文
摘要：
题目描述 原题来自：HNOI 2006 给定 n 个字符串 S1,S2,⋯,Sn 要求找到一个最短的字符串 T，使得这 n 个字符串都是 T 的子串。1,S2,⋯,Sn，要求找到一个最短的字符串 TTT，使得这 nnn 个字符串都是 TTT 的子串。 题目描述 原题来自：HNOI 2 阅读全文
摘要：
T1 Censoring 题意：给定n个模式串，在母串S中不断删除n词，输出最后S。先删最早，n词中无子串。 题意眼熟，连题名也眼熟。之前做过的是kmp，无非改到了Trie上AC自动机解决。 建Trie给每个词打标记记录长度，建AC自动机别忘考虑后缀上的标记（abcaca ca），然后跑母串，栈存字 阅读全文
摘要：
我吹爆fhq，磨了一下午无旋treap，怕遗忘，写点细节。 fhq treap中有重复的点，它们呈一条链排列，所以del时不能完全砍掉：z树是一条相同权值点的链。下方第6行，只会将z根这一点砍掉（调用merge实际上会直接返回左子树的编号，见代码） 权值分裂和位置分裂（a kth 都<=k）对于BS 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3211 小清新线段树，难在复杂度分析额。 要支持区间开方，区间求和，不带修。 区间开方只能暴力单点修改，看似复杂度不可接受，but.... x开方x1/2相当于对指数进行log级操作，操作次数 log 阅读全文