2021秋分随笔 三年OI一场空 没过初赛见祖宗 去年想拿个普及一等，结果普及差了几分过线，提高高了十分过线。因为知道提高当时也就能拿个二等，再高也不可能了，就没再冲一等，现在想想，或许再努力一点也不是不行。 今年想拿个提高一等，但因为提高名额太少了，就又报了个普及，结果提高差了20分过
1.比赛采用文件输入输出。 我们可以使用freopen()函数来。 使用输入文件freopen("文件路径","r",stdin) 。文件路径就是输入的文件，r是读入(read)，stdin是标准输入(standard in)。 使用输出文件freopen("文件路径","w",stdout) 。w是写入(write)，stdout是标准输出(standard out)，使用
yxh，杨筱涵，是南外高一学生，即将退役 最好的成绩是csp2019和csp2020的国一，wc2020拿过一次铜牌 今年考完noip就退役了吧，准备出国或高考 其实从小学我的梦想都是学习心理学，但oi还是会作为毕生的爱好的 比较喜欢听歌，taylor swift, lana del ray, kacey musgraves 等等 中意的乐队很多 co
一、题目 一个物体从100米的高空自由落下。编写程序，求它在前3秒内下落的垂直距离。设重力加速度为10米/秒2。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 height = 垂直距离值 结果保留2位小数。 二、分析 定义变量g=10，t=3，由物理知识可得height=0.5*g*t*t，将g,t带
题目描述 小明刚学会奇数与偶数的判断方法，他的爸爸便给他布置了这样的一个任务： 给定 N 个不超过 10000 的正整数，小明需要按顺序记住其中的奇数，最后逆序背诵出这些奇数。 但是，小明的记忆力不太好，他最多只能记住前面的 10 个奇数，后面的就记不住了。 请你编写一个程序，对于给定的 N
写在前面 高考结束了， 很遗憾， 我是其中的失败者， zzu， 没有想过最后来到这个学校， 并且还是信息安全专业， 不过， 时间久了， 也慢慢适应了； 当我被这个学校的这个专业录取， 也就注定着， 我还要在大学是打acm， 不过， 幸运的是， 郑大的学长和同学还是挺多的， 在这个暑假里， 我己经和刘神， gcf， zsy打了
做题笔记 #1 由于昨天出了点小意外, 就写到今天的做题笔记里吧. 6.28 UVA11248 Frequency Hopping 一道不算难的网络流，从刘汝佳蓝书上看到的，感觉比较新颖，并且我的代码实现能力比较差，就写了一下(顺便吐槽一下UVa为什么爆炸了qwq) P3737 [HAOI2014]遥感监测 P1325 雷达安装 两道一模
二分图是什么？ 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 节选自OI Wiki [1] 顺便附上OI Wiki上的一张图 （其实是自己懒得画了） 在这张图中，红色的点之间没
2021.8.2 LG3386 匈牙利算法 二分图 LG1377 笛卡尔树 题解 2021.8.3 LG2962 \(\text{Meet in middle}\) LG3389 高斯消元 高斯-约旦消元 2021.8.4 SPOJ ABCDEF 暴力+优化 题解 LG5691 暴力+优化 题解 2021.8.5 LG3067 暴力+优化 题解 LG4799 暴力+优
假期过于近两月，才开始写一点东西 偶尔会想起来要写日记，然后会想出很多有趣的值得记录的事情，该落笔的时候文字又藏起来了 近期在视线中比较多的就是代码和大学的事情了 虽然是从高中毕业，即将进入大学，但我预感大学并没有想象中的那么美好，学分考研、找队友方面的因素让我仍然不能拥抱
OI 生涯回忆录 本篇为意识流文章。 谨献给我结束的高中信息竞赛生活。 最开始，我只是玩过 MC 对指令有点兴趣，只是看到网上关于程序员和计算机科学家的描述，只是在初中带领过机器人比赛。 考上附中以后，我在许多见烦了名字的竞赛中发现了：信息竞赛。 说实话，一开始我真的以为这个竞赛是
以后这个博客应该不会再更新了吧，反正也没什么人看。 Prelude 在学校不记得都做了啥。。可能啥也没干 去海亮然后天天模拟赛垫底，被吐槽是不是在放水。。 2021.7.23 因为台风要求提前报道了，同寝是lnzwz和LHQing，早就知道会被吊打。 考前比较慌于是随便乱翻。。虽然考前复习一般都没什
整理的算法模板合集： ACM模板 点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划 写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家见谅。 目录 0x40
新的标准库设施，新的语法，让我们得以书写更加安全、便捷、高效的程序。 2018年6月编程语言排行榜： 那么这些新的语法究竟是什么？它们如何使用？能为我们编程带来哪些便利？这便是本文所探讨的。 本文参考部分资料，文末已给出原文章地址。 新的空指针类型——nullptr 适用度：★★☆☆☆ null
一转眼申请了博客园已经一年了，但还没创作出一些优质的作品，实属遗憾。 其实创作博客园的目的，就是监督我的学习。以前呢，因为是初中，初中学校条件差，所以学OI，网络安全什么的，都是回家学，以至于到现在还是很菜（菜到抠脚的那种），连一间高中的自招都没过去，真是遗憾，但也确实让我认清了自己所处的
手残问题 例: 循环变量默认是1->n a[内填的数字没有经过认真思考] 忘记大括号 逻辑处理问题 在读完某个TestCase时提前退出。 十分致命 顽疾 字符串，队列，一维数组的排位问题。 i,j之间隔了三个格子，j=i+4 i是某一段的第一个，j是前一段（长度为p）的第一个，j的下标是i-p
AtCoder Beginner Contest 165 問題の不備が発見されたため、10分間開始を遅らせます。申し訳ありません。 / The start will be delayed for 10 minutes due to an inadequacy discovered in the problem. I'm sorry.
数论学习笔记 记录的侧重点为一些个人认为需要证明的性质定理，所以概念可能不成体系且跳跃 P:质数集 取模 取模的定义： \(a \bmod b = a - \lfloor \frac{a}{b} \rfloor b\) 但是注意c++的%的除法并不是向下取整，而是向零取整，这就会导致负数取模完还是负数，如： -6%5=-6-(-6/5)*5=-1
题面链接 题面分析 给定 \(n\) 个数，请选出至少一半的数，使得它们的最大公因数最大。 求出它们的最大公因数。 算法分析 我们可以枚举一下这个最大公因数，因为每个 \(a_i\) 的数据并不是很大（\(1\le a_i \le 3000\)），所以最大公因数只有可能在这个范围内。 那么可以从 \(1\) 到 \(3000\)
线段树是一种维护 区间信息 的数据结构，普遍时间复杂度一次操作的时间复杂度为 \(\mathcal{O}(\log n)\)。 例题 \(1\)： 给定一长为 \(n\) 的序列 \(a\)，初始时 \(a_i=0\)，现有 \(m\) 次操作，每次操作为以下两种之一： 1 pos val：将 \(a_{pos}\) 加上 \(val\); 2 l r: 求 \(\sum\limits_{i
繁凡出品的全新系列：解题报告系列 —— 超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（ 1 ∼ 5
滚回去搞文化课了，可能会不定期上来回复一下评论 暑假之后高三估计就不能摸键盘了(到时OI知识估计也忘得差不多了/kk 希望蒟蒻的博客能给予更多的人一点微不足道的帮助 OIer Never Dies!
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combine(){ int st = num[1].l, ed = num[1].r;res++; //起始作为一个区间， 所以res
隔壁电脑桌前麻雀噼里啪啦 巨佬口中的显然回想在我耳畔 面前提交记录只有满屏的WA 百行10K代码 运行后错误究竟在哪 NTT的模板我已背会啦 明天早上还要背诵插值法 模拟赛明晚还有一场要打啊 可是昨天题目我都还没改好呢 每天晚上 十点钟 CF 掉分 切AB 做CD 番薯田 不能少 绿青蓝紫
上接ZJOI2020爆零记。又是一年，去年不会做的分变成了今年挂掉的分（ Day 0 怒补了一波生成函数但估计对联合省选P用没有 Day 1 在8:30开考前秒掉了T1,8:45调完。 然后自然而然地觉得T2也很可做，直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。 巨长+巨难调，10:30终于跑
