09 2020 档案
摘要：kruskal 重构树与线段树的自然结合（虽然这题非常的板子
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 现在有一个长度为 \(n\ (1 \le n \le 80)\) 的 \(\textrm{01}\) 序列 \(a_i\)，我们定义序列的牢固值为： 满足 \(i<j,a_i=0,a_j=0,\exist k \in[i
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (2 \le n \le 20000)\) 个点的树，以及 \(m\ (1 \le m \le 10000)\) 个人的行走路线（一条简单路径），你需要使得所有人都满意。一个人满意当且仅当： ta 的行走
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\)，求两个字符串 \(s,t\)，使得 \(t\) 在 \(s\) 中作为子序列出现了恰好 \(n\) 次。 $1 \le n \le 10^6$，\(|s|,|t| \le 200\)。 Editoria
阅读全文
摘要：Legend 给定一棵 \(n\) 节点的树，你需要把边黑白染色。当然还有 \(m\) 个限制，限制是一条简单路径，且两端满足祖先-后代关系，表示这条路径上所有的边至少有一条是黑色的，问方案数对 $998 244 353$ 取模的值。 $1 \le n \le 500000$，$0 \le m \l
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 现有一个长 \(n\) 的数组 \(a\ (0 \le a < 2^k)\)，给定 \(m\) 个限制，形如 \(l,r,x\) 表示 \(\operatorname{AND}\limits_{i=l}^{r} a_i=
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (1 \le n \le 1000)\) 个二维平面上的点，坐标 \((x_i,y_i)\ (|x_i|,|y_i| \le 10^9)\)。 两个点 \(i,j\) 可以互相到达当且仅当他们 \(x_i
阅读全文
摘要：Legend 有 \(n\ (1 \le n \le 70000)\) 个二维平面上的点，\(m\ (1 \le m \le 150000)\) 条集体边，每条集体边为从某个点向一个矩形所在的所有点连边。 求 $1$ 到所有点的最短路。 时空限制：\(\textrm{2s/128MB}\)。 Edi
阅读全文
摘要：Legend Link \(\textrm{to LOJ}\)。 维护一颗 spaly，支持一些操作并计算操作的代价： 插入一个数字 \(v\)，保证与之前不同，代价为新节点的深度； 单旋最小值到根，代价为单旋前的深度； 单旋最大值到根，代价为单旋前的深度； 单旋并删除最小值，代价为单旋前的深度；
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定长度 \(n\ (1 \le n \le 5000)\) 的自然数数组，你每次可以进行如下操作： 给一个区间的数 -1，前提是这个区间没有 0； 给某一个位置上的数减去任意正整数，但操作后值不能小于 0。 求出使得所
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定长度为 \(n\ (1 \le n \le 3\times 10^5)\) 的数组 \(a_i\ (1 \le a_i \le n)\)。 每次你可以选择删除一个位置上的数字当且仅当它的下标等于数字本身，即 \(a_
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 现在有 \(n\ (1 \le n \le 2 \cdot 10^5)\) 个人参与投票，你想让他们都投给你，他们每个人有两个参数 \(m_i,p_i\)。 第 \(i\) 个人为你投票有如下两种情况： 你主动支付 ta
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定长度为 \(n\ (1 \le n \le 5\times 10^5)\) 的序列，一个序列称作是好的当且仅当序列中所有元素出现恰好 $3$ 次。 请求出这个序列有多少个连续子序列是好的。 Editorial 做数据
阅读全文
摘要：Legend Link \(\textrm{to Luogu}\)。 给定 $1\to 2 \to \cdots \to n \to n+1$ 的边和 \(m\) 条往回走的有向边，长度都是 $1$。站在一个点时等概率选择一条出边，求 $1\to n+1$ 期望长度。 $1 \le n ,m \le
阅读全文
摘要：Legend Link \(\textrm{to LOJ}\)。 给定 \(n\ (1 \le n \le 525010)\) 个节点的有根树，根为 $1$，边权为 $1$，每个点有权值 \(v_i\ (1 \le v_i \le 525010)\)。 定义一个节点 \(x\) 对答案的贡献为： \
阅读全文
摘要：Legend 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们。 点数 $1 \le n \le 105$，集合数量 $1 \le k \le
阅读全文
摘要：Legend Link \(\textrm{to Luogu}\)。 小 Z 有一片森林，含有 \(N\ (1 \le N \le 8\times 10 ^4)\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\ (0 \le M < N)\) 条边。 小Z希望执行 \(
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (1 \le 500\ 000)\) 个点，\(m \ (0 \le m \le 500\ 000)\) 条有向边，每条边为两种颜色之一。 你需要给点染色，点染色后只能走颜色相同的出边。找到一种染色方案使
阅读全文
摘要：Legend Link \(\textrm{to Codeforces}\). 给定长度为 \(n\ (4 \le n \le 200\ 000)\) 的数字串，\(q\ (1 \le q \le 200\ 000)\) 次询问，每次询问一个连续子串 \([l,r]\)，询问： 使得这个连续子串内不
阅读全文
摘要：人生巅峰，这是我第一次 \(\textrm{AK div2}\)！ 一场 \(\textrm{div2}\) 让我信心大增，感谢中国同胞!!! Link \(\textrm{to Codeforces}\)。 Contest A. Subset Mex Legend 给定长度为 \(n\ (1 \l
阅读全文
摘要：当你心情不好的时候 \(\textrm{vp}\) 一场 \(\textrm{div3}\) 就好了。 Link \(\textrm{to Codeforces}\)。 Contest A. Remove Smallest Legend 给定长 \(n\ (1 \le n \le 50)\) 的数组
阅读全文
摘要：Legend Link \(\textrm{to LOJ}\)。 original 你有 \(m\ (1 \le m \le 23)\) 个信号站，你可以任意安排它们之间的顺序。 再给定一个长度为 \(n\ (1 \le n \le 10^5)\) 的数组 \(S\) 表示信号站之间要进行 \(n-
阅读全文
摘要：Link to LOJ Legend 给定 \(n,x,p,m,a_i\)，求： \(\left(\sum\limits_{k=0}^{n}f(k)\times x^k \times \dbinom{n}{k} \right) \bmod p\) 保证 $1 \le n,x,p \le 109$，$
阅读全文
摘要：Legend Link to LOJ。 维护两个二元组集合 \(A,B\)，支持操作 \(Q\ (1 \le Q \le 2\times10^6)\) 次： 向其中某个集合插入一个二元组 \((t,e) \ (1 \le t \le 2\times 10^9,\sum e \le 2 \times
阅读全文
摘要：Legend Link to LOJ。 请维护一个高精二进制数 \(s\)，支持操作 \(n\ (0 \le n \le 10^6)\) 次： 加或减 \(a\times 2^{b}\)。\((|a|\le 10^9,0\le b\le 30n)\)。 查询 \(s \operatorname{an
阅读全文
摘要：\(2020.9.6\)，Imakf 的第一篇博客诞生于此。 总述 我是 Imakf，来自 HN-CS，曾就读于长沙市第一中学（HNFMS（读音：湖南 farmers）），学习 OI（信息学竞赛）。现就读 SJTU。 这个博客会用来更新包括但不限于以下内容： 学习笔记/题解 比赛记录/游记 一些有趣
阅读全文
浙公网安备 33010602011771号