摘要：
补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文
摘要： 
Codeforces Round 967 (Div. 2)-D 这些天在留校集训……我之前空余时间在看模电，最近在玩黑猴……九月开学了估计也不能闲下来……但这个博客我还是会抽空更新的╰(°▽°)╯ Problem - D - Codeforces 虽然代码写得特别丑陋，但好歹是我完全想的思路——自己 阅读全文
Codeforces Round 967 (Div. 2)-D 这些天在留校集训……我之前空余时间在看模电，最近在玩黑猴……九月开学了估计也不能闲下来……但这个博客我还是会抽空更新的╰(°▽°)╯ Problem - D - Codeforces 虽然代码写得特别丑陋，但好歹是我完全想的思路——自己 阅读全文
摘要：
P3384 【模板】重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ](https://www.luogu.com.cn/problem/P3384) #include <bits/stdc++.h> using namespace std; #define e 阅读全文
摘要： 
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 阅读全文