hzoi_Shadow

摘要： 题目传送门 前置知识 线段树 | 树链剖分 解法 观察到要维护树上信息，且更改的呈链状，考虑进行树链剖分。 将边权转化成点权，钦定边权给了深度更深的那个点，注意更新时不能更新 \(\operatorname{LCA}\)。 区间赋值和单点查询用线段树维护即可。 代码 #include<bits/st 阅读全文

摘要： 暑假集训CSP提高模拟16 组题人： @Muel_imj \(T1\) P216. 九次九日九重色 \(100pts\) 部分分 \(30pts\) ：设 \(f_{i,j}\) 表示当前处理到 \(P\) 的第 \(i\) 位，\(Q\) 的第 \(j\) 位时最大的 \(k\) ，状态转移方程为 阅读全文

摘要： 暑假集训CSP提高模拟15 组题人： @LYinMX \(T1\) P213. 串串 \(15pts\) 原题： luogu P5446 [THUPC2018] 绿绿和串串 部分分 \(15pts\) ：当 \(|S|=1\) 时输出 \(1\) ，否则顺序输出 \([2,|S|]\) 。 正解 由 阅读全文

摘要： 暑假集训CSP提高模拟14 组题人： @H_Kaguya | @LYinMX \(T1\) P209.BA \(30pts\) 部分分 \(30pts\) ：输出 \(\left\lceil \dfrac{\sum\limits_{i=1}^{m}a_{i}}{n} \right\rceil\) 。 阅读全文

摘要： 题目传送门 前置知识 线段树 解法 需要维护区间信息，考虑使用线段树维护。 预处理出 \(\overline{xx \dots x}\)，其中 \(x \in \{1,2,3,4,5,6,7,8,9 \}\)，便于区间赋值。 然后就是普通的线段树板子了。 代码 #include<bits/stdc+ 阅读全文

摘要： 欢欢乐乐赛赛 中文队名：回来吧，我的波波！ 英文队名：Come back,my bobo! 队长： @Pursuing_OIer 队员： @hzoi_Shadow , @Charlie_ljk , @ccxswl 荣获铜牌🥉。 \(A\) P184. 树构造 \(AC\) 强化版： luogu P 阅读全文

摘要： 暑假集训CSP提高模拟13 暑假集训CSP提高模拟13 组题人： @Delov | @joke3579 \(T1\) P185. 小孩召开法 1 \(43pts\) 原题： [ABC278F] Shiritori 部分分 未知 \(pts\) ：乱搞。 正解 状压加记忆化搜索。 记录所选字符串的状态 阅读全文

摘要： 混沌初开之际，世间第一道妖瘴诞生，他便从中觉醒，以万妖之域的无尽浊气凝聚血肉之躯，踏破凡尘，直登仙界。他一呼一吸间，群山为之动摇，万妖为之臣服。 阅读全文

摘要： 暑假集训CSP提高模拟12 组题人： @Chen_jr \(T1\) P171. 黑客 \(40pts\) 将式子进行二维差分。 考虑枚举 \(\frac{i+j}{\gcd(i,j)}=t\) ，并统计它能对答案产生的贡献。令 \(\gcd(i,j)=1\) ，这样的话才会不重不漏。 推式子，有 阅读全文

摘要： 题目传送门 前置知识 一般的积性函数 | 数论分块 | 莫比乌斯反演 解法 令 \(n \le m\)。 考虑莫比乌斯反演，推式子，有 \(\begin{aligned} &\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\operatorname{lcm}(i, 阅读全文