摘要：
啊怎么可能是在写小说呢…… 阅读全文
posted @ 2022-04-18 09:58
Administrator-09
阅读(250)
评论(4)
推荐(3)
摘要：
 阅读全文
posted @ 2022-04-16 13:59
Administrator-09
阅读(61)
评论(0)
推荐(0)
摘要：
传送门 \(O(n^3)\) 直接辗转相除 \(O(n^2)\) 因为模数是质数高斯消元，可以打 tag 优化 听说 70pts 可以手动解出，等讲题了补上 正解： 考虑根据行列式意义计算，但发现主对角线上的这些 1 很烦人 先考虑暴力枚举哪些位置选在主对角线上 发现并不好直接钦定剩下的都不在主对角 阅读全文
posted @ 2022-04-14 19:45
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 这个特殊性质指向性极强 可以考虑大力最小表示法记录后 \(12\) 个点的联通情况 这样看起来是不太能过的，那么怎么优化呢？ 请读者认真思考后再看下面的解决方法 我们可以通过爆搜状态数实际上界的方法从本质上优化复杂度！爆搜可知有效状态数只有 \(1e5\) 个，于是可以 AC 了。 挺好。 阅读全文
posted @ 2022-04-13 18:55
Administrator-09
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 MD 赛时写了一年只有 MLE 四十分 出来简单卡了一下空间就过了 正解是换根 DP 倍增处理 \(x\) 在路径上的情况 否则 \(x\) 与 \(a, b\) 路径上第一个在 \((a, b)\) 这条链上的点是可以知道的 那么离线换根 DP，对这个点子树内前 3 远的点，向上倍增即可 阅读全文
posted @ 2022-04-13 18:50
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
[省选联考 2021 A/B 卷] 卡牌游戏 发现选的一定是一个前缀和一个后缀，所以可以双指针 其实答案有单调性，也可以二分，但没有想到 [省选联考 2021 B 卷] 取模 什么神仙题？ \(n^2\) 可以枚举模数 若所选两数之和大于模数则应贪心选最大的两个数 若不大于模数则可以双指针 然后一个 阅读全文
posted @ 2022-04-12 20:15
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 有序数列中临项异或和最小值为数列中所有二元组异或和最小值 \(a\oplus(a+b)\geqslant b\)，证明考虑是否进位即可 变形成 \(a\leqslant b\) 时 \(b\oplus a\geqslant b-a\) 也许可以作为切入点 考虑 sub2 怎么写 令 \(t= 阅读全文
posted @ 2022-04-12 16:46
Administrator-09
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 DP 式子是 \(f_i=\sum\limits_{j=0}^{i-1}f_j\operatorname{mex}_{j+1, i}\) 那么这是个原题，Chtholly 树维护就好 点击查看代码 #include <bits/stdc++.h> using namespace std; # 阅读全文
posted @ 2022-04-12 16:26
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 计数时发现什么东西算重了的时候，先别想着跑路，先看看能不能容斥一下！ 别管现在已经几层容斥或套了多少层其它算法了，也许再加一层容斥就能做了 考虑 \(p_i=0\) 怎么做 一个 naive 的想法是令 \(f_{i, j, k, l, m}\) 为前 \(i\) 个数，有 \(j\) 个 阅读全文
posted @ 2022-04-12 07:13
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 质数处取值易算 加入质数幂次易算 只要方便加入质数幂次就算不是积性函数也能 min25 筛 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define 阅读全文
posted @ 2022-04-11 21:20
Administrator-09
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号