tkdqmx

摘要： 洛谷专栏链接：https://www.luogu.com.cn/article/icf50223，推荐洛谷专栏观看。 Day 0 wx 说最后一天就别做题了，模板也别打了，做点自己喜欢做的事，遂爽颓。 雀魂四人南 413342433，杰2 打到只剩 42/1400PT，这会是考好的预兆吗？ 不过八倍 阅读全文

摘要： [CF1707D] Partial Virtual Trees 真子集限制很不爽，考虑去掉它。 令 \(f_i\) 表示题目所求答案，\(g_i\) 表示相邻两个集合可以相同的方案。 枚举 \(g_i\) 中有哪几次相邻集合不同，有 \(g_i=\sum_{j=1}^i\binom{j}{i}f_j 阅读全文

摘要： 洛谷专栏链接，推荐洛谷专栏内观看 2.6 说的早上 10:00 集合，在 9:20 到达后询问 lhy 发现他需要 9:50 才能到达，不过 MornStar 很早就到达了学校，于是先找了他汇合，在赖群聊天的时候发现和育才是同一班飞机，所以成功见到了龙猫，还见到了比我们早一班飞机的神犇 thr，快登 阅读全文

摘要： P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2 令 \((A_i,B_i)\) 为左部点，\((C_j,D_j)\) 为右部点，两部点有连边当前仅当 \(A_i=C_j\) 且 \(B_i\leq D_j\)，题目即为要求修改最少的 \(C_j\) 使得 阅读全文

摘要： [ABC214G] Three Permutations 正难则反，令 \(f_i\) 表示钦定 \(i\) 个条件不满足的方案数，则 \(ans=\sum_{i=0}^n(-1)^if_i(n-i)!\)。 将 \(p_i\) 和 \(q_i\) 连双向边，则问题转化为将每条边标号为两端点标号之一 阅读全文

摘要： [CF1442D] Sum 由于序列单增，所以最后至多有一个数组不被选满。 证明简单，假设有两个数组 \(x\)，\(y\) 分别选到第 \(i\) 和 \(j\) 项并没有选满。 如果 \(x_{i+1}\leq y_{j+1}\)，那么有 \(x_{i}\leq y_{j+1}\)，将 \(x_ 阅读全文

摘要： [SHOI2006] 作业 Homework 根号分治的板题吧，当 \(x\leq B\) 的时候直接查询。 否则用 set 枚举 \(i\) 查询最小的 \(sum-x\times i\geq 0\) 的 \(sum\) 值取最小即可。 点击查看代码 #include<bits/stdc++.h> 阅读全文

摘要： [eJOI 2022] Where Is the Root? 不难得出所有叶子节点的 LCA 即为根节点，分两种情况讨论： 根节点为叶子节点：直接二分询问叶子节点集合，如果返回 YES 则根节点在集合中。 根节点不为叶子节点：二分询问非叶子节点集合时带上所有叶子节点即可。 但是如果我们先查询一遍所有 阅读全文

摘要： [CF1810G] The Maximum Prefix 从后往前求最大前缀和是容易的，加一个数 \(a_i\)，最大前缀和 \(s\leftarrow \max(0,s+a_i)\)。 所以可以从前往后定义 \(f_{i,j}\) 表示加到 \(i\)，最大前缀和为 \(j\) 的概率。 当初值设 阅读全文

摘要： [NOI2021] 轻重边 路径上信息考虑树剖，每次 \(op=1\) 将路径上点染成新颜色，然后 \(op=2\) 查询路径同色相邻点对。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define N 100005 vector<int 阅读全文