摘要: 题目描述 给出一个长度为 \(n\) 的序列 \(b\)。设 \(b\) 的一个子序列 \(c\) 的长度为 \(m\),它的第 \(i\) 个元素在原序列的下标为 \(c_i\),要求对于任意的 \(1\le i < m\),有 \(c_{i + 1} - c_i = b_{c_{i + 1}} 阅读全文
posted @ 2021-08-29 13:30 Inversentropir-36 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 补题计划开始。 题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围:\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导,以为该图一定是连通的,于是认为整个图只有一个环,然后利用该性质进行解题。 错误代码很简单,就是找到唯一的环然后计算长度,容易误以 阅读全文
posted @ 2021-08-20 01:24 Inversentropir-36 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 大家好,我是 Sora。这场周赛非常简单,所以写了 A 之后就没打了。 个人感觉 CF 有 1500 分就可以 AK 了。 A. 计算abc 题目描述 有三个正整数 \(a,b,c\),我们不知道每个数的具体值,但我们知道 \(a≤b≤c\)。 现在,以随机顺序给出 \(a+b,a+c,b+c,a+ 阅读全文
posted @ 2021-08-07 20:51 Inversentropir-36 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 前置知识 位运算,状态压缩基本原理。 二进制操作 符号 运算规则 按位与 & 对于每一位二进制数比较,如果都为 1 取 1,否则取 0 按位或 | 对于每一位二进制数比较,如果都为 0 取 0,否则取 1 按位非 ~ 对于每一位二进制,0 变成 1,1 变成 0 按位左移 << 将这个数的二进制表示 阅读全文
posted @ 2021-08-05 01:36 Inversentropir-36 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 刚学状压 DP。第一题并不是互不侵犯,也不是旅行商问题,而是这一题。 题目描述 给你一个 \(N\times M\) 的 01 矩阵,你需要在上面摆放棋子。该矩阵 0 位上不能摆放棋子,在 1 位上可以摆放,且任意两个摆放的棋子所占的位不能有公共边。求问有多少摆放方式。 特别地,不放棋子也算一种方式 阅读全文
posted @ 2021-08-04 20:16 Inversentropir-36 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个 \(n\) 个点 \(m\) 条边的无向图,要求支持以下几种操作共 \(q\) 次: 加入一条边 \((u,v)\)。 删除一条边 \((u,v)\)。 查询按照以下步骤对图进行操作后剩下的点的数量:删除所有与其相连的点编号都比其大的点和与该点相连的边,然后再次进行操作,直到删除 阅读全文
posted @ 2021-08-03 14:37 Inversentropir-36 阅读(34) 评论(0) 推荐(0) 编辑
摘要: A 我们可以发现一个性质,那就是奇数加奇数等于偶数,偶数加偶数等于偶数。然后因为偶数可以被二整除,所以有一个很自然的结论就是把奇数放一堆偶数放一堆,这样就可以使上镜的人数最多。 在这里我是用 vector 保存的,个人习惯而已。 #include <iostream> #include <cstdi 阅读全文
posted @ 2021-04-17 01:44 Inversentropir-36 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 地址: http://cdqz.openjudge.cn/ds/ Challenge 0 给一个长为 \(n\) 的数列,有 \(M\) 次操作 \((1\le n, m \le 10^5)\),每次操作是以下两种之一: 修改数列中的一个数 求数列中某位置的值 解答:数组模拟即可。时间复杂度 \(O 阅读全文
posted @ 2021-03-14 00:27 Inversentropir-36 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 值得一想的题。对于整个序列,我们发现一开始根本无法下手,只能询问整个序列,得到一个答案 \(x\) 。 现在在 \(x\) 的左边尝试询问即 \([1,x]\)。假如次大值还是 \(x\) ,那么易证最大值就在区间 \([1,x-1]\) 里(即 \(\text{ans}<x\));假如次大值不是 阅读全文
posted @ 2021-02-26 16:19 Inversentropir-36 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 今天做的第三道二分的题目。这次是在实数域上二分,犯了很多不必要的错误www 在实数域上二分要预先确定好精度 \(eps\) 。在这道题上,\(eps\le 10^{-5}\) 比较保险。 我们还是考虑二分答案。对于每一个二分到的答案,我们这样判定合法性: 若设备已有的能量可以满足目前答案需要,忽略该 阅读全文
posted @ 2021-02-07 19:59 Inversentropir-36 阅读(32) 评论(0) 推荐(0) 编辑