- 博客(5)
- 收藏
- 关注
原创 Time travel HDU - 4418 (概率DP)
对于每个点两个方向(两头只有一个方向)建一个点,然后预处理出每个点走k(1≤k≤n)k(1\le k\le n)k(1≤k≤n)到哪个点,列出方程式高斯消元就行了。记得前面bfsbfsbfs出那些点不可到,他们的期望没有意义。方程式比较显然:E[i]=∑k=1mpk∗(E[to(i,k)]+k)E[i]=\sum_{k=1}^mp_k*(E[to(i,k)]+k)E[i]=k=1∑mpk∗...
2019-06-16 14:29:36 220
原创 Activation HDU - 4089 (概率DP)
kuangbin的博客强#include <bits/stdc++.h>using namespace std;const int MAXN = 2005;const double eps = 1e-10;int n, m, k; double p1, p2, p3, p4;double dp[2][MAXN], c[MAXN], pp[MAXN];int main()...
2019-06-15 15:35:12 143
原创 「NOI2015」荷马史诗 (k叉huffman树/k叉合并果子)
是个多叉huffman树,思想类比合并果子。具体见 CrazyDave 的博客CODE#include <bits/stdc++.h>using namespace std;typedef long long LL;struct node { LL w, h; node(){} node(LL w, LL h):w(w), h(h){} inline bool op...
2019-06-01 16:58:50 236
原创 BZOJ 4503: 两个串 FFT
题意在aaa串中找哪些地方出现了bbb。bbb中有通配字符。设第一个串aaa的长度为nnn,第二个串bbb的长度为mmm。下标从000开始。首先我们把bbb串中???的位置的值bib_ibi设为000。然后构造F(i)=∑j=0m−1(a[i+j]−b[j])2∗b[j]F(i)=\sum_{j=0}^{m-1}(a[i+j]-b[j])^2*b[j]F(i)=j=0∑m−1(a[i+...
2019-06-01 15:54:35 150
原创 「ZJOI2014」力 FFT
FFTl裸题,小于的部分直接做,大于的部分倒序后再做就行了。#include <bits/stdc++.h>using namespace std;const int MAXN = 1 << 18;const double Pi = acos(-1.0);struct cp { double x, y; cp() { x = y = 0; } ...
2019-06-01 15:28:03 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人