Sunbutstfan1106

摘要： 很久没有写做题笔记了，将这两个月做的一些个人认为比较有意义的题都复盘一下。 这里面的题目都不是模拟赛的题，模拟赛的题会再开一篇。 P12195 [NOISG 2025 Prelim] Itinerary 题目大意 有一个树和一个序列，要求按照给出的顺序访问序列中的所有点，问每个点能否作为起点。 解题 阅读全文

摘要： 3.1-3.8 做题笔记 开学了，加上月考，最近做题比较少。 COCI 2024/2025 作业 P11752 [COCI 2024/2025 #5] 挂画 / Zid 题目大意 给一个 \(n\times m\) 的矩阵，由 . 和 # 两种有元素组成，求有多少个子矩形满足其中有且仅有一个 #。 阅读全文

摘要： 2.14-2.22做题笔记 2.14 Atcoder Beginner Contest 393 D - Swap to Gather 题目大意 给定一个由 0 和 1 构成的长度为 \(N\) 的字符串 \(S\)，且保证字符串中至少包含一个 1。你可以执行以下操作任意次数（可能为零）： 选择一个整 阅读全文

摘要： 质点 定义 忽略了形状和大小，只有质量的点。 理想模型法 可以将物体看作质点的条件 物体的形状和大小对研究问题没有影响，如： 车的尺寸远小于路程、公转 参考系 定义 为了研究物体运动而选取的假定静止的物体。 参考系不是绝对静止，是人为的假定静止。参考系可以任意选取，默认是大地。 选取不同的参考系，物 阅读全文

摘要： 2.2 - 2.9 做题笔记 最近一周做的所有题目，包括 cyezoj 上的模拟赛，专题作业和 ABC。 更好的阅读体验 2.4 CYEZ SHOI2025 模拟测试七 CYEZ 404 过桥 题目难度：省选 D1T1 赛时：20pts ；订正：100pts 大意 有 \(n\) 个人要过一座每次最 阅读全文

摘要： Atcoder Beginner Contest 392 D - Doubles 题目大意 给定 \(N\) 个骰子，每个骰子有不同数量的面，每个面上写着一个数字。选择两个骰子，同时掷出，计算两个骰子出现相同数字的概率。目标是找到选择哪两个骰子能使这个概率最大，并输出这个最大的概率。 解题思路 注意 阅读全文

摘要： 网络流学习笔记 由于本人太菜了，至今不会网络流，写了篇很菜的学习笔记 qwq。 更好的食用效果 一些概念 网络：网络是指一种特殊的有向图 \(G=(V,E)\)，存在容量和源汇点。 这里，我们记源点 \(s\)，汇点 \(t\)，边 \([u,v]\) 的容量为 \(c(u,v)\)。 可以想象一下 阅读全文

摘要： Atcoder Grand Contest 005 A - STring 题目大意 有一个字符串 \(X\) ，它的字符数是偶数。其中一半字符为 "S"，另一半字符为 "T"。 现执行以下操作 \(10^{10000}\) 次： 在 \(X\) 中（连续）出现的 ST 子串中，删除最左边的一个。如果 阅读全文

摘要： Atcoder Grand Contest 018 B - Sports Festival 题目大意 有 \(N\) 个人参加 \(M\) 个项目的运动会，这 \(M\) 可以至多被删去 \(M-1\) 个。 第 \(i\) 个人会参加序列 \(a_i\) 中第一个可以被参加的项目 \(a_{i,j 阅读全文

摘要： 不说闲话 概率和期望一直是自己非常薄弱的板块，最早学的时候其实就没有完全听懂。 导致打模拟赛，甚至是 ABC 的时候遇到概率期望相关的题基本上都是绕道走，有时候暴力都打不出来。 重修一下概率论，接下来是做题笔记，后面也会整理成讲题。 P1365 WJMZBMR打osu! / Easy 期望入门题。 阅读全文