摘要：
补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文
posted @ 2024-03-08 07:43
mono_4
阅读(19)
评论(0)
推荐(0)
摘要： 
2025“钉耙编程”中国大学生算法设计春季联赛(三)补题 1001 数列计数 难点 给定两个长度为\(n\)的正整数序列\(a_i\)与\(l_i\)，对于每个\(a_i\)，求有多少个大小在\([0,l_i]\)内的\(b_i\)满足\(a_i\&b_i=b_i\) 思路 对于\(a_i\)和\( 阅读全文
2025“钉耙编程”中国大学生算法设计春季联赛(三)补题 1001 数列计数 难点 给定两个长度为\(n\)的正整数序列\(a_i\)与\(l_i\)，对于每个\(a_i\)，求有多少个大小在\([0,l_i]\)内的\(b_i\)满足\(a_i\&b_i=b_i\) 思路 对于\(a_i\)和\( 阅读全文
posted @ 2025-03-24 22:33
mono_4
阅读(105)
评论(0)
推荐(0)
摘要： 
后面补G E-Min of Restricted Sum 当一个点值确定时，整个联通块的值也确定了，由此可以判断是否有解 同理，对于一个联通块内的根节点，其点值的二进制下的每位就独立的决定了其它点在该位的值，也就是说，若根节点值在一个二进制位下为0，可以决定其它点值在当前位下是0还是1,而若根节点在 阅读全文
后面补G E-Min of Restricted Sum 当一个点值确定时，整个联通块的值也确定了，由此可以判断是否有解 同理，对于一个联通块内的根节点，其点值的二进制下的每位就独立的决定了其它点在该位的值，也就是说，若根节点值在一个二进制位下为0，可以决定其它点值在当前位下是0还是1,而若根节点在 阅读全文
posted @ 2025-03-11 11:12
mono_4
阅读(80)
评论(0)
推荐(0)
摘要： 
后面更新E Problem - C - Codeforces 思路 可以发现题意中的其中一个条件其实是奇数项和等于偶数项和 于是我们可以把2n个数排序后，取前面的做奇数项，和为\(pre\)，后面的做偶数项，和\(suf\)，那么\(a_1\)就是\(suf-pre\)就满足该条件 但是仅仅这样却不 阅读全文
后面更新E Problem - C - Codeforces 思路 可以发现题意中的其中一个条件其实是奇数项和等于偶数项和 于是我们可以把2n个数排序后，取前面的做奇数项，和为\(pre\)，后面的做偶数项，和\(suf\)，那么\(a_1\)就是\(suf-pre\)就满足该条件 但是仅仅这样却不 阅读全文
posted @ 2025-03-11 11:00
mono_4
阅读(169)
评论(0)
推荐(0)
摘要：
#include <winsock2.h> #include <stdio.h> #include <string.h> #pragma comment(lib,"ws2_32.lib") int main(int argc, char* argv[]) { //初始化WSA WORD sockVe 阅读全文
posted @ 2024-10-21 19:53
mono_4
阅读(35)
评论(0)
推荐(1)
摘要： 
Codeforces Round 967 (Div. 2)-D 这些天在留校集训……我之前空余时间在看模电，最近在玩黑猴……九月开学了估计也不能闲下来……但这个博客我还是会抽空更新的╰(°▽°)╯ Problem - D - Codeforces 虽然代码写得特别丑陋，但好歹是我完全想的思路——自己 阅读全文
Codeforces Round 967 (Div. 2)-D 这些天在留校集训……我之前空余时间在看模电，最近在玩黑猴……九月开学了估计也不能闲下来……但这个博客我还是会抽空更新的╰(°▽°)╯ Problem - D - Codeforces 虽然代码写得特别丑陋，但好歹是我完全想的思路——自己 阅读全文
posted @ 2024-08-22 14:33
mono_4
阅读(38)
评论(0)
推荐(2)
摘要：
P3384 【模板】重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ](https://www.luogu.com.cn/problem/P3384) #include <bits/stdc++.h> using namespace std; #define e 阅读全文
posted @ 2024-08-06 15:53
mono_4
阅读(31)
评论(0)
推荐(0)
摘要： 
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为左端点时的合法区间的数量 阅读全文
posted @ 2024-07-20 16:33
mono_4
阅读(80)
评论(0)
推荐(0)
摘要： 
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个点能被达 阅读全文
posted @ 2024-07-14 13:19
mono_4
阅读(57)
评论(0)
推荐(0)
摘要： 
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 阅读全文
posted @ 2024-07-08 22:56
mono_4
阅读(61)
评论(0)
推荐(0)
摘要： 
CF-945（A，B） A 分析 模拟 合法情况下三个数的和只能是偶数：题中的两种操作显然都不会改变和的奇偶性 这点我的代码中没有用到 要使平局数最多，一定是最大的两个数减一，重复这个过程，直到两个较小的数都为零，且最大数一定是偶数，否则不合法：可以由题意和样例想到 代码 int a[4]; voi 阅读全文
CF-945（A，B） A 分析 模拟 合法情况下三个数的和只能是偶数：题中的两种操作显然都不会改变和的奇偶性 这点我的代码中没有用到 要使平局数最多，一定是最大的两个数减一，重复这个过程，直到两个较小的数都为零，且最大数一定是偶数，否则不合法：可以由题意和样例想到 代码 int a[4]; voi 阅读全文
posted @ 2024-05-18 12:18
mono_4
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号