题意 给你$n$和$m$，问满足以下条件的数列的个数： 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 解题思路 首先从$m$元素中挑出$n 1$个不同的值，有$C_m^{n 1}$种方法。现 ...
分类：
其他好文 时间：
2020-03-10 11:57:17
阅读次数：
95
题目 "Codeforces 1227F2" （话说这个题好像同时也是 Codeforces 1262F2 ） 翻译 描述 「你的程序又挂了。这次 WA233 。」 这是这道题的难版。这个版本中，$1\leq n\leq 2\cdot 10^5$ 。如果你锁了这道题，你可以叉这道题。但只有你锁了这道 ...
分类：
其他好文 时间：
2020-03-05 00:55:16
阅读次数：
68
1.1引言 我印象最深的一句话就是：机器的分类能力比人强。 我们为什么要学习机器视觉？周志华教授开篇以西瓜的几个属性(比如色泽、根蒂、敲声)来判断一个西瓜是否是好瓜，这些都是靠人的经验完成的。 机器学习即是一门这样的学科，致力于研究通过计算机的手段，利用经验来改善系统自身性能。机器学习的主要研究内容 ...
分类：
其他好文 时间：
2020-03-03 09:15:52
阅读次数：
91
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N = 5e5 + 7; 5 const long long mod=1e9+7; 6 long long fac[ ...
分类：
其他好文 时间：
2020-02-25 21:50:34
阅读次数：
89
昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。 "题目和题解在此" (提取码zre3) 我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。 A题是简单的组合数学，显然有公式 $1\times C_n^1+2\times C_n^2+ ...
分类：
其他好文 时间：
2020-02-24 00:13:14
阅读次数：
119
原文链接 https://blog.csdn.net/wxh010910/article/details/77752687 题意 有$n+m$个询问，其中$n$个是YES，$m$个是NO，你回答一个问题之后会知道这个问题的答案，求最优策略下你期望对多少个。 题解 显然最优策略是回答多的那个。 不妨设 ...
分类：
其他好文 时间：
2020-02-21 21:53:35
阅读次数：
77
勘误： 多重集的组合 （1） （2） 答案应为C(n+r-1,r-1) ...
分类：
其他好文 时间：
2020-02-18 20:32:04
阅读次数：
66
分类——>加法法则 分步——>乘法法则 加法法则： 设事件A有m种产生方式，事件B有n种产生方式 ——> 那么事件A或B总共有m+n种产生方式。 若|A|=m，|B|=n，A∩B=? ——> 则|AUB|=m+n 乘法法则： 设事件A有m种产生方式，事件B有n种产生方式 ——> 那么事件A与B总共有 ...
分类：
其他好文 时间：
2020-02-10 13:28:21
阅读次数：
73
现在是2020年2月9号。开始跟清华马昱春老师的“组合数学”课程。https://next.xuetangx.com/course/THU08091000450/1511794 数学的发展史，从16世纪的初等数学，到以高等数学和线性代数为代表的分析数学，直至数论集合论等出现后的现代数学，分别对应了我 ...
分类：
其他好文 时间：
2020-02-09 20:44:48
阅读次数：
68
幻方，也就是我们小时候玩的数独。 行/列的整数和为该幻方的幻和。 我们用s表示幻和。 对于一个n阶的幻方，幻和 s = n*(n*n+1) /2 容易证明，二级幻方不存在。 三十多年前，有人已证明：n>=3阶的幻方都是存在的。 ...
分类：
其他好文 时间：
2020-02-09 20:04:59
阅读次数：
60
