题意:有\([1,n]\)这\(n\)个数,构造集合,集合中不能包含\(u\)和\(v\),问最多能构造多少个集合. 题解:被这题卡了一整场.....以为是推公式,结果答案是暴搜? ​ 首先我们先用一个二维数组标记一下所有\(u\)和\(v\),然后从\(1\)开始搜,如果\(num>k\)就表示一种情况搜完了,首先考虑不选,深搜,然后再判断标记情况和小于\(num\)的数是否被选过,如果不满足就返回上一层,否则选当前这个数,标记,深搜,回溯即可. 代码: /** * struct Point…

题意 输出最后的集合   题解 校门外的树会做吧 区间知道是什么东西吧 校门外的区间会做了吧 昨天做个大线段树没做出来,今天做个小线段树压压惊 py一下输入数据,然后操作变成: U 区间涂1 I 两侧区间涂0 D 区间涂0 C 两侧涂0,中间取反 S 区间取反 #include<map> #include<stack> #include<queue> #include<cstdio> #include<string> #include<ve…

Team them up! Input file teams.in Output file teams.out Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every team has at least one member; every person in the team knows every oth…

Time limit5000 ms Memory limit65536 kB There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in. You…

Solved:3 rank:195 F. take 官方题解:小 A 在打开第 i 个箱子后会交换手中的钻石和第 i 个箱子中的钻石 当且仅当第 i个箱子的钻石是前 i 个箱子打开后出现的所有钻石里最大的. 那么要算概率的话,前面箱子中钻石大于等于它的打开后就不能有钻石用树状数组维护一下 线段树(不会树状数组) 调了半天居然快速幂忘记写返回了 #include <stdio.h> #include <algorithm> #include <iostream> #inc…

传送门 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑. 他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂亮.众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的.作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期望值.但他已经多年没写过代码,连 Spaly 都敲不对了,因此,希望你能帮帮小 K,让他感受一下当欧洲人是怎样的体验. 本题中我们将考虑游戏的一个简化版模型. 玩家有一套卡牌,共…

题意:有\(n\)个人,给你\(m\)对朋友关系,朋友的朋友也是朋友,现在你想要将他们拆散放到不同的集合中,且每个集合中的人没有任何一对朋友关系,问最少需要多少集合. 题解:首先用并查集将朋友关系维护到集合中,然后贪心,其实我们所需要的集合数就是之前并查集维护的集合中的最大元素个数. 代码: int n,m; int u,v; int p[N]; map<int,int> mp; int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x]…

集合计数 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007.(是质数喔~) 输入格式 一行两个整数N,K 输出格式 一行为答案. 样例 样例输入 3 2 样例输出 6 数据范围与提示 样例说明 假设原集合为{A,B,C} 则满足条件的方案为:{AB,ABC},{AC,ABC},{BC,ABC},{AB},{AC},{BC} 数据说明 对于100%的数据,1≤N≤…

[题解]LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个??????????????????? 题目大意: 有一棵树,每个点有两个属性,一个是重量\(w_i\)一个是价值\(v_i\).我们称一个点集\(S\)合法当且仅当 该集合是一个联通块\(\qquad (1)\) 该集合的所有点的重量和\(\le m\),输入中给定\(m\),\(\qquad (2)\) 该集合的所有点的价值和是(全局)所有可能的价值和中最大的\(\qquad (3)\) 我们称一个点集的集合\(B=\…

[问题描述] 一个集合有如下元素:1是集合元素:若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字. 注:不存在所有数被删除的情况. [样例输入] 5 4 [样例输出] 137915 95 [解题思路] 首先,我们可以将该问题转化为两个子问题: 1:求2*p+1与4*p+5两个集合中前k个数组成的数. 2:求如何删去m个数字使留下的数最大…