冷月寒笙的博客

原创 09.自注意力机制

也可以不用softmax，relu也行。

原创 08.CNN

Pooling主要为了降低运算量，现在一般不用了，全convolution。可以当成19x19的图片48通道。

原创 07...

soft-max与cross-entropy往往绑定在一起MSE不容易梯度更新。

原创 06.逻辑回归

可以通过线性变换到另一个线性空间中，重新定义特征向量。也称linear model。做不了，因为边界是一条直线。假设样本符合高斯分布。减少参数，降低过拟合。

原创 05.cv & PIL& torch

a = torch.eye(3, 3) #单位阵u = k.squeeze() # 去掉为1的维度l = u.unsqueeze(2) # 增加维度。

原创 04.matplotlib

Matplotlib是一个Python的2D图形包。pyplot封装了很多画图的函数。每个matplotlib.pyplot中的函数对当前的图像进行一些修改，例如：产生新的图像，再图像中产生新的绘图区域，在绘图区域中画线，给绘图加上标记，等等…matplotlib.pyplot会自动记住当前的图像和绘图区域，因此这些函数会直接作用在当前的图像上。

原创 03.pandas

s = pd.Series([1, 3, 5, np.nan, 6, 8]) #一维Series可以用一维列表初始化。很多功能与R中的data.frame类似。实际中，对有的数据属性，往往并不关心数据的绝对取值，只关心它所处的区间或者等级。默认情况下，Series的下标都是数字（可以使用额外参数指定），类型是统一的。df[‘投票人数’] = df[‘投票人数’].astype(‘int’)GroupBy技术：实现数据的分组，和分组运算，作用类似于数据透视表。df[df[‘产地’] == ‘中国’][:5]

原创 02.numpy

mask = np.array([0,1,1,0,0,1,0,0,1,0],dtype=bool) # 长度必须与数组长度相等且必须是布尔数组。a = np.random.randint(_start, _end, _num) #生成_num个[_start, _end)区间的整数。a = np.linspace(_start, _end, _num) # 生成一个从_start到_end，一共_num个数的等差数列。a[(0,1,2,3,4), (1,2,3,4,5)] # 返回此对角线上的5个值。

原创 01.python语法

列表生成式元组Tuple(元组)与列表类似，但是元组的元素不能修改元组表示多个元组组成的序列使用（）定义元组的通用操作元组的常用方法元组的遍历range系统提供(在builtins.py中)的内建函数 range([start, ]end[, step=1])，生成一个等差序列[start, end)序列属于不可变序列，不支持元素修改，不支持+和*操作底层使用迭代器的方式节省内存，而不是一次性生成字符串序列的通用操作字符串的遍历类型转换常用方法字典

原创 00.语法

文件目录为/content，挂载后/content/drive/MyDrive。DNN: 深度神经网路。Tensor：高纬矩阵。

原创 php语法

php

原创 倍增加二分

点往后跳多少次不会出去区间外。二分查询即可最多可以跳多少步。在一段区间内进行查询查询从。

原创 Miller_Rabbin算法判断大素数

进行十次以上的探测可以很高的概率判断素数。这里用二次探测去优化这个公式。不为质数时该定理不一定成立。

原创 求解全1子矩阵与莫反

全1子矩阵与莫反

原创 manacher+hash寻找k共同回文串个数(模板)

【代码】manacher+hash寻找k共同回文串个数。

原创 二分图(并查集)

二分图(并查集)

原创 最大流与最小费用最大流简略版)

最大流、费用流简略版、代码

原创 Kotlin学习

idea 运行Ctrl+Shift+F10var <标识符> : <类型> = <初始化值>var a=1 ///Int类型var b:Int ///指定Int类型var c:Int = 1///指定Int类型1//类型后面加?表示可为空var age: String? = "23" //抛出空指针异常val ages = age!!.toInt()//不做处理返回 nullval ages1 = age?.toInt()//age为空返回-

原创 “统信杯” 第十七届黑龙江省大学生程序设计竞赛

A Bookshelf Filling贪心依次放即可，注意选择的是0≤k≤m−10\leq k\leq m-10≤k≤m−1个，答案满足单调性，check函数判断选择了xxx本书后的长度是否不超过原来的长度去掉xxx本书即可。#include <bits/stdc++.h>#define all(a) a.begin(),a.end()#define rep(i,a,b) for(int i=a;i<=b;i++)#define nrep(i,a,b) for(int i=a;i

原创 割边/桥(模板)

桥:去掉该边后图将会被分割成两个图性质:1.dfn[x]<low[y](y为x的孩子)#include <iostream>#include <vector>#include <queue>#define rep(i,a,b) for(int i=a;i<=b;i++)#define nrep(i,a,b) for(int i=a;i>=b;i--)#define all(a) a.begin(),a.end()using name

