哗啦啦的小彭玉染色问题 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?pid=1725 Description 哗啦啦,哗啦啦~ 小彭玉很开心,拿着一堆海报就开始宣传明天要开始的哗啦啦大会了~ 小彭玉很可爱,他的海报都是五颜六色的~ 哗啦啦,哗啦啦~ 小彭玉在一个巨大的宣传栏上贴了一大堆海报! “真是好看呢!”,唐老师说道. 唐老师这时,就想出了一个题目,“这面宣传栏,最后能看见多少颜色呢?” 狗…
A - 小彭玉的扫荡食堂计划 Time Limit: 20000/10000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 哗啦啦村的食堂很奇怪,就是如果这个饭卡所剩金额低于5元的话,这个饭卡就不能刷了. 也就是说,只要这个饭卡金额大于等于5元,就可以随便刷- 有一天,小彭玉看了看哗啦啦食堂的饭,“哇,好好吃!我要全部都买下来!” 但是小彭玉并没有那么…
要使得每个2*2的矩形有奇数个红色,如果我们把红色记为1,蓝色记为0,那么我们得到了这2*2的矩形里的数字异或和为1. 对于每个方格则有a(i,j)^a(i-1,j)^a(i,j-1)^a(i-1,j-1)=1.由这些方程可以推出对于每个方格: 如果i,j都是偶数,则有a(i,j)^a(1,1)^a(i,1)^a(1,j)=1. 否则,a(i,j)^a(1,1)^a(i,1)^a(1,j)=0.枚举a(1,1)的染色情况.可以由a(i,j)的染色情况推出a(i,1)和a(1,j)是否颜色相同或者…
题意:有两个阵营的人,他们互相敌对,给出互相敌对的人,问同个阵营的人最多有多少个. 思路:可以使用种类并查集写.也可以使用使用二分图染色的写法,由于给定的点并不是连续的,所以排序离散化一下,再进行BFS染色. 二分图: /** @Date : 2016-11-19-21.46 * @Author : Lweleth (SoungEarlf@gmail.com) * @Link : https://github.com/ * @Version : */ #include <stdio.h> #i…
题目链接 886. 可能的二分法 题意: 给定一组 N 人(编号为 1, 2, ..., N), 我们想把每个人分进任意大小的两组. 每个人都可能不喜欢其他人,那么他们不应该属于同一组. 形式上,如果 dislikes[i] = [a, b],表示不允许将编号为 a 和 b 的人归入同一组. 当可以用这种方法将所有人分进两组时,返回 true:否则返回 false. 思路: 法一:DFS+染色 首先初始化所有节点的颜色为0,然后给没有染色的节点染上1,给这个节点的相邻节点染色上-1,以此类推,判…
题目描述 小w喜欢打牌,某天小w与dogenya在一起玩扑克牌,这种扑克牌的面值都在1到n,原本扑克牌只有一面,而小w手中的扑克牌是双面的魔术扑克(正反两面均有数字,可以随时进行切换),小w这个人就准备用它来出老千作弊.小w想要打出一些顺子,我们定义打出一个l到r的顺子需要面值为从l到r的卡牌各一张.小w想问问你,他能否利用手中的魔术卡牌打出这些顺子呢? 输入描述: 首先输入一行2个正整数n,k,表示牌面为1~n,小w手中有k张魔术扑克牌.  然后输入k行,每行两个数字,表示卡牌的正面和反面的面…
正题 题目链接:https://www.luogu.com.cn/problem/P5631 题目大意 \(n\)个点\(m\)条边的一张图,求\(mex\)值最小的一棵生成树. 解题思路 考虑比较暴力的做法,枚举答案,然后判断其他边能否构成一棵生成树. 发现一条边会被重复加入多次,可以考虑不删除其他不动的边. 具体方法在线段树上,对于边权为\(w\)的边,每次把\(w\)丢到\([1,w-1]\cup[w+1,\infty]\)这个区间. 然后在线段树上往下走,维护一个不压缩路径但是按秩合并的…
题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N.他们之间的关系自然也极不和谐.很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突.我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多.如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件. 每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到S 城Z 市长那里.公务繁忙的Z 市长只会去看列表…
闲话 stO猫锟学长,满脑子神仙DS 网上有不少Dalao把线段树分治也归入CDQ分治? 还是听听YCB巨佬的介绍: 狭义:只计算左边对右边的贡献. 广义:只计算外部对内部的贡献. 看来可以理解为广义下的. 不过叫它线段树分治挺形象的啊! 线段树分治思想 我们在做CDQ的时候,将询问和操作通通视为元素,在归并过程中统计左边的操作对右边的询问的贡献. 而在线段树分治中,询问被固定了.按时间轴确定好询问的序列以后,我们还需要所有的操作都会影响一个时间区间.而这个区间,毫无疑问正好对应着询问的一段区间…
Haybale Guessing Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2384   Accepted: 645 Description The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A designated '…