摘要：
题目 "P2567 [SCOI2010]幸运数字" 做法 容斥+剪枝 先预处理幸运数字，别看数据范围这么大，其实也没几个，然后去掉倍数这种 然后处理相似数字，一眼的容斥，递归选数然后求出这些的公倍数容斥一下 玄学剪枝：从大到小排列，若公倍数大于范围退出，加速大于范围的情况 My complete c 阅读全文
posted @ 2019-01-16 10:42
y2823774827y
阅读(249)
评论(0)
推荐(0)
摘要：
题目 "P4208 [JSOI2008]最小生成树计数" ~~以前一直以为JSOI的题应该比较水吧，果然还是我太ruo了~~ 做法 两个性质 $1.$：最小生成树中同一权值的边数一定 $2.$：最小生成树中同一权值的边连接后联通块状态相同 利用这两个性质，开两个数组维护所属联通块(并查集)，每次处理 阅读全文
posted @ 2019-01-15 07:10
y2823774827y
阅读(169)
评论(0)
推荐(0)
摘要：
题目 "P3317 [SDOI2014]重建" 做法 我们都知道(其实我是刚知道的)，矩阵树求的是：$\sum\limits_{T}\prod\limits_{e \in T}p_e$ 而这题求的是：$\sum\limits_{T}(\prod\limits_{e\in T}p_e \prod\li 阅读全文
posted @ 2019-01-14 14:35
y2823774827y
阅读(1728)
评论(0)
推荐(1)
摘要：
题目 "P4455 [CQOI2018]社交网络" $CQOI$的题都这么裸的吗？？ 做法 有向图，指向叶子方向 $D^{out}(G) A(G)$ 至于证明嘛，反正也就四个定理，先挖个坑，省选后再来补 My complete code cpp include include include inc 阅读全文
posted @ 2019-01-14 13:19
y2823774827y
阅读(703)
评论(0)
推荐(1)
摘要：
题目 "P4111 [HEOI2015]小Z的房间" 做法 思路很容易想，但是坑点多啊！！ 首先有墙，并不能所有点都堆到矩阵然后去末行求$det$，非墙点才能丢进矩阵 动态开一下点 有模数，不是素数，也用不了逆元，我们就要用求$det$的黑科技，辗转相除法 具体看代码 My complete cod 阅读全文
posted @ 2019-01-14 10:14
y2823774827y
阅读(464)
评论(0)
推荐(0)
摘要：
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 阅读全文
posted @ 2019-01-14 08:03
y2823774827y
阅读(181)
评论(0)
推荐(0)
摘要：
题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式，取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu 阅读全文
posted @ 2019-01-13 22:45
y2823774827y
阅读(146)
评论(0)
推荐(0)
摘要：
题目 "P3160 [CQOI2012]局部极小值" 一眼就是状压，接下来就不知道了$qwq$ 做法 我们能手玩出局部小值最多差不多是$8,9$个的样子，$dp_{i,j}$为填满$1~i$数字，局部小值的状态为$j$ 第$k$个局部极小值填$i$：$dp[i][j]=(dp[i][j]+dp[i 阅读全文
posted @ 2019-01-13 11:14
y2823774827y
阅读(185)
评论(0)
推荐(0)
摘要：
题目 "P4965 薇尔莉特的打字机" 快到十二点了正在颓废突然发现了一道好题 虽然毒瘤，但确实是容斥原理的好题啊，做法也特别巧妙(标程 思路 题目大意(怕自己突然忘) n个初始字符，m个操作(加入或删除)，任何一个操作都可能无效，求最后不同的字符方案数$(n,m include include i 阅读全文
posted @ 2019-01-13 01:20
y2823774827y
阅读(422)
评论(0)
推荐(0)
摘要：
题目 "【BZOJ4361】isn" 做法 $dp_{i,j}$表示以$i$结尾$j$长度，树状数组$tree_{i,j}$表长度为$i$，以$ include include include include using namespace std; typedef long long LL; co 阅读全文
posted @ 2019-01-12 16:21
y2823774827y
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号