计数DP
文章平均质量分 89
ccosi
停下了,也要重新出发
展开
-
【AtCoder】CODE FESTIVAL 2017 qual B E - Popping Balls-组合计数
传送门题解%%% FactorioFactorioFactorio神犇!!!这里介绍一种奇妙的做法,不难理解,代码也很好写。 其实并不需要考虑每种情况下s,ts,ts,t具体是多少,只需要根据当前情况需要再决定,可以证明以下情况都是存在s,ts,ts,t使之成立的: 这里设s<ts<tsAAA个红球,BBB个蓝球可以把取球分成三个部分的动作:ttt位置未变空 ...原创 2018-08-16 20:17:35 · 300 阅读 · 0 评论 -
【Atcoder】AGC021 B-F简要题解
B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP原创 2019-03-22 19:46:46 · 701 阅读 · 0 评论 -
【Atcoder】AGC020 C-F简要题解
E.区间DP F.神仙DP原创 2019-03-22 10:36:52 · 344 阅读 · 0 评论 -
【Atcoder】AGC019 B-F简要题解
D.套路枚举 E.转图论DP F.+-1转网格图DP期望原创 2019-03-21 19:38:44 · 202 阅读 · 0 评论 -
【Atcoder】AGC018 C-F简要题解
C.D.贪心构造最优解 E.组合计数DP枚举(妙 F.特殊性质图论构造原创 2019-03-21 14:22:28 · 363 阅读 · 0 评论 -
【BZOJ】2817: [ZJOI2012]波浪-DP
计数DP原创 2019-03-12 08:22:21 · 191 阅读 · 0 评论 -
【Atcoder】AGC012 B-F简要题解
E.F 巧妙DP原创 2019-03-11 15:46:37 · 249 阅读 · 0 评论 -
【LOJ】#2731. 「JOISC 2016 Day 1」棋盘游戏-DP
DP原创 2019-03-06 18:32:30 · 337 阅读 · 0 评论 -
【Atcoder】AGC009 B-E简要题解
C. dp优化 D.问题转化,贪心 E.神仙转化,DP原创 2019-03-09 10:29:24 · 238 阅读 · 0 评论 -
【Topcoder】SRM 666 Div1 444 SumOverPermutations-组合计数&DP
妙原创 2019-02-27 11:44:53 · 157 阅读 · 0 评论 -
【洛谷】3月月赛T4-序列-贪心构造&DP
贪心构造,DP原创 2019-03-03 11:07:49 · 190 阅读 · 0 评论 -
【Codeforces】1109 Round #539 (Div. 1)B-F题解
DS专场原创 2019-02-21 11:01:55 · 407 阅读 · 0 评论 -
【Atcoder】AGC005 C-F简要题解
D.容斥 E.博弈论 F.NTT原创 2019-02-26 16:30:38 · 178 阅读 · 0 评论 -
【Atcoder】AGC002 B-F简要题解 B-F
博弈论,组合计数原创 2019-02-26 10:57:45 · 272 阅读 · 0 评论 -
【BZOJ】3812: 主旋律-DP&容斥
神仙容斥原创 2019-02-10 18:39:44 · 248 阅读 · 0 评论 -
【BZOJ】2339: [HNOI2011]卡农 -组合计数
神仙DP原创 2018-11-15 20:55:16 · 158 阅读 · 0 评论 -
【BZOJ】1016: [JSOI2008]最小生成树计数
传送门:bzoj1016代码算一下就好了……#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=102,M=1003;const int mod=31011;int n,m,cnt,tot,f[N];ll ans=1,sum;struct L{int ...原创 2018-05-19 13:00:44 · 91 阅读 · 0 评论 -
【BZOJ】4574: [Zjoi2016]线段树-DP
传送门:bzoj4574题解转自lych_cys 题意就是求每个数在所有方案中的最终值的和。显然一个数经过若干次变化一定会变成另外一个数,那么离散化后,令g[i][j]表示i这个数最终变成从小到大第j个的方案数。一个直观的思路是,我们枚举j,那么显然g[i][j]>0的i的范围是(l,r),其中a[l]和a[r]是第j大的数两侧分别第一个大于这个从小到大第j个数的数(由于是随机因此...转载 2018-06-24 21:59:03 · 285 阅读 · 0 评论 -
JSOI2018day2简要题解
闽科夫斯基和 + 性质,计数 + 主席树原创 2019-04-04 21:57:47 · 195 阅读 · 0 评论