t2t | 易学教程

JK大学-算法训练营

阅读更多关于 JK大学-算法训练营

download： JK大学-算法训练营 <body class="homepage" onUnload="javascript:chouchang()"> .......... </body> </HTML> <SCRIPT LANGUAGE="JavaScript">  </SCRIPT> ---------------------------------------------------------------------------------------------------------------- 说明：这个是每次关闭页面是弹出窗口，看情况使用啊！第三个： ==================================================== <HTML> <body class="homepage" onUnload="javascript:helpor_net()"> </BODY> </HTML> <SCRIPT LANGUAGE="JavaScript"> <!-- function get_cookie(Name)

剑指offer 手刷python 汇总整理版本~

阅读更多关于剑指offer 手刷python 汇总整理版本~

文章目录 0.递归&脑力斐波那契数列数值的n次方二分法和牛顿迭代法求平方根丑数正则表达式匹配 1.数组调整数组顺序使奇数位于偶数前面二分查找（九章算法) 旋转数组的最小数字和为S的连续正数序列数字在排序数组中出现的次数数组中只出现一次的数字和为S的两个数字第一个只出现一次的字符数组中的逆序对连续子数组的最大和最小的K个数数组中出现次数超过一半的数字把数组排成最小的数数组中重复的数字构造乘积数组二维数组中的查找扑克牌顺子孩子们的游戏 2.位运算二进制中1的个数求1+2+3+..+n 不用加减乘除做加法从1到n整数中1出现的次数 3.字符串翻转单词顺序列左旋转字符串把字符串转换成整数判断一个字符串是否表示数值字符串的排列替换空格字符流中第一个不重复的字符 4.链表链表中环的入口结点翻转链表链表中倒数第k个结点合并两个排序的链表复杂链表的复制两个链表的第一个公共结点 5.二叉树二叉树的镜像（Symmetric Tree） [二叉树的先序、中序、后续遍历递归和非递归](https://www.cnblogs.com/icekx/p/9127569.html) 平衡二叉树的判断二叉树的深度二叉树的下一个结点对称的二叉树将二叉树按照层级转化为链表把二叉树打印成多行之字形打印二叉树序列化和反序列化二叉树

浅谈深度学习混合精度训练

阅读更多关于浅谈深度学习混合精度训练

↑ 点击蓝字关注视学算法作者丨Dreaming.O@知乎来源丨https://zhuanlan.zhihu.com/p/103685761 编辑丨极市平台本文主要记录下在学习和实际试用混合精度过程中的一些心得总结和建议。 01. 前言以前一直看到不少混合精度加速模型训练的工作，受限于手上没有 Volta 架构的GPU。体验工作也就只能作罢。但是最近成功申请下来V100机器，除了激动之外，当时心里最大的想法，就是要尝试下这心心念念已久的混合精度加速功能。 02. 基础理论在日常中深度学习的系统，一般使用的是单精度 float（Single-Precision）浮点表示。在了解混合精度训练之前，我们需要先对其中的主角半精度『float16』进行一定的理论知识学习。 float vs float16 的组成bitmap 在上图可以看到，与单精度float（32bit，4个字节）相比，半进度float16仅有16bit，2个字节组成。天然的存储空间是float的一半。其中，float16的组成分为了三个部分：最高位表示符号位；有5位表示exponent位; 有10位表示fraction位; 根据wikipedia上的介绍，我总结下float16的这几个位置的使用，以及如何从其bitmap计算出表示的数字：如果 Exponent 位全部为0：如果 fraction 位

PKUWC2019退役记

阅读更多关于 PKUWC2019退役记

PKUWC2019 退役记 \(day1\) : 进场看T1，发现是个对于所有边的子集求权值和的计数题，以为是个主旋律那样的神仙容斥，完全不会做（退役flag*1）。T2是个和虚树有关的计数题，第一个subtask都不会做（退役flag*2）。T3又是个斗地主（退役flag*3）。刚看完题，周围的人都开始敲起T1了，只有我还不会（退役flag*4）。想了一会儿，想了一个 \(O(3^n*poly(n))\) 的子集DP，可以得到20多分了（退役flag*5）。后来发现只要枚举第一个点就行了，一道普及组题用了40+分钟（退役flag*6）。 T2又想了几十分钟，还是只会0分（退役flag*7）。后来发现连通块的交也是连通块，那么按套路只要在最浅的点处统计就行了。那么在每条边中间新建一个点，把虚树建出来，树上差分一下，随便fft一下，随便容斥一下就可以过了。。。然后就只剩下地主斗了。做了半场喜提13分（退役flag*8）。出来听可怜说地主斗是弱智题，搜索哈希一下就80分了（退役flag*9）。 \(day2\) : T1又是一道998244353，一看 \(n<=100\) 就很不可做（退役flag*10）。T2是个神仙图论题，我会爆搜（退役flag*11）。T3一点开就看见一个二维平面上几个圆（退役flag*12）。 T1想了很久只会大暴力，以为放在T1的题肯定全场切了

GDOI2020 游记

阅读更多关于 GDOI2020 游记

Day -6 真的啥都不想说。感觉就是颓了一年，啥都没学。知识点，点分家族、字符串、网络流一无所知。更别说技巧和套路了。代码能力也下降了好多。今年是真的药丸。 Day -4 开始停课。第一天模拟赛就被打爆，Tairitsu 拼成了 Tairtsu 丢了 100 分，希望在考场上不会有这种垃圾错误（flag*1） Day -3 又一次模拟赛被打爆，暴力写挂。 Day -2 今天没有模拟赛，开冲模板。大概要写 SAM，PAM，Lyndon 分解，扩展 KMP，回滚莫队，树上莫队，点分树，边分治，KD 树，李超树，上下界网络流，最小割树，n 次剩余，扩展 BSGS，扩展 Lucas，扩展 CRT，类欧，min_25 筛，BM…… 啊啊啊我去年都干了些啥？？？然后最后写了的只有 PAM，Lyndon 分解，扩展 KMP，回滚莫队，点分树和上下界网络流，大概没救了。 Day -1 模拟赛又被打爆了。卡常卡精度的题，我选了精度，然后被卡常了。赛后发现 double 都能过。下午接着冲模板。效率甚至更低了，只写了二次剩余、KD 树。 Day 0 已经连续第二个晚上没睡好了…… 发现 Splay, fhq treap, LCT 也都要再写……剩下的模板不管它了…… 奶一口没有边分，有边分就写点分（奶两口模数都是质数（奶三口没有类欧、min_25 筛这种奇怪的东西（

Diary （2020暑期集训日记&总结）

阅读更多关于 Diary （2020暑期集训日记&总结）

2020.08 2020.8.15 Splay 第一次在blog里粘代码每天一棵 \(Splay\) 好一个调解心情 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #define debug puts("hs") using namespace std; inline int read(){ int x = 0, w = 1; char ch; for(; ch > '9' || ch < '0'; ch = getchar()) if(ch == '-') w = -1; for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0'; return x * w; } const int ss = 100010; const int inf = 0x7fffffff; struct node{ int son[2]; int size, num, val, fa; }tr[ss << 1]; int root, cnt; inline void update(int x){ tr[x].size = tr[tr[x].son[0]].size + tr[tr[x].son[1]].size + tr

Diary （2020暑期集训日记&总结）

阅读更多关于 Diary （2020暑期集训日记&总结）

Diary （2020暑期集训日记&总结）

阅读更多关于 Diary （2020暑期集训日记&总结）

2020.08 2020.8.8 日常早晨更总结学长出题是真心不错尤其是数据最起码没有什么奇奇怪怪的算法卡到了高分感觉下午讲课有点小困但是晚上听课就兴奋的一批思维在状态效率也高（才不是夜猫子本质）可能是因为刚锻炼完比较兴奋？不过总体效果还挺好的一诺学姐很认真也很有耐心（省略夸奖词一千字）筒子们讨论也挺积极最后立哥又补充了一个相当优秀的做法收获颇丰给学长学姐点赞考试T4是个2——SAT 没练习就考了考场就这呗我的内心 2020.8.7 啊这，跳闸了总结和代码全没了爷吐了早晨来了之后显示屏烧了结果换了一块还这样？换了线还这样？那就是——主机烧了…… 跑到后面发现小坤的主机也烧了系统启动不了了这断电断的真要命查了几个主机要么启动不了要么就只有win7 辗转近十几台电脑终于搬出来俩能用的总之换上了真就信奥=会修电脑行了以后妹子可以找我们修电脑了没鞋穿了啊白鞋有两双洗了还一双太白不舍得穿（其实都不舍得）一双新的也不舍得穿正好还要下雨穿个沙滩鞋就算了反正也没啥人晚上学长讲课2——SAT还有二分图感觉不是很难吧但是还没咋做题老姚昨天找谈话了说不静确实不静细节处理不好需要磨自己扣吧还是少看题解把之前做的勉强的题重新做做比做新题强前期应该会很痛苦的吧还是坚持一段时间试试先肯定会有收获的

W(S)C(O)2020 不知道算不算游记

阅读更多关于 W(S)C(O)2020 不知道算不算游记

Day -? - 2020.?.? 拿铁快乐/cy Day -? - 2020.7.? 恢复。这暑假举办的，还能叫 W C吗？这线上举办的，还能叫W C 吗？也是没谁了。还犹豫了半天要不要花这个钱，洛谷都不给金钩了。但最后还是交钱了。 Day -? - 2020.7.? 彩排？不知道是啥，我妈替我参加了，我在旁边睡觉。 Day 1 - 2020.8.1 早上8:00多起来，8:30还在吃早饭。8:00~8:30是开幕式，我妈替我参加的。这时候开幕式已经快结束了，一边吃着早饭一边同时进入第一课堂和第二课堂（分别是腾讯会议和zoom，分别用我妈电脑和我的电脑）。进去的时候正在放广告，先吹CCF（只记得3M治会理念：of/by/for the membership \times of/by/for the money \sqrt{}），再吹长沙一中，再吹NOIOL啥啥啥的培训？列了一些金牌教练和钻石教练，里面竟然没有ls？可能是我看漏掉了吧。广告放完之后大概就开始讲课了吧。第一课堂是清华的王逸松讲的数据结构的应用，第二课堂是不知道哪儿来的老头讲的线段树。听了一会儿第二课堂的，似乎是线段树基础……而且那个老头口齿不清，听得让人想睡觉，退了，听wys去。 wys人美声甜大概是从网络传输信息引入，扯到路由器是怎么工作的，然后抽象成 OI题（鸭子OJ啥玩意/yiw）

W(S)C(O)2020 不知道算不算游记

阅读更多关于 W(S)C(O)2020 不知道算不算游记

订阅 t2t