D_Vanisher的博客

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=4558 【题解】 　　显然可以从总状态中减去不合法的状态。 　　对于不合法的状态，可以用容斥原理即：有一个点不合法-有两个点不合法+有三个点不合法-有四个点不合法。 　　对于总状态，枚举所占位置的大小，再枚举偏移程度即可统计。 　　对于有一个点不合法：枚举它所占的矩形的外...

【题目描述】Description给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。Input第一行一个整数n。接下来一行n个整数，描述A。Output一行一个整数，描述答案。Sample Input41 7 5 3Sample Output18HINT1<=N<=200...

【题目描述】Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input　　第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,sOutput　　每次的方法数Samp

[题目描述]Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 703  Solved: 418[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=1361 【题解】 　　先考虑第二问，显然是一个简单的容斥原理，记不循环同构的串的数量为fifif_{i}，那么有：fi=2i−∑j|ifjfi=2i−∑j|ifjf_{i} = 2 ^i-\sum_{j|i}f_{j} 　　那么答案就是fk/kfk/kf_{k}/k 　　...

【题目链接】 　　http://uoj.ac/problem/390 【题解】 　　考虑容斥原理，计算第iii列的时候，可以强制一些列在它之后被选取完，其他的列就不用处理了。 　　那么直到iii取完为止，只考虑我们强制选的列，一定有aiaia_{i}个iii，其他强制的列jjj都小于ajaja_{j}个，且这个序列以iii结尾。由于没有任何一个列被提前取完，那么每一个这样的序列的出现概率都...