摘要：
这里是一个超级菜鸡的蒟蒻的博客 坐标：HN 实力：天天被爆锤 QQ 2647797667 欢迎各位巨佬留言！！！ 阅读全文
摘要：
题意 给定一张完全图，点有点权，边权定义为两端点的边权异或和，求最小生成树的边权和 \(n\le 10^5\) 题解 这是一张完全图，发现克鲁斯卡尔算法完全行不通，且我们不可能去处理出所有的边权 考虑 借鉴 Boruvka 算法思想。就是将每一轮从连通块连出一条最小的通往其他连通块的边，并将两个连通 阅读全文
摘要：
一篇好的作品，或许并不在于其艺术手法有多么高超，而在于其是否能折射出我们的倒影，折射出这个时代的意识与趋势，反映出人们的迷茫，让人们感同身受。无论是意识流，抑或是魔幻主义等手法，都是在为了更切实地反映我们的生活的感受，体验而作 阅读全文
摘要：
题面 式子看起来很吓人哈 不过我们来考虑它的实际意义 就是在 nk 个物品中选择 模k余数为r 的方案数和 设 \(f[i,j]\) 表示选 在 i 个物品中选择 模k余数为j 的方案数和 容易得到 \(f[i,j]=f[i-1,j-1]+f[i-1,j]\) 当然，为了避免负数，我们写成这种模样 阅读全文
摘要：
题面 设 \(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 个村庄建有基站，中间没有 阅读全文