08 2022 档案
摘要:水平下滑到这个地步了吗/kk 赛时 AB,赛后 C A - Periodic Number 略 B - Increasing Prefix XOR 发现每次我都至少要比上一个高一位,直接 dp 即可。 C - Bracket and Permutation 对于一个合法串,P 中一定是一段连
阅读全文
摘要:[比赛入口](http://zhengruioi.com/contest/1025) A. 不知道高到哪里去了 莫名其妙题 B. 身经百战 考虑 dij,直接离散化,排序,相邻连 1 操作的边,2 操作的边连上,跑一边最短路即可。 C. 跑得比谁都快 发现一件事:等过一次红灯之后,就从 $0
阅读全文
摘要:1. NOI2020 制作菜肴 题意不述。 瞎扯:对于 m=n−1 的情况,将 di 排序,每个先填补空缺直到可以填就填,最后一个补空。n⩾ 的情况可以通过填满几个转化为 m=n-1。 对于 m=n-2,假如我们把每个菜的两个原料连边,则不连通,于是可以转化
阅读全文
摘要:还没有完成的 part 会隐藏(现实就是都没完成) 随机乱做 part 1 (3/10) 随机乱做 part 2 (1/10) 随机乱做 part 3 (6/10) 随机乱做 part 4 (1/10) 随机乱做 part 5 (5/10) 随机乱做 part 6 (4/10) 随机乱做 part
阅读全文
摘要:题意: 给定每个区间是不是连通块,还原这棵树。(n\leqslant 2000) 题解: 我肯定是做不出来,也不理解是怎么想的。不如直接讲做法,然后证明正确性,也是对 wc 题解的补充。 先贴个代码: #include<bits/stdc++.h> using namespace std; co
阅读全文
摘要:任务计划: uoj https://uoj.ac/contest/62/problem/608 https://uoj.ac/contest/62/problem/607 https://uoj.ac/contest/61/problem/606 https://uoj.ac/contest/61/
阅读全文
摘要:RT
阅读全文