摘要：
LINK： "小V的序列" 考试的时候 没想到正解 于是自闭. 题意很简单 就是 给出一个序列a 每次询问一个x 问序列中是否存在y 使得x^y的二进制位位1的个数g[1 7; x^=x 1; } return cnt; } inline ll pd(ll x,ull ww) { ull cc=a[ 阅读全文
摘要：
LINK： "舞蹈链" 具体复杂度我也不知道 但是 搜索速度极快. 原因大概是因为 每次检索的时间少 有一定的剪枝. 花了2h大概了解了这个东西 吐槽一下题解根本看不懂 只能理解大概的想法 核心的链表不太懂. 于是直接看代码了 应该算是把代码给理解了 于是就懂了链表是怎么操作的。 首先 对于列先建立 阅读全文
摘要：
LINK： "Numbers on the blackboard" 看完题觉得很难。 想了一会发现有点水 又想了一下发现有点困难。 最终想到了 但是实现的时候 也很难. 先观察题目中的这个形式 使得前后两个数字变成x+2y. 那么一个数字的变成两倍的次数固定 除了左端点至少可以变化一次. 有些数字 阅读全文
摘要：
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到 阅读全文
摘要：
LINK： "T2" 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可。 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 阅读全文
摘要：
LINK： "tree" 整场比赛看起来最不可做 确是最简单的题目。 感觉很难写 不过单独考虑某个点 容易想到树形dp的状态. 设f[x]表示以x为根的子树内有黑边的方案数。 白边方案只有一种所以不用记录。 转移 可能需要斟酌一下 我是列举了可能的所有情况 然后得到转移式子的。 $f[x]=\Pi_ 阅读全文
摘要：
LINK： "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t 阅读全文
摘要：
LINK： "牛牛的揠苗助长" 题目很水 不过做法很多 想到一个近乎O(n)的做法 不过感觉假了 最后决定莽一个主席树 当然 平衡树也行。 容易想到 答案为ans天 那么一些点的有效增长项数为 ans%n. 那么其实可以直接枚举答案到底在哪个位置 那么问题转换成了 需要最少多少次 每次可以给每个数+ 阅读全文
摘要：
LINK： "网格" 搞了一下午 总算把这个平面欧拉定理给搞懂了。 大体上是欧拉定理 的一些定义难以理解。 关于证明我也不太会。题解写的那叫一个抽象 最终看std明白了题解的意思。 平面图欧拉定理：定义 V是点数 E为边数 F为区域数 C为连通块个数 那么存在 V+F E=C+1;的关系。 其中 关 阅读全文
摘要：
LINK： "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路：充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明：首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 阅读全文