摘要:
暑假集训CSP提高模拟 25 组题人: @KafuuChinocpp | @H_Kaguya \(T1\) P235.可持久化线段树 \(0pts\) 强化版: luogu U259681 败者食尘(加强版) 做法有点多,记一下。 标记永久化主席树板子。时空复杂度为 \(O(m \log n)\) 阅读全文
摘要:
暑假集训CSP提高模拟24 \(A\) P268.与和 \(100pts\) 原题: [ABC238D] AND and SUM \(x,y\) 下界显然为 \(a\) ,不妨让 \(y=a,x=s-a\) 然后进行 \(check\) 。正确性由下一种做法可以进一步推导。 点击查看代码 int m 阅读全文
摘要:
牛客周赛 Round 56 \(A\) 牛客 NC277678 面包店故事 \(AC\) 选择结构。 点击查看代码 int main() { int x,y,n; cin>>x>>y>>n; if(x+y<=n) { cout<<"YES"<<endl; } else { cout<<"NO"<<e 阅读全文
摘要:
【LGR-196-Div.4】洛谷入门赛 #26 \(A\) luogu B4017 [语言月赛 202408] 相识于 2016 \(AC\) 顺序结构。 点击查看代码 int main() { int x,y; cin>>x>>y; if(x==2016) { cout<<y-7<<endl; 阅读全文
摘要:
题目传送门 前置知识 珂朵莉树/颜色段均摊 | 树状数组 | 扫描线 解法 同 luogu P5524 [Ynoi2012] NOIP2015 充满了希望,询问时扫描线维护,树状数组维护时间戳(单点修改区间查询)即可。前者具体部分看我 luogu P5524 [Ynoi2012] NOIP2015 阅读全文
摘要:
那就让这世界上最伟大的航海家送给你一句忠告:航海家的遗言只会留给大海!!! 阅读全文
![【学习笔记】珂朵莉树](https://img2024.cnblogs.com/blog/3215244/202408/3215244-20240818180220568-219525463.png)
摘要:
暑假集训CSP提高模拟23 组题人: @KafuuChinocpp | @H_Kaguya \(T1\) P221. 进击的巨人 \(5pts\) 原题: 2024牛客暑期多校训练营4 J Zero 部分分 正解 观察到 0 会把区间分成若干个部分,这若干个部分之间互不影响。设 \(cnt_{i}\ 阅读全文
摘要:
暑假集训CSP提高模拟22 \(T1\) P264. 法阵 \(30pts\) 原题: CF1503E 2-Coloring 部分分 \(30pts\) :爆搜。 点击查看代码 const ll p=998244353; int n,m,c[2010][2010],hang[2010],lie[20 阅读全文
摘要:
题目传送门 前置知识 树的直径 | 最近公共祖先 | 并查集 解法 一个显而易见的结论:设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\),另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\),则 \(A \bigcup B\) 的直径端点一定是 \(\{ 阅读全文
摘要:
题目传送门 前置知识 树链剖分 | 树的直径 | 最近公共祖先 | 并查集 解法 正着删边不太可做,考虑离线下来反着加边。 一个显而易见的结论:设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\),另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\),则 \( 阅读全文