摘要:T1 与或和 2s&&512MB   简明题意:求一个矩阵的所有子序列的 $and$和 和$or$和; 子矩阵的$and$和就是所有值$and$起来;$or$类似; 矩阵边长$n define ll long long define mp make_pair using namespace 阅读全文
posted @ 2020-01-12 18:24 YudeS楪 阅读(76) 评论(1) 推荐(0) 编辑
摘要:LCT能干啥 模板: 维护可加的树链信息:询问都是一条链上的信息;维护方式和线段树差不多; 增加一条边; 删除一条边; 修改一个点权; 修改一条路径上的所有点的点权; 整体来说,像是树链剖分的森林化,再用$splay$代替线段树; $eg.$ "染色" ​ "Tree II" 维护MST $eg.$ 阅读全文
posted @ 2019-12-20 16:05 YudeS楪 阅读(183) 评论(0) 推荐(0) 编辑
摘要:未学习后缀自动机的话,可以去 "这里" 看一下 由于字符串变化多端,这里介绍一些$SAM$的简单应用,以增加一些理解; 后缀自动机的应用 本质不同子串的个数 我们有$SA$数组的做法,在$SAM$上也一样可做; 发现其实$SAM$上是没有重复子串的,我们只需要统计出$SAM$上所有的子串就可以了; 阅读全文
posted @ 2019-12-12 21:17 YudeS楪 阅读(181) 评论(0) 推荐(0) 编辑
摘要:这里简单介绍一下倍增算法$(O(nlogn))$求后缀数组 定义 定义$S$是长度为$n$的字符串,后缀$suf[i]$指$S[i\sim n]$; 将$S$的所有后缀按字典序排序: $rk "i" $指$suf[i]$的排名; $sa[i]$指第$i$名的后缀是$suf[sa[i]]$; $hei 阅读全文
posted @ 2019-12-11 22:04 YudeS楪 阅读(116) 评论(0) 推荐(2) 编辑
摘要:T1 popust (贪心 TimeLimit: 1000MS Memory Limit: 32768KB ​ 米尔科饿了如熊,偶然发现当地一家餐馆。餐厅提供$n$种餐,有一个有趣的定价政策:每种餐有两个指定的价格,$A_i$和$B_i$。米尔科支付第一种餐只能用价格$A$,后面的则只能支付$B$价 阅读全文
posted @ 2019-12-09 17:42 YudeS楪 阅读(59) 评论(0) 推荐(0) 编辑
摘要:T1 AERODROM (二分答案 TimeLimit: 1000MS Memory Limit: 32768KB $N$个登机口,办理登机业务,第$i$个窗口的单位办理时间为$T_i$,$M$个人办理登机业务,他们可以选择最佳的方案,不考虑换人和换窗口的时间,所有窗口是同时计时的,即同时开始办理业 阅读全文
posted @ 2019-12-09 17:37 YudeS楪 阅读(67) 评论(0) 推荐(0) 编辑
摘要:T1 kom (容斥 $(1s32M)$ 给出$N$个互不相同的正整数,统计共有多少对数,它们有公共的一个数字(不一定在同一位置上) 输入 第一行一个正整数 $N (1 ≤ N ≤ 1 000 000)$. 接下来$N$行,每行一个正整数$[1, 10^{18}]$, 输出 一个数,表示满足条件的对 阅读全文
posted @ 2019-12-09 17:21 YudeS楪 阅读(60) 评论(0) 推荐(0) 编辑
摘要:coci 2012 inspektor 街道由左到右分布着$N$个办公室,编号为$1$到$N$,最开始,每个办公室都是空的,一些公司将入住,并赶走办公室里面现有的公司。一人每天会路过一些连续的办公室。他会查帐,找到最富的公司。 ​公司入住的描述如下: $1\ T\ K\ Z\ S$,$T$表示搬来的 阅读全文
posted @ 2019-12-08 21:32 YudeS楪 阅读(122) 评论(1) 推荐(0) 编辑