hcywoi

2024年9月20日

CF1977E 题解

摘要：根据 Dilworth 定理，该图能被两条互不相交的链覆盖。从小到大加点。我们现在需要维护两个栈，每个栈维护每条链的点。若两个栈头没有连边，那么对于新加入的点，一定可以放到其中一个栈。现在唯一的问题是，新加入的点可能可以放入两个栈。我们可以再开一个栈三，用来维护以上述点为头的链。对于一个新阅读全文

posted @ 2024-09-20 18:56 hcywoi 阅读(6) 评论(0) 推荐(0) 编辑

2023年10月17日

逆天鲨鱼头

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

posted @ 2023-10-17 19:18 hcywoi 阅读(7) 评论(0) 推荐(0) 编辑

2023年9月29日

[CF1882D 题解]

摘要：对于一颗子树，我们一定是先将其根节点所有儿子所在的子树变成相同，然后再将这颗子树变成相同。我们设

f_{i}

$f_i$ 表示第

i

$i$ 个节点的父亲节点，

s i z_{i}

$siz_i$ 表示第

i

$i$ 个节点的子树大小。我们需要求 \(\displaystyle\sum_{i=1}^{n}(a_i\opl 阅读全文

posted @ 2023-09-29 20:14 hcywoi 阅读(20) 评论(0) 推荐(0) 编辑

2023年8月20日

AtCoder Beginner Contest 315

摘要： ## A 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44708966)。 ## B 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44715214)。 ## C 我们发阅读全文

posted @ 2023-08-20 10:09 hcywoi 阅读(27) 评论(0) 推荐(0) 编辑

2023年8月5日

abc313D 题解

摘要： [[abc313D Odd or Even]](https://atcoder.jp/contests/abc313/tasks/abc313_d)。好有趣捏。我们考虑

N = K + 1

$N=K+1$ 。设

s_{i}

$s_i$ 为

\sum_{j \neq i} a_{j} mod 2

$\displaystyle\sum_{j\neq i}a_j\bmod 2$ 。因为阅读全文

posted @ 2023-08-05 22:22 hcywoi 阅读(34) 评论(0) 推荐(0) 编辑

2023年8月2日

std::bitset 的常用函数

摘要：菜。 `flip`：反转。 `set()`：全部置 `1`。 `set(i)`：第

i

$i$ 位置 `1`。 `set(i, 0)`：第

i

$i$ 位置 `0`。 `reset`：置 `0`。 `count`：求 `1` 的个数。 `test`：返回第

i

$i$ 位是 `0/1`。 `any`：是否有 ` 阅读全文

posted @ 2023-08-02 21:40 hcywoi 阅读(71) 评论(0) 推荐(1) 编辑

2023年7月24日

【P8302 题解】

摘要： ## Solution 设

g (x)

$g(x)$ 表示

x

$x$ 的最小**质因子**。则

f (x) = n + \frac{n}{g (x)} = \frac{g (x) + 1}{g (x)} \times n

$f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\times n$ 。分情况讨论： -

g (x) = 2

$g(x)=2$ ，经过

1

$1$ 次变换之后，

f (x)

$f(x)$ 增加了一个因子

3

$3$ ，减少了阅读全文

posted @ 2023-07-24 19:23 hcywoi 阅读(28) 评论(0) 推荐(0) 编辑

2023年7月19日

【SP21463 题解】

摘要： ## Descirption - 给定

n \times m

$n\times m$ 的矩阵，求最大子矩阵的面积满足每一行每一列都构成等差数列。 ## Solution 我们另

u p_{i, j}

$up_{i, j}$ 表示最小的

k

$k$ 满足

(i, k), (i, k + 1), \dots, (i, j)

$(i, k), (i, k+1),\cdots, (i, j)$ 构成等差数列，可以 $\m 阅读全文

posted @ 2023-07-19 11:37 hcywoi 阅读(11) 评论(0) 推荐(0) 编辑

2023年6月25日

01 矩阵题解

摘要：我们令

f (k)

$f(k)$ 表示一行有

k

$k$ 个

1

$1$ 的期望，则 $f(k)=\dbinom{m}{k}\times\left(\frac{y}{x+y}\right)^k\times\left(\frac{x}{x+y}\right)^{m-k}\times (x+y)^m=\dbinom{m}{ 阅读全文

posted @ 2023-06-25 22:18 hcywoi 阅读(21) 评论(0) 推荐(0) 编辑

2023年6月17日

【CF1841C 题解】

摘要：首先，我们把

s

$s$ 翻转。考虑 dp，

f_{i, j, k}

$f_{i, j, k}$ 表示到了第

i

$i$ 个字符，操作了

j

$j$ 个字符，最大的字符为

k

$k$ 的最大值。转移时枚举

i - 1

$i-1$ 的最大字符

ℓ (0 \leq ℓ 证 明 ： > 如 果

$\ell(0\le\ell 证明： > 如果$ k>\ell

， 只 有 将 第

$，只有将第$ i

个 字 符 操 作 成

$个字符操作成$ k$，才阅读全文

posted @ 2023-06-17 10:35 hcywoi 阅读(26) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Loading