摘要: 一些常用的网站 阅读全文
posted @ 2020-10-16 08:58 andysj 阅读(133) 评论(0) 推荐(1) 编辑
摘要: D 题目大意: n座建筑排成一排,每座建筑的高度为hii[1,n],找出满足下面条件的j的数量: 在建筑ij中,没有建筑比j高的 j[i+1,n] n2×105 阅读全文
posted @ 2024-10-26 22:08 andysj 阅读(7) 评论(0) 推荐(0) 编辑
摘要: E 题目大意: n个人,每个人初始在第ai组,有一个力量值bi。需要调整某些人到其他组去,使得每个组的力量值相等。若能,求出最少调整的人数。若不能,输出1。\(n\leq 100,1\leq b_i,\sum b_i \leq 1500,a_i\in\{1,2, 阅读全文
posted @ 2024-10-17 10:34 andysj 阅读(9) 评论(2) 推荐(0) 编辑
摘要: 突然更新 阅读全文
posted @ 2022-02-06 22:50 andysj 阅读(191) 评论(0) 推荐(2) 编辑
摘要: 勤快的博主又更博了! 阅读全文
posted @ 2022-01-28 17:20 andysj 阅读(171) 评论(0) 推荐(1) 编辑
摘要: 勤快的博主更博了! 阅读全文
posted @ 2022-01-19 16:56 andysj 阅读(150) 评论(0) 推荐(2) 编辑
摘要: SG函数 适用范围 两人、轮流操作 信息公开透明 没有随机因素 有限步内必然结束 不存在平局 决策集合为空的游戏者输(即不能操作者输) 可以将每个局面中的元素单独分析,元素之间不会有依赖关系(即一次可以选两个元素等) 策梅洛定理:对于这样的一个游戏,任何一个局面先手或者后手其中之一必然存在必胜策略 阅读全文
posted @ 2021-06-22 20:10 andysj 阅读(170) 评论(0) 推荐(1) 编辑
摘要: Description Link1 Link2 Solution P2476 注意到每个位置要填一种颜色,要求是不能有相邻的颜色。于是我们设s[i]a[i]前缀和,dp[i][j]表示用前i种颜色填了前s[i]个位置,恰有j组相邻位置同色的方案数。再枚举$x 阅读全文
posted @ 2021-05-27 10:14 andysj 阅读(79) 评论(0) 推荐(1) 编辑
摘要: 字符串匹配问题,除了可以用KMPAC自动机等,有的还能利用NTT/FFT实现。 Link 本题中,对于每个在B中符合的位置i,都有j[0,m1],a[j]=b[j+i]a[j]=b[j+i]= 注意到,$\f 阅读全文
posted @ 2021-05-10 20:51 andysj 阅读(124) 评论(0) 推荐(1) 编辑
摘要: 模板 int nw = 1; // 处理到第几行 for (int i = 1; i <= n; i ++ ) // 枚举第i列(同一个主元) { int pos = nw; for (int j = nw + 1; j <= n; j ++ ) if (fabs(a[j][i]) > fabs(a 阅读全文
posted @ 2021-04-07 15:37 andysj 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 推荐GsjzTle的博客 dsu on tree,即树上启发式合并。它要满足: 只有询问,且是离线(无修改操作) 只涉及到子树(或者可以把问题转化为子树上操作) 子树之间不会互相干扰 它和莫队的思想其实有一点像,都是“优雅的暴力” 具体的实现过程: 对于树上一个节点x,先处理轻子树的 阅读全文
posted @ 2021-04-07 15:22 andysj 阅读(72) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示