11 2024 档案
摘要：按解决顺序排列 目录FAIDHECKJGB F 二分答案ans，放最小的前ans个bi（变成必须放完） 因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的 然后暴力能放则放，最多log次指针回到开头 所以一次求解O(nlogn)，总复杂度log^
阅读全文
摘要：题目描述 n个人，每个人的初始分数不同（具体分数未知） 有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min 现在你要按顺序在最后加入w次Revue，要保证 在所有m+w次Revue中删掉任意k（k给出）次Revue后 的 所有初
阅读全文
摘要：记得好像写了，但找了一下发现没写，于是写一下 2-sat 用于求 p→q 的蕴含关系集合的一组解（或判断无解） 流程：先构造蕴含关系集合，谁成立/不成立时另一个必须怎么样 对每个命题p建p和非p（p'），每个蕴含关系p→q连边 (p,q), (q',p')，一定要有逆否的反向边 然后 ① 跑tarj
阅读全文
摘要：a 倒推，每次删掉最后一个b[i]=i的即可 b 一开始发现可以构造完全二分图，使两边和同为S，这样每个点的和=对面二分图点的和=S，然后n=6和为奇数 进一步发现可以直接分成A组组内和为B的组，然后组之间连边，此时S=(A-1)B，有AB=n(n+1)/2 当n为奇数时取A=(n+1)/2，B=n
阅读全文
摘要：题目 题解 题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？） 假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号 例如 ()(()()) ，则有root-1, root-3, 3-4, 3-6，方法是维护左括号的栈，加入
阅读全文
摘要：题面 题解 注意a[u]是点u位置的a，不是每选一个点然后把非标记个数丢进vector里（ 每选择一个点，相当于把相邻的非标记的边标为外向，最后一个点u的外向边个数就是a[u] 又观察发现每种边定向方案都可以构造（拓扑），所以一共有2^(n-1)种方案 设f[k]表示gcd=k，g[k]表示k|gc
阅读全文
摘要：题意 题解 设f[i,j]表示(i,j)先手必胜/必败 则全局max一定必败，因为先手走出去后手走回来，重复无限次后必输 然后全局max外（距离>k）的必胜，因为可以走到全局max 之后可以发现，下一个必败的是全局max范围内的次max，因为次max不能①走出全局max范围 ②走到全局max ③走到
阅读全文
