08 2024 档案
CF1741F-Multi-ColoredSegments
摘要：https://www.luogu.com.cn/problem/CF1741F https://codeforces.com/contest/1741/problem/F 参考：https://www.luogu.com.cn/article/bb54tb8m 考虑用线段树维护每个点被几条线段覆盖
破环为链
摘要：方法 把原数组复制一遍，然后
前缀和与差分
摘要：前缀和与差分 https://blog.csdn.net/weixin_52536621/article/details/127104830 应用 前缀和及其变种（基础）：静态区间和、前缀 min/max、 见csdn 73 差分+前缀和：区间修改完了再单点查询。 见csdn 28 可结合的 破环为
P1908 逆序对
摘要：P1908 逆序对 跟用树状数组求如出一辙，但是它可以不离散化直接求解，因为它可以直接把区间传到函数里，正负无所谓，反正是动态开点，此题作为动态开点的演示。 这种线段树十分耗费空间。 #include<iostream> using namespace std; const int M=150000
P5459 [BJOI2016] 回转寿司
摘要：P5459 [BJOI2016] 回转寿司 https://www.luogu.com.cn/problem/P5459 https://www.luogu.com.cn/article/nnyrsj3m 空间，由于单点修改操作至多涉及
P10192 [USACO24FEB] Moorbles S
摘要：P10192 [USACO24FEB] Moorbles S 题解:https://www.luogu.com.cn/article/o9mjg1yl 考虑为什么要和 0 取 min:因为后面的正数会导致以为前面减去负数不会小,所以要把后面的正数弄掉(如果置成0,由于前面是正的,而且后面的suf不会
P10188 [USACO24FEB] Milk Exchange B
摘要：P10188 [USACO24FEB] Milk Exchange B 根据:https://www.luogu.com.cn/article/ka1mlyat 补充:题解考虑的是浪费的量,用总量减去即为答案. https://www.luogu.com.cn/record/174150968
[bzoj2818]gcd
摘要：https://darkbzoj.cc/problem/2818 https://vjudge.net.cn/contest/649469#problem/Q 给定整数N，求1≤x,y≤N且gcd(x,y)为素数的数对(x,y)有多少对. N≤10^7 分析：线性筛出不大于N的所有素数，枚举gcd(
MooLanguageB
摘要：https://www.luogu.com.cn/problem/P9184 刚开始我考虑的是先用 Type 1，再用 Type 2，因为 Type 2 可以接名词，而 Type 1 不行，所以灵活性小的先使用。 但是这样很明显会出现问题，如果只有各一个不及物和及物动词，很多名词，显然使用及物动词。
沙拉公主的困惑
摘要：https://www.luogu.com.cn/problem/P2155 首先求
OI知识图谱
摘要： 一定是n的约数，而n的约数只有O(sqrt(n))个。 正难则反。反过来考虑，不是枚举数，计算gcd；而是枚举gcd，计算个数。 考虑枚举n的约数(设为d)，再求出满足gcd(i,n)=d的i
[ABC367D] Pedometer-xzy巨佬简洁做法
摘要：[ABC367D] Pedometer-xzy巨佬简洁做法 https://www.luogu.com/article/n64n78cs 对照巨佬的代码进一步理解 //徐知鱼 #include <bits/stdc++.h> using namespace std; inline int read(
SunBian
摘要：SunBian 显然，有如下的两种特殊情况：
二维树状数组
摘要：单点修改，子矩阵查询。 void add(int x,int y,int v){ for(;x<=n;x+=x&-x) for(int i=y;i<=m;i+=i&-i) c[x][i]+=v;//c[x][i]=max/min(c[x][i],v); } int sum(int x,int y){
目录
摘要：高中教辅：众望教育 低价打印 启帆图文 小印图文 佰之特生活服务 骗分 稳很重要。 骗分导论 骗分总结 手写模板(咕咕咕) 陌生知识点（复习好多遍总是忘记） 杂项 夸克 夸克速度慢解决方法，将游戏保存之后打开PC端夸克网盘，点快传，选择发送网盘文件，选择刚刚保存的游戏，然后下载到本地，下载速度非常快
