andysj

摘要： D 题目大意： \(n\)座建筑排成一排，每座建筑的高度为\(h_i\)。\(\forall i \in [1,n]\)，找出满足下面条件的\(j\)的数量： 在建筑\(i\)到\(j\)中，没有建筑比\(j\)高的 \(j \in [i+1,n]\) \(n\leq 2 \times 10^5\) 阅读全文

摘要： E 题目大意： \(n\)个人，每个人初始在第\(a_i\)组，有一个力量值\(b_i\)。需要调整某些人到其他组去，使得每个组的力量值相等。若能，求出最少调整的人数。若不能，输出\(-1\)。\(n\leq 100,1\leq b_i,\sum b_i \leq 1500,a_i\in\{1,2, 阅读全文

摘要： 突然更新 阅读全文

摘要： 勤快的博主又更博了！ 阅读全文

摘要： 勤快的博主更博了！ 阅读全文

摘要： SG函数 适用范围 两人、轮流操作 信息公开透明 没有随机因素 有限步内必然结束 不存在平局 决策集合为空的游戏者输（即不能操作者输） 可以将每个局面中的元素单独分析，元素之间不会有依赖关系（即一次可以选两个元素等） 策梅洛定理：对于这样的一个游戏，任何一个局面先手或者后手其中之一必然存在必胜策略 阅读全文

摘要： Description \(Link1\) \(Link2\) Solution P2476 注意到每个位置要填一种颜色，要求是不能有相邻的颜色。于是我们设$s[i]$为$a[i]$前缀和，$dp[i][j]$表示用前$i$种颜色填了前$s[i]$个位置，恰有$j$组相邻位置同色的方案数。再枚举$x 阅读全文

摘要： 字符串匹配问题，除了可以用$KMP$、$AC$自动机等，有的还能利用$NTT/FFT$实现。 \(Link\) 本题中，对于每个在$B$中符合的位置$i$，都有$\forall{j\in[0,m-1]},a[j]=b[j+i]\lor{a[j]=''}\lor{b[j+i]=''}$ 注意到，$\f 阅读全文

摘要： 模板 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 阅读全文

摘要： 推荐GsjzTle的博客 \(dsu\ on\ tree\)，即树上启发式合并。它要满足： 只有询问，且是离线（无修改操作） 只涉及到子树（或者可以把问题转化为子树上操作） 子树之间不会互相干扰 它和莫队的思想其实有一点像，都是“优雅的暴力” 具体的实现过程： 对于树上一个节点$x$，先处理轻子树的 阅读全文