noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
$gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b ...
分类：
其他好文 时间：
2019-10-04 23:16:40
阅读次数：
194
开发了一种新的深度学习框架，以实现高精度的机器故障诊断，使用转移学习，以启用和加速训练的深度神经网络。与现有方法相比，该方法训练速度更快，精度更高。首先，通过进行小波变换，将原始传感器数据转换成图像以获得时间-频率分布。接下来，使用一个预训练的网络来提取较低层次的特征。标记的时频图像然后被用来微调更 ...
分类：
系统相关 时间：
2019-10-04 14:52:45
阅读次数：
228
void euler() { for(int i=2;i<maxn;i++){ if(!E[i]) for(int j=i;j<maxn;j+=i){ if(!E[j])E[j]=j; E[j]=E[j]/i*(i-1); } } } ...
分类：
其他好文 时间：
2019-10-04 11:15:08
阅读次数：
70
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
我恨数论 咳咳，那么进入正题，如何证明gcd？ 首先，设 p = a/b,c = a mod b 则a = p*b + c m = gcd(a,b),n = gcd(b,c) 因为m = gcd(a,b)，所以 a | m 且 b | m 因为 b | m 所以 b * p | m 因为a | m ...
分类：
其他好文 时间：
2019-10-03 19:41:45
阅读次数：
89
一.辗转相处模板&&扩欧求逆元模板 blog：https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i ...
分类：
其他好文 时间：
2019-10-03 18:18:59
阅读次数：
133
一天两场，感觉要完。 不粘排行榜，太壮观了。 #1:190 #2:180 #4:160 #35:150 #37:140 #39:120 #kx:20呃。。。 最后一个是考试结束后了。 又是CE盖40分。其实离#2不远。。。 调试语句没删干净，开O2编译出一条编译错误，没看，以为是那条关于scanf的 ...
分类：
其他好文 时间：
2019-10-03 13:03:32
阅读次数：
96
积性函数 定义 若f(x)满足f(pq)=f(p)*f(q)且p⊥q，则f(x)为积性函数。 特殊地，若不要求p⊥q，则为完全积性函数。 性质一 若将n表示成质因子分解式（算数基本定理） 则有： 性质二 若f为积性函数且有 则f为完全积性函数。 ...
分类：
其他好文 时间：
2019-10-03 10:58:37
阅读次数：
96
（死亡。。） 只有30分。。 前两题还算正常，第一题数论+二分答案，我又又又把数组开爆了（生死看淡），第二题dp（其实我觉得模拟也还行，就是if太多成功把自己绕晕） 第三题。。算了，先看题吧。。 第一感觉肯定是暴力，这道题部分分挺多，k=0的情况可以用完全背包解决。（30分） 没错我就是这一题有分。 ...
分类：
其他好文 时间：
2019-10-02 20:25:41
阅读次数：
87
