测试题目选集2024/09/09qoj#8822.GuessTheSequence2给出长度为\(n\)的排列\(a\)，需要选择一个\([1,n]\)上的一些子区间构成的集合，然后对于集合中的每个区间返回\(a\)上这段区间的\(a_i\)最大值。如果通过这些信息可以唯一确定排列\(a\)，那么称这个集合是好的。需

MiscellaneousCodeforces1119F-NiyazandSmallDegrees对于一个固定的度数限制\(x\)，显然有dp：\(f(u,0/1)\)表示考虑\(u\)以及子树内的点边，是否删除了\(u\)连向\(father_u\)的边，这时满足限制的最小删边权值和为多少。假设所有点的度数都大于等于\(x\)，那么\(f(u,0)

The2ndUniversalCup.Stage17:Jinan为了参加省赛打的模拟。打了八个题，稳稳金牌。E.IJustWant...OneMore...考虑如何计数，因此考虑方案的等价条件。一条边满足要求，当且仅当原图存在一种最大匹配，使得这条边的两个顶点都不在匹配中。而上述条件，实际上等价于两个顶点各

2024.03.01~2024.03.08图论杂题2024.03.13Codeforces-1278F做完了之后翻了翻题解，发现做法都比较复杂，其实有更简单的做法如下。考虑一个关于第二类斯特林数的等式：\[x^k=\sum_{i=0}^{k}S_2(k,i)\cdot{x\choosei}\cdoti!\]因为除开系数之后全是和式，因此可以直接变成期

代码链接2024.01.05CWS-C0452B-叉集合搬自ZR2022省选联测Day5？Task1.考虑对于\(0\lea\leb\lec\)有\(a\oplusc\ge\min(a\oplusb,b\oplusc)\)。因为对于\(a\oplusc\)的最高位的\(1\)，\(a\oplusb\)和\(b\oplusc\)中应该恰好有一个这位为\(0\)，所

代码链接2023.12.03难绷了，ruarua地厌学，救命。Codeforces-1086F-ForestFires(0)以前的比赛原题，当时场切了。今天找到原题，觉得当时自己太牛逼了，反观现在自己真的是越学越菜。2023.12.04VP了场Edu，名副其实出题人〇神玩多了。CF1902F-TreesandXORQueriesAgain(

2023.11.16Codeforces-1408F-TwoDifferent(-3)构造题，显然有一种想法可以在约\(O(p2^p)\)的复杂度内使一个长为\(2^p\)的数列变为全部相同。那么令\(q=\lfloor\log_2n\rfloor\)，可以对\([1,2^q],[n-2^q+1,n]\)各做一次操作，刚好可过。#include<bits/stdc++.h>us