摘要：
补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文
摘要： 
后面补G E-Min of Restricted Sum 当一个点值确定时，整个联通块的值也确定了，由此可以判断是否有解 同理，对于一个联通块内的根节点，其点值的二进制下的每位就独立的决定了其它点在该位的值，也就是说，若根节点值在一个二进制位下为0，可以决定其它点值在当前位下是0还是1,而若根节点在 阅读全文
后面补G E-Min of Restricted Sum 当一个点值确定时，整个联通块的值也确定了，由此可以判断是否有解 同理，对于一个联通块内的根节点，其点值的二进制下的每位就独立的决定了其它点在该位的值，也就是说，若根节点值在一个二进制位下为0，可以决定其它点值在当前位下是0还是1,而若根节点在 阅读全文
摘要： 
后面更新E Problem - C - Codeforces 思路 可以发现题意中的其中一个条件其实是奇数项和等于偶数项和 于是我们可以把2n个数排序后，取前面的做奇数项，和为
后面更新E Problem - C - Codeforces 思路 可以发现题意中的其中一个条件其实是奇数项和等于偶数项和 于是我们可以把2n个数排序后，取前面的做奇数项，和为
摘要：
#include <winsock2.h> #include <stdio.h> #include <string.h> #pragma comment(lib,"ws2_32.lib") int main(int argc, char* argv[]) { //初始化WSA WORD sockVe 阅读全文
摘要： 
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 阅读全文
