（〇）考场上的一些ideas 其实这部分已经是正解了。 第一档部分分： 开考5min： 一个很显然的暴力：对于每次询问都从 \(u\) 找到 \(v\)， 25ptsgets。 时间复杂度\(\Theta(nq)\) 第二档部分分（\(m \leq 300\)）： 开考10min: 首先一个处理树上路径问题的套路：将 \((u,v)\) 拆成 \((u, lca)\)， \((l
宝石 洛谷 P7518 题意 给定一无根树，点有颜色。给定颜色序列 \(P\)，无重复数字。\(q\) 次询问 \(u\) 到 \(v\) 路径上的颜色依次排列后，\(P\) 最长的是其子序列前缀。\(n,q\leq 2\times 10^5\)，\(m\leq 5\times 10^4\)。 题解 先把颜色按照 \(P\) 中出现顺序重新编号。 预处理每个点开
2021 NOI冬令营 …… 本来想写得稍微文艺一点的，但是停课这么久已经退化到不会写文章了。 毕竟省选了我才来补的，时间也过去很久了。 毕竟这次我没有获得任何奖项。 我唯一的获得就是…… ……好好看题。 （冬令营用了 C++11 导致只有 20 分但幸亏 SN 省不将冬令营成绩纳入省选所以当
2021 省选游记 Day-1 我已经开始慌了。 下午一个人坐在机房，思考人生（颓废）。准备去吃饭的时候发现饭卡不见了，不知道怎的就特别焦虑，估计是被放大了。然后冷静了一下去三国杀抽了张卡，抽中了。 …… 感觉自己上火又感冒，特别难受。估计是过度焦虑了。晚上睡觉翻来覆去睡不着觉。不过我看
Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 \(2 \le n \le 2\times 10^5\)，\(1 \le a_i \le 5 \times 10^5\)。 考虑使用桶，记 \(cnt_x\) 表示 \(a_i =
联合省选2021游记 4.5(day -4) 明天和后天是最后两场模拟考试了，前几天的考试有点没太考好，所以现在应该模拟省选前一天，也就是颓以攒 RP 。 继续刷 CF 以防脑抽，然后就一直脑抽刷不动题。。。结果上午只做了一道 A 。。。 看到你古有比赛，然后看了一下题目，感觉自己智商退化不少。。。
本来是不打算订正的，但今天没题，也比较无聊。 D1T1 Card 心态从这里开始炸的，口胡的结论不加以证明，也没举反例就随便写是我的老毛病了，现在也算是吃到了恶果。 正解应该是枚举 最小（或最大值），再去二分（或者用双指针）去找到另一头的最值，记录一下最小的极差。 刚进考场第一眼写的就是这个，可
2021.4.10~2021.4.11 去打省选了！！！ 好激动！！！ DAY1: 第一天，稍稍有点紧张，头文件都不会敲了 上来直接通读全文，一看，诶~，T1好像挺水，然后，以下是我的心路历程： SectionⅠ：嘿！居然有水题，这一看，二分加DP，切了切了 SectionⅡ：嘶……好像不大对啊，这DP找不到转移，二分没法check，不大对啊 SectionⅢ：啊
麻了，输光了 day0 快乐面基，DDTT 试机，面到了不少神仙，试机啥都没写，毕竟试机用的不是自己考试的机子（） day1 心态爆炸的一试 顺序开题，T1感觉跟冰火战士一样是个什么数据结构上二分求函数极值的题，T2看起来是完全不会的人类智慧题，T3看起来非常传递闭包 对着T1猛想，然后发现函数有五六个分段
江苏2021联合省选游记 幸好是初三来体验一下联合省选，某些高一学长说要是进不了队就要退役了。 Day 0 周五签到欸，可以摸掉一天文化课了。然而怎么感觉打板子比文化课还苦逼呢。 上午就乘车到南京了，在住的地方写板子写到下午四点乘车去南外。 去的时候人好多啊，一去就看到dxm了，那djq
T1：5分钟写完记的调和级数的结论 T2：写了三个算法考后都被验正确，但是都没过第三个样例，一致输出990061（正确的是990048） T3：看到题第一反应，反向加边，建正反图跑，但是死活调不出 总分116+吧，机房人均200+了，还有AK的，调题能力还是不行，而且心态确实没摆正，Day2还有机会，还记得11:20的奇迹吗？
题链 组合数结合下降幂的应用（我觉得组合数和下降幂真配） 见本 时间复杂度\(O(m^2)\) 注意预处理第二类斯特林数,写错了2次 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1005; int n,x,p,m,a[N],s[N][N],b[N]; inline int mo(int x) { return
[省选联考 2020 A 卷] 组合数问题 常用手法 \[{n\choose k} k^{\underline m}={{n-m}\choose {k-m}} n^{\underline m} \]\[(\sum_{k=0}^n f(k)\times x^k \times {n\choose k}) \bmod p \]\[\sum_{i=0}^m a_i k^i=\sum_{j=0}^m b_i k^{\underline i} \]通过第二类斯特林数转下降
把 \(15-20\) 年的省选题挨个写了写。 ps: 题目顺序是按这个菜鸡的通过时间来写的。 省选联考2020 DAY2T1 信号传递 题意描述 洛谷 给你一个长度为 \(n\) 的序列 \(s\), \(s_i\) 和 \(s_{i+1}\) 之间有三种传递方式： \(s_{i+1}\) 在 \(s_{i}\) 的右边，花费为 \(p_{s_{i+1}}-p_{s_{i
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直径 题意描述 你需要构造一棵
绿色的话主要是自己想出来的，红色的是看了题解的 真就啥都不会。。。 \({\color{red}{「九省联考 2018」一双木棋}}\) 前置知识：\(minmax搜索\)： 两方都采取最优策略，问我方的最终结果，轮到我方采取对答案贡献最大的，敌方采取对答案贡献最小的搜索方案 考虑用\(vector\)记录每一列放了多
期望得分：\(100+40+0 = 140\) 实际得分：\(30+40+0=70\) \(T1\) 巨型分类讨论的构造题，自己少考虑一种情况，只拿了一个 \(subtack\) 的分。 \(T2\) 比较难的转化题，主要是我不怎么会仙人掌，考试的时候只打了树的暴力分。 \(T3\) 题目都没读懂，暴力也就没打明白。 T1 华灵-蝶妄想 (butterfl
期望得分：\(50+20+30 = 100\) 实际得分：\(50+20+0 = 70\) \(T1\) 考试的时候只打了斜率优化的部分分，稍微考虑一下估计就想出来了，可惜没时间写了。 \(T2\) 只会打爆搜的分，剩下的打了个假的贪心，也没有骗到分。 \(T3\) 看起来像是个树上问题套上了字符串，但只会打 \(O(n^2)\) 的暴力，还打
老洪的遍历 考场上直接spfa+拉斯维加斯剪枝拿到了 \(n \leq 1000\) 的65分 考虑将i到j的收益的式子展开： \[\frac{B_iB_j}{2}*\frac{A_i-A_j}{A_i*A_j} \]\[\frac{B_iB_j}{2}*(\frac{1}{A_j}-\frac{1}{A_i}) \]\[\frac{1}{2}*(B_i*\frac{B_j}{A_j}-B_j*\frac{B_i}{A_i}) \] 我们将
小A的树 线段树维护点集中最远点对 将点按dfn序排成序列，类似于「超级钢琴」或者「异或粽子」，每个点找到与在他前面的点集中距离最远的点，将这个距离扔进堆里，每从堆中取出一个的时候，区间也被分开成两半，再加进2个值即可，这样最终堆里会有 \(n+k\) 个点，空间复杂度正确 线段树维护的
选拔赛 先给a数组和c数组从大到小排序，D[l][r]表示分配完前K个人（A组）大于等于l，后n-K个（B组）小于等于r，枚举A组的最小分数L，D[L][L]-D[L+1][L]的和即为答案，D[L][L]和D[L+1][L]直接每次用每次dp即可，总复杂度 n^4 我们会发现随着c数组中数值的减小，对于A组，能匹配的人数在减小，对于B组，能匹
省选测试 12 T1 给定一个长度为\(n\)的数列, 第\(i\)个数字是\(a_i\). 从中任意选一些数字, 那么选出这些数字的分数就是 : 所有满足\(1 \leq L \leq R \leq N\)且区间\([L,R]\)中的数字全部被选中的数对\((L,R)\)的个数 - 被选中的数字之和. 现有\(m\)次询问, 每次询问相互
省选测试 9 T1 咕咕咕咕咕..... T2 给出一些山顶的坐标\((x_i,y_i)\), 每在一个山顶, 你将会找到当前能够看到的最高的山顶(一个山顶\(P\)能看到另一个山顶\(Q\)当且仅当它们的连线\(P,Q\)只与\(P,Q\)相交). 爬到最高的山顶后你会停下来, 要计算对于每个山顶, 如果从这里
省选测试 10 T1 原题不硕了. T2 给一个长度为\(n\)的字符串\(S\)，有\(n-2\)次修改操作，第\(i\)次操作会将第\(i+1\)个字符变成\(w_i\)。 你需要在每次操作之后(包括未操作时)输出这个字符串的最长回文子串，即修改对后续有影响。 对于你来说，只需要输出一个\(ans\)，表示每次操作之后
省选测试8 T1 P4096 [HEOI2013]Eden 的博弈树 树形DP. 对于黑方胜的情况, 如果说当前点为黑方决策, 那么它的所有儿子只需要有一个点是黑方胜的. 那我们需要取答案最小的那一个儿子, 有多个最小的则都取. 如果说当前点是白方决策, 那么它的所有儿子都应该是黑方胜, 所有要取
