Point King の 博客

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 在篇头，首先需要感谢的就是给予作者指导的神 \(\text{JacderZhang}\) ，感谢。 引子 有一天，作者在虚树板子题的时候突然犯懒了，想利用一个结构同时维护两种树的信息，其中一种树我需要有倍增，而另外一种树我不需要，于是我突发奇想可不可以搞一个结构体，然后我可以选择是否开出我倍增需要的 阅读全文

该文被密码保护。 阅读全文

摘要： 感觉自己现在学这个东西已经有点晚了，但是还是得学不是嘛？加油吧。 关于结构 首先我们需要明白的是 \(SAM\) 的结构具体对应的是什么意义。 我们需要引入 \(endpos\) 的概念。 endpos 关于 \(endpos\) ，我们定义 \(endpos(t)\) 表示子串 \(t\) 在原串 阅读全文

摘要： 题解 你考虑暴力怎么做。 用 \(f_{i,l,r}\) 表示到达第 \(i\) 行，左右边界为 \(l\) 到 \(r\) 时联通的概率，那么状态转移式是： \[ f_{i,l,r}=\text{cal}(l,r)\cdot\sum_{[l',r']\cap[l,r]\ne\empty}f_{i- 阅读全文

摘要： 题解 你考虑首先固定 \(1\) 的位置，然后将答案乘上 \(2^n\) 即可，原因后面会说。 我们发现无论 \(1\) 在什么地方，跟他对战的一定是若干深度为 \(i\) 的子树的胜出者，而胜出者一定是其中数值最小的一个。 所以相当于是问我们将所有数分成若干组，第 \(i\) 组满足其中的数有 \ 阅读全文

摘要： 纪念一下第二道 \(\text{wqs}\) 二分题（我好弱啊），感觉题目很不错。 题解 按照 \(\text{wqs}\) 二分的套路来，我们先不考虑轮数限制，大体思路上是需要倒序思考 \(dp\) 过程，即 \[ f_i=\max_{j<i}(f_j+\frac{i-j}{i}) \] 但是你发 阅读全文

该文被密码保护。 阅读全文

摘要： Problem A 你可以构造出一种操作数为 \(\log_2n\) 级别的方法，但是有很多细节，特判一下就好了。 #include<bits/stdc++.h> using namespace std; #define int long long const int N=3e5+5; int n, 阅读全文

摘要： Problem A 发现这一场有一点自闭啊，人均题我都不会。 将球桌翻折开，然后只要穿过其中的一个角就是进洞了，可以根据这个列出等式之后变成一个用扩展 \(\gcd\) 能解的方程，然后求最小的整数解就可以了。 代码 #include<bits/stdc++.h> using namespace s 阅读全文

该文被密码保护。 阅读全文

摘要： 首先需要明确的是，我们要求的是不同的染色方案数！！！ 然后我们不妨来考虑一下一个只有向右和向下的特殊情况。 然后你会发现他一定满足有一个向右下延伸的颜色的分界线，为什么呢？ 我们首先比较显然的，若图上有 \(n\) 个向右的， \(m\) 个向下的，我们可以将其简化为一个 \(n\times m\) 阅读全文