摘要: _ 执笔于此,仅此为戒,勿忘初心 _ _ 剩下的时间不多,才应该更珍惜现在的自己 _ _ By Ztrvaler 阅读全文
posted @ 2017-03-31 14:25 Ztraveler 阅读(134) 评论(5) 推荐(0) 编辑
摘要: 单题小总结 2017.7.16 开始埋坑~ -> Vijos 渡河:块染色;缩点建图并更新距离,也可在floodfill同时刷新(这个效率高)。 -> Vijos 摇钱树:排序让损失单调化,划分成两个问题;再DP求解,用背包求给定组合的最大价值。 -> Vijos 中位数:含有中位数的奇数串里小于中 阅读全文
posted @ 2017-07-16 15:53 Ztraveler 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 矩阵模板 坚持oop! 阅读全文
posted @ 2017-07-14 15:33 Ztraveler 阅读(400) 评论(3) 推荐(1) 编辑
摘要: 天平称量 题目! 其实这并不是一道太难的题,但如何做需要细细分析。 (但其实我也不知道怎么证明,比心吧,据说来源是一道数学题。) 题解中有这样一个人:Nightingalelyy,他给出了他的想法: 对于3k的情况毫无疑问答案是a[k]+1,因为分成3个k称一次之后就跟k的情况相同 对于3k+1和3 阅读全文
posted @ 2017-07-13 15:36 Ztraveler 阅读(141) 评论(0) 推荐(1) 编辑
摘要: 4个数和为0 链接: 原题 题意: ... 这 思路: 由于(n=1000),O(n^2)的算法也可一试。 于是求任意两数的和,转化为两数之和问题,再判断重复即可。 但我感觉这道题略坑?总感觉我的代码有问题... 代码: 阅读全文
posted @ 2017-06-19 00:33 Ztraveler 阅读(187) 评论(1) 推荐(0) 编辑
摘要: Miller Rabin 素数判定 只是贴模板,不给自己做解释。 Pow 取模(a^b % mod) Mul 取模(a*b % mod) (但据说有的时候Mul不仅没加速,反而减速了) Miller Rabin 素数判断 (核心) 模板借鉴博客:http://www.cnblogs.com/vong 阅读全文
posted @ 2017-06-16 17:06 Ztraveler 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 0。0 不久以后就是期末了,想想已经被自己搞得一团乱的常规,让人感觉有一丝惆怅。看着即将到来的高一新生,顿时明白我们马上就是高二了,宛如一刹,一年,匆匆的就过去了。 而回头又看了看自己,不禁想问自己又得到了些什么呢。 我本来就是问题很多的人,这样的一年,让如今明白了局势的我,实在有点担忧。 是,我是 阅读全文
posted @ 2017-06-16 14:16 Ztraveler 阅读(130) 评论(1) 推荐(0) 编辑
摘要: 思考 一直以来,无奈的思考了很久,但是始终没有答案。 其实我也是知道的,这样的思考不会有结果,但这种思考的代价却是巨大的。 我果然还是太年轻了。 不是我不能履行我的豪言状语,只是我实在是欠缺某些经验。 不该想的就不要想,走你的路吧。 不管你要到哪里去。 2017.6.7 00:26:42 记 阅读全文
posted @ 2017-06-07 00:27 Ztraveler 阅读(135) 评论(2) 推荐(0) 编辑
摘要: 组合和排序 (假如有同学不小心进来了,那也没事,博是给我自己写的,但你们千万不要笑我,认真!) 组合和排序是OI学生们的基本功,其重要性不言而喻。(而我认为它的最大作用就是解决生物的遗传问题!) 这注定是一个废掉的下午,顶着同学们都在打假期题的危机,我开始一个人神游。 、( - A - )、 基本定 阅读全文
posted @ 2017-06-06 16:43 Ztraveler 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 读入优化 (如果遇上读入数据 n>=10000... 那就很尴尬了) 其实这就是个套路,读入和输出的优化不用了解太深,毕竟我们算法奥赛还是要看算法和数据结构的吧。 读入优化 (如果遇上读入数据 n>=10000... 那就很尴尬了) (但是实在不想说我的一个同学,他的代码真的是充满了压缩和优化) / 阅读全文
posted @ 2017-06-06 09:52 Ztraveler 阅读(205) 评论(4) 推荐(0) 编辑
摘要: 安利一个好东西 WindowsLiveWriter 就是这个,真的好用! 阅读全文
posted @ 2017-06-02 19:46 Ztraveler 阅读(129) 评论(1) 推荐(0) 编辑