08 2023 档案

【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）
摘要：【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 阅读全文
posted @ 2023-08-27 08:25 hzoi_Shadow 阅读(99) 评论(1) 推荐(0) 编辑
2023暑假集训总结
摘要：7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 7.29~8.11 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 Tarjan 和 LCA ，顺便把 Tarjan 学习笔记补上了。 打了几场 AcCoders 和 \(lu 阅读全文
posted @ 2023-08-26 20:22 hzoi_Shadow 阅读(77) 评论(2) 推荐(3) 编辑
【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1
摘要：【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 阅读全文
posted @ 2023-08-26 18:50 hzoi_Shadow 阅读(196) 评论(0) 推荐(0) 编辑
UVA1108 Mining Your Own Business 题解
摘要：题目传送门 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点（多组数据）。 正文 观察题意，发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分量的时候把割点顺便求出来，令第 i 个点双连通分量的大小为 sizei，然后进 阅读全文
posted @ 2023-08-24 14:48 hzoi_Shadow 阅读(21) 评论(2) 推荐(0) 编辑
UVA12390 Distributing Ballot Boxes 题解
摘要：题目传送门 题意 有 n 个城市，b 个投票箱，第 i 个城市有 ai 人，每个人均有一张票，将 b 个投票箱分给 n 个城市，每个城市的票分摊在投票箱里，求所有城市中最多的投票箱中票的最小值（多组数据）。 解法 最大值最小，考虑二分答案。若二分出的 阅读全文
posted @ 2023-08-24 13:59 hzoi_Shadow 阅读(22) 评论(0) 推荐(0) 编辑
【学习笔记】数学知识-高斯消元与线性空间
摘要：友情提示 本博客内部分内容因缺乏样例，可能较为晦涩难懂，建议一并参考蓝书，数论小白都能看懂的线性方程组及其解法，OI Wiki。 线性方程组 线性方程组是形如 \(\begin{cases}a_{1,1} x_1 + a_{1,2} x_2 + a_{1,3} x_3 + \dots + a_{1, 阅读全文
posted @ 2023-08-20 21:17 hzoi_Shadow 阅读(155) 评论(10) 推荐(3) 编辑
普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2
摘要：普及模拟2 T1 地址 0pts 简化题意：判断一个 IP 地址是否合法（数据保证字符串中存在且仅存在4个被字符分开的整数），若不合法则将其改正。 部分分： 0pts ：输出 Yes ，不,可以，总司令。 然鹅根本就没有输出合法的数据点 正解：char s[100]; 阅读全文
posted @ 2023-08-19 21:34 hzoi_Shadow 阅读(121) 评论(1) 推荐(4) 编辑
【学习笔记】数学知识-质数
摘要：前置知识 质数的个数是无限的。 若 n 为正整数，有 n! 的所有质因子不超过 n 。 证明：对于所有的 d∈P,d|n! ，一定有 ∑i=1n[d|i]>0 ，易证 d≤n 。 一个合 阅读全文
posted @ 2023-08-18 16:49 hzoi_Shadow 阅读(97) 评论(3) 推荐(2) 编辑
【学习笔记】数学知识-约数
摘要：约数 若整数 n 除以整数 d 的余数为 0 ，即 d 能整除 n ，则称 d 是 n 的约数， n 是 d 的倍数，记为 d|n 。若整数 n 除以整数 d 的余数不为 0 ，即 d 不 阅读全文
posted @ 2023-08-18 16:47 hzoi_Shadow 阅读(53) 评论(0) 推荐(0) 编辑
【学习笔记】数学知识-目录
摘要：当目录用吧 阅读全文
posted @ 2023-08-18 10:24 hzoi_Shadow 阅读(87) 评论(2) 推荐(2) 编辑
普及模拟1
摘要：普及模拟1 T1 Past 0pts 简化题意：已知一个长度为 n(1≤n≤3×106) 的序列 a ，给定一个 d(0≤d≤3) ，有如下操作（所有操作对 1336363663 取模）： 当 \(1 \l 阅读全文
posted @ 2023-08-16 17:17 hzoi_Shadow 阅读(144) 评论(11) 推荐(2) 编辑
2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
摘要：2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺 赛时在回家的路上+睡觉，所以没打。 T1 近似ybtOJ 2049：【例5.19】字符串判等 本题少了对空格的判断，水题。 PS：题面和题解中都写了文件输入输出，测评时没有文件输入输出是几个意思，艹。 #include<bi 阅读全文
posted @ 2023-08-13 20:20 hzoi_Shadow 阅读(61) 评论(0) 推荐(1) 编辑
【LGR-154-Div.4】洛谷入门赛 #15
摘要：【LGR-154-Div.4】洛谷入门赛 #15 A luoguB3813 [语言月赛 202308]四个人的排名加起来没有小粉兔高 AC 水题。#include<bits/stdc++.h> using namespace std; #define ll long long #define 阅读全文
posted @ 2023-08-13 17:23 hzoi_Shadow 阅读(556) 评论(6) 推荐(0) 编辑
2023年多校联训NOIP层测试6
摘要：# [2023年多校联训NOIP层测试6](http://www.accoders.com/contest.php?cid=4469) ![](https://cdn.luogu.com.cn/upload/image_hosting/dh0r5bee.png) 打了 10min 骗分，就溜了。 阅读全文
posted @ 2023-08-09 07:25 hzoi_Shadow 阅读(209) 评论(4) 推荐(1) 编辑
BZOJ3364 Distance Queries 距离咨询 题解
摘要：原题 简化题意：有一棵 n 个点的树， q 组询问，每次询问回答两点间的距离。 令 dis[i][j] 表示 i 到 j 的距离，根节点为 rt ，则有 \(dis[i][j]=dis[rt][i]+dis[rt][j]-2×dis[rt][lca(i 阅读全文
posted @ 2023-08-08 17:42 hzoi_Shadow 阅读(25) 评论(0) 推荐(0) 编辑
2023年多校联训NOIP层测试5
摘要：2023年多校联训NOIP层测试5 T1 糖果 10pts 首先考虑一些异或的性质: 归零率：a⨁a=0 恒等律：a⨁0=a 交换律：a⨁b=b⨁a 结合律: \(a \bigoplus 阅读全文
posted @ 2023-08-07 15:41 hzoi_Shadow 阅读(85) 评论(7) 推荐(0) 编辑
【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
摘要：【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I T1 luoguP9502 『MGOI』Simple Round I | A. 魔法数字 100pts 水题，场切了。 #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2023-08-07 10:31 hzoi_Shadow 阅读(131) 评论(0) 推荐(0) 编辑
2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 2
摘要：2023年多校联训NOIP层测试4 爆零了 T1 幸运数字 0pts 首先考虑一个结论： 4 的倍数一定满足最后两位能被 4 整除。 从 1 进行输入，方便处理。若枚举到 i 位的位置，判断第 i−1 位和当前位组成的数( \(10×(s[i-1]-' 阅读全文
posted @ 2023-08-05 21:29 hzoi_Shadow 阅读(105) 评论(2) 推荐(0) 编辑
2023年多校联训NOIP层测试3+「SFCOI-3」Sadness Fan Club Round 3
摘要：2023年多校联训NOIP层测试3 T1 数列变换 10pts 考虑暴力，发现 f 数列进行一次变换 A ，再进行一次变换 B 后，恢复成了原数列； f 数列进行一次变换 B ，再进行一次变换 A 后，也恢复成了原数列。即变换 A 可以 阅读全文
posted @ 2023-08-05 09:31 hzoi_Shadow 阅读(60) 评论(0) 推荐(0) 编辑
2023年多校联训NOIP层测试2
摘要：2023年多校联训NOIP层测试2 爆零了 T1 HDU 4786 Fibonacci Tree 0pts @wangyunbiao: 不可以，总司令 我：不，可以，总司令 @wangyunbiao: 我 T1 爆零了 我： 我 T1 也爆零了 赛场上初读题面，以为是毒瘤数据 阅读全文
posted @ 2023-08-02 15:21 hzoi_Shadow 阅读(112) 评论(2) 推荐(2) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示