online noi

来补题了昂。 D1T1 轻重边 对于原树进行重链剖分，使用一颗线段树维护每一条重边是否时“重边”，然后对于轻边，在父亲出维护最后一次通过 \(1\) 操作清空“重边”的时刻，在查询时只会遇到 \(O(\log n)\) 条轻边，直接查询这个轻边时“重边”的时刻是否晚于父亲清空的时刻即可。 D1T2 ......

从最朴素的 \(\mathcal O(qn^2)\) 做法开始，即暴力枚举每个 \(s[i : i + l - 1]\) 和 \(\operatorname R(s[i + l : i + 2l - 1])\) 并统计答案。 发现没有啥合适的字符串算法来直接地进行优化，考虑 容斥 出答案。 令 \( ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

2023.7.2x 开考了。 2023.7.2x 考完了。 2023.7.2x 退役吗..? ... ... 其实记忆早以模糊，为何还要来回忆这一切呢？ ... 2023.6.29 被隐□的博□ 有趣的是，我在这个博中提到了 dx，我并不知道我什么样的想法下提起的 dx，在分数相差近 100 分的情 ......

NOI2024省选训练赛01 时间：2023.9.16 目录NOI2024省选训练赛01A.t3DescriptionConstraintsSolutionB.LifeDescriptionConstraintsSolution A.t3 Time Limit: 4 sec / Memory Lim ......

快考试了，临时报一下佛脚，祝各位 \(RP ++\) ! Linux ls : list show 显示当前目录内容 ls -l 长列表显示 ls -a 显示隐藏文件 cd : change directory 改变目录 cd .. 返回上一级 cd ../.. 返回上一级的上一级 cd /home ......

Copper Loser 的题解…… Day1 T1 方格染色 有一个 \(n\times m\) 的网格，有 \(Q\) 次操作，每次形如有三种：将 \((x_i+j,y_i)\)/\((x_i,y_i+j)\)/\((x_i+j,y_i+j)\) 染色，其中 \(j=0,1\dots L_i-1 ......

前情提要 tj D类 什么垃圾不用我说了吧。 Day -1 到场了，挺热的。 和两位同校巨佬分到了一个宿舍 还有一位 E 类 都比我强 /kel 中午和三位同校巨佬还有教练去外面吃了一顿火锅，选的微辣但是我还是有点接受不了。 北方人没吃过油碟。没有麻酱我们都有点奇怪。 幸亏有冰红茶解辣。 成七的伙食 ......

给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 ......

Preface 这场比赛本来想着周日晚上带着队友打一下的，但当天下午已经VP练了一场了晚上就休息了 后面有时间大概花了5~6天的空闲时间才陆陆续续把这场补了，感觉题目还是不错的 A. Ambitious Kid 签到题，找一个数把它变成\(0\)即可 #include<cstdio> #includ ......

其实是我 Li-Chao-Tree 哒！！ 考虑转移 \(f_x = \min f_{anc} + (d_{x} - d_{anc})p_x + q_x\) 其中 \(anc\) 为 \(x\) 的祖先，然后满足 \(d_{anc} \geq d_{x} - li_{x})\)。 考虑如果用权值线段 ......

图中不存在横插边，$u \rightsquigarrow v$ 可拆成 $u \rightsquigarrow \operatorname{lca}(u, v) \rightsquigarrow v$ 计算。 对 $u \rightsquigarrow \operatorname{lca}(u, v ......

## 题目描述 C 国是一个繁荣昌盛的国家，它由 $n$ 座城市和 $m$ 条有向道路组成，城市从 $1$ 到 $n$ 编号。如果从 $x$ 号城市出发，经过若干条道路后能到达 $y$ 号城市，那么我们称 $x$ 号城市可到达 $y$ 号城市，记作 $x\Rightarrow y$。C 国的道路有一 ......

#### A 有一家公司，现在有 $n(n\le 5e5)$ 人来应聘，每个人有两个属性 $a,b$。 表示他最多可以连续工作 $a$ 小时，表示它两次工作之间的间隔必须大于等于 $b$ 小时。 现在要雇佣最少的人，满足能够按某种排列无限工作。 若当前雇佣了若干人，能无限工作的条件是 $\sum a ......

# P2305 [NOI2014] 购票 ## Solution 记 $f_{i}$ 表示 $i$ 节点处的答案。$f_1 = 0$。记 $d_i$ 表示根节点到点 $i$ 的距离，容易得到 $O(n^2)$ 的 dp 转移： $$ f_{i} \xleftarrow{\min} f_j + (d_ ......

首先访问网站得到需要分析的代码 ``` escapeshellarg — 把字符串转码为可以在 shell 命令里使用的参数 > 功能 ：`escapeshellarg()` 将给字符串增加一个单引号并且能引用或者转码任何已经存在的单引号， > 这样以确保能够直接将一个字符串传入 shell 函数， ......

### $36pts$ $O(tqn^2)$暴力即可 ### $40pts$ 对于最朴素的暴力优化，从头到尾扫，如果已经当前位字符比出优先级，那么直接能判断了，没必要往后跑了，第15个性质B的也给跑过了，我没料到，不过数据强一点其实和20pts没区别 ### $性质A(60pts)$ 没有想出来 # ......

[题目传送门](https://www.luogu.com.cn/problem/P7735) 一眼数据结构 考虑树上有什么数据结构支持 $x$ 到 $y$ 节点的修改和查询，那就是：树链剖分。 那么这道树链剖分的题有个 $trick$：**边点转换&染色法，对于每次修改，考虑将修改路径上的点全部染 ......

题目描述 请不要笑。用来适应环境的题目，自然比较简单些。 计算 22个整数的和,这两个整数都在 11到 100之间。 输入 输入只有一行，包括 22 个整数 a , b ，之间用一个空格分开。 输出 输出只有一行，包括 11 个整数。 样例 输入 复制 1 2 输出 复制 3 说明 使用OJ做题注意 ......

省流：D 类银牌，两天会零个题。 ### Day -2 抵达天府之国 成都！走在小巷间，教练突然停下来，停顿了几秒钟，若有所思地看着我们，清了清嗓子，发出了他对成都的第一句也是唯一一句评价： > 这里的老板好像都光着膀子呀 ### Day -1 抵达成都最高层，成都七中！太美丽了七中，当我拉着行李箱 ......

一个月前的事情捏，因为今天刚好在摸鱼就想起来写写。 ## Day 1 开题，先总的过一遍，好像比较传统。 T1 基本上是一眼题了，简单容斥一下就可以解决。很快开始写，写好过了小样例。但是这个时候还没有大样例。而我对这份代码并不太自信，感觉一车细节，所以开拍。 果然 WA 了。然后开始艰难地调试，毕竟 ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $min_{i = l}^{r} a_i$ ，并输出 $\sum_{i = l}^{r} [a_i = min_{i = l}^{ ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $[l, r]$ 中的最大子段和。 一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。 ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r ，查询 $max_{i = l}^{r} a_i$ 。 区间修改的线段树要比基础线段树多考 ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r d ，令所有的 $a_i(l \leq i \leq r)$ 乘上 $d$ 。 3. 3 ......

昨天一时兴起弄的表，是在 CCF 的获奖名单基础上编辑的。 其中选手类别数据来源为 noi.cn 公告，不在公示名单中，且不为女生竞赛获 B 类名额（表中标为 B*）的正式选手视为 C 类；不在公示名单中的非正式选手视为 D 类。 初次获奖指选手首次获得正式比赛奖项的年级（不包括 NOI Onlin ......

[P6302 [NOI2019] 回家路线 加强版](https://www.luogu.com.cn/problem/P6302) 斜率优化好题。 观察后猜想应该是 dp。经过思考发现如果以点为状态，在时间这一维上是存在后效性的，而如果开二维数组 $f_{i,j}$ 表示在第 $j$ 个时刻到了 ......

第一次做站外题的题解/jd [题目传送门](http://noi.openjudge.cn/ch0113/41/) 为什么要写这一篇题解呢，是因为它卡了我很久，好不容易AC了（我太蒟，大佬勿喷） 我们开始吧！ ## 一.审题 题目描述很清楚了，大家自己看吧 ## 二.代码&讲解 这里我会给大家上几个 ......