「NOIP 2020」微信步数（计数）
「NOIP 2020」微信步数（Luogu P7116） 题意： 有一个 \(k\) 维场地，第 \(i\) 维宽为 \(w_i\)，即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\)。 小 C 有一个长为 \(n\) 的行动序列，第 \(i\) 个元素为二元 ...
原文：NOIP2020微信步数
题意 luogu 做法 定义 ： c i,d i 与题意中相同 令 D 为题意中的 k ，即维数。 定义 ：令 i,j 为第 i 轮第 j 步。 定义 ：对于 i,j ，如果存在位置此时走出界限，则称其为最值。令最值集合为 S 。 定义 ：令向量 vec v 为一轮后各维的增量 定义 ：容易发现， forall i,j in S ， exists l ,r , l ,r , cdots, l k, ...
2020-12-06 20:57 0 525 推荐指数：
相关推荐
NOIP2020 题解
排水系统（water） 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序，将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
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 ，坐了三个多小时才到 到了宾馆东西放了然后就去对 ...