hipamp的博客

题意有 nnn 个人，每个人会等概率随机向另外一个人开枪，有 ppp 的概率击中。问恰好有 k(k=0,1,2,..,n)k(k=0,1,2,..,n)k(k=0,1,2,..,n) 个人活着的概率，对 998244353998244353998244353 取模。其中，n≤3×105n\le 3\times10^5n≤3×105。分析设 fif_ifi​ 为特定 iii 个人活着，其它人不管死活的概率。那么根据容斥原理，ansk=Cnk∑i=kn(−1)i−kCn−k,i−kfi=Cnk(n−k

题意给定 n,Kn,Kn,K，每次可以交换两个数，问长度为 nnn 的有序排列经过 kkk 次交换后能生成多少排列，答案对 1e9+71e9+71e9+7 取模。n≤109,K≤200n\le 10^9, K\le 200n≤109,K≤200分析普通做法设 dpn,kdp_{n,k}dpn,k​ 表示长度为 nnn 的排列必须经过 kkk 次交换才能生成的排列数（也就是小于 kkk 次生成不了这个排列），那么 ansk=dpn,k+dpn,k−2+dpn,k−4...+dpn,k%2ans_k=

描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。格式输入格式第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。输出格式一个整数，为[a,b]间能被8整除却不能被...

DescriptionJYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包子，分给A 和B 两位同学，那么共有4 种不同的分配方法：A：麻花，B：麻花...

Description棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定：1.棋盘的每一个小方格既可以染色（染成C种颜色中的一种），也可以不染色。2.棋盘的每一行至少有一个小方格被染色。3.棋盘的每一列至少有一个小方格被染色。4.种颜色都在棋盘上出现至少一次。以下是一些将3×3棋盘染成C=3种颜色（红...

Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output每次的方法数Sample Input1 ...