solution-arc026_4

arc026_4 题解 翻译: 有 个村庄,编号从 到 。这些村庄通过 条道路构成一个连通图。 有一天,一场大规模的灾难摧毁了所有的道路,使得村庄之间的交通无法进行。你需要修复一些道路,将这几个村庄连接起来。 您首先估计了修理每...

2022-10-26 review

书接上回。 因为疫情的停课已经结束。还算不长把就两天还可以接受 中段考后移至 2022/10/30-31,与预期一样。 但是,有喜讯是,可以在中段考的时候继续停两天的课。 这些是小事的牢骚。 以及,昨天的校内赛。 T1:STL sor...

高斯消元法 笔记

例题:[NOIP2004 提高组] 虫食算 在这道题中,我们要解一个多元一次方程组,即对于 123 BADC+CBDA DCCC 这样的数式计算,要找到所有字母对应的数值,使对于这样的 进制加法成立。每个字母对应一个数字。 很容易可...

2022-10-23 总结

总结 2022/10/20~2022/10/23 书接上回, Codeforces 阳间比赛只打了一场。 比赛的情况还不错。AC A~D 在此总结一下做法。 Codeforces Round 829 (div.2) A. Techni...

2022-10-20 总结

总结 2022/10/17~2022/10/20 书接上回, ARC 掉大分: T1 晚切,T2 思路假掉,心态崩掉——/dk 做题重心: Luogu 部分特殊算法题 + sf 的洛谷题单; 思考一点 Codeforces Pro...

P4343 题解

Problem Link 这一道二分,非常的经典( 首先,可以在 的时间内,计算出定值 对应切了多少道题目。 那么就可以二分 ,每次 check 计算出的 与原 的大小关系,并由此二分。 上下界之间只有一个等号的不同,是一样的...

数论及莫比乌斯反演学习

话说我的数论和数学已经不够我现在用了,随便做点题都要推式子,不如先学一下有什么要学的———方便做题。 数论基础 首先必然是余数。 余数在数论中出现的频次(也许)最多了。 带余除法 ( 是常数,一般不考虑 正负,以下也不考虑) 一般...

P1687 机器人小Q 题解

我看这题似乎没有将状态转移方程讲清楚的题解啊,所以我来了 入题。 看到这题,我立马想到贪心。 对题意,我的错误的理解为:对于任意一个能量菜单上的能量值都可以在任意时间充电。这样,就可以直接排序选前个最小值进行充电。 然后,我看到了此题...