原创 割点(模板)

dfnxdfn_xdfnx​表示访问到xxx点的标号lowxlow_xlowx​表示指向以xxx点能够往之前走到点的最远的点割点的点的必须同时满足性质否则不为割点:1.去掉改点后图被分成两个强连通图2.以该割点为根的孩子数至少为23.缩点后若dfn[x]<=low[y](y为x孩子)#include <bits/stdc++.h>using namespace std;using ll = long long ;constexpr int N = 2e4+10 ;ve

原创 2022icpc昆明

https://ac.nowcoder.com/acm/contest/327081.King of Gamers00\frac{0}{0}00​每次赢分子分母+1,输分母+1,当前值>ab\frac{a}{b}ba​必输，否则必赢。设赢了xxx次，上述易知最后分母为nnn，则xn>ab\frac{x}{n}>\frac{a}{b}nx​>ba​，即x>a∗nbx>\frac{a*n}{b}x>ba∗n​。细节特判最后答案合不合法+1即可。#include

原创 夏令营题单

第一场https://codeforces.com/gym/103470/problem/Hhttps://codeforces.com/contest/1637/problem/Fhttps://codeforces.com/gym/103438/problem/Chttps://ac.nowcoder.com/acm/contest/12548/Chttps://www.luogu.com.cn/problem/P4766

原创 Codeforces Round #771 (Div. 2)(abcd)

A.Reverse按照题意模拟即可#include <bits/stdc++.h> using i64 = long long ; const int BufferSize=1<<16;char buffer[BufferSize],*head,*tail;inline char Getchar() { if(head==tail) { int l=fread(buffer,1,BufferSize,stdin); tail=(

原创 树上启发式合并

