NOI系列
文章平均质量分 83
liuzhangfeiabc
这个作者很懒,什么都没留下…
展开
-
NOI2022代码
这里是liuzhangfeiabc的NOI2022代码。包含两天t1、t2的非官方std代码(已在洛谷上提交通过)。本来想在上一篇题解里放代码,但是这样文章就太长了,所以新开一篇文章放代码。原创 2022-08-30 01:32:53 · 539 阅读 · 0 评论 -
NOI2022 题解
这里是liuzhangfeiabc的NOI2022题解。目前更新了两天的t1和t2,两天的t3实在没心情去研究了……注:非官方题解,不保证绝对正确,做法不一定是官方做法。原创 2022-08-30 01:19:44 · 2591 阅读 · 0 评论 -
NOI2022联合省选 题解
NOI2022联合省选 题解目前只有day2原创 2022-04-17 17:29:24 · 2574 阅读 · 3 评论 -
[luogu7736] [NOI2021] 路径交点 - 线性代数 - 矩阵乘法 - 行列式
传送门:https://www.luogu.com.cn/problem/P7736题目大意:有一张kkk层的图,每相邻两层之间有一些有向边,保证第一层和最后一层节点数一样多(均为nnn个)。定义一组合法的路径形如:共nnn条路径,第iii条从第一层第iii个点出发,连向最后一层的某个点,且所有路径终点以及中间经过的所有点均互不相同。定义两条路径的“逆序数”是:如果两条路径经过的点依次是p1,...,pkp_1,...,p_kp1,...,pk和q1,...,qkq_1,...,q_kq1,..原创 2021-07-27 18:09:42 · 257 阅读 · 0 评论 -
[luogu7735] [NOI2021] 轻重边 - 数据结构 - LCT - 树链剖分
传送门:https://www.luogu.com.cn/problem/P7735题目大意:给你一棵树,最开始树上的边都是轻边,支持操作:1 x y1\ x\ y1 x y:把x∼yx \thicksim yx∼y路径上的边都变成重边,并把与这条路径相邻的边都变成轻边;2 x y2\ x\ y2 x y:查询x∼yx \thicksim yx∼y路径上有多少条重边。我寻思这不是经典题吗?NOI出原题???这个操作让我原创 2021-07-27 12:56:31 · 388 阅读 · 0 评论 -
luogu P4768 [NOI2018] 归程 - 最短路 - 并查集 - kruskal重构树
传送门:https://www.luogu.org/problem/show?pid=4768题目大意:给定无向图,每条边有长度和高度,多次询问从某个点pi出发到1号点的最短路,并给出参数qi,规定所有能从pi出发仅通过高度>qi的边到达的点视为可以不耗费代价地到达。考场上写了一堆部分分,在距离比赛结束还有7分钟的时候想出了正解然而没时间写了……80分滚粗嘤嘤嘤。正解好像叫做“k...原创 2018-07-19 14:25:26 · 615 阅读 · 2 评论 -
luogu P4769 [NOI2018] 冒泡排序 - 计数
传送门:https://www.luogu.org/problemnew/show/P4769题目大意:考虑用冒泡排序的过程求一个排列的逆序对数,由于将pi从i位置移动到pi位置至少需要移动|i-pi|次,而每次交换最多实现2次正向移动,所以逆序对数的下界是1/2 sigma |i-pi|,当然这个下界并不总能达到(比如3 2 1有3个逆序对而计算得到的下界是2),求:给定n和排列p,满足字典...原创 2018-07-19 14:43:49 · 1158 阅读 · 1 评论 -
luogu P4774 [NOI2018] 屠龙勇士 - 数论 - exgcd - 扩展crt
传送门:https://www.luogu.org/problemnew/show/P4774因为没a掉此题而cu滚粗的菜鸡来报个到。首先我们可以显然地发现对于每条龙,攻击它用到的剑是唯一确定的,用一个multiset预处理即可,记作di。需要强调两点:第一是不要用成set,第二是虽然里面存的元素是int但是你会用ll去查询所以还是要开ll,没错我的25分就是这么丢的……首先pi=...原创 2018-07-20 18:58:00 · 469 阅读 · 0 评论