摘要:
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\) 。 一个合 阅读全文
摘要:
约数 若整数 \(n\) 除以整数 \(d\) 的余数为 \(0\) ,即 \(d\) 能整除 \(n\) ,则称 \(d\) 是 \(n\) 的约数, \(n\) 是 \(d\) 的倍数,记为 \(d|n\) 。若整数 \(n\) 除以整数 \(d\) 的余数不为 \(0\) ,即 \(d\) 不 阅读全文