T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定，是个必然$Bob$胜利，否则$Alan$胜利。 证明： 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖，这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类：
其他好文 时间：
2020-04-28 21:37:02
阅读次数：
84
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
只存在加边操作 所以每次只对割边有影响。 考虑求出所有的边双联通分量 然后进行缩点。 那么原图就变成了一颗树 且所有边都是割边。 考虑k==1的时候 显然是求出树的直径。 考虑k 1时 一个错误的贪心：把刚才树的直径上的边标记为0 然后再求直径...... 容易构造出反例让其错误。 题解上的做法过于 ...
分类：
移动开发 时间：
2020-04-24 21:57:09
阅读次数：
81
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
T1： 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对，配对的代价为最短路长度，求最小代价 发现边权的特殊性$2^i$，有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j)，相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类：
其他好文 时间：
2020-04-19 11:01:43
阅读次数：
72
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
好题 np. 对于20分 显然可以爆搜。 对于50分 可以发现每个字符串上的问号要么是0,要么是1.考虑枚举一个字符串当前是0还是1 这会和其他字符串产生矛盾。 所以容易 发现这是一个2 sat问题。 拆点 把任意两个产生矛盾的字符串进行连边。然后最后判矛盾即可。 n^2枚举 建图 判断矛盾时使用字 ...
分类：
其他好文 时间：
2020-04-15 18:38:31
阅读次数：
77
寒假 学习得不彻底，许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了，比如博弈论，数论，以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题：难度逐步上升。 知识体系：通过看书完善。《进阶指南》。 知识点：做 ...
分类：
其他好文 时间：
2020-04-12 14:50:10
阅读次数：
60
T1：链
T2：子集和
T3：写作
都不给想乱搞的人一点发挥空间。。。 ...
分类：
其他好文 时间：
2020-04-12 12:29:11
阅读次数：
64
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
