排水系统(water) 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
题意: 有 n 个柱子,每个柱子上最多放m个盘。 起初,第 n 个柱子是空的,其余的柱子都放满了盘。盘有n种颜色,每种各m个。 要求移动,使颜色归位。 首先,考虑 n 的做法。即只有黑白两种颜色。 可以这样做: 先将所有黑色移到白色上面,然后就显然了。 设 号柱子有x个黑色的。 那么,将 号柱子最上面的x个盘移至 号,使 号柱子空出x个位置。 然后,对于 号柱子的所有盘,黑色的移到 号,白色的移到 ...
2020-12-06 21:22 2 278 推荐指数:
排水系统(water) 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
前言:这是一个挣扎在退役边缘的选手的NOIP游记。本游记没有什么翻盘点,也没有什么辉煌记录,纯粹是一个普通选手NOIP的日常。 DAY -?? 自从上次CSP失利后,一直在思考怎么才能做到不挂分+良好心态。最终自认为是做题的时候缺乏思考,总是忍不住看题解,于是后面做题开始注重思考。期间每天都有 ...
实际有些迷茫,对于到底会考哪些东西也不是很懂,考前状态也就是口胡+写板子 不管了,啥都不用会,好好打暴力就行了 Day -1 写板子,写板子,写板子,看了点pmt贡献的pj模拟题涨涨信心(写板子时 ...
)\),就写了,想写双 Hash 但感觉很时间不够,况且往年 NOIp 也没有卡 Hash 的习惯,就写单 Ha ...
NOIP2020 游记 背景 NOIP 是 2020 年最后一场 OI 比赛,也是 2020-2021 赛季的第一场正式比赛。与 CSP-S 不同,NOIP 的成绩将以一定比例折算进省选结果。因此,对我这样濒临退役的高二老菜鸡来说至关重要。 一个月以前的 CSP-S,出了两道简单题(T1 ...
Day -1 - 2020.12.3 tzc 怂恿我做了今天的学校模拟赛(我没去,我乖乖上学了)。他不讲五的,说垫底了,当我没看到榜,上面咋写的 rk2 是 tzc,rk1 是 std?我劝这位神仙 ...
Day 0 早上直接翘课,快乐 七点到机房开始颓,写了一道 Div2C ,顺便写了一篇题解水咕值,然后就十点了(什 于是从学校出发坐车去 fz ,坐了三个多小时才到 到了宾馆东西放了然后就去对 ...
NOIP2020游记 坐标 HE 衡水 Day -1 最后一场模拟赛了,打的中规中矩,大概10来名,虽然心里不是很满意,但是也不坏,然后晚上就开始了颓废模式,基本没有改题。 Day 0 上午很早就发了手机,这下不颓都不行了,带着耳机听了会歌,然后听 lawyer 讲了讲注意事项,感觉心里 ...