摘要：
#Catalan数 还记2016年的那道选择题被安排到了55级的数学学案上的01规范数列： ###定义“规范$01$数列”$\(如下：\)$共有$2m$项，其中$m$项为$0$，$m$项为$1$，且对任意$k≤2m$，\(a_1\)，\(a_2\)，…，$a_k$中0的个数不少于1的个数，若$m=4 阅读全文
摘要：
"P3811" [模板]乘法逆元 题目大意：求1 n中每个数的逆元 逆元定义： 若$ax=1(mod~b)$，且$a,b$互质，那么把$x$称为$a$在$mod~b$意义下的逆元 做法： 1：做法很多，这里只说明一个最快的线性算法 2：设$p=k×i+r,(1 include include typ 阅读全文
摘要：
"P3865" [模板]ST表 题目大意：求[L,R]静态区间最大值 做法： 1：定义：$f[i][j]$表示$[i,i+2^{j}−1]$这段长度为$2^{j}$的区间中的最大值。 2：$RMQ$问题：给定一个长度为$N$的区间，$M$个询问，每次询问$[L_i,R_i]$这段区间元素的最大值/最 阅读全文
摘要：
"P1311" [选择客栈] 题目大意：选择同色调的不同客栈且满足之间至少存在一间客栈的最低消费≤p的方案数 做法：(层层递进嘛） 1：$60$分的做法：直接暴力枚举$i,j$两个客栈判断是不是相同色调的不同客栈，然后从$i$枚举到$j$寻找是不是其中一间客栈的最低消费小于$p$，$ans++,br 阅读全文
摘要：
P4018 4860 #[Roy&October之取石子] ##题目大意：在题目条件下，有没有先手必胜的策略 ###做法：从小到大找到第一个先手第一次取不完石子且为合数的数$h$，如果$n$为$h$的倍数，则先手必败，则先手必胜。 ##证明： ###1：考虑若$n<h$则先手可以一次取完 ###2： 阅读全文
摘要：
"P1966" [火柴排队] 题目大意:使得题目中所给的和最小的时候的交换次数 做法: 1:如果要使得$\sum_{i}^{n}(a_i b_i)^{2}$最小，也就是$a_i$中排第$i$大的数要和$b_i$中排第$i$大的数位置对应 2:由1可知，题目与每个火柴的高度并没有关系，只关心他在这个序 阅读全文
摘要：
"P2024" [NOI2001食物链] 题目大意：看那句话当~~放屁~~处理 做法：种类并查集，分种类去存每个物种的本身，猎物，天敌 1：开三倍并查集，一倍存本身，二倍存猎物，三倍的天敌 2：合并的时候分别合并三个并查集中的元素，若$(x,y)$是同类，则$merge(x,y),merge(x+n 阅读全文
摘要：
自动AC机 只能在lemon中用 阅读全文
摘要：
"P1972" [SDOI2009]HH的项链 题目大意：对于给定的每一个区间$[l,r]$，查询其中不同的数的个数 做法：按照每个区间的$r$从小到大排序，~~最近做的题思想都比较巧妙（~~ 将区间按照$r$的值从小到大排序之后，从前往后扫，考虑扫到一个区间的$r$的时候统计答案，如果这个数之前出 阅读全文
摘要：
"P5304" [GXOI/GZOI2019旅行者] 题目大意：求两个关键城市之间的最短距离 做法是正向反向跑两遍$dijkstra$，染色最后统计答案 考虑一条边$(u,v,w)$，找到能到$u$最近的关键城市$A$，和$v$能到的最近的关键城市$B$，那么这两个关键城市之间的距离就应该是$dis 阅读全文