1 2 3 4

12 2019 档案

摘要:有些题还得练练模拟的能力呀 这题一言难尽,他给的 图不是半连通子图呀,我崩溃了 要分好组,然后1给2连,2给3连,。。。。。n给1连。。 具体看代码,我写的比较捞了吧。。 #include<iostream> #include<cstring> #include<vector> #include<a 阅读全文
posted @ 2019-12-31 19:45 Lesning 阅读(143) 评论(0) 推荐(0) 编辑
摘要:这题看了三个月,终于过了,第一次看的时候没学树形DP,想用点分治但是不会 后来学了二次扫描,就有点想法了。。。。 这东西也真就玄学了吧。。。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using 阅读全文
posted @ 2019-12-30 17:39 Lesning 阅读(159) 评论(0) 推荐(0) 编辑
摘要:我发现了两种边双的写法 1.先求桥,标记桥再dfs求连通块,< 似乎有点麻烦 2.直接上有向图的写法,把回头的情况标记一下 其1 int tarjan(int x, int fa) { low[x] = dfn[x] = ++df; for (int i = head[x]; i; i = G[i] 阅读全文
posted @ 2019-12-28 14:18 Lesning 阅读(148) 评论(0) 推荐(0) 编辑
摘要:传送门:https://ac.nowcoder.com/acm/problem/52805 我佛了,还能跑边图啊!!! 跑边图不能用vector啦啦啦啦啦 具体也不难,就直接上代码了 #include<cstdio> #include<queue> #include<iostream> #inclu 阅读全文
posted @ 2019-12-28 10:41 Lesning 阅读(130) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/964/B 整了个例题 一、欧拉路(能把边只走一次全走完,图还得连通) 1.无向图 (1)度数全是偶数 (2)有两个奇数度数节点(图都有偶数个奇度数节点,或者没有奇数度数节点)。 2.有向图 (1)每个点出度和入度一样 (2)出 阅读全文
posted @ 2019-12-26 19:29 Lesning 阅读(258) 评论(0) 推荐(1) 编辑
摘要:传送门: https://ac.nowcoder.com/acm/contest/3274/B 牛客练习赛题,真就特判猜结论呗 // 他没说有好几个连通块啊 1 有环(所有点度数为2),极限就是n(连通块的定点数) 2 有链子,或者单点(度数不可能大于2,) 3 特判四个顶点的菊花图。。。。输出3 阅读全文
posted @ 2019-12-24 14:53 Lesning 阅读(465) 评论(0) 推荐(0) 编辑
摘要:参考来自这里: https://blog.csdn.net/qq_41286356/article/details/94554729 题目在这里 https://ac.nowcoder.com/acm/contest/375/C 这题真的好,算是排列组合+树形DP的结合 吧 这题换个问法就是 : 给 阅读全文
posted @ 2019-12-16 15:23 Lesning 阅读(789) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problemnew/solution/P4208 看这里的题解就够了其实 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorit 阅读全文
posted @ 2019-12-11 13:52 Lesning 阅读(133) 评论(0) 推荐(0) 编辑
摘要:数据范围,n <= 50 具体看代码吧,倍增其实就是动态规划(目前我见过的来说) #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> using namespace st 阅读全文
posted @ 2019-12-09 21:50 Lesning 阅读(115) 评论(0) 推荐(0) 编辑
摘要:LCA+最小生成树是错的 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #define maxn 310 using namespace std; const lo 阅读全文
posted @ 2019-12-06 22:13 Lesning 阅读(160) 评论(0) 推荐(0) 编辑
摘要:问题本质是从左上角到右下角的两条不相交路劲,权值最大 1--动态规划(二进程动态规划) 或者 网格图费用流 确定好转移状态吧 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define maxn 阅读全文
posted @ 2019-12-05 12:29 Lesning 阅读(163) 评论(0) 推荐(0) 编辑
摘要: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 阅读(167) 评论(0) 推荐(0) 编辑
摘要:学到了学到了,逆元求组合数还有贼神仙的计数DP 太强了! 难受啊 阅读全文
posted @ 2019-12-03 21:02 Lesning 阅读(117) 评论(0) 推荐(0) 编辑
摘要:这题有毒,不取模还会溢出,我哭了 《进阶指南》p337动态规划 公式就是个这了,代码就不贴了,反正是错的,用java算了 阅读全文
posted @ 2019-12-02 22:15 Lesning 阅读(115) 评论(0) 推荐(0) 编辑
摘要:这题哪里和最小生成树有关系??? 不明白呀! 问有几条路径的题,一般都是乘法原理 #include<iostream> #include<cstring> #include<queue> #include<vector> #include<algorithm> #define maxn 1010 u 阅读全文
posted @ 2019-12-02 19:12 Lesning 阅读(128) 评论(0) 推荐(0) 编辑

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