摘要:
Post time: 2021-10-24 12:31:23 待到秋风萧瑟时,你是否有勇气在最后一战拼到最后一刻? Day -1 上午的 ZR 模拟出分了,我又考了全机房垫底。连续两天挂了总共 200 分,让我对 CSP 的比赛感到非常紧张。不知道是什么原因,最近的比赛能够拿到期望得分的场越来越少了 阅读全文
摘要:
Post time: 2021-04-11 17:17:31 算是第一次参加省选吧。居然已经是中年选手了。然而,却没有一个中年选手应有的水平,是为什么呢? update 2021.6:我左边的小哥竟然是whq!!!update 2022.1:一年后的SD队长!!!/bx/bx/bx Day 0 月考 阅读全文
摘要:
Post time: 2021-02-05 14:39:55 所以我的WC2021,也就是SDOI2021之旅,就这么结束了? 好像是的。未来的路还很长,但似乎离退役不远了呢…… Day -1 终于把冬令营day2老师讲的扩展KMP学完了,当时讲完准备一气把字符串通关,但发现似乎高估自己了…… 讲课 阅读全文
摘要:
Post time: 2020-12-08 12:38:44 本人今年高一,去年八月开始系统学习OI,去年十一月以 193 的成绩混了个tg压线省一……然后一年之后,这条路似乎到了头? Day -n CSP2020出分了,我只考了180pts,在机房几乎垫底……这个状态的话别说省队,省一也混不上了啊 阅读全文
摘要:
基本设置 problem.conf 中一行只能含有一个设置(不然可能会出现奇怪的错误?) use_builtin_judger 大多数题的 problem.conf 里都要有 use_builtin_judger on 这句话,这表示您需要使用 OJ 自带的评测系统来评测这道题。 如果您出了一道奇奇 阅读全文
摘要:
Post time: 2022-02-17 14:11:52 本篇文章借鉴于武汉二中吕凯风的2015集训队论文《集合幂级数的性质与应用及其快速算法》。 一、声明 我们令全集为有限集 \(U=\{1,2,...,n\}\),其中 \(n=|U|\),设所有未标明的 \(S\) 都是 \(U\) 的子集 阅读全文
摘要:
Post time: 2022-02-06 11:59:16 基础内容 链接 update: 最小圆覆盖 震惊我一年的随机增量法…… 定理 1:如果第 \(i\) 个点不在前 \(i-1\) 个点的最小圆覆盖 \(C\) 中,那么这个点一定在前 \(i\) 个点的最小圆覆盖上。 根据这个定理我们有了 阅读全文
摘要:
Post time: 2021-12-18 15:07:40 借鉴一下 M67 的文章,不过不知道为什么没有显示全…… 什么是生成函数? 我们年级有许多漂亮的MM。一班有 \(7\) 个左右吧,二班大概有 \(4\) 个,三班最多,\(16\) 个,四班最可怜,一个漂亮的MM都没有,五班据说有 \( 阅读全文
摘要:
Post time: 2021-11-23 17:11:25 一、群的定义 一个群是一个集合 \(G\) 加上对 \(G\) 的二元运算。二元运算用 \(\cdot\) 表示。 群公理包含下述四个性质,若 \(G\not= \varnothing\),其与在 \(G\) 上的运算 \(\cdot\) 阅读全文
摘要:
Post time: 2021-05-18 16:48:40 整体二分 模板题:$q$ 次查询区间第 $k$ 小,带单点修改。$n,q\leq 10^5$。 考虑如果只有一次询问,有一个做法是考虑在值域 $[L,R]$ 上二分答案 $mid$,把所有 $\leq mid$ 的数设为 $1$,否则设为 阅读全文
摘要:
LGV 引理 应用于 DAG。 设 \(\omega(P)\) 表示 \(P\) 路径各边的边权乘积。\(e(u,v)\) 表示从 \(u\) 到 \(v\) 所有路径的 \(\omega\) 之和。起点点集 \(A\) 和终点点集 \(B\) 的大小都是 \(n\)。一组 \(A\to B\) 的 阅读全文
摘要:
Post time: 2021-04-06 18:41:58 说在前面 省选前攒一波 $rp$,冲几发数据结构吧…… update 2021.4.12:SDOI2021黑了…… rp--可还行。 LCT $Link-Cut\ Tree$,动态树,可以动态维护一棵树或者一个森林。主要思想是实链剖分,S 阅读全文
摘要:
分块之后,一定要注意你操作之后的数组并不是修改的区间! 点击查看代码 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<stack> #include<algorithm> #include< 阅读全文