- 博客(11)
- 收藏
- 关注
RSS订阅原创 Adam和AdamW的区别
Adam 与 Adamw的区别一句话版本Adamw 即 Adam + weight decate ,效果与 Adam + L2正则化相同,但是计算效率更高,因为L2正则化需要在loss中加入正则项,之后再算梯度,最后在反向传播,而Adamw直接将正则项的梯度加入反向传播的公式中,省去了手动在loss中加正则项这一步实验Adamw算法:图片参考:https://www.cnblogs.com/tfknight/p/13425532.htmlps:以现在的源码为标准,图中的代码12行中:λ=wd
2021-09-25 15:44:17
32259
3
原创 汇编语言NOTE
1…汇编语言与80X86计算机组织结构汇编语言简介首先机器语言是一种二进制语言，从属于硬件设备，一般随CPU的不同而不同。每一条语句都是二进制形式的代码。汇编语言用助记符来替代机器语言的操作码。例如ADD，MOV，SUB和CALL等。汇编语言同机器语言之间是一一对应的关系，一条汇编语言指令对应一条机器语言指令。C++和Java等高级语言与汇编语言及机器语言之间是一对多的关系,一条简单的C++语句会被扩展成多条汇编语言或者机器语言指令。一般编译型语言先要编译成汇编语言，然后编译成机器语言。汇编语
2021-01-06 15:36:56
992
原创 CF1406D（20-10-16）
CF1406Dcodeforce 1406D Three Sequences思想考虑假如b[1]=x，c[1]=y如果a2>a1，那么b[2]=x+a2-a1,c[2]=y如果a2<a1,那么b[2]=x,c[2]=y+a2-a1以此类推，可以通过差分来解决，答案就是max(b[n],c[1])，所以要让这两个数尽可能相等代码//#include <bits/stdc++.h>#include <iostream>#include <cstd
2020-10-16 21:07:28
125
原创 CF1354E（20-10-15）
CF1354Ecodeforce 1354E Graph Coloring思想与2相邻的点都是1或3与1或3相邻的点都是2由黑白染色法可以先判断是否有解（必要条件）因为可能是非连通图，所以要用背包判断能不能凑出n2个点的独立集，如果凑不出也无解时间复杂度O（n2）代码//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <cstdlib>#in
2020-10-15 13:01:34
145
原创 CF1364D（20-10-14）
CF1364Dcodeforce 1364D Ehab’s Last Corollary思想这一题要点是证明无论如何解都存在假如这个图没有环，是一个森林，那么将所有点黑白染色，则颜色多的数量一定大于等于⌈n/2⌉，也就大于等于⌈k/2⌉，符合条件1假如这个图有环，那么一定可以找到一个”最小环“，这个最小环的定义是：环中任何两点除了环上的边，没有其他直连边。找到后，如果这个环中的结点数小于等于k，则符合条件2。如果这个环结点数大于k，那么对这个环间隔取点，取出来的点大于等于⌈k/2⌉，符合条件1
2020-10-14 15:29:45
102
原创 CF1407D（20-10-12）
CF1407Dcodeforce 1407D Discrete Centrifugal Jumps思想首先想到用dp，dp[i]表示跳到i最小步数，如果 i 能跳到 j ，则 dp[j]=min(dp[j],dp[i]+1)利用单调栈性质，如果一个严格单调增加的栈x中要放入，已经退到y，y和x之间的数就大于等于y和x，说明x可以跳到y在退栈过程如果y小于x，就不能继续退了严格单调减的栈同理时间复杂度：每个数入栈一次，出栈一次，均摊复杂度O（n）代码//#include <bits
2020-10-14 15:08:51
139
原创 线段树分治 & 线段树合并
线段树分治适用范围对X的操作在一个时间段生效，询问一些时间点（或时间段）上的X的状态核心操作1.用时间段建一颗线段树，将操作放到对应的一些（或一个）结点上2.遍历线段树，每进入一个节点就执行上面的操作，如果有询问就执行3.退出结点时，撤销在这个结点上的操作思想面对上述问题时暴力的做法就是对每个时间点，遍历这个时间点上的所有操作，但是这样时间复杂度过高。考虑当我们已经算出时间点x的答案时，我们不需要撤销所有操作，只需要撤销在x+1失效的操作，即在x结束的操作。而对于在[x，y]生效的操作，只需
2020-10-05 10:41:17
252
原创 点分树 note
算法原理点分树是以点分治为基础的，把原树“化实为虚”的构造。我们在点分治的过程中，存储每个分治重心的上级重心，也就是点分树的父子关系。显然，根据点分治的原理，点分树的树高是logn的。这样，我们可以利用这棵树来跑一些类似“从询问点出发，不断跳fa”的暴力，来解决一些树上的多次询问/修改问题。一个比较常见的套路是这样的：进行一次点分治，求出每个点在点分树上的父节点。对于每个点，开一个数据结构S1存储点分树子树的贡献，再开一个数据结构S2存储点分树父亲的贡献，用来容斥，防止算重。对x进
2020-08-30 10:21:20
510
原创 C++ primer notes (ongoing 20/5/1)
C++ Primer NotesPART 1PART 2泛化转义序列（p36）形式1：\x 后面紧跟1个或多个十六进制的数字形式2：\ 后面紧跟1~3个八进制的数字（超过3个只看前三个）指定字面类型（p37）C++11初始化（p39）变量声明和定义（p41）作用域（p44）全局作用域没有名字，所以可以用"::"来表示全局变量int a;int main(){ int a; a=1; //局部变量 ::a=2; //全局变量}引用（p45）定
2020-07-29 14:12:52
136
原创 支配树 note
支配树在一个有向图中，有一个起点R，对于任意点W，对于R->W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树支配树的性质1.支配树是以R为根的一棵树2.对于任意点i，到根r路径上经过的点集{xi}是原图上r->i的必经点3.对于任意的i，它是子树中每个点的必经点半必经点在dfs搜索树中，对于一个节点Y，存在某个点X能够通过一系列点pi（不包含X和Y）到达点Y且∀i dfn[i]>d
2020-07-11 16:22:42
187
原创 html+css notes (ongoing 20/4/12)
HTML+CSS 笔记注释<!-- 注释内容 -->元素<a>内容</a>超链接<a href="https://www.baidu.com" title="baidu">百度</a>属性的种类全局属性：title局部属性:元素的种类空元素：没有结束标记<meta charset="UTF-8">...
2020-03-03 22:56:15
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人