题意： 给出一个基环外向树，每个点有一个$sg$值为所有子节点的$mex$值，求是否有设置$sg$值的方案满足条件。 题解： 感觉没有B题难。。。听完讲评就会了。。。 这题栋爷有一种拆环的做法，但是我写的是讲题的时候ckw讲的一种神仙做法，个人感觉容易理解一点qwq 如果觉得ckw的博客过于神仙可以 ...
分类：
其他好文 时间：
2018-08-23 00:18:09
阅读次数：
163
Description 传送门 Solution 由于该图有n点n边且每个点有一条入边，这个图应该是一个简单环套树的结构。 手动模拟下应该会发现，针对树上的mex，每个节点的值应该是一定的。 主要考虑的是那个环，目前我们处理了所有环上节点对应的树，得出了每个环上节点的下界ai。 假如所有a相同且环长 ...
分类：
其他好文 时间：
2018-08-22 22:52:09
阅读次数：
338
一个主席树题。 一开始想着直接动态开点硬搞就可以了，每次查询只要作一个类似于前缀和的东西看看区间有没有满，在主席树上二分就可以了。 但是这样是错的，因为一个权值会出现很多次……然后就错了。 所以我们考虑记录每一个权值最后出现的位置，直接开权值下标记录每一个权值最后出现的位置，因为是区间查询，所以可持 ...
分类：
其他好文 时间：
2018-08-22 20:41:06
阅读次数：
136
与bzoj3585: mex的线段树做法有着异曲同工之妙 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中 ...
分类：
编程语言 时间：
2018-08-04 21:37:12
阅读次数：
183
博弈即玄学啊 （除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的，相当于把一个局面看作一个点，到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点，他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和（也就是有多个有向图同时进行游戏），那么就 ...
分类：
其他好文 时间：
2018-08-02 20:39:22
阅读次数：
134
题意 维护一个01串，一开始全部都是0 3种操作 1.把一个区间都变为1 2.把一个区间都变为0 3.把一个区间的所有数字翻转过来 每次操作完成之后询问区间最小的0的位置 l,r<=10^18 题解 区间操作想到线段树，离散化不用说，l，r太大了。 1，2，3操作非常好维护。 然后在查询中二分查询就 ...
分类：
其他好文 时间：
2018-07-31 21:55:30
阅读次数：
561
题目链接：http://codeforces.com/problemset/problem/940/F 题目： 题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。 思路：这一题数据太大，所以我们首先得进行一次离散化。用 ...
分类：
系统相关 时间：
2018-07-26 22:10:03
阅读次数：
210
[Description][Problempath] 题目中定义$mex(a_1,a_2,...,a_n)$为$a_1,a_2,...,a_n$中最小的未出现的自然数，给出数列${c_i}$，定义$$b_i=mex(b_{i c_i},...,b_{i 1})$$特殊定义$b_0=1$，求问$b_i ...
分类：
其他好文 时间：
2018-07-24 15:52:11
阅读次数：
168
非常精妙的线段树题 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2018-07-01 23:04:11
阅读次数：
246
Problem H. Cups and Beans 2017.8.11 原题： There are N cups numbered 0 through N ? 1. For each i(1 ≤ i ≤ N ? 1), the cup i contains Ai beans,and this cup ...
分类：
其他好文 时间：
2018-06-10 11:47:52
阅读次数：
180
