08 2021 档案

CQOI2016（8.17~8.18模拟赛）
摘要：一P4124 [CQOI2016]手机号码 题意： 手机号码一定是 11 位数，前不含前导的 0。工具接收两个数 L 和 R，自动统计出 [L,R] 区间内所有满足条件的号码数量。L 和 R 也是 11 位的手机号码。 条件：号码中要出现至少 3 个相邻的相同数字；号码中不能同时出现 8 和 4。 阅读全文
posted @ 2021-08-19 22:20 ☄️ezuyz☄️ 阅读(82) 评论(0) 推荐(0)
TJOI2018（8.14~8.15模拟赛）
摘要：一：P4588 [TJOI2018]数学计算 题意略。 做法： 分块。分成 \(sqrt(m)\) 个块，算出每个块的乘积，操作一直接乘，操作二找出其对应块，将其数值改为一在做一遍乘积，时间复杂度根号 \(m\)。 code: #include<bits/stdc++.h> #define ll l 阅读全文
posted @ 2021-08-16 21:03 ☄️ezuyz☄️ 阅读(67) 评论(0) 推荐(0)
TJOI2016(8.11~8.12模拟赛)
摘要：一 P4092 [HEOI2016/TJOI2016]树 题意： 有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 1 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先。（这个结点本身也算自己的祖先） 做法： 并查集。 阅读全文
posted @ 2021-08-13 20:25 ☄️ezuyz☄️ 阅读(60) 评论(0) 推荐(0)
TJOI2015(8.8~8.9模拟赛)
摘要：一 P3973 [TJOI2015]线性代数 题意： 给定 \(n\) 个数，选取任意个数，当选取 \(x\) 时，会获得 \(-c[x]\) 的贡献，当同时选取两个数 \(x\) 和 \(y\) 时，会获得 \(b[x][y]+b[y][x]\) 的贡献， 求贡献最大值。 \(n<=500\) 做 阅读全文
posted @ 2021-08-10 20:07 ☄️ezuyz☄️ 阅读(69) 评论(0) 推荐(0)
TJOI 2017(8.6~8.7模拟测试)
摘要：一 P3761 [TJOI2017]城市 题意： 给定一棵树，每条边有边权，你可以砍掉任意一条边，再将其添上（权值不变），使其还保持一棵树的形态，求这样操作过的新树的最小直径。 做法： 先找出原树的直径，那么切掉的边一定在其直径上，枚举直径的每条边，将其割掉，原树被分为两棵树。 求出两个连通块的直径 阅读全文
posted @ 2021-08-07 21:11 ☄️ezuyz☄️ 阅读(75) 评论(0) 推荐(0)
莫队例题
摘要：莫队例题 一：[CQOI2018]异或序列 题意： 给定查询参数l、r,问在al到ar的区间内，有多少子序列满足异或和等于k。对于所有询问，k都相同。 做法： 通过前缀和，将问题转化为在一个区间内有多少对数对的异或值为k，直接套用莫队即可。 *二：[SNOI2017]一个简单的询问 题意： 求 ​g 阅读全文
posted @ 2021-08-01 16:42 ☄️ezuyz☄️ 阅读(76) 评论(0) 推荐(0)
广义后缀自动机
摘要：广义后缀自动机 含义：在多个字符串中建立自动机。 做法（与后缀自动机的不同）： 在每加入一个新字符串时将 last 设为 1。 再加入时先判断现在 last 节点是否有当前要加入的儿子。（1）如果没有，按正常后缀自动机进行操作。（2）如果有，且当前儿子的len为last的len+1，则此节点已有等效 阅读全文
posted @ 2021-08-01 10:27 ☄️ezuyz☄️ 阅读(82) 评论(0) 推荐(0)