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