随笔分类 -  分治

摘要:https://www.luogu.com.cn/problem/P1429 分治法 将点对从中间分成两个集合Sl,Sr,分别递归求Sl内的最近点对,Sr内的最近点对 合并时,若Sl内部最近点对距离d1,Sr为d2 令d=min(d1,d2) 暴力算分界线往左往右d距离内的点对距离即可 这些点不会很 阅读全文
posted @ 2020-01-20 12:37 TRTTG 阅读(288) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4332 因为如果一位小朋友得不到糖果,那么在她身后的小朋友们也都得不到糖果。 所以设g[i][j] 表示前i位小朋友,分到j个糖果,且前i位小朋友都分到糖果的方案数 令F(x) 表示分到x个糖果的欢乐 阅读全文
posted @ 2018-04-27 08:33 TRTTG 阅读(338) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意: 给出一张无向图,给定k个特殊点 求这k个特殊点两两之间的最短路 二进制分组 枚举一位二进制位 这一位为1的放到起点集合 这一位为0的放到终点集合 跑一遍两个集合间的最短路 因为是有向图,反过来再跑一 阅读全文
posted @ 2018-02-07 15:19 TRTTG 阅读(185) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4519 最小割树 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us 阅读全文
posted @ 2017-12-15 14:22 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍:http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ 阅读全文
posted @ 2017-12-15 14:11 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
摘要:期望得分:80+30+70=180 实际得分:10+30+70=110 T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二 阅读全文
posted @ 2017-10-28 23:18 TRTTG 阅读(696) 评论(0) 推荐(0) 编辑
摘要:期望得分: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消成 阅读全文
posted @ 2017-10-12 17:14 TRTTG 阅读(371) 评论(2) 推荐(1) 编辑
摘要:期望得分:100+100+40=240 实际得分:100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int 阅读全文
posted @ 2017-10-09 22:32 TRTTG 阅读(376) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示