Fizzmy

分类

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

/ 注册

全部文章（共123篇）

BZOJ5068: 友好的生物-枚举

传送门题意： n种生物，每种生物i有k个属性 ai,j a i , j ，两种生物之间的友好程度为 Friendliness=(∑k−1i=1Ci∗di)−CK∗dK F r i e n d l i n e s s = ( ∑ i = 1 k − 1 C i ∗ d i ) − C K...

2021-08-18

0 422

洛谷P3830 [SHOI2012]随机树-期望DP

传送门题意：一棵含有n个叶子节点的二叉树通过如下方式生成：每次等概率的随机选择一个叶子节点，将这个节点加上左右两个子节点求： 1.叶子节点平均深度的期望 2.树深度的期望 n≤100 n ≤ 100 Solution: 第一问很好处理：设 fx f x 表示有x个叶...

2021-08-18

0 501

退役啦~~~

本来给了13个D类名额，我排12，但是由于一个学校最多只能有两个D所以被卡了学校名额QAQ（还是自己太菜啊）退役后就去搞文化课了，明年高考完可能会再继续更新博客翘了一年文化课不知道从何补起QAQ 人生不如意十之*** 你好，文化课生活。

2021-08-18

0 317

Codeforces1295F Good Contest-DP

题目大意：传送门长度为 n n n 的数列，第 i i i 个数可能的值为 [ l i , r i ] [l_i,r_i] [li,ri]，求数列为不严格单调递减数列的期望。（ 2 ≤ n ≤ 50 , 0 ≤ l i ≤ r i ≤ 1 e 9 ）（2\leq n \leq 5...

2021-08-18

0 291

CF888G&牛客多校第五场B-异或最小生成树

先看CF的这道题：题意：传送门有n个点，每个点有一个权值 a i a_i ai，任意两点之间边的权值是这两点权值的异或和，求最小生成树 n ≤ 2 e 5 , a i < 2 30 n \leq 2e5, a_i< 2^{30} n≤2e5,ai<230 So...

2021-08-18

0 647

牛客第7场I-Valuable Forests prufer序列+DP

传送门题意：定义一个无根树的权值为所有点的度数的平方和，求有标号的n个点形成的所有森林的权值的和。 T ≤ 5000 , N ≤ 5000 T\leq 5000,N \leq 5000 T≤5000,N≤5000 Solution: 比赛时脑抽，考完五分钟后过了… 由prufer序...

2021-08-18

0 412

新家

这是我新搭建的博客，以后大部分文章会在这里更新（csdn应该也会同步

2021-08-18

0 261

hdu6899 CCPC2020网络赛 1012 Xor-数位DP

题意： T次询问，每次给出A,B,K,W，求满足下面条件的(x,y)对数： 1.x,y是整数 2. x ∈ [ 0 , A ] , y ∈ [ 0 , B ] x \in [0,A],y\in[0,B] x∈[0,A],y∈[0,B] 3. ∣ x − y ∣ ≤ K |x-y|\leq K...

2021-08-18

0 322

Codeforces 1485E Move and Swap-DP

Codeforces 1485E Move and Swap-DP 传送门题意：一棵n个节点的树，叶子节点的深度都相同，每个节点有一个权值 a i a_i ai，有红蓝两个棋子，初始在根节点1，每轮进行三步操作： 1.红棋子移动到当前所在节点的儿子上 2.蓝棋子移动到当前节点层数+1...

2021-08-18

0 297

Codeforces 1485F-Copy or Prefix Sum-DP

Codeforces 1485F-Copy or Prefix Sum-DP 传送门题意给你一个n个数的序列 b b b 求有多少个序列 a a a满足对于每个 i ( 1 ≤ i ≤ n ) i(1\leq i\leq n) i(1≤i≤n)，至少满足以下两个条件之一： 1. b i...

2021-08-18

0 327