题意： * 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 组成字符串为升序，根 ...
分类：
其他好文 时间：
2018-09-27 23:57:10
阅读次数：
288
题目 题目大意 对于给定的$n$个数$a_1$, $a_2$, ···, $a_n$, 依次求出相邻两数之和, 将得到一个新数列。重复上述操作, 最后结果将变成一个数。问这个数除以$m$的余数将与哪些数无关? 例如$n = 3$, $m = 2$时, 第一次求和得到$a_1 + a_2$, $a_2 ...
分类：
其他好文 时间：
2018-09-27 18:12:36
阅读次数：
155
错排问题 错排问题是组合数学中的问题之一。一个含有n个元素的排列，若这个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就是原排列的一个错排。 求解方法 对于情况较少的排列，可以使用枚举法。 当n=1时，只有一种排列情况且不是错排，D1=0； 当n=2时，全排列有两种，1、2和2、1，后者 ...
分类：
其他好文 时间：
2018-09-22 23:18:33
阅读次数：
336
做题过程： 一：生成连续的7位绝对不含ACM的数据的个数！ 二：开始进行组合数学处理，并且处理误差！ 官方题解是数位DP来写，数位DP其实就是记忆化搜索+深搜！建议学学！ ...
分类：
其他好文 时间：
2018-09-22 21:19:11
阅读次数：
158
上午noi.ac崩崩崩了，栽在组合数学上，虽说最后在辰哥&Chemist的指导下A掉了此题，也发现自己组合数学太弱了qwq。 在luogu上找题，结果找到了一个第二类斯特林数的题（还是双倍经验，逃。） 一、什么是第二类Stirling数 第二类斯特林数 S(n，k)：把 n 个元素划分成 k 个集合 ...
分类：
其他好文 时间：
2018-09-22 18:17:19
阅读次数：
152
题意 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 solution: 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从 ...
分类：
其他好文 时间：
2018-09-22 12:53:11
阅读次数：
221
题意：在1—n的数字，放入编号为1—n的框中，每个框只放一个数字，问数字与所放的框的编号不同的个数的期望值。 思路：在1—n中任选一个数字，设为k 那么 k 排到非k编号的框中的方案数为 n！-（n-1）！（n！是所有数的全排列，（n-1）！是k放在k框中的全排列） 那么有n个数字，就是n*( n! ...
分类：
其他好文 时间：
2018-09-15 23:22:26
阅读次数：
178
接下来要做的事还是蛮多的，开个随笔，就当作学习备忘录。有感兴趣的，可以在下方评论一起探讨学习（大概没有人）。 算法竞赛 算法学习 组合数学 第二章结束 算法总结之坑待填 "基础算法总结" 补题情况 补题记录 "wonderland" Web开发学习 前端 还未找到比较好的学习方式和教程 后端 PHP ...
分类：
其他好文 时间：
2018-09-14 22:58:23
阅读次数：
178
[SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 输入输出格 ...
分类：
其他好文 时间：
2018-09-14 12:01:32
阅读次数：
142
看到数论就懵了，题目有两个解法，第一个解法是组合数学的内容，解析用英文写的，看不懂；第二个解法是暴力搜索的，找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完，要找些其他办法。题目中用到了dfs，或者叫暴力搜索，但是思路很巧妙。函数设计了三个参数，分别是搜索层数lev，代表10的次方 ...
分类：
其他好文 时间：
2018-09-11 00:58:02
阅读次数：
228
