- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 CF11D A Simple Task
link : https://www.luogu.com.cn/problem/CF11D偶然间翻到这个史前巨坑这题颇有一种钦定的味道还是考虑状压DP设f[S][i]表示点集为S,钦定起点为S中编号最小的,已经走到i的路径数设f[S][i]表示点集为S,钦定起点为S中编号最小的,已经走到i的路径数设f[S][i]表示点集为S,钦定起点为S中编号最小的,已经走到i的路径数然后枚举一个节点...
2019-12-12 20:50:41 166
原创 luogu P1472 奶牛家谱 Cow Pedigrees
link : https://www.luogu.com.cn/problem/P1472这题是用来智力康复的这种题 这种题如果我没有一眼看出来我就把这个电脑屏幕????吃掉谢罪ing考虑DP直接求深度恰好为k的不好求可以求深度<=k的,然后减一下设f[i][lev]表示用了i个点,层数<=lev的方案数设f[i][lev]表示用了i个点,层数<=lev的方案数设f...
2019-12-12 20:39:19 199
原创 luogu P3343 [ZJOI2015]地震后的幻想乡
link: https://www.luogu.com.cn/problem/P3343首先orz积分大佬然而我并不会积分在努(tou)力(kan)思(ti)考(jie)后终于做了出来这题就是求最小生成树的最大边的期望????假设边权相对大小已经知道,那么设最小生成树的最大边的排名为iii的概率为P(i)P(i)P(i),很容易得到ans=∑i=1mim+1∗P(i)ans=\sum\l...
2019-12-12 20:30:29 197
原创 luogu P2221 [HAOI2012]高速公路
这种思博题有什么好写的呀直接考虑每条边的贡献,然后把贡献的式子拆开,再维护一下就好了思博题code:#include<bits/stdc++.h>#define N 200005#define int long longusing namespace std;int gcd(int x, int y) { return y? gcd(y, x % y) : x;}...
2019-12-12 08:32:55 176
原创 LOJ #6503. 「雅礼集训 2018 Day4」Magic
多项式复习好题题意有mmm种小球,每种小球有a[i]a[i]a[i]个,一共有∑a[i]=n\sum a[i] = n∑a[i]=n个小球把nnn个小球排成一排问恰好有kkk对相邻的小球种类相同的方案数题解对于64’直接做恰好k对的不好做,我们可以先做出至少k对的来设f[i]表示至少i对的方案数,g[i]为恰好i对的方案数设f[i]表示至少i对的方案数,g[i]为恰好i对的方案数设...
2019-12-11 20:47:18 398 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人