ToSoul

摘要： 单题小总结 2017.7.16 开始埋坑~ -> Vijos 渡河：块染色；缩点建图并更新距离，也可在floodfill同时刷新（这个效率高）。 -> Vijos 摇钱树：排序让损失单调化，划分成两个问题；再DP求解，用背包求给定组合的最大价值。 -> Vijos 中位数：含有中位数的奇数串里小于中 阅读全文

摘要： 矩阵模板 坚持oop！ 阅读全文

摘要： 天平称量 题目！ 其实这并不是一道太难的题，但如何做需要细细分析。 （但其实我也不知道怎么证明，比心吧，据说来源是一道数学题。） 题解中有这样一个人：Nightingalelyy，他给出了他的想法： 对于3k的情况毫无疑问答案是a[k]+1,因为分成3个k称一次之后就跟k的情况相同 对于3k+1和3 阅读全文

摘要： 4个数和为0 链接： 原题 题意： ... 这 思路： 由于（n=1000），O（n^2）的算法也可一试。 于是求任意两数的和，转化为两数之和问题，再判断重复即可。 但我感觉这道题略坑？总感觉我的代码有问题... 代码： 阅读全文

摘要： Miller Rabin 素数判定 只是贴模板，不给自己做解释。 Pow 取模（a^b % mod） Mul 取模（a*b % mod） （但据说有的时候Mul不仅没加速，反而减速了） Miller Rabin 素数判断 （核心） 模板借鉴博客：http://www.cnblogs.com/vong 阅读全文

摘要： 0。0 不久以后就是期末了，想想已经被自己搞得一团乱的常规，让人感觉有一丝惆怅。看着即将到来的高一新生，顿时明白我们马上就是高二了，宛如一刹，一年，匆匆的就过去了。 而回头又看了看自己，不禁想问自己又得到了些什么呢。 我本来就是问题很多的人，这样的一年，让如今明白了局势的我，实在有点担忧。 是，我是 阅读全文

摘要： 思考 一直以来，无奈的思考了很久，但是始终没有答案。 其实我也是知道的，这样的思考不会有结果，但这种思考的代价却是巨大的。 我果然还是太年轻了。 不是我不能履行我的豪言状语，只是我实在是欠缺某些经验。 不该想的就不要想，走你的路吧。 不管你要到哪里去。 2017.6.7 00:26:42 记 阅读全文

摘要： 组合和排序 （假如有同学不小心进来了，那也没事，博是给我自己写的，但你们千万不要笑我，认真！） 组合和排序是OI学生们的基本功，其重要性不言而喻。（而我认为它的最大作用就是解决生物的遗传问题！） 这注定是一个废掉的下午，顶着同学们都在打假期题的危机，我开始一个人神游。 、（ - A - ）、 基本定 阅读全文

摘要： 读入优化 （如果遇上读入数据 n>=10000... 那就很尴尬了） 其实这就是个套路，读入和输出的优化不用了解太深，毕竟我们算法奥赛还是要看算法和数据结构的吧。 读入优化 （如果遇上读入数据 n>=10000... 那就很尴尬了） （但是实在不想说我的一个同学，他的代码真的是充满了压缩和优化） / 阅读全文

摘要： 安利一个好东西 WindowsLiveWriter 就是这个，真的好用！ 阅读全文