Z-Y-Y-S

摘要： 1.1 Discription小畅和阿尼巴是好朋友。如果你赶着 AK,请手动跳至最后一行阿尼巴特别喜欢质数。他认为质数就是有智慧的数,如果经常玩质数的话一定会变得像小畅一样充满智慧。然而这次他在玩一个数的时候,不小心把它给玩散了这个数散落得满地都是,以至于喜欢跳舞的小畅都没有地方跳街舞了!!!小畅十 阅读全文

摘要： 解法1：DP+常数优化 f[i][S][j]表示i列，第i列状态为S，放了j个哲学家 第一维可以滚动 f[i][S][j]+=f[i-1][S'][l] 对于S和S'只枚举合法的，这可以预处理出来 然后枚举j时可以算出上下界 解法2： 矩阵+NTT优化DP 阅读全文

摘要： 【问题描述】 【输入格式】 【输出格式】 【样例输入】 2 1 10 13 3 【样例输出】 12 【样例说明】 【数据范围】 先容斥，考虑枚举哪些条件强制不满足，即直接选出b[i]+1件宝具 假设强制不满足的条件的b[i]+1的和为sum 那么剩下的就是x=m-sum个宝具 我们考虑隔板法，即C( 阅读全文

摘要： You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m unordered 阅读全文

摘要： This year Alex has finished school, and now he is a first-year student of Berland State University. For him it was a total surprise that even though h 阅读全文

摘要： Apart from plush toys, Imp is a huge fan of little yellow birds! To summon birds, Imp needs strong magic. There are n trees in a row on an alley in a 阅读全文

摘要： 问题描述蛤蛤国有一位德高望重的长者，今天是他向HK记者传授一点人生经验的日子。因为长者见得多了，所以长者的人生经验包括长度为l，字符集大小为c的所有字符串。但是HK记者的姿势水平太低，于是长者只好把人生的经验压缩一下。现在长者要你帮他找到一个最短的包含所有人生经验的宇符串，这样才能更好的帮助HK记者 阅读全文

摘要： 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 阅读全文

摘要： 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋 阅读全文

摘要： 题目描述 一棵n个点有边权的树，现在要从根节点出发遍历每条边并返回根节点，沿路行走的花费为边权，此外可以使用不超过k次传送门，每次花费c元跳到任意一个节点。求最小花费。 1<=n,k<=2000，多组数据，∑n<=10000，答案在int范围内。 本题包含多组数据。每组数据第一行三个整数 N , K 阅读全文