总结 - 随笔分类 - Werner_Yin

ZJOI 2019 题目选做

摘要：省选前能多做一些就是一些了吧…… 阅读全文

posted @ 2022-03-04 22:31 Werner_Yin 阅读(79) 评论(1) 推荐(2) 编辑

BJOI 2018 题目选做

摘要：感觉离退役越来越近了/kk。阅读全文

posted @ 2022-03-02 22:45 Werner_Yin 阅读(42) 评论(0) 推荐(2) 编辑

摘要：用途这个算法可以使用递归快速计算 $f(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c}\right\rfloor,g(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c 阅读全文

posted @ 2022-02-18 08:41 Werner_Yin 阅读(31) 评论(0) 推荐(3) 编辑

Atcoder Regular Contest 134

摘要：比赛总结 D 本来可以切的，只要把两个 second 改为 first 即可。。。题解 ARC134D Concatenate Subsequences 给出两个序列

A, B

$A,B$ ，请选择一个下标的子序列，然后将

A, B

$A,B$ 保留这些位置后拼接起来，使得其字典序最小。 \(n \le 10^ 阅读全文

posted @ 2022-01-31 10:40 Werner_Yin 阅读(250) 评论(2) 推荐(3) 编辑

HAOI2018 简要题解

摘要：

$~$ 以前做过的 [HAOI2018]染色、[HAOI2018]苹果树暂时不更 [HAOI2018]字串覆盖已经弃疗了。总体难度 medium 偏 easy，但是 Luogu4495 [HAOI2018]奇怪的背包想不到是真的脑抽。代码可以在 https://gitee.com/yi 阅读全文

posted @ 2022-01-26 22:07 Werner_Yin 阅读(51) 评论(0) 推荐(1) 编辑

CQOI 2018 简要题解

摘要：

$\text{}$ 冬眠营自闭了，于是划水更一个比较水的省选题解。 Luogu4454 [CQOI2018]破解D-H协议点此看题：P4454 [CQOI2018]破解D-H协议 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BSGS 裸题。 Luogu4455 [CQOI 阅读全文

posted @ 2022-01-25 17:11 Werner_Yin 阅读(73) 评论(1) 推荐(2) 编辑

感性理解矩阵树定理

摘要：

$~$ 做 P4455 [CQOI2018]社交网络的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了比较简洁的证明，于是加了点自己的理解就有这篇感性理解文章。如果想学阅读全文

posted @ 2022-01-24 22:54 Werner_Yin 阅读(167) 评论(4) 推荐(2) 编辑

CF1628 Codeforces Round #767 (Div. 1) 题解（C-E）

摘要：F 正在咕咕咕中阅读全文

posted @ 2022-01-23 17:18 Werner_Yin 阅读(239) 评论(3) 推荐(2) 编辑

2022-01-19 Contest: HN 省队集训 2018 Day2

摘要：具体考试资料是从 yyb 博客上发现的，于是成为了考题。考试总结 T2 居然没有分段打表，下次一定要想到！ T1 的平衡想到没有继续下去，感觉平衡复杂度的题目白做了（捂脸赛后题解 A : HN 省队集训 2018 Day2 T1 walk 白兔有一颗

n

$n$ 个点以

1

$1$ 为根的树。树阅读全文

posted @ 2022-01-19 21:42 Werner_Yin 阅读(77) 评论(0) 推荐(2) 编辑

HNOI 2018 Day1 题解

摘要：Luogu4424 [HNOI/AHOI2018]寻宝游戏给出一个含有

n

$n$ 个数的二进制数组

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，和

q

$q$ 个长度也为

m

$m$ 的二进制数

r_{1}, r_{2}, . . ., r_{q}

$r_1,r_2,...,r_q$ 。在保持数组

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ 的元素顺序阅读全文

posted @ 2022-01-14 22:35 Werner_Yin 阅读(71) 评论(9) 推荐(1) 编辑

Min_25 筛学习笔记

摘要：质数前缀统计求出

n

$n$ 以内所有质数的

c

$c$ 次方之和。考虑埃氏筛，每次用一个质数枚举其的所有倍数，筛去所有不合法的数。一些定义以及解释

p_{min} (x)

$p_{\min}(x)$ ：

x

$x$ 的最小质因子，

p_{min} (1) = + \infty

$p_{\min}(1) = +\infty$ ，如果

x

$x$ 非质数，那么 \ 阅读全文

posted @ 2022-01-13 11:53 Werner_Yin 阅读(110) 评论(3) 推荐(2) 编辑

随机化过题记录

摘要：开这个坑是因为今天（2022.1.8）考场上随机化过题，毕竟考场上打随机化和描述随机化算法是一个比较有趣的事情，于是开了个坑，不定期更新。 2022.1.8 ："ARC080F Prime Flip"1 ARC080F Prime Flip 有无限枚硬币，其中有

N

$N$ 枚硬币 \(x_{1\l 阅读全文

posted @ 2022-01-08 15:04 Werner_Yin 阅读(57) 评论(2) 推荐(2) 编辑

网络流题目乱做

摘要：可能隔一段时间才会更新一次阅读全文

posted @ 2022-01-03 20:26 Werner_Yin 阅读(89) 评论(2) 推荐(1) 编辑

JOISC 2015 简要题解

摘要：JOISC 阅读全文

posted @ 2021-11-12 21:54 Werner_Yin 阅读(512) 评论(0) 推荐(2) 编辑

JOISC 2014 简要题解

摘要：更博了！阅读全文

posted @ 2021-11-12 19:19 Werner_Yin 阅读(451) 评论(2) 推荐(2) 编辑

VP 9.26 AtCoder Regular Contest 076

摘要：VP 时切了 CD，E 题想到了结论但是人傻了，一种情况没有考虑，一直 WAWAWA。 C Reconciled? 显然，当

a b s (n, m) > 1

$abs(n, m) > 1$ 时为

0

$0$ 。当

n = m

$n= m$ , 答案为

2 \times (n!)^{2}

$2\times(n!)^2$ 当

n = m + 1

$n = m + 1$ ，答案为阅读全文

posted @ 2021-09-27 08:06 Werner_Yin 阅读(49) 评论(0) 推荐(1) 编辑

VP 9.24 AtCoder Regular Contest 075

摘要：20 分钟内干完了 CDE，只剩下 F 了，然后想了一会儿，会了，但是被叫出去叉 c7 中秋联考的 std 去了，回来的时候就已经 VP 结束了，后来 WA 了 114514 发后，终于调完了（虽然下了几发数据）。阅读全文

posted @ 2021-09-24 17:34 Werner_Yin 阅读(49) 评论(0) 推荐(0) 编辑

NOI2021 D 类自闭记

摘要：考试总结阅读全文

posted @ 2021-08-01 21:21 Werner_Yin 阅读(326) 评论(2) 推荐(0) 编辑

CodeForces Virtual Participation 记录

摘要：（可能？）会记录一下最近 VP 和补题记录。友情提示：博主正在咕咕咕 6.27 Codeforces Round #724 (Div. 2) 赛时切了 ABCD 。A 题 3 发罚时，B 题 2 发，D 题 1 发，wtcl。 1536E - Omkar and Forest 考虑将某阅读全文

posted @ 2021-06-27 17:28 Werner_Yin 阅读(110) 评论(0) 推荐(0) 编辑

Raney 引理学习笔记

摘要：**Raney** 引理：对于

x_{1}, x_{2}, \dots, x_{m}

$x_1,x_2,\dots,x_m$ ，如果

\sum_{i = 1}^{m} x_{i} = 1

$\sum\limits_{i = 1}^m x_i = 1$ ,则其所有循环位移中恰好有一个满足所有的前缀和都是正数。阅读全文

posted @ 2021-05-20 17:20 Werner_Yin 阅读(1219) 评论(0) 推荐(2) 编辑

Werner_Yin

随笔分类 - 总结

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (133)

随笔档案 (131)

吊打我的同学们

阅读排行榜

评论排行榜

推荐排行榜

最新评论