- 博客(3)
- 收藏
- 关注
RSS订阅原创 jzoj6486 向日葵人生 （仙人掌）
题意给你一个仙人掌，随机选一个点排列。按照这个排列的顺序将所有点删掉，求每个点被删掉时连通块大小之和的期望。n≤400n\leq 400n≤400分析树上一条路径可行的概率是1/len.环上做一个容斥：路径A可行+路径B可行-路径AB均可行。仙人掌上做dp容斥即可。仙人掌上有几个处理的技巧：仙人掌不需要tarjan. 暴力建出所有点向环顶连边的树。做dp的时候，所有边可以被...
2020-02-26 17:28:48
284
原创 jzoj6478 C （上下界最小费用流）
题意给一棵树和树上的若干条祖孙路径。现在可以给路径染红色或蓝色，各有一个代价。覆盖每条边的红色和蓝色路径各有一个上限。现求最小染色代价。n≤150n\leq150n≤150分析基本可以判断是个网络流构造如下：先默认所有路径染色为蓝，再将调整成红色这个选项构造出来。对树上点x，连边(x,fa[x],[...],0)(x,fa[x],[...],0)(x,fa[x],[......
2020-02-20 13:25:18
325
原创 jzoj6467 西行寺无余涅槃 （FWT相关应用）
题意给你一个n*m的非负整数网格P以及一个系数数组A。要求每行选一个格子，每选一个第j列的格子，这种选择方案的权值就乘上A[j]A[j]A[j]。问，对于[0,2m)[0,2^m)[0,2m)中所有数x，选的所有格子的P的异或=x的权值和是多少。分析据说是CF H题的加强。现在考虑一个...
2020-02-12 14:04:38
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人