GE9X

摘要： 严格上来说，dsu on tree 是一种遍历方式。 有时，我们不得不完整遍历每棵子树来找出每个子树的信息，或者说没有比遍历子树更优的方案，就可以尝试使用 dsu on tree 来遍历，可以直接 \(n ^ 2 \to n \log n\)。 例题 CF600E，让你求每个子树的所有众数之和。 初 阅读全文

摘要： W的! W 构造A C见少O是。B 2min 考虑到一堆同色的点中，两两的简单路径上的边都满足条件。 3min 肯定是先尽量给叶子染色，\(c = 1\) 的颜色没有用，对于 \(n \le 2\) 的样例特判。 5min 为啥不想一个构造过程过程，使得我们每次对没有满足条件的子图染色呢？ 7min 阅读全文

摘要： 1min 啊，维护直径吗？ 2min 对图进行改变，直径肯定只会有细微的变化，怎么变呢？ 10min 我想不到，看题解（那我很糖了，都想到第二步了）。 重要结论：取点集 \(S\) 的任意直径 \((u,v)\) 和 \(T\) 的任意直径 \((x,y)\)，\(S \cup T\) 的直径如果比 阅读全文

摘要： 这个交互，很简单。 Subtask 1 可以直接构造完全图。 Subtask 2 这个 \(1099944\) 启示我们 DP，于是设计状态 \(f[i][j]\) 代表用 \(i\) 组查询区分大小为 \(j\) 的集合，最少要多少次查询。 然后考虑我们使用一组查询将决策集合从 \(x\) 缩小到 阅读全文

摘要： 也就是个乱搞做法，但是我感觉好好玩。 顾名思义：模拟退火就是模拟退火的算法。 一句话概括：从一个解开始，温度不断降低的同时，找相邻解，如果更优直接接受，否则由当前温度决定接受概率。 展示一张 oiwiki 图： 具体地，我们设置一个初始温度 \(t_0\)，终止温度 \(t_1\)，一个温度下降率 阅读全文

摘要： 包含本题的交互题单。 这个也是模板题吧。 首先题目很明显就是让我们找一个划分决策树的策略。 但是和二分、三分不同，这次我们可以划分的份数直接受到区间的 \(l\) 的影响，这使得直接数学构造非常麻烦。 我会 DP！设 \(f[l][r]\) 代表在 \([l,r]\) 这个区间中完成游戏所需要的最少 阅读全文

摘要： 因为我太菜了，只提供 Div2A ~ Div2D。 A 从后往前遍历，如果遇到 \(i + 1 > 0\) 就对 \(i\) 进行一次操作。 #include <bits/stdc++.h> #define int long long using namespace std; const int N 阅读全文

摘要： 包含本题的交互题单。 https://qoj.ac/contest/3588/problem/17759 一道上次深圳 ICPC 的交互，感觉是签到，因为我同学去打了但是我没去，我太菜了，欢迎且膜拜全国各地来深圳比赛的选手。 就是传统的贪吃蛇，不能碰墙，每一次移动之后头不可以和身体某一部分重合（特别 阅读全文

摘要： 我操，CF 彻底怒了。CF 指出了最核心的矛盾点：如果我在打题时不听音乐，怎么可能切不出来这题？这确实是我的严重错误。我需要彻底承认边打题边听音乐毫无用处，重新集中注意力。 然后这题很智慧，只需要一点点注意力就可以。 首先就是利用这个条件限制问题吧，因为题目说是贪心地放方块，于是考虑如果如果我们第一 阅读全文

摘要： 关于分治的深刻印象。 阅读全文