heyujun

2021年4月20日

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

posted @ 2021-04-20 14:30 heyujun 阅读(45) 评论(2) 推荐(0) 编辑

2021年3月1日

摘要：《<最小联通块>命题报告》学习笔记论文搬运工++ loj提交地址暴力算法算法 1.1 直接

O (n^{2})

$O(n^2)$ 枚举

{u, v}

$\{u,v\}$ ，然后再

O (n)

$O(n)$ 对于每个

w

$w$ 判断

w

$w$ 是否在

u \to v

$u\to v$ 上，复杂度

O (n^{3})

$O(n^3)$ 算法 1.2 假设以阅读全文

posted @ 2021-03-01 19:41 heyujun 阅读(260) 评论(1) 推荐(1) 编辑

2021年2月26日

【LG4708】画画

摘要：【LG4708】画画题面洛谷题解存在欧拉回路的充要条件是每个点度数为偶数，首先将无标号转化为有标号，那么两张本质相同的图必然有一个排列

p

$p$ ，使得发生

i \to p_{i}

$i\to p_i$ 的映射之后两图一模一样。进而考虑枚举每个排列

p

$p$ ，注意到由排列

p

$p$ 发生的映射可以看作一个置阅读全文

posted @ 2021-02-26 15:43 heyujun 阅读(127) 评论(0) 推荐(3) 编辑

2020年12月22日

NOIP2020退役记

摘要： . 阅读全文

posted @ 2020-12-22 20:21 heyujun 阅读(705) 评论(3) 推荐(0) 编辑

2020年11月30日

JOISC部分题解

摘要：把这个坑填一下阅读全文

posted @ 2020-11-30 21:09 heyujun 阅读(904) 评论(2) 推荐(5) 编辑

2020年10月29日

欧拉数学习笔记

摘要：欧拉数学习笔记定义定义

\left<\beginn\i\end\right>

$\left<\beginn\i\end\right>$ 为长度为

n

$n$ 的排列

p

$p$ ，满足

p_{j} < p_{j + 1}

$p_j<p_{j+1}$ 的数目为

i

$i$ 的排列数，也就是欧拉数。求法首先可以考虑dp转移

\left<\beginn\i\end\right>

$\left<\beginn\i\end\right>$ ，考虑现在有

1 \sim n - 1

$1\sim n-1$ ，加阅读全文

posted @ 2020-10-29 10:21 heyujun 阅读(656) 评论(8) 推荐(4) 编辑

2020年10月27日

[清华集训2017]生成树计数

摘要： [清华集训2017]生成树计数题面 uoj 题解考虑贡献

v a l (T) = (\prod_{i = 1}^{n} {d_{i}}^{m}) (\sum_{i = 1}^{n} {d_{i}}^{m})

$\mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right)$ ，我们先不管后面 \(\sum_{i=1}^nd_i 阅读全文

posted @ 2020-10-27 17:32 heyujun 阅读(235) 评论(0) 推荐(2) 编辑

2020年10月21日

[ZJOI2019]开关

摘要： [ZJOI2019]开关题面洛谷题解令

P = \sum p_{i}

$P=\sum p_i$ 。那么按到最终状态不停下继续往下按的 EGF 是

F (x) = \prod \frac{e^{\frac{p_{i}}{P} x} + e^{- \frac{p_{i}}{P} x} (- 1)^{s_{i}}}{2}

$F(x)=\prod \frac {e^{\frac {p_i}Px}+e^{-\frac {p_i}Px}(-1)^{s_i}}2$ 从某个状态按回自身状态的 EGF 阅读全文

posted @ 2020-10-21 21:28 heyujun 阅读(198) 评论(1) 推荐(2) 编辑

2020年9月24日

[JOISC2017]门票安排

摘要： [JOISC2017]门票安排题面 loj 题解首先考虑

c [i] = 1

$c[i]=1$ 的情况，首先默认所有

l \leq r

$l\leq r$ ，而且一开始所有人选择的均为

[l, r]

$[l,r]$ ，然后我们考虑把一些区间反转过来。然后有一条比较显然的性质，就是对于两个不交的区间，在最优解中一定不会同时把他们两个反转过来，否则只有可能变多阅读全文

posted @ 2020-09-24 08:49 heyujun 阅读(514) 评论(1) 推荐(6) 编辑

2020年9月17日

退役前的做题记录3.0

摘要：应该会有4.0吧QAQ 阅读全文

posted @ 2020-09-17 21:05 heyujun 阅读(466) 评论(12) 推荐(0) 编辑

2020年8月26日

【LOJ6374】[SDWC2018 Day1]网格

摘要：【LOJ6374】[SDWC2018 Day1]网格题面 loj 题解先考虑一下没有限制而且可以同时不走的，那么显然行列是独立的。设

(R, T, M)

$\text(R,T,M)$ 表示某一维走出步数

R

$R$ ，走

T

$T$ 格，每步不超过

M

$M$ ，令生成函数$\text(x)=1+x+x2+\cdots +xM=\frac 阅读全文

posted @ 2020-08-26 22:16 heyujun 阅读(310) 评论(0) 推荐(2) 编辑

2020年8月10日

Codeforces Global Round 9 题解

摘要：一场比赛全是构造题就nm离谱 A Sign Flipping 容易发现直接考虑正负交错就构造完了。 code B Neighbor Grid 加到最简单的情况也就是： 2 3 3 2 3 4 4 3 2 3 3 2 这种，如果方格中某个数比这种情况的数大就无解。 code C Element Ext 阅读全文

posted @ 2020-08-10 22:17 heyujun 阅读(345) 评论(2) 推荐(1) 编辑

2020年7月28日

【CF538G】Berserk Robot

摘要：【CF538G】Berserk Robot 题面洛谷题解因为如果是上下左右走的话