摘要：
因为学校电脑换了台机子，导致自己搭的blog没了，所以还是在这里写点东西。 阅读全文
该文被密码保护。 阅读全文
摘要：
本文讲一下一些基本的矩阵优化DP的方法技巧。 定义三个矩阵A,B,C,其中行和列分别为$m\times n,n \times p,m\times p$，（其中行是从上往下数的，列是从左往右数的） $C_{i,j}=\sum_{k=1}^{n}A_{i,k}\times B_{k,j}$ 矩阵乘法具有 阅读全文
摘要：
20190302 这是我的第一场省选模拟赛，感觉还好吧，但是很多应该得到的分数都没有拿到。 主要是花了0.5h看题想暴力，然后用了2h把四道题的暴力都打了（估计20+20+60+20=120），然后瞎猜第一题的正解。以为是大力分类讨论（其实真的是），不过觉得太过复杂了，于是就没有往下做（我的分类方法 阅读全文
摘要：
因为之前各种原因，导致这个博客一直都没有更新，现在希望重新写点东西。 内容大概以总结近期做的题和学习的内容为主，而算法总结更多的可能是两三句话总结一些易错、关键的东西，主要是记下来，免得忘了。 阅读全文
摘要：
盛夏烈日，暴雨倾盆。这几日天气很可恶，难得今日天公作美，天晴无风，我又忙里偷闲，得以到泳池小休。 阔别近两年的泳池于我而言又是兴奋，又是紧张。慢慢地划水，所幸还记得怎么蛙泳。用了近半个钟才完成六百米。唉，宝剑锋从磨砺出，不磨不用就生锈了。 站在池边，眼望夕阳。旁边有一男孩站在岸上对着一个男子叫爸，还 阅读全文
摘要：
转载一篇有关二分图的入门知识和匈牙利算法的实现的文章，写得很细致，很赞！ 传送门 阅读全文
摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
摘要：
题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
摘要：
介绍一种解决最近公共祖先的在线算法，倍增，它是建立在任意整数的二进制拆分之上。 代码： 阅读全文