menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps:大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
apps DP,BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[插头DP]HDU1693【Eat the Trees】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用若干个哈密顿回路覆盖没有障碍的格子。解题报告万年神坑插头DP,插头DP可以解决棋盘上的一些连通性问题(比如这题...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
Typecho如何输出根据文章数量改变字体大小和颜色的标签云
这是我的Blog里第一篇技术向的文章,有点小激动QwQ(并不)。Hexo里那种可以根据文章数量改变字体大小和颜色的标签云我一直很喜欢:但是Typecho关于这方面的资料少的可怜,官方文档里只说明...
apps Typecho
local_offer 查看标签
comment 4 条评论
阅读全文
[凸包]HHHOJ166【蚂蚁】题解
解题报告可能是沙雕题,但是我又做不来又写不来QAQ。只要求出所有直线的凸包(分界点),就可以分类讨论树上倍增搞了。注意分界点相同标号的大小问题,处理不好就会GG。示例程序#include<...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[树状数组套线段树]HHHOJ165【归并排序】题解
解题报告这题好像挺水的……手玩下会发现如果两个相邻元素没有正确排序,那么他们就会在最终序列里并起来。比如:4 1 3 2 -> (4 1) (3 2) -> (3 2) (4 1) ...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[期望的线性性+概率DP]HHHOJ164【排列统计】题解
解题报告其实不用管期望……只要算出总贡献然后最后除以 $(n^2)^k​$ 就行了(Manchery:期望就是层壳),不过也可以利用期望的线性性把期望转成概率。算贡献的时候如果真的按照题目中给的...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[扩展Min-Max容斥+DP]洛谷4707【重返现世】题解
题目概述有 $n$ 种物品,每单位时间出现 $i$ 物品的概率为 $p_i$ ,求恰好出现 $K$ 个不同物品的期望时间。解题报告Min-Max容斥?但是出现 $K$ 个是什么鬼啊。这里要用到扩...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[DP+广义容斥]BZOJ3622【已经没有什么好害怕的了】题解
题目概述有 $n$ 个带权糖果和 $n$ 个带权药片,求一一配对后糖果权值大于药片权值比药片权值大于糖果权值对数多 $K$ 的方案数。解题报告emm……我刚开始想的是求出 $\ge K$ 的方案...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[Min-Max容斥+树上高斯消元]LOJ2542(PKUWC2018)【随机游走】题解
题目概述有一棵树,刚开始你在 $X​$ ,每次随机走到相邻的点。有 $q​$ 个询问,每次询问给出一些点,求把这些点至少经过一次的期望时间。解题报告不难想到Min-Max容斥,令 $min(S)...
[容斥+二项式反演]BZOJ2839【集合计数】题解
题目概述有一个 $n$ 个元素的集合,求选出若干个子集(不可以不选)相交后元素个数刚好为 $K$ 的方案数。解题报告学Min-Max容斥的时候没有考虑过怎么构造,导致这道题的构造方法理解了半天…...
keyboard_arrow_up