摘要：
向大佬学习第一次写博客有点紧张，也算是小萌新的突破吧 这次主要是总结一下校内的ACM比赛的各种题，主要是新思路以及学到的新知识先放一张 下面开始说正事 题面 A wqb-number, or B-number for short, is a non-negative inte... 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input ... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅）又是一周过去了，这时间真是过得飞快。 如果不总结一下这周干了些什么，岂不就白过了？！考试总结这周考了四次试，两次dp，两次数论 dp自己还不错，尤其是复习过的版块，都能拿到分，但是还没复习到的（如区间、数位）就很GG了。数论本来底子就差，也还没有... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行... 阅读全文
摘要：
（上不了p站我要死了，当然是游戏原画啊） Description （题面倒是很有趣，就是太长了） 题意： 一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅）在用容斥定理时，常常会用到dfs的形式，如果枚举完所有的情况可能会超时，其剪枝的优化很是重要。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数... 阅读全文