排水系统(water) 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
今天莫名其妙就AK了貌似是水过去的,我还是蒟蒻是最弱的, yzx A. NOIP模拟赛 玖 三个和尚 link 三个和尚 solve 这道题刚开始没什么头绪,但通过观察发现, f x 相同的三个数相加都是 的倍数。我们可以证明 我们发现 f x x ,因为x每次减去 的倍数 都是不会变的 所以 f a f b f c f a f b f c a b c n 又因为 f a f b f c 所以 n ...
2020-07-17 00:26 0 527 推荐指数:
排水系统(water) 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现,得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每个节点的蓄水量,直至到达最终排水口。 需要注意的是,在松弛任意一个节点 \(v\) 的蓄水量时 ...
NOIP2020 游记 背景 NOIP 是 2020 年最后一场 OI 比赛,也是 2020-2021 赛季的第一场正式比赛。与 CSP-S 不同,NOIP 的成绩将以一定比例折算进省选结果。因此,对我这样濒临退役的高二老菜鸡来说至关重要。 一个月以前的 CSP-S,出了两道简单题(T1 ...
前言:这是一个挣扎在退役边缘的选手的NOIP游记。本游记没有什么翻盘点,也没有什么辉煌记录,纯粹是一个普通选手NOIP的日常。 DAY -?? 自从上次CSP失利后,一直在思考怎么才能做到不挂分+良好心态。最终自认为是做题的时候缺乏思考,总是忍不住看题解,于是后面做题开始注重思考。期间每天都有 ...
实际有些迷茫,对于到底会考哪些东西也不是很懂,考前状态也就是口胡+写板子 不管了,啥都不用会,好好打暴力就行了 Day -1 写板子,写板子,写板子,看了点pmt贡献的pj模拟题涨涨信心(写板子时,发现好像真的啥都不会考) Day 0 颓,看lyd书,口胡 Day 1 第五次去南航 ...
)\),就写了,想写双 Hash 但感觉很时间不够,况且往年 NOIp 也没有卡 Hash 的习惯,就写单 Ha ...
Day -1 - 2020.12.3 tzc 怂恿我做了今天的学校模拟赛(我没去,我乖乖上学了)。他不讲五的,说垫底了,当我没看到榜,上面咋写的 rk2 是 tzc,rk1 是 std?我劝这位神仙耗子尾汁,好好反思,以后不要再犯这样的 K,K 单质,啊! 然后 T1 切掉了,T3 做掉 ...
Day 0 早上直接翘课,快乐 七点到机房开始颓,写了一道 Div2C ,顺便写了一篇题解水咕值,然后就十点了(什 于是从学校出发坐车去 fz ,坐了三个多小时才到 到了宾馆东西放了然后就去对面吃饭,吃完饭就快三点了,直接去十八中报到试机 话说感觉 fz 的中学都喜欢建一个大的楼梯,附中 ...