上一页 1 2 3 4 5 6 ··· 43 下一页
摘要: Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我们称一个正整数N是幸运数,当且仅当它的 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Description 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5,分别为4=1+1+1+1你可以将这个数字串分割成若干个数字(允许前导0),将他们加起来,求f,并求和。比如g(123)=f(1+2+3)+f(1+23)+f(12+3) 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接 正解:组合数+$dp$。 今天考试的题,考试的时候感觉自己有点脑残过头了。。 似乎发现了所有$1$其实都是一样的,然后不知道怎么强制每种物品只选一个。。 然后就写了一个所有物品可以选任意个的$dp$,尝试与答案找一找规律,并没有找到,看完$std$发现只要再加一个转移就能过了。。所以还是讲 阅读全文
posted @ 2018-02-26 16:06 wfj_2048 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接 正解:矩阵树定理+拉格朗日插值。 一下午就搞了这一道题,看鬼畜英文题解看了好久。。 首先这题出题人给了两种做法,感觉容斥+$prufer$序列+$dp$的做法细节有点多所以没看,然而这个做法似乎更难想。。 我们先构造一个函数$f(x)$,表示用一个完全图和$x-1$棵原树的边,构成的生成树 阅读全文
posted @ 2018-02-25 17:29 wfj_2048 阅读(477) 评论(2) 推荐(0) 编辑
摘要: 题目链接 正解:$link-cut \ tree$。 这道题我在考场上从看题到放弃只花了$20$多分钟。。 爆刚$t2$无果,$12$点的钟声响起,我无奈地开始看这道题,然后发现了生的希望。。 只写了二十几分钟,然后又滚回去刚$t2$了。。正解根本就没去想了(虽然本来也不会。。 不得不说这道题的标算 阅读全文
posted @ 2018-02-11 20:24 wfj_2048 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 题目链接 正解:子集和变换。 考场上只会暴力和$p=0$的情况,还只会$O(2^{n}*n^{3})$的。 然而这题题面出锅,导致考场上一直在卡裸暴力,后面的部分分没写了。。听$laofu$说$O(2^{n}*n^{3})$可以过。。 所以直接讲正解。。 我们假设每个城市可以在两个不同集合,那么可以 阅读全文
posted @ 2018-02-11 19:51 wfj_2048 阅读(607) 评论(0) 推荐(1) 编辑
摘要: 题目链接 正解:不会做。 写一个爬山算法就过官方数据了(逃 具体来说就是每次随机一个根,然后迭代找最长路的那个点。 多随机几次取$max$就行了。正解以后再补。。 阅读全文
posted @ 2018-02-11 19:31 wfj_2048 阅读(546) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 43 下一页