YudeS楪

摘要： T1 与或和 2s&&512MB   简明题意：求一个矩阵的所有子序列的 $and$和 和$or$和； 子矩阵的$and$和就是所有值$and$起来；$or$类似； 矩阵边长$n define ll long long define mp make_pair using namespace 阅读全文

摘要： LCT能干啥 模板： 维护可加的树链信息：询问都是一条链上的信息；维护方式和线段树差不多； 增加一条边； 删除一条边； 修改一个点权； 修改一条路径上的所有点的点权； 整体来说，像是树链剖分的森林化，再用$splay$代替线段树； $eg.$ "染色" ​ "Tree II" 维护MST $eg.$ 阅读全文

摘要： 未学习后缀自动机的话，可以去 "这里" 看一下 由于字符串变化多端，这里介绍一些$SAM$的简单应用，以增加一些理解； 后缀自动机的应用 本质不同子串的个数 我们有$SA$数组的做法，在$SAM$上也一样可做； 发现其实$SAM$上是没有重复子串的，我们只需要统计出$SAM$上所有的子串就可以了； 阅读全文

摘要： 这里简单介绍一下倍增算法$(O(nlogn))$求后缀数组 定义 定义$S$是长度为$n$的字符串，后缀$suf[i]$指$S[i\sim n]$； 将$S$的所有后缀按字典序排序： $rk "i" $指$suf[i]$的排名； $sa[i]$指第$i$名的后缀是$suf[sa[i]]$； $hei 阅读全文

摘要： T1 popust (贪心 TimeLimit: 1000MS Memory Limit: 32768KB ​ 米尔科饿了如熊，偶然发现当地一家餐馆。餐厅提供$n$种餐，有一个有趣的定价政策：每种餐有两个指定的价格，$A_i$和$B_i$。米尔科支付第一种餐只能用价格$A$，后面的则只能支付$B$价 阅读全文

摘要： T1 AERODROM (二分答案 TimeLimit: 1000MS Memory Limit: 32768KB $N$个登机口，办理登机业务，第$i$个窗口的单位办理时间为$T_i$，$M$个人办理登机业务，他们可以选择最佳的方案，不考虑换人和换窗口的时间，所有窗口是同时计时的，即同时开始办理业 阅读全文

摘要： T1 kom （容斥 $(1s32M)$ 给出$N$个互不相同的正整数，统计共有多少对数，它们有公共的一个数字（不一定在同一位置上） 输入 第一行一个正整数 $N (1 ≤ N ≤ 1 000 000)$. 接下来$N$行，每行一个正整数$[1, 10^{18}]$, 输出 一个数，表示满足条件的对 阅读全文

摘要： coci 2012 inspektor 街道由左到右分布着$N$个办公室，编号为$1$到$N$，最开始，每个办公室都是空的，一些公司将入住，并赶走办公室里面现有的公司。一人每天会路过一些连续的办公室。他会查帐，找到最富的公司。 ​公司入住的描述如下： $1\ T\ K\ Z\ S$，$T$表示搬来的 阅读全文