我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI

我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI

初赛打得第\(3\)场。link。省流：\(6\)题，rk35，没过F，输麻了。过题顺序是A->D->B->C->E->G->(F)。F没调完。简要sol：A：过题时间：00:09:08，无罚时。难度：大概1500？二分答案一下，然后没了。复杂度\(\Theta(n\log{v})\)。B：过题时间：00:25:28，一发罚时。罚时原因：数组开小

\(\color{grey}\bigstar\)可以秒杀的题。\(\color{green}\bigstar\)思考一会儿后可以秒的题。\(\color{blue}\bigstar\)需要较长时间思考的题。\(\color{#F1C40F}\bigstar\)看题解、稍加指点就会做的题。\(\color{red}\bigstar\)看题解后需要较长时间消化，甚至现在都没有

\(\color{grey}\bigstar\)可以秒杀的题。\(\color{green}\bigstar\)思考一会儿后可以秒的题。\(\color{blue}\bigstar\)需要较长时间思考的题。\(\color{#F1C40F}\bigstar\)看题解、稍加指点就会做的题。\(\color{red}\bigstar\)看题解后需要较长时间消化，甚至现在都没有

L2-001紧急救援代码长度限制：16KB时间限制：200ms内存限制：64MB题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他

\(\color{grey}\bigstar\)可以秒杀的题。\(\color{green}\bigstar\)思考一会儿后可以秒的题。\(\color{blue}\bigstar\)需要较长时间思考的题。\(\color{#F1C40F}\bigstar\)看题解、稍加指点就会做的题。\(\color{red}\bigstar\)看题解后需要较长时间消化，甚至现在都没有

前言从2023.10.27开始，每天VP一场ABC/ARC/Div2/Div1。要补题并写总结。持续更新ing...2023.10.27-ABC255第一天先开一场ABC试试水。A题手速题，1分08秒过，还是慢了点。B题被翻译诈骗了，还想了一手二分，但看到\(n\le1000\)直接枚举。不过为什么B题会出一

D-Chocolate（博弈论）12分钟过题。签到。K-Subdivision（图论、搜索）1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用\(\ttbfs\)将其近似的转化为一棵树：当某个点（非其父节点）被第二次遍历

B-Performance（贪心、排序）23分过题。打卡题，差分+排序。A-CodeLock（图论、搜索）37分由队友单人过题。打卡题，将序列转化为图上问题，随后维护每一个环上相同元素的距离。D-CompanyNetwork（树论、倍增、数据结构）2小时55分全队一起过题。中等难度，对于每一个节点，倍增向上搜索其

G-Division解法一：位运算+状压枚举（赛时思路）范围显然，可以跑\(2^n\)的算法，考虑位运算状态压缩。以\(\mathcalO(2^n\cdot2^n)\)的复杂度分别枚举位于第一组、第二组中的人，随后计算每一种分组的快乐值，代码较长，赛时敲了半个小时，不过好在一发过了。总结：其实代码里面的剪枝完