hzoi_Shadow

摘要： 题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 阅读全文

摘要： 8.14 打了场 luogu 的 \(SCP\) ，给打没信心了。 8.16 普及模拟1 8.19 普及模拟2 8.22 普及模拟3 9.5 二调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。 班主任说考 \(CSP\) 的那天放假。（实际上是考 \(CSP\) 的后一天放假，好 阅读全文

摘要： 【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛） \(T1\) luogu P9581 宝箱 \(100pts\) 水题，模拟即可。int main() { int a,b,ans=0; cin>>a>>b; if((a<0&&b 阅读全文

摘要： 7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 7.29~8.11 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 \(Tarjan\) 和 \(LCA\) ，顺便把 \(Tarjan\) 学习笔记补上了。 打了几场 \(AcCoders\) 和 \(lu 阅读全文

摘要： 【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1 \(T1\) luogu P9577 「Cfz Round 1」Dead Cells \(100pts\) 正解： 模拟（注意特判） ll gcd(ll a,ll b){return b?gcd(b 阅读全文

摘要： 题目传送门 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点（多组数据）。 正文 观察题意，发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分量的时候把割点顺便求出来，令第 \(i\) 个点双连通分量的大小为 \(size_i\)，然后进 阅读全文

摘要： 题目传送门 题意 有 \(n\) 个城市，\(b\) 个投票箱，第 \(i\) 个城市有 \(a_i\) 人，每个人均有一张票，将 \(b\) 个投票箱分给 \(n\) 个城市，每个城市的票分摊在投票箱里，求所有城市中最多的投票箱中票的最小值（多组数据）。 解法 最大值最小，考虑二分答案。若二分出的 阅读全文

摘要： 友情提示 本博客内部分内容因缺乏样例，可能较为晦涩难懂，建议一并参考蓝书，数论小白都能看懂的线性方程组及其解法，OI Wiki。 线性方程组 线性方程组是形如 \(\begin{cases}a_{1,1} x_1 + a_{1,2} x_2 + a_{1,3} x_3 + \dots + a_{1, 阅读全文

摘要： 普及模拟2 \(T1\) 地址 \(0pts\) 简化题意：判断一个 \(IP\) 地址是否合法（数据保证字符串中存在且仅存在4个被字符分开的整数），若不合法则将其改正。 部分分： \(0pts\) ：输出 Yes ，不,可以，总司令。 然鹅根本就没有输出合法的数据点 正解：char s[100]; 阅读全文

摘要： 前置知识 质数的个数是无限的。 若 \(n\) 为正整数，有 \(n!\) 的所有质因子不超过 \(n\) 。 证明：对于所有的 \(d \in \mathbb{P},d|n!\) ，一定有 \(\sum\limits_{i=1}^{n}[d|i]>0\) ，易证 \(d \le n\) 。 一个合 阅读全文