edisnimorF

摘要： Sister, Friend, Lover いつだってそばにいるから 不论何时我都愿伴你左右 簡単にナシと决めないで 所以 不要轻易否决我 受け止めて 接纳我吧 CF1854D Michael and Hotel 考察可以通过询问完成： \(k\) 取足够大 + 二分 得到某点指向的环上的一个点。 阅读全文

摘要： 2024.1.16 省选十三连测#10 A. 早八 至少覆盖一个黑点的区间 = 所有区间 - 没有覆盖任意黑点的区间。维护不经过黑点的区间，我们通过遍历颜色段即可维护区间覆盖的贡献。时空复杂度均为 \(O(n\log n)\)。 B. 派对 选出 \(n\) 个点互不共行、列。设第 \(i\) 行选 阅读全文

摘要： Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 阅读全文

该文被密码保护。 阅读全文

摘要： P8393 [BalticOI 2022 Day2] Stranded Far From Home 给图中的边 \(e(u, v)\) 赋权 \(max(a_u, a_v)\)，建出 kruskal 最小重构树． 考察 kruskal 重构树上的点 \(x\) 代表边 \(e(u, v)\)．其代表 阅读全文

摘要： CF1860F Evaluate RBS 考虑一个三元组的 \((a,b,c)\) 在特定 \((x,y)\) 下的权值 \(ax+by\) 的含义：发现它是向量 \((a,b)\) 和向量 \((x,y)\) 的点积． 由于有 \(\vec x \cdot \vec y=|\vec x||\vec 阅读全文

摘要： Codeforces Educational Round 153 T1,T2,T3 比较简单的题目。 T4 首先存在一个观点：一个位置至多只会被交换一次。因为交换两次的情况可以被某一种交换一次的方案替代。比如 \(101\) 进行 \((1,2),(1,3)\) 两次交换 得到序列 \(110\)， 阅读全文

摘要： # Day 2 8.18 ### T1 推式题．推式能力不强，消耗了大量时间． 由期望的线性，可以对每个位置分开计算贡献． 每个位置的地位对等． 对于每个位置，考虑进行 $m$ 次操作后仍在该位置的信封仍在原位置的概率．考虑递推 $F_i$ 表示 $i$ 操作后仍在原位置的概率． $$ F_i=(\ 阅读全文

摘要： # 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 阅读全文

摘要： # 最小生成树 MST ### [P5994 [PA2014] Kuglarz](https://www.luogu.com.cn/problem/P5994) 考虑连边 $i,j$ 表示花费代价知道区间 $[i,j)$ 的奇偶性． 容易发现 $i,j$ 联通就可以发现表示出 $[i,j)$． 考虑 阅读全文