题目链接 题目传送门 简要题意 有一个长度为 \(k\) 的数组 \(a\)，每次可以选择一个 $1\le i\le k$，让 \(a_i\) 加上 \(k-1\)，并对于所有的 \(j\ne i\) 让 \(a_j\) 减掉 $1$，任何时候必须保证 \(a\) 数组非负。 求通过任意多次（可以为 ...
分类：
其他好文 时间：
2020-07-17 19:47:56
阅读次数：
80
某某天的模拟赛题 IOer（组合数学） 题意 给定 \(n,m,u,v\) ， 设 \(t_{i} = ui+v\) ， 求 \(\sum_{ \sum_{ i = 1 } ^ {m} { k_{i} =n} } { \prod { {t_{i}} ^ {k_{i}} } }\) 。 \(1 \le ...
分类：
其他好文 时间：
2020-07-12 12:14:33
阅读次数：
68
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类：
其他好文 时间：
2020-07-10 17:02:16
阅读次数：
58
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当 ...
分类：
其他好文 时间：
2020-05-04 21:06:43
阅读次数：
67
题目：传送门 博一 博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, ...
分类：
其他好文 时间：
2020-05-02 14:38:11
阅读次数：
99
LINK： "游戏" 当L==1的时候 容易想到 答案和1的位置有关。 枚举1的位置 那么剩下的方案为(R 1)! 那么总答案为 (R+1) R/2(R 1)! 考虑L==2的时候 对于一个排列什么时候会终止 容易发现是L~R中所有的质数 在这个排列中的最后一个位置的影响。 还是枚举这个质数的位置i ...
分类：
其他好文 时间：
2020-05-01 19:04:29
阅读次数：
50
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
笔试三道算法题（难度依次递增） 1.有重复字符串（全小写）全排列个数。（易） 组合数学问题：有重集合全排列数（n!/(n1!...nk!)） 例如：abb=>{abb,bab,bba}个数为3，等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串（全小写），去掉K个字符返回字 ...
分类：
其他好文 时间：
2020-05-01 01:00:51
阅读次数：
116
