2020-7-13校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开 A 题，发现是个套路拆位。15分钟码完，搁着，不想对拍。 打开 B 题，发现是个 dp 或者贪心之类的。搁着，去看 C。 打开 C 题，发现数据 \(n\le 10^9\) 感觉是个矩阵乘法（巧了我恰好也讲矩阵乘法）。发 ...
分类：
其他好文 时间：
2020-07-15 10:43:09
阅读次数：
86
题目传送门 题目大意 给出$q$个查询，每次查询$n$个点的仙人掌有多少个。 \(q\le 5\times 10^4,n\le 131072\) 思路 因为这道题太难码了，所以先把题解写了再写代码（好奇怪啊） 我们设$c_n$为$n$个点时的答案，我们对其构造指数型生成函数$C(x)$: \(C(x ...
分类：
其他好文 时间：
2020-07-13 13:22:34
阅读次数：
44
Description link 给定一棵二叉树，每个叶子上面有权值，你可以任意交换某个点的两颗子树 使得最后形成的树的中序遍历出来的子树的逆序对最少 \(n \le 2\times10^5\) Solution 如果你真的想做这个题，请耐心手玩样例并看懂这个题神仙一样的输入方式…… 考虑逆序对怎么 ...
分类：
其他好文 时间：
2020-07-13 09:17:09
阅读次数：
52
某某天的模拟赛题 deadline（二分图） 题意 给出一个两侧分别有 \(n\) 和 \(m\) 个点， \(k\) 条边的二分图，点会被染成黑白两色，只有同色的点之间的边能使用。 其中左侧点已经给定了每个点的颜色，要你决定右侧每个点的颜色，使得最大匹配最小。 \(1 \le n \le 2000 ...
分类：
其他好文 时间：
2020-07-12 20:44:33
阅读次数：
54
a = str[i] - '0'什么意思： 如果str里面存放的是数字字符的话就是转成其数值类型 比如说str[i]是'1'，其实ascii码值为0x31，而'0'的ascii码是0x30，用str[i]-'0'就得到了1 1、size()函数： c++中，在获取字符串长度时，size()函数与le ...
分类：
其他好文 时间：
2020-07-12 16:54:15
阅读次数：
108
某某天的模拟赛题 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
已知函数$f(x)=\frac-ax$ $1.$若函数$f(x)\(在\)(1,+∞)$上是减函数，求实数$a$的最小值 $2.$若存在$x_1,x_2\in [e,e2]$，使$f(x_1)\le f{'}(x_2)+a(a>0)$成立，求实数$a$的取值范围 解答： $1.$ \(f^{'}(x ...
分类：
其他好文 时间：
2020-07-11 22:47:18
阅读次数：
55
随机变量是一个对现实世界的数学建模，将文字表述的事件描述为数学代号。将特点事件的概率描述为变量的特定取值概率或取值范围概率。 **累计分布函数(cdf)**是一个特殊的概率，表示为$F_X(x)=P(X \le x)$，是单调非递减函数。 **概率密度函数(pdf)**是另一个特殊的概率，对于连续的 ...
分类：
其他好文 时间：
2020-07-11 20:56:19
阅读次数：
87
Understanding One-Shot NAS 2018-ICML-Understanding and Simplifying One-Shot Architecture Search Google Brain Gabriel Bender、Quoc Le Citation：183 Intro ...
分类：
其他好文 时间：
2020-07-11 19:23:14
阅读次数：
51
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数，$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$，你可以 ...
分类：
其他好文 时间：
2020-07-11 17:01:48
阅读次数：
54
