随笔分类 -  bitset/压位技巧

COCI 2021/2022 题解
摘要：看了下赛程，大概只能打 Round 1 和 Round 2 了，之后可能就退役了。 Contest #1 打的时候因为有点事，大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手比较简单。我显然不是这样的选手，做做就当学点东西了。 C、D、E 题代码可以翻 LOJ，其他三题有需要可以 阅读全文
posted @ 2021-10-26 19:27 -Wallace- 阅读(1281) 评论(0) 推荐(1)
The 2020 ICPC Asia Macau Regional Contest
摘要：A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\)，那么考虑把题目里的式子展开：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我们把它一项项考虑。对于第 \(k\) 项 阅读全文
posted @ 2021-09-26 20:01 -Wallace- 阅读(1551) 评论(2) 推荐(3)
XJ 校内模拟题记录
该文被密码保护。
posted @ 2021-03-25 11:59 -Wallace- 阅读(38) 评论(0) 推荐(1)
CodeChef January Challenge 2021 题解
摘要：只有前面 9 题后面先咕 【DIVTHREE】 Chef and Division 3 输出 \(\min\left(d, \left\lfloor\frac{\sum_{i=1}^n a_i}{k}\right\rfloor\right)\) 即可。 【DECODEIT】Encoded Strin 阅读全文
posted @ 2021-01-07 17:01 -Wallace- 阅读(520) 评论(0) 推荐(0)
位运算求最长公共子序列
摘要：### 最长公共子序列（LCS）问题 > 你有两个字符串 $A,B$，字符集为 $\Sigma$，求 $A, B$ 的最长公共子序列。 ### 简单动态规划 首先有一个广为人知的 dp：$f_{i,j}$ 为 $A$ 的长度为 $j$ 的前缀与 $B$ 长度为 $i$ 的前缀的 LCS。（注意 $i 阅读全文
posted @ 2020-11-28 16:13 -Wallace- 阅读(9382) 评论(5) 推荐(17)
bitset 求解高维偏序
摘要：求解五维偏序 给定 \(n(\le 3\times 10^4)\) 个五元组，对于每个五元组 \((a_i, b_i, c_i, d_i, e_i)\)，求存在多少个 \(1\le j\le n\) 满足 \(a_i > a_j\) 且 \(b_i > b_j\) 且 \(c_i > c_j\) 且 阅读全文
posted @ 2020-07-13 17:06 -Wallace- 阅读(3321) 评论(2) 推荐(7)