- 博客(320)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 博客文章分析目录
博客文章分析目录文章名字符数自评分数（满分10分)快速排序sort用法82字符7.9VS Code 用法小技巧349字符9.1最短路问题265字符8.52021CSP-J2总结分析1849字符9.32021.10月C++总结38字符8.2C++做题步骤208字符9.0DP问题简介331字符9.1DP-背包问题3424字符9.420211111C++练习总结2018字符9.5贪心问题简介72字符
2021-11-28 09:55:24
2653
5
原创 2024.1.23(二)随笔启动day1
如果当初停课时，充分利用时间调题，缓解情绪，CSP-S2就不会第二题正解都想不出来；如果当初CSP-S2考场上不会因为紧张的连手都在抖，第一题就不会绕过暴力去写假到家的数学做法，使我与NOIP无缘；如果当初不用发呆魔怔的时间做做英语阅读，怎会逻辑片面，单词生疏，与高分段无缘……如果当初开学时已稳定思维展开，而不是傲慢偏见，我怎会使自己的学习方面狭隘，学习状态越来越差，道路越走越窄，跟世间万物过不去，与其争论，但深知自己争论不过，才对其保留一丝丝期待，但始终没能看到胜利的曙光，渐渐颓废。
2024-01-23 21:35:35
341
原创 2023.11.24 信息学日志
既然答案具有单调性直接二分，再逐一判断，若所有水龙头上都放有也无法满足指定时间内灌满，则。显而易见将水龙头尽量放在左边是最优秀的方案，目前的问题是至少放几个。来源：Codeforces。
2023-12-23 22:00:42
539
原创 2023.11.22 信息学日志
若想使2点任意路径均经过a、b，必须一个是只a遍历另一个是只b遍历，求得相关类型点数乘法原理即可。因此图被分为3个区域，只a遍历，只b遍历，ab遍历。到达的情况，如下去bfs,若。来源：Codeforces。遍历到对方不加入队列。
2023-12-22 07:06:19
588
原创 2023.11.21 信息学日志
质因数分解其中所有小于等于。一开始将所有数除以所有数的。来源：Codeforces。内的质数，剩余的即超过。, 则无论如何操作新。最后打打擂台就OK了。
2023-12-22 06:54:33
805
原创 2023.11.20 信息学日志
可以把这道题看作染色问题，原有的完全图所有边认为是蓝色，去掉的边即为红色，题目让我们求的是纯色三角形，因此可以使全体三角形-非纯色三角形（2红1蓝或2蓝1红）即能得到纯色三角形。来源：Codeforces。
2023-12-21 21:34:29
524
原创 2023.11.16 信息学日志
显而易见，直接二分，根据鸽巢原理只要检索到 1 个店至少有 2 个满足的元素即可实现构造。来源：Codeforces。
2023-12-21 21:27:21
331
原创 2023.11.14 信息学日志
这道题的突破点在只能移动数组最右边或最左边的数，并保证新数列单调递增。这种博弈论题目先模拟一下试一试。对于先手来说第一步可以分为。来源：Codeforces。来源：Codeforces。标签：递归 数学 博弈论。标签：图论 数 优先队列。
2023-11-19 20:04:08
241
原创 2023.11.13 信息学日志
很经典的一道题目，本题就是求一段区间的交集数量最大极值，二分具有有序单调性，但如果分别求指定点左端点和其他右端点的交，再找指定端点右端点与其他左端点的交。，会发现容斥原理，其中对于指定区间为其他区间子集的区间，会发现左端点和右端点会。所有转手求与指定区间交集为空集的区间。来源：Codeforces。——引自《数学胡老师语录》
2023-11-18 08:58:30
267
原创 2023.11.11 信息学日志
从实验室出发去遍历周围的节点，如果一个节点是必到实验室节点，满足以下。因此 bfs 从实验室遍历一遍即可解决该题。正着去想一个点是否能走到实验室很难。来源：Codeforces。——引自《数学胡老师语录》
2023-11-18 08:48:51
205
原创 2023.11.10 信息学日志
从实验室出发去遍历周围的节点，如果一个节点是必到实验室节点，满足以下。因此 bfs 从实验室遍历一遍即可解决该题。正着去想一个点是否能走到实验室很难。来源：Codeforces。——引自《数学胡老师语录》
2023-11-14 22:19:30
281
原创 2023.11.9 信息学日志
直接暴力出拳顺序，按照赢平输的顺序一一匹配取最大值即可。个节点都停下来最小要花费的代价是多少，不难发现左边必须设立滚珠，所以不妨设。来源：Codeforces。来源：Codeforces。
2023-11-13 19:39:57
98
原创 2023.11.7 信息学日志
（时间越多，越能消灭所有怪兽）， 二分得到时间，便可知道。种 量贡献相同，枚举其中一个，在直接判断另一个即可。，便可求出水系最大消灭怪兽的能量，剩余直接。种能量贡献相同，所以以怪兽血量为。个字母，将修改关系建图用。来源：Codeforces。来源：Codeforces。来源：Codeforces。条路无公共点，必定在。首先不难发现，本题答案。标签：图论 树的直径。个无交集的连通块中。
2023-11-09 19:42:52
86
原创 2023.11.6 信息学日志
能否真正严格排机器人的能力，取决于有没有越过一个临界点，显而易见的是，当越过这个临界点后给再多的消息都可以严格排序（因为不可能出现弱的机器人噶掉强的机器人）。每个人取当前（除上一个人取得石子堆）里含有最多石子的那一堆为最优策略，因为这样才能保住大后方撑得时间更久，用。的奇偶性所组成的数对决定了到底在第。标签：数论 最大公约数 数对奇偶性。确定依赖元素之间的数值严格排序。来源：Codeforces。来源：Codeforces。来源：Codeforces。，只需要二分消息的数量。
2023-11-07 19:39:45
104
原创 2023.10.18 信息学日志
来源：Codeforces洛谷难度：蓝题CF难度：190019001900标签：枚举 最短距离考虑每个点，只需要关注它到其他点曼哈顿距离的最大值，而实际上全局只会有 444 个点真正会影响最大值。dis=∣x1−x2∣+∣y1−y2∣dis = |x_1-x_2|+|y_1-y_2|dis=∣x1−x2∣+∣y1−y2∣ 将绝对值拆开分为4种情况,如下：dis=x1−x2+y1−y2dis = x_1-x_2+y_1-y_2dis=x1−x2+y1−y2dis=x1−x2+y2−y1dis
2023-11-07 18:59:19
120
原创 CF1660D Maximum Product Strikes Back 题解
用最简单的语言讲解CF1660D Maximum Product Strikes Back
2023-05-21 22:36:45
358
原创 CF1245D Shichikuji and Power Grid 题解
CF1245D Shichikuji and Power Grid 虚拟远点，真实价值！
2023-05-13 21:58:02
550
原创 CF707C Pythagorean Triples 题解
最朴素的语言讲解CF707C Pythagorean Triples 题解涉及数论中的勾股数推导
2023-02-21 22:04:59
345
原创 CF1790E Vlad and a Pair of Numbers 题解
CF1790E Vlad and a Pair of Numbers 题解
2023-02-16 21:38:01
866
1
图的认识与存储详解视频
2022-08-16
图论最短路方法详细介绍
2022-07-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人