复杂度证明像树链剖分一样定义，则对于任何点轻儿子根到这点有xxx条轻边，其子树大小为yyy，轻儿子子树的大小≤\leq≤父亲大小的一半，则y≤n2xy\leq \frac{n}{2^x}y≤2xn​，那么x≤log⁡2nx\leq \log_2nx≤log2​n如果一个节点是其父亲的重儿子，则它的子树必定大于它的兄弟，所以任何节点到根的路径上所有重边连接的父节点在计算答案时必定不会遍历到这个点。所以一个点被遍历的次数等于这个点到根节点路径中的轻边数+1+1+1。总时间复杂度为O(n(log⁡2n+1)

原创 动态dp(基础)

记dpx​为x为根的最优答案。则方程dpx​=min(valx​,∑y∈sonx​dpy​)题目上没说明但以1为根。对于朴素静态写法时间复杂度O(n)本题n和q是2e5显然会超时对于修改一个点只会影响这个点往上，对下面的点无影响，所以可以使用树链剖分和线段树进行优化。考虑将方程采用矩阵存储。但上面的方程较难转化成矩阵形式可以进行拆分重定义[a​b​]×[ce​df​。...

原创 最大流(EK)

1. 基本概念1.1 流网络，不考虑反向边1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 1.2.2 可行流的流量指从源点流出的流量 - 流入源点的流量 1.2.3 最大流是指最大可行流1.3 残留网络，考虑反向边，残留网络的可行流f' + 原图的可行流f = 原题的另一个可行流 (1) |f' + f| = |f'| + |f| (2) |f'| 可能是负数1.4 增广路径1.5 割 1.5.1 割的定义 1.5.2

原创 线性基(插入与查询)

插入：void ins(){for(int i=63;i>=0;i--){ if(x>>i&1){ if(d[i])x^=d[i]; else{ d[i]=x; for(int j=0;j<i;j++) if(d[j]&&(d[i]>>j&1)){ d[i]^=d[j]; } for(int j=i+1;j<64;j++){ if(d[j]>>i&1){

原创 FFT(快速傅里叶变换)

设 f(x)=∑i=0nai∗xi,g(x)=∑i=0nbi∗xif(x)=\sum_{i=0}^{n}a_i*x^{i},g(x)=\sum_{i=0}^{n}b_i*x^if(x)=∑i=0n​ai​∗xi,g(x)=∑i=0n​bi​∗xi，求f(x)∗g(x)f(x)*g(x)f(x)∗g(x)。直接暴力求的话复杂度是O(n2)O(n^2)O(n2)。这里先将他们转化成点值表达式，将点值表达式相乘，最后转化为系数表达式。1.系数表达式到点值表达式的转换f(x)=∑i=0nai∗xi=a0+a

原创 汇编(转)

linux平台学x86汇编（一）linux平台学x86汇编（二）linux平台学x86汇编（三）linux平台学x86汇编（四）linux平台学x86汇编（五）linux平台学x86汇编（六）linux平台学x86汇编（七）linux平台学x86汇编（八）linux平台学x86汇编（九）linux平台学x86汇编（十）linux平台学x86汇编（十一）linux平台学x86汇编（十二）linux平台学x86汇编（十三）linux平台学x86汇编（十四）linux平台学x86汇编（

原创 The 46th ICPC Asia Jinan Regional Contest.K

K.Search For Mafuyu题意：求Kanade找到Mafuyu的最小数学期望，给定的是一棵树，开始的节点是1每次往走有最小子树的大小的方向走即可，此时走的路径和最小如 1-a,1-b 即为 min(2a+b,2b+a)贪心可知走最小的边#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <iomanip>u

原创 windows图形编程与socket编程

//设置光标位置void pos(int x,int y){ COORD posPoint = {x,y}; //设置坐标 SetConsoleCursorPosition(hOut,posPoint);}void blue_border()//蓝色字体{ WORD blue=FOREGROUND_GREEN|FOREGROUND_BLUE|FOREGROUND_RED|FOREGROUND_INTENSITY|BACKGROUND_RED|BACKGROUND_GREE

原创 平行六面体的体积

如图：Sb,c=∣B×C∣S_{b,c}=|B\times C|Sb,c​=∣B×C∣设uuu是HHH的方向向量H=A×uH=A\times uH=A×u有右手定则得uuu是B,CB,CB,C的方向向量u=B×C∣B×C∣u=\frac{B\times C}{|B\times C|}u=∣B×C∣B×C​S=Sb,c∗H=Sb,c∗(A×u)=∣B×C∣∗A×B×C∣B×C∣=A×B×CS=S_{b,c}*H=S_{b,c}*(A\times u)=|B\times C|*A\times\frac{B.

原创 凸包&&旋转卡壳(andrew)

题目链接如图计算上凸包时判断C1,C2,C3C_1,C_2,C_3C1​,C2​,C3​显然C3C_3C3​是经过A,BA,BA,B的上凸包可以发现只需要通过A,BA,BA,B即可判断，通过观察可以发现C3y−AyC3x−Ax<=By−AyBx−Ax\frac{C_{3y}-A_{y}}{C_{3x}-A_x}<=\frac{B_y-A_y}{B_x-A_x}C3x​−Ax​C3y​−Ay​​<=Bx​−Ax​By​−Ay​​时为上凸包即(C3y−Ay)∗(Bx−Ax)−(C3x−

原创 exgcd&&中国剩余定理

拓展欧几里得模板求解gcd(a,b)=a∗x+b∗y，x与y的值求解gcd(a,b)=a*x+b*y，x与y的值求解gcd(a,b)=a∗x+b∗y，x与y的值由gcd(a,b)=由gcd(a,b)=由gcd(a,b)= gcd(b,agcd(b,agcd(b,a%bbb)))a∗x+b∗y=b∗x+(a−a/b∗b)∗ya*x+b*y=b*x+(a-a/b*b)*ya∗x+b∗y=b∗x+(a−a/b∗b)∗ya∗x+b∗y=a∗y+b∗(x−a/b∗y)a*x+b*y=a*y+b*(x-a/b*

原创 2021icpc网络赛

I. Neighborhood Search题意: 第一行是一个集合，第二行与第三行分别输入A，rA，rA，r输出集合中A−r,A+rA-r,A+rA−r,A+r的值。#include <bits/stdc++.h>using namespace std;using ll = long long ;int main(){ ios::sync_with_stdio(false); int x; deque<int>q; vector<i

原创 c++输出指定颜色字体

#include <iostream>#include "windows.h"using namespace std;int main(){ cout << "原色testCOLOR（没有设置字体颜色）" << endl; SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_RED | FOREGROUND_GREEN | F

原创 cdq(转载)

CDQ分治（基于归并排序的分治）

原创 区间和为任意数x的个数

描述有 nnn 个数的数组 aaa 下标从 111 开始，数组中每个元素不超过 1e91e91e9 ，设 f(l,r,x)=[(∑i=lra[i])==x]f(l,r,x)=[(\sum_{i=l}^{r}a[i])==x]f(l,r,x)=[(∑i=lr​a[i])==x] ([a==b][a==b][a==b])表示 0/10/10/1 。求∑l=1n∑r=lnf(l,r,x)\sum_{l=1}^{n}\sum_{r=l}^{n}f(l,r,x)∑l=1n​∑r=ln​f(l,r,x)的值分析可

原创 Lucas（卢卡斯定理）