摘要：
这里是一个超级菜鸡的蒟蒻的博客 坐标：HN 实力：天天被爆锤 QQ 2647797667 欢迎各位巨佬留言！！！ 阅读全文
posted @ 2020-08-13 19:24
fpjo
阅读(187)
评论(3)
推荐(0)
摘要：
题意 给定一张完全图，点有点权，边权定义为两端点的边权异或和，求最小生成树的边权和 n≤105 题解 这是一张完全图，发现克鲁斯卡尔算法完全行不通，且我们不可能去处理出所有的边权 考虑 借鉴 Boruvka 算法思想。就是将每一轮从连通块连出一条最小的通往其他连通块的边，并将两个连通 阅读全文
posted @ 2021-03-26 21:37
fpjo
阅读(72)
评论(0)
推荐(0)
摘要：
一篇好的作品，或许并不在于其艺术手法有多么高超，而在于其是否能折射出我们的倒影，折射出这个时代的意识与趋势，反映出人们的迷茫，让人们感同身受。无论是意识流，抑或是魔幻主义等手法，都是在为了更切实地反映我们的生活的感受，体验而作 阅读全文
posted @ 2021-03-11 11:17
fpjo
阅读(41)
评论(0)
推荐(2)
摘要：
题面 式子看起来很吓人哈 不过我们来考虑它的实际意义 就是在 nk 个物品中选择 模k余数为r 的方案数和 设 f[i,j] 表示选 在 i 个物品中选择 模k余数为j 的方案数和 容易得到 f[i,j]=f[i-1,j-1]+f[i-1,j] 当然，为了避免负数，我们写成这种模样 阅读全文
posted @ 2021-02-21 12:18
fpjo
阅读(78)
评论(0)
推荐(0)
摘要：
题面 设 f[i,j] 表示前 i 个村庄建立 j 个基站，且第 i 个村庄有基站的最小花费 则有 f[i,j]=min_{j-1\leq k \leq i-1}\{f[k,j-1]+Cost(k,i)\} 其中 Cost(k,i) 表示第 i ,k 个村庄建有基站，中间没有 阅读全文
posted @ 2021-02-21 11:55
fpjo
阅读(71)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-05 12:15
fpjo
阅读(0)
评论(0)
推荐(0)
摘要：
题意 为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 n 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？ data range: n\le 1e9 思路 实际上我是找规律A的这道题 我们设 f(x) , \ 阅读全文
posted @ 2021-02-05 10:25
fpjo
阅读(101)
评论(0)
推荐(1)
摘要：
2021.02.03 Luogu AC 400 AT2387 [AGC016C] +/- Rectangle 阅读全文
posted @ 2021-02-05 08:03
fpjo
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号