2022 年 6月随笔档案 - purplevine

摘要：更完了~ 立 flag 似乎也没用了，好好考完，就投入竞赛吧！愿考试时理解性的东西多点历史历史-页面1 历史-页面2 历史-页面3 历史-页面4 道法道法-页面1 道法-页面2 道法-页面3 阅读全文

posted @ 2022-06-30 21:27 purplevine 阅读(90) 评论(0) 推荐(0) 编辑

摘要：题意：给定

2 n

$2n$ 个点和

(u_{1}, v_{1}), \dots, (u_{m}, v_{m})

$(u_1,v_1),\cdots,(u_m,v_m)$ ，选择让

u_{i}

$u_i$ 连

v_{i} + n

$v_i+n$ 或

v_{i}

$v_i$ 连

u_{i} + n

$u_i+n$ ，以最小化图中桥的个数。有种技巧叫拆点，把一个点拆成入点和出点，看这个形式非常像拆点，于是先想想合并。若有

n

$n$ 个点，连上所有 $ 阅读全文

posted @ 2022-06-30 21:05 purplevine 阅读(81) 评论(0) 推荐(0) 编辑

[str记录]abc254G Prefix Concatenation

摘要：link 题意简述：给定两个串

s, t

$s,t$ ，求至少用

s

$s$ 的几个前缀才能拼出

t

$t$ 。

| s |, | t | \leq 1 e 5

$|s|,|t| \leq 1e5$ 。考虑 dp。设

d p_{i}

$dp_i$ 表示至少用

s

$s$ 的几个前缀才能拼出

t

$t$ 的前

i

$i$ 个字符。转移方程：$dp_i=dp_j+1 \ \text{if} \ t_{ 阅读全文

posted @ 2022-06-27 14:27 purplevine 阅读(92) 评论(0) 推荐(1) 编辑

contests & vp

摘要：打过的比赛与 vp 的总结阅读全文

posted @ 2022-06-27 11:36 purplevine 阅读(170) 评论(0) 推荐(0) 编辑

生地复习

摘要：祝自己生地会考 rp++！阅读全文

posted @ 2022-06-24 23:36 purplevine 阅读(84) 评论(0) 推荐(0) 编辑

好题记

摘要：和 atc 思维题思考冲突，暂废。阅读全文

posted @ 2022-06-21 20:50 purplevine 阅读(46) 评论(0) 推荐(0) 编辑

[ds记录]P3203 弹飞绵羊

摘要：一道简单好玩的题，可以加深对 LCT 的理解。题意简述：给定一座森林，支持两个操作：把某个节点的父亲改成另一个节点、查询某个节点到其对应树树根的距离。看到有动态连边断边就可以先想 LCT。 LCT 的特点是长于处理序列信息。对于这种查询到根的路径，不用换根，只需 access 后直接查询 Spl 阅读全文

posted @ 2022-06-21 20:46 purplevine 阅读(24) 评论(0) 推荐(0) 编辑

LCT 学习笔记

摘要：LCT 学习笔记看看学弟们几天后会把 LCT 给卷了：cntnow = 0 LCT 好难啊呜呜呜这 LCT，尤其是 makeroot 中的区间翻转一步，根本不是人想到的。虽然 Splay 也不是人想到的。写了一些忽然发现网上有写的很好的了，那就这样，图直接放人家的，主要用来存代码方便背代码（阅读全文

posted @ 2022-06-18 13:24 purplevine 阅读(47) 评论(0) 推荐(0) 编辑

SMS机房沦陷事件

该文被密码保护。

posted @ 2022-06-12 16:03 purplevine 阅读(7) 评论(1) 推荐(0) 编辑

路真理执

摘要：吾生也有涯，而知也无涯，以有涯随无涯，殆己！已而为知者，殆而已矣。 —— 庄子路漫漫其修远兮，吾将上下而求索。 ——屈原执执者，拿起。拿起而放不下者，亦称执。执之所起，欲也。无欲，则无执。然执犹存。大千世界，无数美丽，孰能无欲？孰能无忧？所忧者，不能通一切学理之精义，不能窥浩瀚宇宙之全貌，阅读全文

posted @ 2022-06-09 17:25 purplevine 阅读(28) 评论(0) 推荐(1) 编辑

Burnside引理和Polya定理笔记

摘要：讲的东西越难，越要坚持做笔记！以往的板子都记在剪贴板上，因为没什么推导。但群论不得不推导一堆。置换与置换群有限集合到自身的双射称为置换。 e.g. 对于

{a_{1}, a_{2}, \dots, a_{n}}

$\{a_1,a_2,\dots,a_n\}$ , \[ f=\begin{pmatrix}a_1,a_2,\dots,a_n\\ a_ 阅读全文

posted @ 2022-06-09 17:24 purplevine 阅读(77) 评论(0) 推荐(0) 编辑

后缀数组学习笔记

摘要：莫反是越学越难，SA 只会越学越简单。 ——谭老师说在最前：等学完 SAM 后我会继续更的。现在先写些对于 SA 和后缀树的理解。于开头 % 一下 ZHY 的 AC 自动机笔记 & LZY 的 AC 自动机笔记进入正题吧。据说对话式的文章用于重现思路很方便，那就来试试。仅重思路，不重某些阅读全文

posted @ 2022-06-09 17:21 purplevine 阅读(31) 评论(0) 推荐(0) 编辑

P3327 的小推导

摘要：学杜教筛了才发现莫反都没学到家 QwQ 目标：

\sum_{i = 1}^{n} \sum_{j = 1}^{m} d (i j)

$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}d(ij)$ 单次要到

O (\sqrt{n})

$O(\sqrt n)$ 。 \[ =\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sum\li 阅读全文

posted @ 2022-06-05 15:58 purplevine 阅读(25) 评论(0) 推荐(0) 编辑

挂分导论

摘要：背景：一次模拟赛要将三个数乘起来取模，然后我神奇地将三个数乘完后再取模，

100 - > 40

$100->40$ 。于是王老师让我总结一下神奇的挂分方法。至于为什么今天突发奇想将它写出来，原因是调题时再一次傻子了。想到什么再写吧。论

for

$\text{for}$ 的初始化 for(int j = 1, u = s[j]; 阅读全文

posted @ 2022-06-05 15:27 purplevine 阅读(97) 评论(0) 推荐(0) 编辑

换主题啦

摘要：昨天，我的 js 权限通过啦！于是这款 theme silence 也正式配好啦~ 确实挺好看的呢。如果 luogu blog 停止运营，肯定要拿这个做唯一的 blog 了。阅读全文

posted @ 2022-06-05 13:12 purplevine 阅读(45) 评论(0) 推荐(0) 编辑

Loading

purplevine

06 2022 档案

公告

搜索

常用链接

我的标签

随笔分类 (6)

随笔档案 (160)

阅读排行榜

评论排行榜

推荐排行榜