摘要：
（上不了p站我要死了） Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(142)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记为 C... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(84)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，当然是游戏原画啊） Description （题面倒是很有趣，就是太长了） 题意： 一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(214)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(197)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(205)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）又是一周过去了，这时间真是过得飞快。 如果不总结一下这周干了些什么，岂不就白过了？！考试总结这周考了四次试，两次dp，两次数论 dp自己还不错，尤其是复习过的版块，都能拿到分，但是还没复习到的（如区间、数位）就很GG了。数论本来底子就差，也还没有... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(106)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input ... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(166)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(146)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）在用容斥定理时，常常会用到dfs的形式，如果枚举完所有的情况可能会超时，其剪枝的优化很是重要。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(224)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）勉勉强强算是把数论复习的差不多了。 总结一下吧。其实数论的知识大部分是结合在一起的，勉强分类总结组合数求法组合数的求法根据不同情况选用不同的方法 2、3都是建立在模数为质数的基础上，而1、4适用于任何情况（数据范围内）。4的详细做法点这里。 另... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(587)
评论(0)
推荐(0)
浙公网安备 33010602011771号