ccsu_cat

点击打开链接食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77943 Accepted: 23202Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N

点击打开链接Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34232 Accepted: 11606DescriptionA tree is a well-known data structure that is

UVA 12232题意：I p v，表示把p设为v，I p q v，表示p^q设为v，Q K p1,p2,...pk 表示求p1^p2^...^pk的值思路：经典并查集，设r[ a ]为a和a的父亲的异或（由于路劲压缩，它的父亲就是根节点），设a的父亲为fa，b的父亲为fb，则r[ a ]=a^fa，r[ b ]=b^fb，如果题目设a^b=c，那么找到a，b的父亲（就是根）fa，fb...

多校六第九题，当时玩了一下午的2-sat，一直玩到自闭.....赛后看了题解后，发现分析的就不对，首先可以假设所有人都是狼，显然没什么毛病，所以确定为村民的人肯定就是0，怎么找到铁狼的数量呢，首先从说话的人连接一条有向边到被说的人，假设存在以下的环，D说A是狼，其他边都是村民边，假设A是村民，得出D也是村民，然后根据D得出A是狼，自相矛盾，所以A必狼。且说铁狼是村民的也是铁狼。   那么再...

F. Deduction Queries题意：有q个操作，有一个下标从0到2^30-1的数列，1 l r x，表示下标从 l 到 r 的子序列异或值为 x，2 l r 表示要求下标从 l 到 r 的子序列的异或值，不过题目给的 l r x都不是真正的值，真正的值是是输入的值异或last，last表示每次操作后的答案的绝对值，初始值是0。思路：带权并查集，第二次了还是不太会做，真是菜鸡如我啊...

D. Zero Quantity Maximization题意：你可以设D为任意实数，使得D*ai+bi为0的数量最多，并求出数量。思路：很简单，把每组ai bi，都除以他们的gcd然后把ai bi统一换成ai为正数再hash就可以了，不过有一些ai bi为0的细节，也不难去处理，水题。#include<bits/stdc++.h>#define ll long lon...

F. Extending Set of Points题意：有q次操作，每次操作 (x ,y)，如果S集合有(x ,y)，就删除这对数，如果没有就插入这对数，然后询问S集合在R规则下一共有多少对数（R规则：如果R集合中有(x1,y1) (x1,y2)(x2,y1)，且没有(x2,y2)，那么在计数的时候会加上(x2,y2)这对）。思路：第一次写线段树分治+可撤销并查集，代码借鉴：幽蝶，如果一...

E.Watermelon思路：设sum(x)为前x个数的前缀和，我们先找到最大值的位置p，然后我开始枚举轮次x，假设经过了x满轮到了第p-1个人，我们求出当前吃的最少的瓜为Min=x*(n-1)+x* ap+p-1，当前吃的最多的瓜是Max=x* sum(n)+sum(p-1)，如果Min<=m<=Max，那么肯定就肯定输出YES了（想一想，为什么），如果不满足我们一直枚举x，知道...

hdu 6191 Query on A Tree题意：给一颗根为1的树，每个点有点权，有q次询问，每次询问 u x ，查询 u 子树所有点，和 x 异或最大值是多少。思路：把每个点权拆成二进制构造字典树，假设每次查找的是 1，x，那么直接从字典树中找最大值（默认这个大家都会），如果是 u，x，那么我只需要只保存 u 子树的字典树，这个时候我们借助dfs序和可持久化操作建字典树，第 i 颗字典...