hzoi_Shadow

摘要： 暑假集训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 阅读全文

摘要： 那就让这世界上最伟大的航海家送给你一句忠告：航海家的遗言只会留给大海！！！ 阅读全文

摘要： 暑假集训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}\)，则 \( 阅读全文