摘要：
补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文
摘要：
CF-938 C 没啥好分析的，就记录一下我因为没有清空s[n+1]、上取整写成了下取整卡了一个多小时(╬▔皿▔)╯ const int N=2e5+5; int a[N],p[N],s[N]; void solve(){ int n,k;cin>>n>>k; int sum=0; rep(i,1, 阅读全文
摘要：
AtCoder Beginner Contest 347 C - Ideal Holidays 这场做得最头疼的题 分析 容易想到先用(di+a+b-1)%(a+b)+1把di映射到[1,a+b]的区间再排序，但由于未知星期一是哪天，我们也无法确定映射后的di是星期几 关于这个映射可以自己推一下 我 阅读全文
摘要：
CF-937 在补题…… D 分析 我们发现这些因子都是二进制形式的十进制数，n的范围是1e5，16的二进制是10000,于是可以枚举1~16，把这些因子预处理出来，对于每个n就枚举因子再作除，看剩下的数每位是不是只有0与1 代码 #include <bits/stdc++.h> using nam 阅读全文
摘要：
CF-936(已更新:AB) 诶……今天还有一个积分赛……自己学科方面也满是坑要补……感觉自己前途一片灰暗/(ㄒoㄒ)/~~ A 分析 只要增大与初始序列中位数的值相同的数，就能在不改变序列顺序的情况下增大中位数的值 代码 #include <bits/stdc++.h> using namespa 阅读全文
摘要： 
CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字 阅读全文
CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字 阅读全文
摘要： 
数论分块 分块整除 例题 G-几番烟雾，只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout< 阅读全文
数论分块 分块整除 例题 G-几番烟雾，只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout< 阅读全文
摘要： 
矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速（数列） - 洛谷 我们线代课已经讲到矩阵了，自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补 阅读全文
矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速（数列） - 洛谷 我们线代课已经讲到矩阵了，自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补 阅读全文
摘要： 
CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs 阅读全文
CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs 阅读全文
摘要： 
CF-932(已更新 A B) 之前的CF也都掉分了的打了的，只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用 阅读全文
CF-932(已更新 A B) 之前的CF也都掉分了的打了的，只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用 阅读全文