T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类：
其他好文 时间：
2020-05-11 21:57:59
阅读次数：
54
``` #include #include #include #include #define ll long long #define MD 1000000007 using namespace std; int s1[1005],s2[1005]; int st[1005]; ll f[1005... ...
```#include#include#include#include#define rint register intusing namespace std;typedef long long ll;int mod,a[20];ll l,r,dp[19][163][163];inline ll d... ...
分类：
其他好文 时间：
2020-05-11 20:23:46
阅读次数：
65
AtCoder Grand Contest 039 F 简要题解。组合计数 + DP ...
分类：
其他好文 时间：
2020-05-11 01:11:09
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
前言 这题让我知道了，大佬写证明，蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识，$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候，如果$v$不超出范围，那么$u$一定不会超出，设$dp_{i,j}$表示考虑了当前$a，b$的第$i$位，且$v=a+b=j$的方案数。 然后对于 ...
分类：
其他好文 时间：
2020-05-10 18:47:26
阅读次数：
69
P1004 方格取数 解题思路： 这个题目显然可以搜索，运用dfs的知识去求解 但我们毕竟是dp题，还是考虑动态规划的方法 我们发现这道题目中说：一个人走两次 如果按照如上思路，那么会用两次的计算，相对来说比较复杂 对于两者相加求和的最大值来说并不好做 考虑换一种思路 我们可以看做是两个人同时走，求 ...
分类：
其他好文 时间：
2020-05-09 23:05:57
阅读次数：
77
开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 ...
分类：
其他好文 时间：
2020-05-09 21:15:59
阅读次数：
48
【区间DP】低价回文 标签（空格分隔）： 区间DP 回文词 【题目描述】 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000) ...
分类：
其他好文 时间：
2020-05-09 21:06:18
阅读次数：
66
LINK： "Number of Binominal Coefficients" 原来难题都长这样。。 水平有限只能推到一半。 设$f(x)$表示x中所含p的最大次数。即x质因数分解之后 p的指标。 容易想到 $f(n!)=\sum_{i=1}^{n}\frac{n}{p^i}$ 也同时 题目其实是 ...
分类：
其他好文 时间：
2020-05-09 16:56:11
阅读次数：
94
