摘要: 首先每个数取模显然没有影响。 反过来推,胜利状态显然是所有数全部为 $0$,$1$ 步胜利状态则是所有数全部相等($>0$),$2$ 步为整个数列差分后全等。 证明很简单,就是因为你对于任何一个 $x$,$A_i+B_{i+x}$ 都要等于 $A_{i+1}+B_{i+x+1}$。 得到结论:答案 阅读全文
posted @ 2023-05-11 20:09 creation_hy 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 支持我能想到的除了高精除高精以外所有操作。 x.sqrt(k)是开k次方。 跑的贼慢不知道为什么。。。 struct BigInt { vector<int> vec; inline BigInt operator+(BigInt t) { int sz = max(vec.size(), t.ve 阅读全文
posted @ 2023-04-24 16:00 creation_hy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 目录 qpow:快速幂。 namespace QuadRes:求二次剩余。 namespace poly_real:实数相关,包含乘法。 namespace MTT:任意模数相关,包含乘法和求逆。 namespace poly:正常板子。包含乘、求逆、除、开根、ln、exp、快速幂、sin、cos、 阅读全文
posted @ 2023-01-11 03:24 creation_hy 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 为啥是VP呢,因为我初赛没过…… T2 开的第一题,难度不高,不想说什么。 写的比较仓促,所以码风可能不是很好,不知道为什么忘记用struct了。 满分。 #include <bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
posted @ 2022-12-19 22:07 creation_hy 阅读(180) 评论(2) 推荐(0) 编辑
摘要: 前言 图片来源:我老师的PDF因为我不会画图 前排膜拜一波( 插头dp虽然模版难度就是黑,但是我认为并不难。我认为dp的难度排序: ddp(动态DP,P4719)>分治dp>插头dp>决策单调性优化dp>网络流(类dp)>斜率优化dp>暴力dp 模版/推荐题目 P5056 【模版】插头dp P228 阅读全文
posted @ 2022-11-29 19:56 creation_hy 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 前言 本人已做完网络流24题。 网络流难点在建模而不是代码(可以理解为图论版的dp),所以刚入门不必纠结于Dinic的写法(甚至硬背下来都没关系),重点在学建模上。 基础: Dinic-最大流/最小割 typedef long long ll; const int N = 1e4 + 5; cons 阅读全文
posted @ 2022-11-22 17:44 creation_hy 阅读(127) 评论(1) 推荐(2) 编辑
摘要: upd 2024.1 之前写的太牛马了,我当时还没能理解,现在补一下: 拆成 $f[i]+S=f[j]+F(i)G(j)$ 之后,由于 $F(i),G(j)$ 分别单调,$G(j)$ 越大,往后枚举 $i$ 的时候受到的增益也就越大。 所以两个点如果 $f[i]>f[j],G(i)<G(j)$,那么 阅读全文
posted @ 2022-11-22 17:12 creation_hy 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 前言 本文均为本人码风qwq 另外有一些奇奇怪怪的东西……不知道算不算数据结构,就都放上了。 线段树 线段树(区间加)(题目:洛谷P3372) #include <bits/stdc++.h> using namespace std; #define MAXN 1000005 typedef lon 阅读全文
posted @ 2022-08-12 18:57 creation_hy 阅读(502) 评论(0) 推荐(1) 编辑