我的做题记录
[alert color="blue"]我做过的黄及以上的题目[/alert] 2024 2024-3 洛谷 P1656 炸铁路 [label]黄[/label] [label color="blue"]Tarjan[/label](题解)。 洛谷 P7687 [label]蓝[/label] [label color="blue"]Tarjan[…
DataMaker 一款基于 C++ 的数据生成器
DataMaker,一个为OIer准备的数据制造系统,想要造出数据?只需要打开makedata.cpp,用cout和我们提供的随机函数,即可造出多组强大的数据
thumbnail
崇礼之旅
今年五一的假期,我决定去崇礼。 第一天 5 月 2 日下午,我坐上了开往崇礼的火车。我买了一个一等座,只可惜靠的窗户是较小的。 陆陆续续,车上的人渐渐多了起来。周围,由安静,变为了喧嚣。我带上耳机,听着音乐,看着外面的风景匆匆划过。外面的风景,由平原,变为山峰。火车,穿过一个又一个隧道。 随着列车往北,室外气温逐渐变低,季节也明显地更偏向春天。我甚…
【自用】an instance of ‘std::out_of_range 错误记录
今天在写代码的时候,发现程序虽然过编译了,但是运行的时候会显示: terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::substr: __pos (which is 1844674407370955161…
SPFA 学习笔记
SPFA学习笔记 SPFA,他死了!——某次 noi T1 的出题人。 感觉和 DIJ 很像。 使用范围:负边权,判断负环,随机图 不适用于构造图。容易超时。 思路: 对于出发的点,向所有可以到达,并且没到达过的点的边都进行松弛(见 图论——dijkstra),将松弛的点入队,注意是队列不是优先队列。 继续重复上面的操作,直到队列为空。 #incl…
祝各位高考生考试顺利

祝各位考生励志高考,奋斗无悔。砥砺前行,梦想成真!

529 日 , 2024 21:13
博客迁移完成

博客迁移完成,肯定会有很多bug,可以在留言板告诉我

512 日 , 2024 20:22
P1154 奶牛分厩 题解
难度:黄。 思路 我们假设 $x \bmod k == y \bmod k$,那么 $x = nk + a$,$y = mk + a$。我们可以计算出: $$ y - x = (mk + a) - (nk + a)\\ $$ $$ y - x = mk - nk\\ $$ $$ y - x = (m - n)k\\ $$ $$ K | y - x …
博客运行 100 天

博客运行了一百天了。

508 日 , 2024 22:56
01 背包
题目链接:洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包,和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内,最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品,背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程: $$ \text{dp[i][j] = max(dp…
从崇礼回来了

从崇礼旅游回来了,过段时间发一个崇礼游记。

503 日 , 2024 22:42