NOIP2020 题解
排水系统（water） 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序，将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
原文：【比赛题解】NOIP2020 题解
T . 排水系统 将每个 排水节点 看成是一个 点 。 将每个 单向排水管道 看成是一条 单向边 。 不难发现，得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每个节点的蓄水量，直至到达最终排水口。 需要注意的是，在松弛任意一个节点 v 的蓄水量时，需要保证： 对于图中的每一条有向边 u, v ， u 的蓄水量都被松弛过了。 发现可以通过拓扑序来转移。 要打高精。 我比较懒，用的 int ， ...
2020-12-12 11:52 0 555 推荐指数：
相关推荐
NOIP2020模拟赛（玖）题解
今天莫名其妙就AK了貌似是水过去的，我还是蒟蒻是最弱的，%%%yzx A. 「NOIP模拟赛 玖」三个和尚 link 三个和尚 solve 这道题刚开始没什么头绪，但通过观察发现，\(f(x)\)相同的三个数相加都是3的倍数。我们可以证明 我们发现\(f(x)%3=x%3\),因为x ...
【比赛游记】NOIP2020又当工具人记
往期（？）回顾：【比赛游记】CSP2020游记。 要不然咱不说考场记录了？ 大概以 \(40\) 分钟为一段的策略进行中： 前 \(50\) 分钟：看 T1，发现要高精度，写 T1（当然写了高精度），测了极限数据发现确实要高精度。 接下来 \(40\) 分钟：看 T2，看了 ...
NOIP 2020 简要题解
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单，主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
NOIP2020 游记
前言：这是一个挣扎在退役边缘的选手的NOIP游记。本游记没有什么翻盘点，也没有什么辉煌记录，纯粹是一个普通选手NOIP的日常。 DAY -?? 自从上次CSP失利后，一直在思考怎么才能做到不挂分+良好心态。最终自认为是做题的时候缺乏思考，总是忍不住看题解，于是后面做题开始注重思考。期间每天都有 ...
NOIP2020游记
实际有些迷茫，对于到底会考哪些东西也不是很懂，考前状态也就是口胡+写板子 不管了，啥都不用会，好好打暴力就行了 Day -1 写板子，写板子，写板子，看了点pmt贡献的pj模拟题涨涨信心（写板子时 ...
NOIP2020 游记
2020.12.5 纪念一下这场我又双叒叕挂掉的比赛。 开局开 T1，emm 大概拓扑排序算就好了吧，感觉不会爆 int，但还是保守开了 long long。开 T2，不会，写了个 \(O(Tn^2 \log n)\) 暴力，然后发现可以用 Hash 优化到 \(O(Tn\log n ...
NOIP2020 游记
NOIP2020 游记 背景 NOIP 是 2020 年最后一场 OI 比赛，也是 2020-2021 赛季的第一场正式比赛。与 CSP-S 不同，NOIP 的成绩将以一定比例折算进省选结果。因此，对我这样濒临退役的高二老菜鸡来说至关重要。 一个月以前的 CSP-S，出了两道简单题（T1 ...