又一次，以这样一种身份来到国赛赛场。起跑线延长出赛场外，我将于此开始又一场已知“无用”的竞技。 虚无中 我的尘埃盲目漂泊摇晃 时间回到数个月前的省选，\(600\) 分的总分，两天共 \(10\) 小时的编码，仅仅 \(8\) 分的失误，让我在重庆省队分配名额最少的一年，恰好成为省队线
不知道写什么题于是补一下去去年的集训题 部分题没补，都是题目涉及的算法我还没学过，分别是d1t3,d3t2,d4t2,d7t3,d8t2 空白部分是准备改但还没改的题 Day1 T1 数列 设 \(f_i\) 表示以 \(i\) 结尾的最大值，设 \(l_i,r_i\) 表示 \(a_i\) 覆盖到的左右端点 考虑写出一个比较显然的式子:
day 1 T1 https://www.luogu.com.cn/problem/P7163 \(f(u,0/1,0/1/2)\) 表示走完 \(u\) 的子树，\(u\) 的子树全都开启，\(u\) 是关闭/开启，\(u\) 内部有 \(0/1/2\) 个路径端点，的最小路径长度 然后转移的时候要加入 \(u\) 的一个儿子 \(v\) 端点的个数就是背包，然后考虑一下哪些点被多走
100+35+50。 T1 有线性做法。 T2 多项式做法完全听不懂。好像有 dp 做法。 T3 拉格朗日反演 不会。 q-模拟 指的是在原来的理论里引入一个 \(q\)，使得 \(q\to 1\) 时与原理论相同。 定义 q-整数 \([k]_q=\frac{1-q^k}{1-q}\)，这样 \(\lim_{q\to 1} [k]_q=k\)。所以 \([k]!_q=\frac{(
A 待补 B 枚举当前算哪种颜色以及 ban 掉哪种颜色。 以算颜色 \(1\) 为例：设 ban 掉颜色 \(2\) 形成的连通块是 \(p_1,p_2, \dots,p_x\)，ban 掉颜色 \(3\) 形成的连通块是 \(q_1,q_2,\dots,q_y\)。 建立一张二分图，左部 \(x\) 个点，右部 \(y\) 个点。对于一个颜色为 \(1\) 的点，将左
A 如何线性做此题（详细揭秘） 哈哈，考场上写了个 \(2\log\) 做法，差点没过。 B 考虑离线分治。设当前分治到了 \(x\) 区间 \([l,r]\)，令 \(mid=\dfrac{l+r}{2}\)，设询问形如 \((sx_i,sy_i,tx_i,ty_i)\)，那么对于 \((sx_i<mid\land tx_i<mid)\lor (sx_i>mid\land tx_i>mid)\) 的询问，继续
Day7 又是只整了一道题的一天 Tree 给一棵点带权的树, 分成两个集合 \(A\) 和 \(B\), \(A\) 的权值是集合中 \(i\) 是 \(j\) 的祖先, 且 \(V_i > V_j\) 的无序点对数加 \(i\) 和 \(j\) 无直系关系 (不存在一个点是另一个点的祖先) 的无序点对数加集合中点的深度之和 (根深为 \(0\)
Day6 由于这一天的 T1 过于值得整理, 一道题就干了我 \(10000\) 个字符的篇幅, 所以貌似今天只整了一道题, 但是这道题费了我一整天的时间, 还连累黄文鹤 00:30 都没睡. 这就是 Day6 了. City 给四个点, \(s_1\), \(s_2\), \(t_1\), \(t_2\), 可以进行 \(k\) 次操作, 每次操作可以
如何变强 看具体数学 学会说南方话 升调，快速，不停顿，“诶”，“呢” 学会说很多很多话 减少水群 将OI变成充实自己的方式而不是 睡觉 多读书，多看报，少吃零食多睡觉。不发呆，不做梦，多打暴力长头发。多刷题，阳台刷，刷完一套又一套。 puzzle一件事情周期短，即使自己伤害了别人，
Day-3【游记】 T2有很多人见过原题，于是把这题换成了T4 开考先看T1，发现是傻逼题 发现似乎只有 \(27\) 种情况，写写就过了样例 然后看T3，发现不可做 然后看T4，发现国集论文中讲过 然后很快建模 卧槽今天要 \(200\text{pts}\)？ 比较得意，然后没管，估分 \(100+0+100=200\) 然后就是下午出分，
Day-1【游记】 早上开考前心情平稳，反正啥都不会 8:00 打开了没有加密的pdf，然后看到了T1极短的题面 心 肺 停 止 卧槽不会又是NOI冬令营体验吧... 先看题目名称，T2取石子游戏大概率博弈论，应该不可做 T2T3性质未知 上来肯定是先推T1 一眼无解：如果给定的序列中没有 \(1\)，那么答案一定
HNOI2018省队集训 Day3 circular 简单题 直接破环为链+倍增即可。 admirable 最开始想的是点分治，因为往上的路径有点不好搞，觉得题解肯定还有复杂度更小的做法就去看题解 然后发现可以处理出以某个儿子为根的f值，就可以直接dfs了，复杂度从\(nlog^3\)变成\(n(log^2+\sqrt n)\)。具体方
下载《整形溢出》 作者Tangenter 如果再不记录下自己的奥赛生涯，或许就在没有机会了。剩下的还有几次集训？还有几场比赛？15个省队名额里，会有我吗？
