摘要：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位。 代码如 阅读全文

摘要：好多大佬宅在家，菜鸡成功和队友摸了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 阅读全文