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