题意 给你一个数$n$，另$S(x)$表示$x$中各位数从小到大排序后的数，例如$S(120542)=12245$。 求$\sum_^n S(i)$ $1 \le n \le 10^{700}$ 传送门 思路 首先肯定是一道数位dp 考虑将某位数的贡献$x\times 10i$转化为$x$个$10i ...
分类：
其他好文 时间：
2020-07-02 21:54:30
阅读次数：
59
先 dp 一下，设 \(f_{i,j}\) 为 \(i\) 个数字，乘积为 \(j\) 的数列个数 那么显然有 \(f_{i\times 2,j}=\sum_{(k_0 \times k_1) \operatorname{mod} m= j}f_{i,k_0} \times f_{i,k_1}\) ...
分类：
其他好文 时间：
2020-06-30 22:48:00
阅读次数：
43
数论 矩阵树定理 0.1 简介 矩阵树定理是一个受限很窄的定理，基本上题目中有任何其它的限制条件，矩阵树就不是正解(#｀-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基尔霍夫矩阵 （一） 对于图上的$n$个结点，矩阵大小为$n\times n$ （二） 对称线$（i,i）$上 ...
分类：
其他好文 时间：
2020-06-29 23:10:24
阅读次数：
83
[USACO10MAR]Great Cow Gathering G 换根dp模板题。 同时记录$sz[u]$代表$u$的子树内有多少奶牛，那转移时即为$dp[u]=dp[v]+sz[v] \times val(u,v)$。 注意开long long。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-06-28 22:09:00
阅读次数：
49
我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类：
其他好文 时间：
2020-06-28 13:25:47
阅读次数：
63
词袋模型是一种表征文本数据的方法,可以从文本数据中提取出特征并用向量表示.词袋模型主要包括两件事 构建词汇表 确定度量单词出现的方法 词袋模型不考虑单词在文本中出现的顺序,只考虑单词是否出现. 具体以"双城记"开头为例 收集数据 It was the best of times, it was th ...
分类：
编程语言 时间：
2020-06-27 13:26:29
阅读次数：
77
import time import os import getpass # 时间戳 times = time.strftime("%Y%m%d%H%M%S") # 项目的绝对路径 BASE_PATH = '/'.join(os.path.abspath(__file__).split("/")[: ...
分类：
其他好文 时间：
2020-06-27 13:23:15
阅读次数：
52
CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 ...
分类：
其他好文 时间：
2020-06-26 14:22:48
阅读次数：
87
题目大意 给你 \(n\) 和 \(k\)，请你找出一组 \(a, b, c, d\)，且满足 \(b = k \times a\)，\(c = k \times b\)，\(d = k \times c\)，\(a + b + c + d = n\) 。 分析 可以按照份数关系来做，假设 \(a\ ...
分类：
其他好文 时间：
2020-06-25 16:04:36
阅读次数：
51
For the ideal that I hold near to my heart, I'd not regret a thousand times to die.亦余心之所善兮，虽九死其尤未悔。 高等数学（1） —— 连续 题目得刷过去才行。 目录 1. 函数的连续性与间断点1.1 函数的连续性 ...
分类：
其他好文 时间：
2020-06-25 15:53:09
阅读次数：
91
