昆仑

摘要： 后天就NOIp了略微紧张 啊 都给我考好！！！ 手动艾特亲友 @wans_ovo @edsheeran @Bluelanzhan @全机房的大佬们 圣光保佑李们！！ 阅读全文

摘要： 早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$层当前的奇偶状态为$sta$的方案数 那么转移下一层就需要考虑当前边的状态 设置$up, dn$为当前的点连接到的前一层的点的状态 那么他的贡献就有当前的状态并上上一层的状态才能够累加贡献 就这样往后推即可 代码 对不起这道题正 阅读全文

摘要： 这道题是先统计一枚个点位根节点的子树的$size$ 首先了解对于每一种连通块的$size$只有唯一一种方案 这样子先根号枚举$n$的所有因子 对于每个因子再去查看每个节点子树的$size$是否是当前因子的倍数 若是倍数 那么被他到他的父亲的这条边切割形成的两个连通块都是当期因子的倍数 那么这里肯定是 阅读全文

摘要： 今天考试我第三题想出来了然后斜挂了 因为想太麻烦了 就很难受 没时间去写其他题目了 只打了暴力 这道题真的很巧妙啊 数据范围明示要$n√n$啊 首先可以发现最劣的答案就是$40000$ 也就是每个分成一段 所以每段里面的颜色种类$k$不会超过$sqrt(n)$种 所以我们考虑对于每一个位置枚举$k$ 阅读全文

摘要： 今天考试本暴力选手爱了 这道题真的签到题了... 暴力枚举所有情况a了 代码 样例再次又臭又长 输入 输出 这道题因为他说了每两个黑色块块之间只有一条路径相连 也就是说每两个连通块之间也只有一条路径 换句话说没多一条边就减少一个连通块 连通块数 = 总点数 - 边数 维护一个边点的二维前缀和即可 代 阅读全文

摘要： 题目描述 H国有n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个 阅读全文

摘要： 今天考试总算开始走入正轨了 早上强行逼着自己不去睡觉...。 把T1肝出来了... 不容易 T3是原题 最后二十分钟爆手速95分 少判了个重边 这道题是一道推公式的题目 因为所有的格子都是由之前的格子推过来的 所以可以忽略中间部分的格子 只考虑给出的格子 首先可以发现$(1, 1)$毫无用处 继续考 阅读全文

摘要： 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块 阅读全文

摘要： 这段时间我都好没有状态啊...。汪汪大哭 思路都是对的 然而总写挂写挂写挂 我真的难受。 通过打表发现 每一个满足条件的数对$(a, b), a > b$同时满足这样一个条件 $gcd(a, b) = a xor b = c = (a - b)$ 所以考虑枚举$c$ 从$j = 2 ~ [n / c 阅读全文

摘要： 今天考试我没有一道题想出正解了...。 听了idy的话今天先把暴力搞了狗了标准100暴力分竟然没有垫底.. 这道题其实要多暴力有多暴力...。 正解是开26棵线段树 每一个字母对应一棵线段树 每次搞一个区间首先把他所有的字母取出来 然后填回去 当然不是暴力填 仍然是区间填 每个的填法都是从小到大填 阅读全文