题意：给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7； 根据 Ramsey定理，大于等于6个的集合，肯定存在一个子集的边都是红色或者都是蓝色，即为团还是为孤立点； 所以当n大于等于6的时候，所有的取6个或六个以上的子 ...
分类：
其他好文 时间：
2020-02-21 14:25:33
阅读次数：
69
最近带权并查集这块比较薄弱，直接看食物链看不懂，就老实一步步来了。 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序， ...
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3952 思路：https://www.cnblogs.com/ACMERY/p/4483405.html 判断直线切凸包就是判断一下存不存在端点在直线异侧就行了。 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2020-02-21 12:45:09
阅读次数：
62
像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
思路 这题的意思是，如果把这些点打掉，其他的点是否能够完全不连通。 用并查集，或者打上标记之后，判断每个点是否还能到达其他点，如果一个点可以到达其他任何点，都应该输出否。 代码 ...
分类：
其他好文 时间：
2020-02-20 22:06:14
阅读次数：
67
线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$)，给$Q(\le 1e6)$个操作，每个操作是下面两种中的一种： 区间加：给定$l,r,x$，将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和：给定$l,r$，询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类：
其他好文 时间：
2020-02-20 20:30:06
阅读次数：
61
Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们 ...
分类：
编程语言 时间：
2020-02-19 22:28:56
阅读次数：
125
题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 ...
分类：
编程语言 时间：
2020-02-19 21:10:16
阅读次数：
83
此博客链接： 电话号码 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2081 Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都 ...
分类：
其他好文 时间：
2020-02-19 21:00:20
阅读次数：
72
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3336 rt 思路：https://www.cnblogs.com/Tree-dream/p/7443897.html 差不多了，dp只是简化递归而已。 1 #define IOS ios_base::syn ...
分类：
其他好文 时间：
2020-02-19 15:26:21
阅读次数：
74
