边 题目描述 本题中所有的图都指的是无重边无自环的无向图。 定义正则图为每个点度数都相等的图，\(k\) 正则图为每个点度数都为 \(k\) 的图，偶正则图为每个点度数都为偶的图。 有一张偶正则图，构造删边方案使之变成 \(2\) 正则图（就是若干个环）。 \(n,m\leq 10^5\) 解法 首先有一个经典
XVIII.[八省联考2018]制胡窜 首先，本题parent tree上树上倍增+线段树合并找出每个点的 \(\text{endpos}\) 集合应该是没得说的。 于是我们现在考虑知道了 \(\text{enspos}\) 集合以及询问串长度 \(len\) 怎么求出答案。 首先，一个正常人稍微想想，都应该得出正难则反的推论，因为无论怎
异或粽子 之前大假期集训的时候好像做过，但是已经忘了，可能是水过去的 做之前建议先做一下NOI2010超级钢琴，跟这道题的思路是一样的 要求的是这若干个区间贡献的前 \(k\) 大，不妨枚举每一个左端点，用 \(RMQ\) (超级钢琴) 或者可持久化 \(01Trie\) (异或粽子)维护出贡献最大的右端点，放到
一、题目 点此看题 二、解法 挺没意思的这个题，一开始把题读错了，以为吃掉第 \(i\) 种寿司多次会算多次 \(x\)，其实只会算一次 \(...\) 单独的 \(i\) 去算贡献是很难的，你发现如果把区间拿进去算就会简单一点。这时候可以想一想网络流模型了，这道题要求最大权值，有正权又有负权，而且选了
题面传送门 首先我们需注意到这样一个性质：那就是对于任何一种状态，将其变为全 \(0\) 所用的最小步数的方案是唯一的——考虑编号为 \(n\) 的灯，显然如果它原本是暗着的就不用管它了，如果它是亮着的那就只能通过拉它自己使其变暗，这需要 \(1\) 步操作，并会使所有 \(i\mid n\) 的灯 \(i\)
搜 “purchax” on search engine for contac… purchax for more details.
目录 问题类型WQS二分思路形象地说板题题意 & 解法CODE 省选题题意 & 解法CODE 问题类型 形如“恰好取 k 个……时的最优答案（并非具体方案）”的问题。 保证存在合法方案。 WQS二分思路 我们先把限制去掉，这时候最终的方案肯定不一定取了 k 个该物品， 假设最优方案该物品个
# [$Solution$] [九省联考 $2018$] 一双木棋（$chess$） ### 题意： 菲菲和牛牛在一块棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上
好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点，然后最优答案一定存在于左右两边，然后再二分一次找到最右侧能取到的位置。 用树状数组常数小 \(O(n \log n)\) code 「联合省选 2020 A」组合数问题
题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作，可以分为两种： $0 $ \(l\) \(r\) ：表示将第 \(l\) 个到第 \(r\) 个数中的每一个数 \(a_i\) 替换为 \(c^{
安徽财经大学498法硕联考综合（非法学）考研历真题库资料 说明：（获取资料点击:考研初试复试资料获取（~）。 一、 安徽财经大学498法硕联考综合（非法学）考研资料 第一部分、考研历 真题汇编 1-1、统考498法硕联考综合（非法学）2004-2019 考研真题及详细答案解析 说明：（~），分析真题可以把握出题脉络
（1） 比较简单，直接算略，e=2 （2） 特点是单点，焦点弦，证明角度关系（参数方程暴力做法这里不讲了，注意斜率不存在的情况） 几何法：思维难度较大，注意思考是如何转换的 做角BAF的角平分线交AB于C，要证角BAF = 2角BFC，只要证角BAF=角CFA，只要证AC=CF，只要证CD是AF的中垂线。经过观察发现如果CD是AF
题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 \(T\) 连边权为 \(b_i\) 的边。 对于第一问，每次 基于上一个选手的图，从小到大枚举每档志愿，从 \(S\) 向 \(i\) 连边，从 \(i\) 向对应档的所有导师连边，边权均为 \(1\)。然后用 \(\mathtt{Dinic}\) 判断能否找到一条增广路即
前言 模拟试题 详细解答1 详细解答2
题意： 戳这里 分析： 我们发现，高位的按钮会影响到低位的按钮，但低位的按钮不会影响到高位，也就是说，我们得到了一个贪心求得最小策略的方法，那就是从高位向低位，灯亮就按按钮 得到了策略之后我们要开始考虑怎么算的操作次数的期望，我们不难发现，操作次数的期望和局面没有直接关系了，因为我们
题面传送门 第二道\(A\)卷题。一道好题目。 这种异或的题目就可以建立\(01trie\) 考虑由每个节点的子树向这个节点的父亲转移。这里线段树合并可以搞定。 那么显然合并时需要对于子树中每个点都\(+1\) 但是考虑在\(trie\)上怎么搞这个东西。 由于树没有边权，所以肯定有什么特殊性质
推荐阅读（参考资料） 对于一个传递 x → y， x、y 表示坐标， 代价是：\(\begin{cases}y-x, \quad x<y\\kx+ky,\quad x>y\end{cases}\). 即所有的的代价都可以换成一个点的坐标的倍数， 于是设 g(S, i) 表示点 i 前面的集合为 S 时， 其对整体代价的贡献。 然后就可以一个一个放了：f(S) + g(i,S
Luogu6622 [省选联考 2020 A/B 卷] 信号传递 蒟蒻用模拟退火\(A\)了此题。 我们先把给出的\(S\)序列拆开，就可以转化成\(m^2\)个二元组\((x,y)\)（指从\(x\)向\(y\)的传递），对于一组排列，我们只需要计算这些二元组之间的贡献即可。 容易发现本题中\(m\)很小，然而题目需要的是排列，很难维护
自己搞了一个月的S(wen)A(hua)M(ke)，但是好像还是很白给 因为不会 \(SA\) 所以想想这题目怎么用 \(SAM\) 写 预处理显然，倍增跳后缀树维护出来每个点代表的 \(a_i \ or\ b_i\)，复杂度 \(O((na+nb)\log |S|)\) 如果能连接那么下一个串得是上一个串的限制的前缀 前缀就是反串的后缀
题意： 戳这里 分析： 暴力 \(O(nm\log )\) 模拟，\(p=2\) 的点判奇偶性，期望得分 \(20pts\) 正解 我们发现 \(c\) 恒定，所以经过一系列操作后，每一个元素变为了 \(\large x^{c^{c^{\dots {a_i}}}}\) 我们发现这个形式很欧拉定理，因为欧拉定理对于单个数一旦累计次方超过一定程度，值就成
Luogu5285 [十二省联考2019]骗分过样例 \(case1,2,3:\) 很明显，求\(19^x\)，直接快速幂。但是\(case3\)数据很大，可以利用\(a^b \mod p= a^{b \mod (p-1)} \mod p\)边读入边取模。 \(case4:\) 没有给模数？拿第一个大数据，暴力枚举模数进行匹配，跑出来模数是\(1145141\)。 \(case5:\) 观察
题目 数轴上有很多单位线段，一开始时所有单位线段的权值都是 \(1\)。有两种操作，第一种操作将某一区间内的单位线段权值乘以 \(w\)，第二种操作将某一区间内的单位线段权值取 \(w\) 次幂。并且你还需要回答一些询问，每个询问需要求出某一区间的单位线段权值之积。由于答案可能很大，你只
Solution 确实是简单题。边权和最小显然是最小生成树。对于一条非树边，加到树里面一定会构成一个环，那么环上的树边的边权就一定不能超过这条非树边。所以对最小生成树进行重链剖分，对于一条非树边 \((u_i,v_i)\) ，对链 \(u_i\to v_i\) 进行 \(modify\)，维护一个最小值。而对于一条非
Solution 可以发现合法的序列一定由若干个 \(l\)，每对相邻的 \(l\) 中间至少夹一个 \(t\) 组成。而对于 \(Lao\)，其第一个字符必须为 \(l\)。那么就容易建立出自动机。 对于 \(Lao\)，从 \(1\) 号点开始转移；对于 \(Tui\)，从 \(3\) 号点开始转移。如果没有转移边就一定不为合法的序列
Luogu6628 [省选联考 2020 B 卷] 丁香之路 \(Kruskal\)+欧拉回路 这道题相当妙啊。 本题钦定了起点和终点，容易发现满足题意的路径是一条欧拉路径。欧拉路径的性质是奇点个数为\(0\)或\(2\)，在本题中\(s\)和\(i\)恰好是两个奇点，因此剩下的路径上的点的度数应当为\(2\)。 把起点度数
