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