随笔分类 - 普通题解
摘要：题目链接 题目大意：给 \(n\) 个数的排列（互不相同），一次操作可以选择一个子序列，将子序列按照原来顺序移动至最前，其余元素按照原来顺序放在最后。问最小操作次数和一种可行的操作方案 input: 6 6 5 2 4 1 3 output: 3 6 5 2 4 1 3 6 4 1 5 2 3 6
阅读全文
摘要：超级卡特兰数 \(S_n\) 表示 \((0,0)\) 走到 \((n,n)\) 方案数，只能往右、上、右上走，且移动时始终满足 \(y\le x\) 其前几个数 \(S_{0..10}=1, 2, 6, 22, 90, 394, 1806, 8558, 41586, 206098, 1037718
阅读全文
摘要：众所周知，平等博弈中，SG函数简直就是神器（我还想写一篇SG函数的科普作为前传）。但是与平等博弈不同的是，不平等博弈中的两个玩家的操作有着不一样的约束，比如左玩家只能拿正面朝上的硬币，右玩家只能拿反面朝上的硬币。因此，超现实数出现了，它就是解决不平等博弈问题的神器 Q：超现实数是什么？ A：超现实数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6833 \(\sum\limits_{a_1=1}^{n}\sum\limits_{a_2=1}^{n}\ldots \sum\limits_{a_x=1}^{n}\left (\prod\limits_{j=1}
阅读全文
摘要：https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以
阅读全文
摘要：题面链接：https://atcoder.jp/contests/agc044/tasks/agc044_a 题面翻译：给定 $N,A,B,C,D$，初始 $X=0$，对 $X$ 进行最少代价的操作让 $X=N$ 1. 花费 $A$ 个金币使 X =2 2. 花费 $B$ 个金币使 X =3 3.
阅读全文
摘要：题目链接：https://codeforces.com/contest/1329/problem/C 或者：https://codeforces.com/contest/1330/problem/E （~~我来装b了，给各位看看我的压行技术~~，雾） 贪心，如果根节点能删则删，否则把左右儿子当作根分
阅读全文
摘要：猫树是一种类似ST表的数据结构，初始化 $O(n\log n)$ 查询 $O(1)$，不允许修改（或者说修改代价非常大） ST表支持的运算要满足 可重复贡献 ，即 $x\times x=x$，比如区间RMQ、区间gcd、区间lcm等 前缀和支持的运算要满足 存在逆元 （意味着存在逆运算），比如区间和
阅读全文
摘要：数位dp好套路啊，感觉只要会这个套路已经做出题目大半了 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4352 题目前面全是废话，只要看题目描述的倒数第二行就行了 大意是每次给定 $L,R,K$，求区间 $[L,R]$ 内满足要求的数的个数，要求是这个
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1384 大意：有 $n$ 个区间 $[a_i,b_i]$，每个区间有个权值 $c_i$，找到一个最小的整数集合 $U$ 满足，任意 $i$ 都有 $[a_i,b_i]∩U$ 的元素个数大于等于 $c_i$
阅读全文
摘要：题目链接：https://codeforces.com/contest/1314/problem/D 大意： $n$ 个顶点的有向图，顶点编号为 $1$ 到 $n$，任意两个不同的顶点 $A,B$，都有一条带权有向边 $A\rightarrow B$。 Masha想从 $1$ 出发走 $k$ 条边之
阅读全文
浙公网安备 33010602011771号