摘要：
补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文
摘要： 
CF-959 Problem - C - Codeforces dp+双指针 分析 要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量 阅读全文
CF-959 Problem - C - Codeforces dp+双指针 分析 要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量 阅读全文
摘要： 
CF-957 赛时A去写全排列……前三题我的写法都挺丑的，后面改进了再更…… Problem - D - Codeforces 虽然是很简单很经典的线性dp，但也是我第一次自己把这种题写出来ヾ(≧▽≦*)o 分析 看题面很容易想到线性递推来更新状态，是一种线性dp。 f[i]>=0表示第i个点能被达 阅读全文
CF-957 赛时A去写全排列……前三题我的写法都挺丑的，后面改进了再更…… Problem - D - Codeforces 虽然是很简单很经典的线性dp，但也是我第一次自己把这种题写出来ヾ(≧▽≦*)o 分析 看题面很容易想到线性递推来更新状态，是一种线性dp。 f[i]>=0表示第i个点能被达 阅读全文
摘要： 
CF-956(A-D) 期末以来第一场CF (っ °Д °;)っ Problem - A - Codeforces 1~n的升序排列就满足条件 void solve(){ int n;cin>>n; rep(i,1,n) cout<<i<<" "; cout<<endl; } Problem - B 阅读全文
CF-956(A-D) 期末以来第一场CF (っ °Д °;)っ Problem - A - Codeforces 1~n的升序排列就满足条件 void solve(){ int n;cin>>n; rep(i,1,n) cout<<i<<" "; cout<<endl; } Problem - B 阅读全文
摘要： 
CF-945（A，B） A 分析 模拟 合法情况下三个数的和只能是偶数：题中的两种操作显然都不会改变和的奇偶性 这点我的代码中没有用到 要使平局数最多，一定是最大的两个数减一，重复这个过程，直到两个较小的数都为零，且最大数一定是偶数，否则不合法：可以由题意和样例想到 代码 int a[4]; voi 阅读全文
CF-945（A，B） A 分析 模拟 合法情况下三个数的和只能是偶数：题中的两种操作显然都不会改变和的奇偶性 这点我的代码中没有用到 要使平局数最多，一定是最大的两个数减一，重复这个过程，直到两个较小的数都为零，且最大数一定是偶数，否则不合法：可以由题意和样例想到 代码 int a[4]; voi 阅读全文
摘要：
CF- 943(已更 B-E,G1) D赛时没调出来(╬▔皿▔)╯，还有几分钟的时候反而把E过了，本来应该是上大分的一场(⊙﹏⊙) 这假期要刷题，还要补文化课……后面有空的话更一下之前打的线下赛的题解 B 双指针…… void solve(){ int n,m;cin>>n>>m; string a 阅读全文
摘要：
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的无数个)，它的特殊字 阅读全文