摘要：
传送门 考虑转化为求最多说真话的人数 设$f(i)$表示排名前$i$的人中最多说真话的人的数量，考虑转移，如果由$j$转移而来，可以设$[j,i]$之间的人全都分数相等，那么式子就是$f[i]=f[j-1]+sum([j,i])$，其中$sum([j,i])$表示处在这个区间的人数，全部分数相等，另 阅读全文
摘要：
传送门 我的floyd竟然写错了？今年NOIP怕不是要爆零了？ 这就是一个概率dp 我们用$dp[i][j][k]$表示在第$i$个时间段，已经申请了$j$次，$k$表示本次换或不换，然后直接暴力转移 点数只有300，跑一遍floyd 阅读全文
摘要：
传送门 我我我我我我我终于AAAAAAAA了！！！ 我们来考虑概率期望原来的定义，是总收益除以总情况数 然后因为每一个节点的权值都是左右儿子权值之和，而走的概率也与权值有关 那么我们可以看做是从根节点出发走$sum[1]$次（$sum[1]$为根节点的权值），那么走到每一个节点的次数就是这一个节点的 阅读全文
摘要：
给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 题解 阅读全文
摘要：
传送门 多项式求逆的解法看这里 我们考虑用分治 假设现在已经求出了$[l,mid]$的答案，要计算他们对$[mid+1,r]$的答案的影响 那么对右边部分的点$f_x$的影响就是$f_x+=\sum_{i=l}^{mid}f[i]g[x-i]$ 发现右边那个东西可以用卷积快速计算 那么只要一边分治一 阅读全文
摘要：
传送门 orz这题太珂怕了……似乎都找不到几个板子参(chao)考(xi)……前置芝士又特别多……而且我写的时候牛顿迭代那里NTT数组长度写错了调了半天……然后各种地方多项式没清零又调了半天……可能是因为平时都抄板子的缘故没注意这问题…… 前置芝士：多项式对数函数（这里），泰勒展开（可以看看这里第一 阅读全文