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 计算出的 与原 的大小关系,并由此二分。 上下界之间只有一个等号的不同,是一样的...
2022-10-16 总结
停课记录: 2022/10/12~2022/10/16 做题中心: Codeforces Constructive problem *1400 - *1800 Luogu NOIP Problem + CSP Problem 比赛...
数论及莫比乌斯反演学习
话说我的数论和数学已经不够我现在用了,随便做点题都要推式子,不如先学一下有什么要学的———方便做题。 数论基础 首先必然是余数。 余数在数论中出现的频次(也许)最多了。 带余除法 ( 是常数,一般不考虑 正负,以下也不考虑) 一般...
浅谈机(J)惨(C)技巧——从入门到精通(?)
JC总是无聊的机房中有意思的一个瞬间。。。 比如: 这个杰作由 ZSWBWYX 完成 你认为这只是AK-IOI吗?不!注意用户名。。。也是此人的杰作。 所以,在险恶的机房里,一定要保护好自己的账号。 知己知彼方能百战百胜 ,下面...
P1687 机器人小Q 题解
我看这题似乎没有将状态转移方程讲清楚的题解啊,所以我来了 入题。 看到这题,我立马想到贪心。 对题意,我的错误的理解为:对于任意一个能量菜单上的能量值都可以在任意时间充电。这样,就可以直接排序选前个最小值进行充电。 然后,我看到了此题...