随笔分类 - 分治
摘要:https://www.luogu.com.cn/problem/P1429 分治法 将点对从中间分成两个集合Sl,Sr,分别递归求Sl内的最近点对,Sr内的最近点对 合并时,若Sl内部最近点对距离d1,Sr为d2 令d=min(d1,d2) 暴力算分界线往左往右d距离内的点对距离即可 这些点不会很
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4332 因为如果一位小朋友得不到糖果,那么在她身后的小朋友们也都得不到糖果。 所以设g[i][j] 表示前i位小朋友,分到j个糖果,且前i位小朋友都分到糖果的方案数 令F(x) 表示分到x个糖果的欢乐
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意: 给出一张无向图,给定k个特殊点 求这k个特殊点两两之间的最短路 二进制分组 枚举一位二进制位 这一位为1的放到起点集合 这一位为0的放到终点集合 跑一遍两个集合间的最短路 因为是有向图,反过来再跑一
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4519 最小割树 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍:http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/
阅读全文
摘要:期望得分:80+30+70=180 实际得分:10+30+70=110 T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二
阅读全文
摘要:期望得分:0+60+60=120 实际得分:0+30+60=90 令g=gcd(X11,X12,X13……) 则行列式可能为D的充要条件为g|D 1、g|D为必要条件: 由定义来算行列式的时候,每一项都要从第一行里取一个数,所以g|D 2、g|D为充分条件: 首先可以通过矩阵的初等变换,将矩阵X消成
阅读全文
摘要:期望得分:100+100+40=240 实际得分:100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int
阅读全文