08 2023 档案
摘要：【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\) 不
阅读全文
摘要：普及模拟1 \(T1\) Past \(0pts\) 简化题意：已知一个长度为 \(n(1 \le n \le 3\times 10^6)\) 的序列 \(a\) ，给定一个 \(d(0 \le d \le 3)\) ，有如下操作（所有操作对 \(1336363663\) 取模）： 当 \(1 \l
阅读全文
摘要：2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺 赛时在回家的路上+睡觉，所以没打。 \(T1\) 近似ybtOJ 2049：【例5.19】字符串判等 本题少了对空格的判断，水题。 PS：题面和题解中都写了文件输入输出，测评时没有文件输入输出是几个意思，艹。 #include<bi
阅读全文
摘要：【LGR-154-Div.4】洛谷入门赛 #15 \(A\) luoguB3813 [语言月赛 202308]四个人的排名加起来没有小粉兔高 AC 水题。#include<bits/stdc++.h> using namespace std; #define ll long long #define
阅读全文
摘要：# [2023年多校联训NOIP层测试6](http://www.accoders.com/contest.php?cid=4469)  打了 $10min$ 骗分，就溜了。
阅读全文
摘要：原题 简化题意：有一棵 \(n\) 个点的树， \(q\) 组询问，每次询问回答两点间的距离。 令 \(dis[i][j]\) 表示 \(i\) 到 \(j\) 的距离，根节点为 \(rt\) ，则有 \(dis[i][j]=dis[rt][i]+dis[rt][j]-2×dis[rt][lca(i
阅读全文
摘要：2023年多校联训NOIP层测试5 T1 糖果 \(10pts\) 首先考虑一些异或的性质: 归零率：\(a \bigoplus a=0\) 恒等律：\(a \bigoplus 0=a\) 交换律：\(a \bigoplus b=b \bigoplus a\) 结合律: \(a \bigoplus
阅读全文
摘要：【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I T1 luoguP9502 『MGOI』Simple Round I | A. 魔法数字 \(100pts\) 水题，场切了。 #include<bits/stdc++.h> using namespace std; #d
阅读全文
摘要：2023年多校联训NOIP层测试4 爆零了 T1 幸运数字 \(0pts\) 首先考虑一个结论： \(4\) 的倍数一定满足最后两位能被 \(4\) 整除。 从 \(1\) 进行输入，方便处理。若枚举到 \(i\) 位的位置，判断第 \(i-1\) 位和当前位组成的数( \(10×(s[i-1]-'
阅读全文
摘要：2023年多校联训NOIP层测试3 T1 数列变换 \(10pts\) 考虑暴力，发现 \(f\) 数列进行一次变换 \(A\) ，再进行一次变换 \(B\) 后，恢复成了原数列； \(f\) 数列进行一次变换 \(B\) ，再进行一次变换 \(A\) 后，也恢复成了原数列。即变换 \(A\) 可以
阅读全文
摘要：2023年多校联训NOIP层测试2 爆零了 T1 HDU 4786 Fibonacci Tree \(0pts\) @wangyunbiao: 不可以，总司令 我：不，可以，总司令 @wangyunbiao: 我 \(T1\) 爆零了 我： 我 \(T1\) 也爆零了 赛场上初读题面，以为是毒瘤数据
阅读全文
浙公网安备 33010602011771号