1 2 3 4
摘要: dp可真难呀 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int map[220][220]; int list[1100]; int dp[1100][ 阅读全文
posted @ 2019-12-04 20:35 Lesning 阅读(174) 评论(0) 推荐(0)
摘要: 学到了学到了,逆元求组合数还有贼神仙的计数DP 太强了! 难受啊 阅读全文
posted @ 2019-12-03 21:02 Lesning 阅读(124) 评论(0) 推荐(0)
摘要: 这题有毒,不取模还会溢出,我哭了 《进阶指南》p337动态规划 公式就是个这了,代码就不贴了,反正是错的,用java算了 阅读全文
posted @ 2019-12-02 22:15 Lesning 阅读(121) 评论(0) 推荐(0)
摘要: 这题哪里和最小生成树有关系??? 不明白呀! 问有几条路径的题,一般都是乘法原理 #include<iostream> #include<cstring> #include<queue> #include<vector> #include<algorithm> #define maxn 1010 u 阅读全文
posted @ 2019-12-02 19:12 Lesning 阅读(131) 评论(0) 推荐(0)
摘要: 这是一个树上差分的问题; 题目大意 给定一个不包含自环的连通图,从中选出一些边使得特定的点满足入度的奇偶性。 想一个问题,在图上,选择ab两个顶点,记录下他们的路径,经过的顶点度数+=2,对奇偶没有影响。 二两端的顶点度数++;所以问题关键,每个标记1 的点,找两个让他们添加一条边, 那么要如何操作 阅读全文
posted @ 2019-11-30 16:23 Lesning 阅读(108) 评论(0) 推荐(0)
摘要: 据说这本是山本宽可能翻身的作品来着,可惜原作者非要打破死宅的代入感,突然在漫画里整了一个人物让 女主薙“不纯”,(我也不喜欢这样的发展)。 搞得漫画停刊,动画腰斩,所以你现在看完这部动画,不知道讲了个啥就完结了,很可惜。有人说是因为玻璃心的死宅要闹,其实在我看来,与其看到 这种合理,但是胃疼还没有解 阅读全文
posted @ 2019-11-30 16:12 Lesning 阅读(450) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/radiumlrb/p/5797168.html 大佬说的已经很清楚了 我举个例子,谈谈总结8 1 划分m组(固定) 2. 划分小于等于m组(不固定) 3. 谈谈看法 阅读全文
posted @ 2019-11-21 17:09 Lesning 阅读(326) 评论(0) 推荐(0)
摘要: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #define maxn 300030 using namespace std; struct Node { int 阅读全文
posted @ 2019-11-19 12:58 Lesning 阅读(109) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> #include<cstring> #include<cstdio> #include<queue> #include<algorithm> #include<stack> #include<map> #define maxn 阅读全文
posted @ 2019-11-15 13:47 Lesning 阅读(192) 评论(0) 推荐(0)
摘要: 不能一个一个bfs,要一起bfs #include<iostream> #include<vector> #include<cstdio> #include<queue> #include<cstring> #define maxn 300100 using namespace std; vecto 阅读全文
posted @ 2019-11-13 15:25 Lesning 阅读(156) 评论(0) 推荐(0)