约瑟夫真是个好题。 约瑟夫的题有模拟，递推的标签。于是有两大类算法，三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。（额，出到$10^5$仿佛还没见过） 而且一般会问整个序列。 模拟这个过程。 于是，有例子 ...
分类：
其他好文 时间：
2019-10-05 18:32:00
阅读次数：
59
回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫，递推式为$ans=(ans+m)\% i$。 考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可，需要处理一下边界。 据说可以证 ...
分类：
其他好文 时间：
2019-10-05 16:38:03
阅读次数：
85
# CSP-S 初赛问题求解与选择题 ## 时间复杂度计算 公式：对于 $T(n) = a \times T(\dfrac{n}{b})+O(n^d)$ 这个递推式，其时间复杂度为：$$T(n) = \begin{cases}O(n^{\log_b a}) , \ a > b^d \\\\O(n^d ...
分类：
其他好文 时间：
2019-10-05 12:47:18
阅读次数：
216
A.题目描述 决定在之后的 天中用很多理综卷子来折纸飞机，以此来消磨高三时光。于是他收 集到了 张相同的理综试卷。一张试卷折一架飞机。 为了不让自己某一天太过无聊，他要求自己每天至少要用一张试卷折飞机，同时为了 不让自己过度劳累，他决定这 套试卷不需要全部折完。 只会折一种纸飞机，但他想 知道，总共 ...
分类：
其他好文 时间：
2019-10-05 00:45:36
阅读次数：
85
因为把第三节写完了，所以必须要做个总结。 首先题目是递归与分治。 要我说其实主题就三个，递推（并由递推引进递归，毕竟递推要比递归好理解些），组合计数，分治。 一，递推。（递归） 1，什么是递推。 一串序列存在一种关系，可以通过这种关系从前项或前几项中推出后面的项。 2，怎么个应用法？ 一般你需要做三 ...
分类：
其他好文 时间：
2019-10-04 17:11:56
阅读次数：
73
最短路 单源最短路（1~n） 2.快速幂和快速乘 3.二分 4.高精度 高精度减法 高精度乘法 5.欧几里得（辗转相除） 6.左偏树 （P3377 【模板】左偏树（可并堆）） 100.乱七八糟的东西 ...
分类：
其他好文 时间：
2019-10-04 15:15:47
阅读次数：
78
开发了一种新的深度学习框架，以实现高精度的机器故障诊断，使用转移学习，以启用和加速训练的深度神经网络。与现有方法相比，该方法训练速度更快，精度更高。首先，通过进行小波变换，将原始传感器数据转换成图像以获得时间-频率分布。接下来，使用一个预训练的网络来提取较低层次的特征。标记的时频图像然后被用来微调更 ...
分类：
系统相关 时间：
2019-10-04 14:52:45
阅读次数：
228
现代计算机中，一般都以IEEE 754标准存储浮点数 现代计算机中，一般都以IEEE 754标准存储浮点数 对于不同长度的浮点数，阶码与小数位分配的数量不一样 对于32位的单精度浮点数，数符分配是1位，阶码分配了8位，尾数分配了是23位。 例如：178.125 （1）先把浮点数分别把整数部分和小数部 ...
分类：
其他好文 时间：
2019-10-04 13:41:59
阅读次数：
108
T1： 题意：一个序列，每个数有p值和h值，求有多少对p值相同的数之间有一个数的h值小于m 思路：简单题，先求前缀和，在扫一遍得出答案（但调试花了一些时间）； 题解：同上； T2： 题意：给出n，m，d，表示一开始有n个为m的数，每次操作将一个非（非0最小值）的数变成[最小值-d，最小值]，问将n个 ...
分类：
其他好文 时间：
2019-10-04 00:19:41
阅读次数：
107
（以下用$Sa=\sum_{j=1}^{i}xi\cdot ai$，Sb和Sc同理）令f[i][x]表示前i个数，$Sa\le x\le Sb$时最小的Sc考虑第i个数是否选择，可以得到递推式$f[i][x]=min(f[i-1][x],min(f[i-1][x-j])+ci)$（j满足$ai\le ...
分类：
其他好文 时间：
2019-10-03 16:22:01
阅读次数：
78
