摘要：
沦为了背板子...wyfcyx的ppt #include<bits/stdc++.h> using namespace std; const int N = 30; const double eps = 1e-8, inf = 1e18; int n, m, l, e, t; double k; d 阅读全文
posted @ 2017-05-14 00:01
19992147
阅读(93)
评论(0)
推荐(0)
摘要：
这道题不仅得看俞华程的论文，还得看陈丹琦的论文，否则是不可能做出来的。因为难点在构造矩阵上。 构造矩阵困难在如何表示状态，因为树不能有环，也不能不连通，这里我们引入了最小表示法来表示连续k个点的连通性。 首先我们找出所有可能的状态，dfs一下就行了，最多只有53种。然后计算每种状态的形态，状态只是表 阅读全文
posted @ 2017-05-13 15:41
19992147
阅读(203)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3105 就是不懂。。。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010; 阅读全文
posted @ 2017-05-10 17:14
19992147
阅读(143)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 线性基。。。 先把线性基搞出来，然后不断逼近答案，如果这个基比答案小了，那么说明要加上，同时加上贡献：现在的位i +1<<(now-i) 为什么呢，我是这样理解的：一个数分两种情况：选这位和不选 阅读全文
posted @ 2017-05-10 15:13
19992147
阅读(236)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4269 裸线性基，一个数取多次就是没取。。。 又有了些新的理解：a数组的前now个元素是基底，也就是可以变成1的位，最大就是所有1都选，次大就是最后一个1不选 #include<bits/stdc++. 阅读全文
posted @ 2017-05-10 13:18
19992147
阅读(167)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1563 高斯消元解同余方程组 就是把原来的除法换成逆元，其他的都一样 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][ 阅读全文
posted @ 2017-05-10 12:36
19992147
阅读(126)
评论(0)
推荐(0)
摘要：
线性基？ 线性基在我的理解下是一种向量基底，就是说每个数a[i],都能通过线性基组合出来。又因为线性基只有01，所以系数只有01 这道题感觉就是确定每一个二进制位能不能通过xor组合出来，然后因为二进制可以通过贪心确定大小，因为选择最高位肯定是最大的，所以我们可以拆分k来确定每一位选还是不选。 消元 阅读全文
posted @ 2017-05-10 11:29
19992147
阅读(394)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 又做了一遍，感觉没什么难的，但是还是想了一下。。。 按lcp分类，从大到小合并，合并是按元素合并，就是lcp两端的sa，然后就行了，可能会有人想会不会导致将两个距离很远的sa合并，不会，因为按元 阅读全文
posted @ 2017-05-09 23:50
19992147
阅读(111)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 最大权闭合子图。。。 建图： 1.d[i][j]:i->j区间的费用，d[i][j] > 0 ins(S,id(i,j),d[i][j]) 否则ins(id(i,j),T,-d[i][j]) 套 阅读全文
posted @ 2017-05-09 22:38
19992147
阅读(274)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 终于A了。。。参考了下dalao的代码。。。 拓展欧几里得定理，改了几次就不变了，但是用的时候要在快速幂里判是不是要用。 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2017-05-09 20:13
19992147
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号