LinnBlanc

摘要：（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(204) 评论(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 （题面倒是很有趣，就是太长了）题意：一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(213) 评论(0) 推荐(0)

摘要：（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(145) 评论(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)

摘要：（上不了p站我要死了，侵权度娘背锅）最近复习搜索，先从启发式搜索来吧。感觉启发式搜索这玩意挺玄学的，先从其思想入手，做一道经典的K短路。 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. B... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(156) 评论(0) 推荐(0)

摘要：（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。（啪啪打脸） Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐... 阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(693) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(10) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2017-10-31 19:08 LinnBlanc 阅读(32) 评论(0) 推荐(0)