[bzoj1455]罗马游戏

题目大意需要兹瓷集合合并与删去集合内最小值。可并堆还能说什么呢,裸的……#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=1000000+10; int fa[maxn],dis[maxn],left[maxn],right[maxn...
阅读(268) 评论(0)

[bzoj4524][CQOI2016]伪光滑数

题目描述做法先把质数都筛进数组p。 我们设f[i,j]表示分解后最大质数为p[i],分解的结果是j项的数的集合。 为了顺利的推出f[i,j]我们还要设g[i,j]表示f的前缀和。 先让我们重定义一些符号: 1、a+b返回集合a与集合b的并(a与b均为集合) 2、a*b表示集合a内所有数乘上b(a为集合,b为一个数) 那么转移是这样的: f[i,j]=∑jk=1g[i−1,j−k]∗p[...
阅读(359) 评论(0)
    个人资料
    • 访问:164331次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类