文章

比 STL 自带的 bitset 快很多。 #define FOR(i, l, r) for(int i = (l), i##_end = (r); i <= i##_end; ++i) #define REP(i, l, r) for(int i = (l), i##_end = (r); 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 新年新气象，先水一发博客 QvQ 先废话一下，这题标签有个 “虚树”。。。 真 jb 欺骗我感情。。。 要找最长接龙，显然就是个最长路 建图的话哈希一下就行了 怎么哈希一个字符串呢？ 我们用一个 $26\times 3$位的数字表示一个字符串，数字前 3 位 阅读更多…

出题人:Cai 大佬 题目大意: 一张 $n$个点 $m$条边的无向图, 有 $Q$个询问, 每次给出点集 $S$和起点 $x$, 求从起点出发向四周等概率游走, 期望走几步走完点集中的点. 数据范围:$n \leq 18,Q \leq 100000$, 时限 3 秒 分层高消 以下大写字母表示一个 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 MMP 巨大坑点！—— 空矩阵也是子矩阵！ 也就是说题目可以转换成—— 选择至多 k 个子矩阵互不重叠使得所选部分权值之和最大。 正文 貌似还有一些什么 $O(n^2k)$啊之类的题解 好像甚至还有 $O(n^4)$的算法？ 不清楚 我用的是记忆化搜索，代码 阅读更多…

高斯消元一 题目链接 ： http://hihocoder.com/problemset/problem/1195?sid=1269842 很“ 好 aoaoaoaoaoaoa” 的高斯消元模板题 题意 多个方程组，要求：输出解、判无解、判多解 保证方程解非负 做法 第一点注 阅读更多…

1. 题目 传送门=￣ω￣= 题意： 在一个 $A\times B$的矩阵中找出一个 $N\times N$的矩阵使得该矩阵内最大值与最小值的差值最小。 数据范围 $A,B\leq 10^3,n\leq 10^2$ 2. 题解 听说正解是动态规划 QvQ，但我的是暴力堆+哈希表。。。 害怕.jpg 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 23333 纯卡常过的。 $1000$的数据从 TLE 卡到 AC，关键跑的还挺快的，最慢的点 300+ms（原本 1000ms 都过不了）具体 $n^3$的暴力就是设 $f[i]$为用时为 $i$的最大收益。 枚举时间、起点、步数即可。 复杂度为 $O( 阅读更多…

可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402（据说这题暴力随便水）思路 首先明确一点，本题考得不是并查集，而是可持久化 跟并查集没啥关系。 而且在这道题中用不带路径压缩的并查集（欢迎推翻这个 flag）然后我们看到 ‘历史版本 阅读更多…

链接 [ProjectEuler466] 题目大意 定义 $P(N, M)$表示在整数 $x\in[1, N], y\in[1, M]$时，$x\times y$能够表示的数的数量 $P(3, 4) = 8$ 求 $P(64, 10^{16})$ 题解 设 $A_i$表示集合 ${i\ti 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 我有一个特别好的毒舌句来吐槽出题人，可惜这里空间太小了我写不下 你××出个数据结构题还卡常？你是不是脑子进×了？ 其实 BZOJ 上的也还好，只卡空间 luogu 上的我真的已经无力吐槽。2S 你这是在搞笑吗？我常数稍微大了个 $0.2333333$倍就 T 阅读更多…