会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
上一页
1
···
32
33
34
35
36
37
38
39
40
···
89
下一页
2018年12月24日
P4719 【模板】动态dp
摘要: "传送门" "shadowice巨巨" 太强啦 表示连树剖都不会直接来肝这个近乎LCT的很懵逼啊……于是一个晚上就过去了…… 首先,这题本质上就是个没有上司的舞会,然而带修改 先考虑正常的dp方程,设$dp_{u,0}$表示该点不选的最大收益,$dp_{u,1}$表示该点选的最大收益,则有$$dp_
阅读全文
posted @ 2018-12-24 12:21 bztMinamoto
阅读(238)
评论(0)
推荐(1)
2018年12月23日
P5072 [Ynoi2015]盼君勿忘
摘要: "传送门" 一开始理解错题意了……还以为是两个子序列相同的话只算一次……结果是子序列里相同的元素只算一次…… 对于一个区间$[l,r]$,设其中$x$出现了$k$次,那么它的贡献就是它的权值乘上包含它的序列个数,即$2^{r l+1} 2^{r l+1 k}$,总的序列个数减去不包含它的序列个数。因
阅读全文
posted @ 2018-12-23 21:02 bztMinamoto
阅读(173)
评论(0)
推荐(0)
P5112 FZOUTSY
摘要: "传送门" 没想到这题还这能用莫队……本来看看以为复杂度会挂的…… 预处理出每个字母开头往后$k$个的字符串的哈希值,然后大概就是那道小z的袜子了 而且据说这题的哈希得用自然溢出
阅读全文
posted @ 2018-12-23 20:00 bztMinamoto
阅读(129)
评论(0)
推荐(0)
P5111 zhtobu3232的线段树
摘要: "传送门" 用一个扫描线的方法刚了俩小时最后发现空间开不下…… 顺便吐槽一句这个线段树的写法一点都不优美…… "题解"
阅读全文
posted @ 2018-12-23 18:08 bztMinamoto
阅读(169)
评论(0)
推荐(0)
P5110 块速递推
摘要: "传送门" 为啥我就没看出来有循环节呢…… 打表可得,这个数列是有循环节的,循环节为$10^9+6$,然后分块预处理,即取$k=sqrt(10^9+6)$,然后分别预处理出转移矩阵$A$的$A^1,A^2,...,A^{k 1}$和$A^k,A^{2k},...$,那么每一次就能$O(1)$回答询问
阅读全文
posted @ 2018-12-23 15:00 bztMinamoto
阅读(125)
评论(0)
推荐(0)
2018年12月21日
CF788B Weird journey
摘要: 总共有n个节点,m条路径,要求其中m 2条路径走两遍,剩下2条路径仅走一遍,问不同的路径总数有多少,如果仅走一遍的两条边不同则将这两条路径视为不同。 可以把每条边都拆成两条重边,每条边的度数都是偶数了,那么就相当于从图中删去两条边且剩下的图中存在欧拉路经 欧拉路经存在的话就是图连通且每个点的度数都是
阅读全文
posted @ 2018-12-21 22:25 bztMinamoto
阅读(334)
评论(0)
推荐(0)
P2325 [SCOI2005]王室联邦
摘要: "传送门" 一遍dfs,如果某个子树的未划分的个数大于等于$b$,那么就把他们单独划为一个省,该点作为省会 最后把所有剩下的和$1$划到一个省就好了
阅读全文
posted @ 2018-12-21 12:22 bztMinamoto
阅读(180)
评论(0)
推荐(0)
2018年12月20日
P2579 [ZJOI2005]沼泽鳄鱼
摘要: "传送门" 话说邻接矩阵居然还能快速幂的么…… 把原图的邻接矩阵$G$打出来,那么$G[u][v]$表示一秒后$u$到$v$的方案数,$G^2[u][v]$表示$2$秒后的方案数……于是只要矩阵快速幂计算$G^k$即可 然而有食人鱼,会导致某些点在某些时刻不能走。发现$lcm(2,3,4)=12$,
阅读全文
posted @ 2018-12-20 22:24 bztMinamoto
阅读(179)
评论(0)
推荐(0)
P4574 [CQOI2013]二进制A+B
摘要: "传送门" 据说这题有构造的方法然而不是很看的懂po姐写的 "这里" 于是只好数位dp了……设$f[i][j][k][l][0/1]$表示考虑到第$i$位,$a$中选了$j$个$1$,$b$中选了$k$个$1$,$c$中选了$l$个$1$,$0/1$表示该位是否进位,然后直接数位dp就好了
阅读全文
posted @ 2018-12-20 21:47 bztMinamoto
阅读(195)
评论(0)
推荐(0)
P4980 【模板】Polya定理
摘要: "传送门" 根据$Polya$定理,设每个置换的循环节个数为$k_i$,颜色总数为$m$,置换群的大小为$|G|$,那么染色的方案数为$$Ans=\frac{\sum_{i=1}^{|G|}m^{k_i}}{|G|}$$ 然后这题里面置换群分别为转一格,转两格,...,转$n$格,则转$i$格的置换
阅读全文
posted @ 2018-12-20 20:54 bztMinamoto
阅读(168)
评论(0)
推荐(0)
上一页
1
···
32
33
34
35
36
37
38
39
40
···
89
下一页
公告
Live2D