摘要：
插头DP 阅读全文
摘要：
好学易懂 从零开始的插头DP（二） 前情提要 上篇文章里，我们解决了一个例题，了解了，从回路模型转换到插头模型的一些性质和优点。知道了只要按规则放置插头，就可以保证都是闭合回路。现在，让我们对例题做一些改变，之前是可以多个闭合回路，如果现在要求只能有一条闭合回路呢？ 备注：本文引用了一些大佬论文的图 阅读全文
摘要：
插头DP 阅读全文
摘要：
总之金了，终于有一场成绩好意思写游记了23333复现赛左等右等还没有，补题不能只好先写游记了(疫情以来的第一次线下赛，虽然是省内，但是感谢举办方。真的是很大的慰藉。第一排大佬委员们的发际线真。。。，下意识摸摸头顶。华为南研小姐姐好好看w。 进了考场坐下来就很开心，为什么呢？机房是这个样子的：分三块， 阅读全文
摘要：
CCPC 2016 G Marriage（HDU6270） 组合数学：容斥原理+NTT+启发式合并 呜呜呜，为什么我长春CCPC，知乎上出题人的题解都咕着，我写了I的题解，结果没人看呢，PTA只有4A，不会是都不补题吧T_T（其实是百度不到我）。本来想蹭一波阅读量，大失败。咳咳，回到正题。题目意思是 阅读全文
摘要：
只有恶心人的大模拟才会让懒人写博客。。。 挂着概率DP名字的模拟（ 很容易想到dp[i][j][k][l][t][0，1，2]表示主公忠臣反贼内奸的血量，轮到t行动，三方势力分别的胜率 转移过程比较繁琐，看到网上基本上是DFS写的。这里提供一个循环的写法。 特别注意：这道题目一定要输出6位。 代码如 阅读全文
摘要：
生成函数 前情提要：由于本人不太喜欢写博客（懒），所以写的时候一般是由于某些原因写的专题内容。这次是2020CCPC长春热身赛的D题没做出来。 大佬论文放前面：推荐阅读：毛杰明 母函数的性质及应用 基本知识 生成函数，又叫母函数。相信所有人都曾经接触过它。毕竟高中数学教材上，关于ΣC(n,i)，就是 阅读全文
摘要：
好多大佬宅在家，菜鸡成功和队友摸了8题摸到第五。T_T。计算几何有点多，数据结构图论好像都没有哎，这场又是怪怪的题目。。。 做题顺序，L走错了教室，来了在恰午饭咖啡面包，H在食堂买薯条，S在做题，当来到现场的时候，AG都已经A了，S正在冲K。然后L从前往后读题，H从后往前。H很快A了K。H打K的时候 阅读全文
摘要：
2020CCPC长春题解 I - Kawaii Courier 题目大意： 给一个树，让你求每个节点走到根节点的期望的d*x^d，d为走过的边个数。 走法是每次随机等概率走到相邻的点。 题目分析： 相对于经典的距离d的期望，这里要求的是d*x^d的期望。 我们设F(a)=a *x^a 考察F(a+b 阅读全文
摘要：
起因：在2020年一场HDU多校赛上。有这么一题没做出来。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意：有三个人，他们分别有X，Y，Z块钱（1<=X,Y,Z<=1e6)，钱数最多的（如果不止一个那么随机等概率的选一个）随机等可能的 阅读全文