111qqz's blog/Posts/买了bzoj权限号/买了bzoj权限号Feb 24, 2016·1 min随笔杂谈 算法竞赛Table of Contents本打算和队友一起买一个。。。所以结果是400元我和队友一人一个权限号…Table of Contents本打算和队友一起买一个。。。所以结果是400元我和队友一人一个权限号…Note: This article is available in Chinese only. 本文暂无英文版本。 View original本打算和队友一起买一个。。。#结果站长看到id填的学校是华科的。。然后买一送一,感动到cry…所以结果是400元我和队友一人一个权限号…#正好到退役将近两年时间,加油。RelatedTo do listFeb 20, 2016·6 mins随笔杂谈 算法竞赛* 《程序员的自我修养—链接、装载与库》 * 了解多线程编程的通用做法,包括如何结束一个while(true)的循环等(tbb.abort()或者发送一个特殊值等) * Kafka分布式消息队列 # * 调研分布式存储系统,以及levelDB * <del>学习gRPC</del> * <del>levelDB笔记,以及protobuff笔记</del> * cuda编程相关 * 阅读facebook开源库**faiss 源码(github)** * <del>tensorRT</del> * 补工程知识 * **阅读caffe代码(重要)** * 补C++(cpp11)知识 * <del>了解tf record 的机制...</del> * 突然MPI.... * <del>在inception-v3上加fine-tune</del> * [cs 231n 2017 sp<del>ring课程</del>](https://www.youtube.com/watch?v=OoUX-nOEjG0&index=2&list=PL3FW7Lu3i5JvHM8ljYj-zLfQRF3EO8sYv) * <del>搞清楚tensorflow checkpoint的四个文件都是什么</del> * <del>补完tensorflow variable 的笔记</del> * tensorflow异步训练 * <del>光流法是什么。。</del> * LSTM->RNN->CNN+RNN处理视频 * <del>TF-slim</del> * <del>cs231n,先把slide啃完(15%)</del> * <del>coursera ML (3/11)</del> * <del>leetcode 102/200</del> * 树上莫队。。。 * <del>分块题目遇到不少lazy标记->线段树</del> * <del>普通型母函数</del> * <del>最大曼哈顿距离</del>(拆点法) * 最小曼哈顿距离 * <del>指数型母函数(基本的做了一点...还需要一些题目训练...然而智商欠费了,回来再看)</del> * <del>数位dp(20160602,基础以及中等题目a得差不多了)</del> * <del>容斥原理(才做了个位数的题目。。还需要训练。。。)</del> * <del>图的连通性问题.. (并查集。。? 二分+bfs验证?)</del> * <del>spfa->BZOJ 1614 BZOJ 1631</del> * <del>BZOJ 1628 poj 2796 ->单调栈</del> * <del>bzoj 1636 ->rmq(顺便学了rmq+dfs求LCA)</del> * <del>bzoj 1638->图的存储方式...(链式前向星大法好)</del> * bzoj 1654 ->tarjan求强联通分量 * <del>bzoj 1656 ->奇怪姿势的bfs,求绕过某一封闭图形的最短路径,射线法。</del> * cf 449B -> 带点dp思想(类似于之前做过的bfs记录最短路径的条数的题目)的不会做的spfa的题 * <del>匈牙利</del> * <del>km算法</del> * <del>校赛被虐->树形dp,</del> * <del>模拟退火</del> * poj2584->二分图多重最大匹配 * <del>知乎OI爷开专栏讲算法。。?->后缀数组。</del> * <del>后缀数组->cf 123D...不会啊orz</del> * <del>树的直径,次小生成树()</del> * <del>最小生成树(拒绝划水,推一波难题)</del> * <del>单调栈?单调栈?单调栈单调栈! (一堆题卡在这里了。。。)</del> 单调队列也来一发 kmp?kmp? kmp!kmp! 扩展kmp trie->ac自动机 线段树线段树? 线段树线段树! mutli 2016 %5 1006 -> 回文树 字符串的最小表示法。。。是啥。。。同构什么的orz 复习数论同余->高斯消元 bitset?! hdu 5313 ->二分图的黑白染色? 交叉染色法判断二分图? ->http://blog.csdn.net/yujuan_mao/article/details/8221091 * poj3422-> 三分 * 扫描线(2015暑假:zk:这道题的正解是扫描线blablabla…众:扫描线是啥?23333) * bzoj 2428,cf beta round 2 C ->模拟退火进阶 * hdu 5313 ,poj 1112 ->二分图+dp… * hdu 5222->判断混合图的环 * codeforces 19 D->线段树,不会。 * 快速沃尔什变换(fwt),快速傅里叶变换(fft) (还有fft的数论版本ntt) * 线段树与染色问题http://acm.hust.edu.cn/vjudge/contest/45620#overview * hong kong 网络赛1001 A+b->fft? * 青岛网络赛 1011 ->网络流。。。?????一脸蒙蔽。。。。 * spoj DQUERY ->主席树 * cf 455 E ->dp的单调性优化。。。(学会dp再来看吧orz * 二次剩余 * 离散对数(bsgs算法) * exgcd的三个作用你可晓得? * crtcrt?crtcrt! * 广义斐波那契循环节 * 指数循环节 * 矩阵都能做什么… * 树上差分。。。??? * codeforces 735 E ->树形dp * top k的一堆问题。。。经常被考啊。。。 * 大数据算法。。。(从蓄水池抽样开始。。。) * 理论角度复习hash…以及一些经典算法。。。。 * simhash。。以及推广到其他局部敏感hash算法。。。 * 文本处理工具-> awk awk_维基百科 * levelDB源码… * openssl ,带gui的des,,c/cpp,qt * 浮点数离散化 * 矩形面积并,面积交,周长并 * trie上SA,15年多校,金牌爷含泪推荐 * 二维线段树(四叉树|树套树) * 线段树标记永久化。。是啥 。。李超线段树。。。又是啥 * 扫描线扫描线?扫描线扫描线! * hdu 3255 体积并 * hdu 5986 * kd tree? kd tree! (静态,动态) * 多个圆并,交 * 主席树?主席树! * 置换群,循环节 * hdu 5558 | 2015 ICPC HeFei onsite G -> SA?SAM! * 拓扑+dp2015亚洲区域赛北京站总结Nov 16, 2015·4 mins随笔杂谈 算法竞赛热身赛的时候发现没有codeblocks瞬间爆炸…我从暑假开始用的vim还好…不过两个队友平常用codeblocks的。。nbut 1457 SonaFeb 17, 2016·2 minsACM 算法竞赛https://ac.2333.moe/Problem/view.xhtml?id=1457 题意:求一段区间内数字个数的立方和。 思路:由于一共才1E5,而数字1E9,所以先离散化,再莫队,类似小z的袜子。 注意 :%lld会WA,要用%I64dhdu 5610 ||BC #69 div2 1001 Baby Ming and Weight liftingJan 23, 2016·1 minACM 算法竞赛http://acm.hdu.edu.cn/showproblem.php?pid=5610 题意:有重量为a,b两种铁圈每种无限多个…能能否组成一个重量为c且平衡杠铃(中间的杆的重量忽略不计) a,b,c都是整数。 思路:平衡的话。。就是两边重量一样。。那么c为奇数的时候显然不行。 由于有多组答案的时候输出铁圈数之和小的。。。那么我们枚举的话。应该把里面那层枚举的变量放置成重量较大的。。。。poj 1350 Cabric Number ProblemJan 20, 2016·1 min其他 算法竞赛http://poj.org/problem?id=1350 题意:6174问题。。。一个四位数。。四个数字重排。。。最大的减去最小的得到新的数字。最后一定能得到6174或者0.除非这个四位数的四个数字都一样。写出变化的过程。
To do listFeb 20, 2016·6 mins随笔杂谈 算法竞赛* 《程序员的自我修养—链接、装载与库》 * 了解多线程编程的通用做法,包括如何结束一个while(true)的循环等(tbb.abort()或者发送一个特殊值等) * Kafka分布式消息队列 # * 调研分布式存储系统,以及levelDB * <del>学习gRPC</del> * <del>levelDB笔记,以及protobuff笔记</del> * cuda编程相关 * 阅读facebook开源库**faiss 源码(github)** * <del>tensorRT</del> * 补工程知识 * **阅读caffe代码(重要)** * 补C++(cpp11)知识 * <del>了解tf record 的机制...</del> * 突然MPI.... * <del>在inception-v3上加fine-tune</del> * [cs 231n 2017 sp<del>ring课程</del>](https://www.youtube.com/watch?v=OoUX-nOEjG0&index=2&list=PL3FW7Lu3i5JvHM8ljYj-zLfQRF3EO8sYv) * <del>搞清楚tensorflow checkpoint的四个文件都是什么</del> * <del>补完tensorflow variable 的笔记</del> * tensorflow异步训练 * <del>光流法是什么。。</del> * LSTM->RNN->CNN+RNN处理视频 * <del>TF-slim</del> * <del>cs231n,先把slide啃完(15%)</del> * <del>coursera ML (3/11)</del> * <del>leetcode 102/200</del> * 树上莫队。。。 * <del>分块题目遇到不少lazy标记->线段树</del> * <del>普通型母函数</del> * <del>最大曼哈顿距离</del>(拆点法) * 最小曼哈顿距离 * <del>指数型母函数(基本的做了一点...还需要一些题目训练...然而智商欠费了,回来再看)</del> * <del>数位dp(20160602,基础以及中等题目a得差不多了)</del> * <del>容斥原理(才做了个位数的题目。。还需要训练。。。)</del> * <del>图的连通性问题.. (并查集。。? 二分+bfs验证?)</del> * <del>spfa->BZOJ 1614 BZOJ 1631</del> * <del>BZOJ 1628 poj 2796 ->单调栈</del> * <del>bzoj 1636 ->rmq(顺便学了rmq+dfs求LCA)</del> * <del>bzoj 1638->图的存储方式...(链式前向星大法好)</del> * bzoj 1654 ->tarjan求强联通分量 * <del>bzoj 1656 ->奇怪姿势的bfs,求绕过某一封闭图形的最短路径,射线法。</del> * cf 449B -> 带点dp思想(类似于之前做过的bfs记录最短路径的条数的题目)的不会做的spfa的题 * <del>匈牙利</del> * <del>km算法</del> * <del>校赛被虐->树形dp,</del> * <del>模拟退火</del> * poj2584->二分图多重最大匹配 * <del>知乎OI爷开专栏讲算法。。?->后缀数组。</del> * <del>后缀数组->cf 123D...不会啊orz</del> * <del>树的直径,次小生成树()</del> * <del>最小生成树(拒绝划水,推一波难题)</del> * <del>单调栈?单调栈?单调栈单调栈! (一堆题卡在这里了。。。)</del> 单调队列也来一发 kmp?kmp? kmp!kmp! 扩展kmp trie->ac自动机 线段树线段树? 线段树线段树! mutli 2016 %5 1006 -> 回文树 字符串的最小表示法。。。是啥。。。同构什么的orz 复习数论同余->高斯消元 bitset?! hdu 5313 ->二分图的黑白染色? 交叉染色法判断二分图? ->http://blog.csdn.net/yujuan_mao/article/details/8221091 * poj3422-> 三分 * 扫描线(2015暑假:zk:这道题的正解是扫描线blablabla…众:扫描线是啥?23333) * bzoj 2428,cf beta round 2 C ->模拟退火进阶 * hdu 5313 ,poj 1112 ->二分图+dp… * hdu 5222->判断混合图的环 * codeforces 19 D->线段树,不会。 * 快速沃尔什变换(fwt),快速傅里叶变换(fft) (还有fft的数论版本ntt) * 线段树与染色问题http://acm.hust.edu.cn/vjudge/contest/45620#overview * hong kong 网络赛1001 A+b->fft? * 青岛网络赛 1011 ->网络流。。。?????一脸蒙蔽。。。。 * spoj DQUERY ->主席树 * cf 455 E ->dp的单调性优化。。。(学会dp再来看吧orz * 二次剩余 * 离散对数(bsgs算法) * exgcd的三个作用你可晓得? * crtcrt?crtcrt! * 广义斐波那契循环节 * 指数循环节 * 矩阵都能做什么… * 树上差分。。。??? * codeforces 735 E ->树形dp * top k的一堆问题。。。经常被考啊。。。 * 大数据算法。。。(从蓄水池抽样开始。。。) * 理论角度复习hash…以及一些经典算法。。。。 * simhash。。以及推广到其他局部敏感hash算法。。。 * 文本处理工具-> awk awk_维基百科 * levelDB源码… * openssl ,带gui的des,,c/cpp,qt * 浮点数离散化 * 矩形面积并,面积交,周长并 * trie上SA,15年多校,金牌爷含泪推荐 * 二维线段树(四叉树|树套树) * 线段树标记永久化。。是啥 。。李超线段树。。。又是啥 * 扫描线扫描线?扫描线扫描线! * hdu 3255 体积并 * hdu 5986 * kd tree? kd tree! (静态,动态) * 多个圆并,交 * 主席树?主席树! * 置换群,循环节 * hdu 5558 | 2015 ICPC HeFei onsite G -> SA?SAM! * 拓扑+dp
2015亚洲区域赛北京站总结Nov 16, 2015·4 mins随笔杂谈 算法竞赛热身赛的时候发现没有codeblocks瞬间爆炸…我从暑假开始用的vim还好…不过两个队友平常用codeblocks的。。
nbut 1457 SonaFeb 17, 2016·2 minsACM 算法竞赛https://ac.2333.moe/Problem/view.xhtml?id=1457 题意:求一段区间内数字个数的立方和。 思路:由于一共才1E5,而数字1E9,所以先离散化,再莫队,类似小z的袜子。 注意 :%lld会WA,要用%I64d
hdu 5610 ||BC #69 div2 1001 Baby Ming and Weight liftingJan 23, 2016·1 minACM 算法竞赛http://acm.hdu.edu.cn/showproblem.php?pid=5610 题意:有重量为a,b两种铁圈每种无限多个…能能否组成一个重量为c且平衡杠铃(中间的杆的重量忽略不计) a,b,c都是整数。 思路:平衡的话。。就是两边重量一样。。那么c为奇数的时候显然不行。 由于有多组答案的时候输出铁圈数之和小的。。。那么我们枚举的话。应该把里面那层枚举的变量放置成重量较大的。。。。
poj 1350 Cabric Number ProblemJan 20, 2016·1 min其他 算法竞赛http://poj.org/problem?id=1350 题意:6174问题。。。一个四位数。。四个数字重排。。。最大的减去最小的得到新的数字。最后一定能得到6174或者0.除非这个四位数的四个数字都一样。写出变化的过程。