关闭

[JZOJ5130][51nod1446][SDOI省队集训2017]苹果树

题目描述有N个点(N=0那么这个点为定义为good。现在给这N个点间连上N-1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指...
阅读(173) 评论(0)

数列

题目描述有一个长度为n 的排列,现在有一些位置的数已经模糊不清了,你只知道这个排列的逆序对个数是K,你能计算出总共有多少可能的排列吗?折半很经典的meet in the middle 不说了,记住有各种精妙实现压复杂度。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) usi...
阅读(193) 评论(0)

[bzoj4722]由乃

题目描述由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定三周目的由乃成为卡密,去和一周目的雪辉重逢(终于 做了一件好事了)但是,既然是钦定,那么肯定还是要做做样子的,以防某些来自香...
阅读(495) 评论(1)

[bzoj1673]天平

题目描述约翰有一架用来称牛的体重的天平.与之配套的是N(1≤N≤1000)个已知质量的砝码(所有砝码质量的数值都在31位二进制内).每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(约翰不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当约翰把砝码放到她的蹄子底下,她就会尝试把砝码踢到约翰脸上).天平能承受的物体的质量不是无限的,当...
阅读(181) 评论(0)

最长公共回文子序列

题目大意求两个字符串的最长公共回文子序列。 其中一个字符串长度仅为20。SB题用2^20枚举最长公共回文子序列,然后检验很长的那个串是否存在这个子序列。 可以预处理next[i,j]表示第i个位置后的第一个字符为j的位置,这样每次检验只跳m步。#include #include #include #define fo(i,a,b) for(...
阅读(125) 评论(0)

I Like Matrix!

题目大意有一个n*m矩形,初始全零 有以下几种操作: 1、将一个位置取反(xor 1) 2、将一行取反 3、将一列取反 4、变成第k次操作后的状态操作树先来思考第四种操作,这看起来需要我们可持久化。 实际上,如果每个版本用一个节点表示,那么这形成了树的形状,每条树边代表一种1/2/3操作。 这种树就叫操作树。我们发现,本题同一个操作做两次等同于没做,因此可以很方便的撤销。 我们可以建...
阅读(333) 评论(0)

[CC LEBOXES]buy

题目大意n个袋子,第i个袋子有pi几率装有vi金钱,否则装有一颗宝石。 有m个食物,第i个食物需要ci的金钱和di颗宝石,求最优情况下,期望买下食物个数。折半宝石个数不超过n。 设f[i,j]表示买下i个食物使用了至多j颗宝石最少花费的钱,可以dp出来。 然后对于袋子,我们折半搜索,先搜索前半部分,并根据宝石数分段,每段按照金钱排序,并统计概率前缀和。 然后搜索后半部分,假如搜出的状态是(v...
阅读(159) 评论(0)

找数

题目大意及模型转换找出第N个最小素因子是P的正整数。 N,P<=10^9,如果结果超过10^9则输出0否则输出这个数。超过10^9我们先来处理结果超过10^9。 显然,对于一个质数p,第一个符合条件的是自己,第二个就是p*p。 我们发现p<=10^9,也就是说,n=1的情况所有质数都不会超过10^9。 超过的情况会从第二个开始。 那么首先可以知道,对于大于109−−−√\sqrt{10^9...
阅读(452) 评论(1)
    个人资料
    • 访问:251934次
    • 积分:10104
    • 等级:
    • 排名:第1813名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:189条
    最新评论
    文章分类