Reku
0%

Posted on Edited on In Views: Valine:

其实是标题党啦... SVM 推导作为最臭名昭著的机器学习面试题，其实我在去年的这个时候准备头条实习面试的期间就已经“背诵”过了，但完全没有理解自己推导的是个什么东西。最近看台大的《机器学习技法》的课程视频，感觉这个 SVM 推导过程讲的非常清晰。最关键的是每一步的 motivation 都讲的非常清楚，正好博客也好久好久好久没有更新了，这里简单重复一下，以证明自己学会了 SVM 的推导吧~

Read more »

Posted on Edited on In Views: Valine:

2016 心灵之约观光团

  • 2016 浙江大学程序设计竞赛 一等奖
  • 2016 浙江省程序设计竞赛 三等奖

2016 rkmxtxwd 热裤暮夏天下无敌

  • 2016 ACM/ICPC 大连 银牌  36th place.
  • 2016 ACM/ICPC 北京 银牌  29th place.

2017 LeatherClub 广东老乡

  • 2017 ACM/ICPC 西安 金牌  17th place.
  • 2017 CCPC 杭州 金牌  10th place.
  • 2017 ACM/ICPC 南宁 金牌  9th place.
  • 2017 ACM/ICPC 上海 ECL-final 铜牌  128th place.

虽然很想继续...但是明年还要找工作（or 保研？？？），还要为了生计奔波，感觉自己除了竞赛什么都不会...其实竞赛也始终没有变成很强的选手...所以只能说再见了吧...

GoodBye ICPC

Posted on Edited on In Views: Valine:

我们都知道后缀自动机的构造是比较难以理解的，所以我想先知道后缀自动机构建出来的东西是什么。

Read more »

Posted on Edited on In Views: Valine:

其实虚树这一套没什么，就是一个板子。主要解决的是给一个树，然后对树上的某个点集搞些什么操作啊询问啊，之类的问题。 就是把原树的dfs序搞出来，然后把要搞的点和lca拿出来，搞一棵新的树，用单调栈来时限，其实就是一个模板。 例题是bzoj 3611

Read more »