摘要：
1821: [JSOI2010]Group 部落划分 Group 链接 分析： 二分，然后把小于这条边的全连上，然后判断联通块的个数，如果<k，那么说明mid太大，否则说明mid太小。 其实有更奇妙的思路，从小的往大的加边，一旦加到使联通块的个数==k-1了，说明k个联通块已经构造出来了，再加入这一 阅读全文
posted @ 2018-07-08 08:31
MJT12044
阅读(227)
评论(0)
推荐(0)
摘要：
2659: [Beijing wc2012]算不出的算式 题目戳这 题解戳这 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 int main() { 6 LL a,b;cin >> a >> 阅读全文
posted @ 2018-07-07 15:12
MJT12044
阅读(180)
评论(0)
推荐(0)
摘要：
#41. 【清华集训2014】矩阵变换 链接 分析： 神题！ 这题可以转化为稳定婚姻问题。每行喜欢出现尽量靠左的数，每个数喜欢它出现位置（这个数在这行中出现的位置）尽量靠右的行。要求每一行匹配一个数，每一个数匹配一行。 稳定婚姻问题中不合法的匹配是指：对于每一个人，在他心目中比他当前的伴侣更好的异性 阅读全文
posted @ 2018-07-07 14:23
MJT12044
阅读(331)
评论(0)
推荐(0)
摘要：
1175 - Ladies' Choice 链接 稳定婚姻问题。 代码： 阅读全文
posted @ 2018-07-07 10:13
MJT12044
阅读(185)
评论(0)
推荐(0)
摘要：
1826: [JSOI2010]缓存交换 https://www.lydsy.com/JudgeOnline/problem.php?id=1826 分析： 简单的贪心，然后调啊调。。。最近怎么了，码力大大下降，各种奇奇怪怪的bug漫天飞，以后少熬夜。 贪心：每次pop一定是pop最远点的点。 代码 阅读全文
posted @ 2018-07-06 18:20
MJT12044
阅读(244)
评论(0)
推荐(0)
摘要：
1029: [JSOI2007]建筑抢修 https://www.lydsy.com/JudgeOnline/problem.php?id=1029 分析： 维护一个大根堆，记录所有修过的点中的修理时间。 首先按结束时间排序，依次取出结束时间较小的，如果当前的与以前的不冲突，那么直接加入，ans++ 阅读全文
posted @ 2018-07-06 15:38
MJT12044
阅读(134)
评论(0)
推荐(0)
摘要：
2457: [BeiJing2011]双端队列 链接 很奇妙的转化。 题目要求最后的所有序列也是有序的，所以可以求出最后的序列（即排序后的序列），然后分成许多份，要求每一份都是一个双端序列，求最少分成多少份。 一个结论或者规律：每一个双端队列的数对应原序列的下标都是先下降后增加的（考虑双端序列的构造 阅读全文
posted @ 2018-07-05 20:38
MJT12044
阅读(293)
评论(0)
推荐(0)
摘要：
4368: [IOI2015]boxes纪念品盒 链接 分析 链接 代码 阅读全文
posted @ 2018-07-05 17:30
MJT12044
阅读(394)
评论(0)
推荐(0)
摘要：
2465: [中山市选2009]小球 链接 代码 阅读全文
posted @ 2018-07-05 15:30
MJT12044
阅读(226)
评论(0)
推荐(0)
摘要：
1034: [ZJOI2008]泡泡堂BNB 链接 分析： 开始想的贪心是尽量小去胜或者平最小的，但是无法处理胜还是平的问题，比如3,5和4,5。。。 正确的贪心：小的胜小的，大的胜大的，如果小的无法胜小的，大的无法胜大的，那么用A中小的去和B中大的比，相当于A中小的左移一位，然后和B小的比，B最大 阅读全文
posted @ 2018-07-05 15:21
MJT12044
阅读(173)
评论(0)
推荐(0)
摘要：
1050: [HAOI2006]旅行comf 链接 分析 考虑如何统计答案，且复杂度较小，直接搜索是不行的。那么考虑先枚举一条较小的边，然后依次加入比它大的点，一旦ST联通了，那么说明当前比值为 最新加入的边 比 枚举的较小的边，用并查集维护，取最小值。 代码 阅读全文
posted @ 2018-07-05 08:36
MJT12044
阅读(149)
评论(0)
推荐(0)
摘要：
2844: albus就是要第一个出场 链接 分析： 和HDU3949差不多互逆，这里需要加上相同的数。 结论：所有数任意异或，构成的数出现一样的次数，次数为$2^{n-cnt}$，cnt为线性基的大小。 结论：集合中所有异或值为0的集合有$2^{n-cnt}$个（包括空集）。 证明及详细过程参考： 阅读全文
posted @ 2018-07-04 10:40
MJT12044
阅读(241)
评论(0)
推荐(0)
摘要：
4269: 再见Xor 链接 分析： 和SGU 275唯一不同的就是需要求出次小值，那么异或出最大值的所有元素中，找到最小的，去除即可。 代码： 阅读全文
posted @ 2018-07-03 21:37
MJT12044
阅读(179)
评论(0)
推荐(0)
摘要：
XOR 链接 题意： n个数，问任意异或后，第k小的数（去掉重复的异或值）。 分析： 线性基，先求出线性基。将线性基求出后，每个元素可以有取或不取两种选择（选到的异或起来就是构成的数），所有构成的数就是$2^{sz}$个，sz为线性基元素的个数。 所以第k小的就是将k二进制拆分后，有1的位值对应的元 阅读全文
posted @ 2018-07-03 21:01
MJT12044
阅读(146)
评论(0)
推荐(0)
摘要：
275. To xor or not to xor 275. To xor or not to xor 链接 题意： 给n个数字，问任意异或后能够组成的最大值。 分析： 线性基模板题。 将每个数的二进制看成一个向量，可以高斯消元得到线性基，复杂度$O(60^2n)$，每次去找当前位上为1的一个数，然 阅读全文
posted @ 2018-07-03 19:16
MJT12044
阅读(477)
评论(0)
推荐(0)
浙公网安备 33010602011771号