DP - 随笔分类(第3页) - suncongbo

BZOJ 2281 Luogu P2490 [SDOI2011]黑白棋 (博弈论、DP计数)

摘要：怎么SDOI2011和SDOI2019的两道题这么像啊。。(虽然并不完全一样) 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2281 (luogu) https://www.luogu.org/problemnew/sh 阅读全文

posted @ 2019-07-10 22:38 suncongbo 阅读(199) 评论(0) 推荐(0)

BZOJ 3143 Luogu P3232 [HNOI2013]游走 (DP、高斯消元)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3143 (luogu) https://www.luogu.org/problemnew/show/P3232 题解: 水题。考虑如何求每个点的期望经过次数: 要求$1$号点阅读全文

posted @ 2019-07-08 12:14 suncongbo 阅读(115) 评论(0) 推荐(0)

AtCoder AGC002F Leftmost Ball (DP、组合计数)

摘要：题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_f 题解: 讲一下官方题解的做法: 就是求那个图(官方题解里的)的拓扑序个数，设$dp[i][j]$表示有$i$个0色和$j$个非0色的图的拓扑序个数($i include include d 阅读全文

posted @ 2019-07-06 23:17 suncongbo 阅读(225) 评论(1) 推荐(0)

BZOJ 4422 Cow Confinement (线段树、DP、扫描线、差分)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4422 我真服了。。这题我能调一天半，最后还是对拍拍出来的。。。脑子还是有病啊题解: 首先可以dp, 分情况讨论: 若下面右面都有栅栏则值为零，若仅下面有栅栏则dp值等于右面，若仅右面有阅读全文

posted @ 2019-07-06 19:58 suncongbo 阅读(327) 评论(0) 推荐(0)

AtCoder AGC001E BBQ Hard (DP、组合计数)

摘要：题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求$\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B_i+B_j\choose A_i+A_j}$ 虽然$n$很大，但是$A_i,B_i\le 2000$ 阅读全文

posted @ 2019-06-26 22:19 suncongbo 阅读(196) 评论(0) 推荐(0)

BZOJ 4006 Luogu P3264 [JLOI2015]管道连接 (斯坦纳树、状压DP)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4006 (luogu)https://www.luogu.org/problemnew/show/P3264 题解: 终于写出来斯坦纳树了。。我一直不明白的地方是: spfa 阅读全文

posted @ 2019-06-25 16:21 suncongbo 阅读(238) 评论(0) 推荐(0)

BZOJ 2806 Luogu P4022 [CTSC2012]Cheat (广义后缀自动机、DP、二分、单调队列)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2806 (luogu) https://www.luogu.org/problemnew/show/P4022 题解:对“作文库”中的串建广义SAM。(感觉加个拼在一起直接阅读全文

posted @ 2019-06-23 10:17 suncongbo 阅读(191) 评论(0) 推荐(0)

BZOJ 4032 Luogu P4112 [HEOI2015]最短不公共子串 (DP、后缀自动机)

摘要：这其实是道水题。。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4032 (luogu)https://www.luogu.org/problemnew/show/P4112 题解: Task 1 $O(n^2)$做法无阅读全文

posted @ 2019-06-22 17:20 suncongbo 阅读(148) 评论(0) 推荐(0)

[加强版] Codeforces 835D Palindromic characteristics (回文自动机、DP)

摘要：题目链接: https://codeforces.com/contest/835/problem/D 注: 欢迎移步 https://codeforces.com/blog/entry/67839 题意: 一个回文串是$1$ 回文的，如果一个回文串的左半部分和右半部分一样且都是$k$ 回文串(右半部阅读全文

posted @ 2019-06-21 10:51 suncongbo 阅读(236) 评论(0) 推荐(0)

BZOJ 4044 Luogu P4762 [CERC2014]Virus Synthesis (回文自动机、DP)

摘要：好难啊。。根本不会做。。基本上是抄Claris。。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4044 (luogu)https://www.luogu.org/problemnew/show/P4762 题解: 先观阅读全文

posted @ 2019-06-20 21:19 suncongbo 阅读(176) 评论(0) 推荐(0)

