摘要:1. 空间开小或开爆 2. 求和忘记开$long~long$ 3. 有些只在函数里用的STL就尽量开在函数里,容易忘记清空 4. 数字之间 异或 的时候有可能会 超过原本的值域范围 5. 需要维护区间和的线段树中,凡是和线段树的点值有关的变量都要开$long~long$ 6. 在离散化的时候,不要把 阅读全文
posted @ 2018-09-28 16:05 xunzhen 阅读 (126) 评论 (0) 编辑
摘要:Preface 由于一些奇妙的原因,我们学校所有人今年都没去$APIO$,所以就抽空把今年的题做了一下 ~~好像咕了很久了~~ 桥梁 "题目蓝链" Description 给定一个$n$个点$m$条边的带权无向图,你需要支持两种操作 1. 修改一条边的边权 2. 询问从一个点开始,只能经过不低于某个 阅读全文
posted @ 2019-09-24 08:15 xunzhen 阅读 (21) 评论 (0) 编辑
摘要:"Codeforces Round 585 (Div. 2)" D. Ticket Game Description 给定一个长度为$n$的数字串($n$为偶数),其中有一些位置的值被删除了用$?$表示,有两个人要在这个上面玩一个游戏。这两个人会轮流把串中的问号替换成一个数字$\in [0, 9]$ 阅读全文
posted @ 2019-09-17 14:19 xunzhen 阅读 (38) 评论 (0) 编辑
摘要:"题目蓝链" Description 给定两个长度为$n$的序列,你需要在两个序列中各选择$K$个位置,并且其中至少有$L$个位置要是公共的。你要使得所有选出来的元素的和最大 $T \leq 10, 1 \leq L \leq K \leq n \leq 2 \times 10^5, \sum n 阅读全文
posted @ 2019-09-17 10:58 xunzhen 阅读 (30) 评论 (1) 编辑
摘要:"题目蓝链" Description 给定一个正整数$n$,问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$,表示如果后缀已经$s$匹配上了前$i$个 阅读全文
posted @ 2019-08-30 21:22 xunzhen 阅读 (30) 评论 (1) 编辑
摘要:"Manthan, Codefest 19" A. XORinacci Description 定义一个函数$f(n)$ $$ f(n) = \begin{cases} a & (n = 0) \\ b & (n = 1) \\ f(n 1) \oplus f(n 2) & (n 1) \end{c 阅读全文
posted @ 2019-08-29 19:53 xunzhen 阅读 (34) 评论 (0) 编辑
摘要:"题目蓝链" Description 给你一个$n$个点的树,你需要支持$m$个以下$4$种操作: 1. 删除树中的一条边,并且再连接一条边,满足操作之后仍然一棵树 2. 往集合中加入一条路径 3. 删去第$x$次往集合里加入的路径 4. 询问树上的一条边是否被集合中所有的路径经过 $n \leq 阅读全文
posted @ 2019-05-30 21:02 xunzhen 阅读 (41) 评论 (0) 编辑
摘要:~~成功打铁~~ Day 1 因为是晚上$6$点多的火车,所以下午在教室上了两节课就直接把书包还有课桌里所有的书都放到柜子里就直接开溜了。然后我们在校门口集合了之后就直接去了火车站,坐上了开往北京的火车 因为我们坐的是火车,没错,就是火车。所以我们要在火车上住一晚上,第二天上午才能到北京 我走的时候 阅读全文
posted @ 2019-05-28 23:45 xunzhen 阅读 (64) 评论 (1) 编辑
摘要:~~在经历了一个星期的文化课折磨之后,终于回来补了这篇游记~~ Day 0 早上还是和往常一样的来到了机房,听说考前动员要$10:00$才开始,所以我就先~~复习~~了一下 大概到了$9:00$的时候,我想我应该还是再练点板子好一些。所以我就随机开了一道网络流的题,来练一下板子。结果因为我好久没打网 阅读全文
posted @ 2019-04-14 10:43 xunzhen 阅读 (66) 评论 (0) 编辑
摘要:"题目蓝链" Description 打字机上只有28个按键,分别印有26个小写英文字母和 、`P`两个字母。经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) 按一下印有 的按键,打字机凹槽中最后一个字母会消失 按一下印有 的按键,打 阅读全文
posted @ 2019-03-31 21:09 xunzhen 阅读 (22) 评论 (0) 编辑
摘要:"题目蓝链" Description 给定一个字符串,你需要找到一个最长在这个串中至少出现了$k$次的子串 Solution 我们首先对这个串进行后缀排序,那么对于排序后的任意一个区间$[l, r]$,那么原串中一定有$r l + 1$个长度为$MIN_{i \in (l, r]} \{height 阅读全文
posted @ 2019-03-28 12:50 xunzhen 阅读 (34) 评论 (1) 编辑