KelvinGao

摘要： 总的来说比 CSP 好多了，但是还是考得不好。 赛时 开考先浏览题目，T4题面太长没有仔细看，乍一看部分分很少而且码量巨大，跳过了。 花 2h 搞定前两题。 T1 看到 1e7 的数据不太敢直接 \(O(n \log n)\) 硬上，以为是积性函数就写了线筛然后发现错了。 然后又写了几种其他的做法， 阅读全文

摘要： 翻了两年前 cmd 的博客看（ 发现大部分都可以通过容斥原理解释。 定义 反演：一个函数通过某种求和关系变成另一个函数，另一个也能用另一种求和关系变回来，称这一对关系为反演关系。 如 \(f(n)=\sum_{i=1}^n g(n) \Leftrightarrow g(n)=f(n)-f(n-1)\ 阅读全文

摘要： 前言 最近，笔者在一道 OI 题的 Hint 里看到了这样一个定理： 费马平方和定理：一个奇素数能被表成两个平方数之和，当且仅当它是 模4余1 型素数。 网上的几个证法看了之后写下这篇笔记。 法一：构造 核心：证明方程 \(4xy+z^2=p\) 在 \(p\) 是模4余1型素数时，必有 \(x=y 阅读全文

摘要： 比 NOIP TG 还简单 T1 如果只考虑区间内的删除，最小值一定保留，于是将两边分下去做。 还要考虑区间外的影响，多的情况就是左边连最小删去、后边连最小删去。 T2 令 \(a>b\) ，则满足 \(a \oplus b > \max\{a,b\}\) 的就是 \(a\) 中不含 \(b\) 的 阅读全文

摘要： 20211013省选组 T1 送你一个DAG 将式子列出来之后，拆开 \(m^k = \sum_{i=0}^k {k \brace i} m^{\underline k}\) , 转变求和顺序，\(m^{\underline k}= k! {m \choose k}\) ，组合数有杨辉三角的规律可以 阅读全文

摘要： Link 好！ 上分了！ 好吧讲正题啦（没切 D 真是太不爽了） A:AB Balance 题意：给出一个只包含 A B 的字符串 \(S\) ，要求用最小的步数使其变成合法。 合法：字符串 \(S\) 所包含的 AB 和 BA 个数相同。 考虑将 AB 视作 +1 ， 将 BA 视作 -1 ，那么 阅读全文

摘要： link E 跟 H 还没切所以没写。。。 《关于整个队伍不想写题一起去打球这件事》 A 纯签到。 B 也是纯签到，难以理解为什么一血要11min？ 不要什么都想着数据结构，可以直接用点亮的行数列数来算，对角线处理一下就行了。 C 签到。 推推式子就行了~~~实在懒也可以高斯消元。 D 纯签到。 E 阅读全文

摘要： 因为不想打细节题所以滚来写总结了 这套题面过度玩梗。。。 T1 Hello my friend 题意：树上每个点有黑白两种颜色，如果是黑色则每次走到都有贡献，白色则只有一次贡献，问从点 \(1\) 开始的期望。 （定位是签到题，然而爆零。。。）部分分的提示非常明显 考虑将黑白两种颜色分开做，黑色是经 阅读全文

摘要： T1 送你一个DAG 将式子列出来之后，拆开 \(m^k = \sum_{i=0}^k {k \brace i} m^{\underline k}\) , 转变求和顺序，\(m^{\underline k}= k! {m \choose k}\) ，组合数有杨辉三角的规律可以直接合并。 T3 送你一 阅读全文

摘要： 链接 考虑对于一个点，能转移来的只有一条单调下降的序列和一条单调上升的序列。 那么我们直接用单调栈维护这两个，同时发现转移的形式是跟斜率优化类似的，套用斜率优化即可，对于一个序列在同一个单调栈上维护 \(a_i\) 的单调和斜率的单调。 注意两条链使用斜率优化时的符号不一样。 #include<bi 阅读全文