摘要：
题意 有一个平面 , 给你 $n$ 个点构成一个点集 $S$ , 一开始可以选择一个平面上任意点 $P$ . 存在一种操作 : 1 选择一条至少 通过 $S$ 中任意两个点以及 $P$ 点 的直线, 然后可以在这条直线上等概率选择一个在 $S$ 中的点 $v$ . 如果有多条直线 , 那么等概率选择 阅读全文
摘要：
题面 求有 $n$ 个点的无向有标号连通图个数 . $(1 \le n \le 1.3 10^5)$ 题解 首先考虑 dp ... 直接算可行的方案数 , 容易算重复 . 我们用总方案数减去不可行的方案数就行了 (容斥) 令 $f_i$ 为有 $i$ 个点的无向有标号连通图个数 . 考虑 $1$ 号 阅读全文
摘要：
题面 "LOJ 6436. 「PKUSC2018」神仙的游戏" 题解 参考 yyb 的口中的长郡最强选手 "租酥雨大佬的博客" ... 一开始以为 通配符匹配 就是类似于 "BZOJ 4259: 残缺的字符串" 这样做 . 把通配符设成 $0$ 然后 . 别的按 $\mathrm{ASCII}$ 码 阅读全文
摘要：
题面 "LOJ 6433. 「PKUSC2018」最大前缀和" 题解 这题有一定思维难度 ... (我就没想出来 , 靠大佬口胡的) 不难发现 , 成为最大前缀和位置 $p$ 后面的所有前缀都不能 $ 0$ . 如果可以 $ 0$ 那么后面必存在一点可以替换当前的答案 . 有了这个思路 , 那我们可 阅读全文
摘要：
题面 "LOJ 6432. 「PKUSC2018」真实排名" 注意排名的定义 , 分数不小于他的选手数量 !!! 题解 有点坑的细节题 ... 思路很简单 , 把每个数分两种情况讨论一下了 . 假设它为 $x$ . 1. 不对它进行翻倍操作 : 那么很容易发现 $\displaystyle [\lc 阅读全文
摘要：
写在这道题前面 : 网上的一些题解都不讲那个系数是怎么推得真的不良心 TAT (不是每个人都有那么厉害啊 , 我好菜啊) 而且 LOJ 过的代码千篇一律 ... 那个系数根本看不出来是什么啊 TAT 后来做了 "HDU 4035" 终于会了.... 感谢 "雕哥的帮助" !!! 题意 " 2542. 阅读全文
摘要：
题意 求 $$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{n} [\mathrm{lcm} (i,j) n] \pmod {10^9 + 7}$$ . $ n \le 10^{10}$ . 题解 这是我们考试的一道题 ... 考试的时候以为能找出规律 , 后来发 阅读全文
摘要：
题意 "LOJ 2541. 「PKUWC 2018」猎人杀" 题解 一道及其巧妙的题 , 参考了一下 "这位大佬的博客" ... 令 $\displaystyle A = \sum_{i=1}^{n} w_i$ , $B$ 是已死猎人的 $w_i$ 的总和 , $P_i$ 是 $i$ 当前要被杀死的 阅读全文
摘要：
题意 "LOJ 2540. 「PKUWC 2018」随机算法" 题解 朴素的就是 $O(n3^n)$ dp 写了一下有 $50pts$ ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化嘛 , 把其中两个状态合起 阅读全文
摘要：
Update on 1.5 学了 zhou888 的写法，真是又短又快。 并且空间是 $O(n)$ 的，速度十分优秀。 题意 "LOJ 2538. 「PKUWC 2018」Slay the Spire" 题解 首先我们考虑拿到一副牌如何打是最优的，不难发现是将强化牌从大到小能打就打，最后再从大到小打 阅读全文