UOJ #214 [UNR #1]合唱队形 (概率期望计数、DP、Min-Max容斥)

摘要：9个月的心头大恨终于切掉了！！！！非常好的一道题，不知为何uoj上被点了70个差评。题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。首先来看$O(2^{n m}\times poly(n,m)) 阅读全文

posted @ 2019-06-15 11:55 suncongbo 阅读(472) 评论(0) 推荐(1)

UOJ #131 BZOJ 4199 luogu P2178【NOI2015】品酒大会 (后缀自动机、树形DP)

摘要：水是水，但是写出了不少问题，因此写一发博客。 https://www.luogu.org/problemnew/show/P2178 https://www.lydsy.com/JudgeOnline/problem.php?id=4199 http://uoj.ac/problem/131 首先我阅读全文

posted @ 2019-04-06 21:46 suncongbo 阅读(174) 评论(0) 推荐(0)

AtCoder AGC031B Reversi (DP计数)

摘要：简单的计数题。（总算做出一道AGC的B题了，然而这场比赛我忘记打了233333）题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为$N$的颜色序列，第$i$个位置初始颜色为$a_i$, 可以执行若干次操作，每次可以选阅读全文

posted @ 2019-03-17 00:01 suncongbo 阅读(419) 评论(0) 推荐(0)

SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机、状压DP)

摘要：手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。说实话SAM我还没学多么明白。但是题还是要做的。说起来这玩意真的很妙。可惜我智商低理解阅读全文

posted @ 2019-01-23 20:33 suncongbo 阅读(274) 评论(0) 推荐(0)

Codeforces 947E/923E Perpetual Subtraction (线性代数、矩阵对角化、DP)

摘要：手动博客搬家: 本文发表于20181212 09:37:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84962727 呜啊怎么又是数学了啊。。。数学比例$\frac{16}{33}=0.4848$ orz yhx 12243 神仙阅读全文

posted @ 2019-01-23 20:31 suncongbo 阅读(697) 评论(0) 推荐(0)

BZOJ 4244 邮戳拉力赛 (DP)

摘要：手动博客搬家: 本文发表于20181211 18:01:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84957907 为了防止我的博客被数学占领(一半以上的博文和数学相关)，我决定添加几道非数学题的题解。目前数学题比例: $\fr 阅读全文

posted @ 2019-01-23 20:28 suncongbo 阅读(168) 评论(0) 推荐(0)

bzoj 2654 && bzoj 3675 总结

摘要：手动博客搬家: 本文发表于20180929 15:18:55, 原地址 https://blog.csdn.net/suncongbo/article/details/82897992 最近做到了两道（我感觉）思路比较神的题，总结一下。注：以下两道题我都没有用文中所述方法A过。 1. bzoj 2 阅读全文

posted @ 2019-01-22 19:47 suncongbo 阅读(157) 评论(0) 推荐(0)

BZOJ 1179 抢掠计划atm (缩点+有向无环图DP)

摘要：手动博客搬家: 本文发表于20170716 10:58:18, 原地址 https://blog.csdn.net/suncongbo/article/details/81061601 https://www.lydsy.com/JudgeOnline/problem.php?id=1179 题意：阅读全文

posted @ 2019-01-22 19:43 suncongbo 阅读(178) 评论(0) 推荐(0)

Codeforces 919D Substring (拓扑图DP)

摘要：手动博客搬家: 本文发表于20180716 10:53:12, 原地址 https://blog.csdn.net/suncongbo/article/details/81061500 给定一个$n$个点$m$条边的有向图（不一定无环），每个点上有一个小写字母。要找一条路径，使得路径上出现次数最阅读全文

posted @ 2019-01-22 19:36 suncongbo 阅读(177) 评论(0) 推荐(0)

【学习笔记】有向无环图上的DP

摘要：手动博客搬家: 本文发表于20180716 10:49:04, 原地址 https://blog.csdn.net/suncongbo/article/details/81061378 首先，感谢以下几位大佬们在此问题上对我的帮助：本市大佬sdqd01, 外省大佬ez_dc, coconight, 阅读全文

posted @ 2019-01-16 13:01 suncongbo 阅读(356) 评论(0) 推荐(0)

随笔分类 - DP