- 博客(10)
- 收藏
- 关注
原创 【NOIP2016TG D1T3】换教室解题报告
本来几个月前就想做这道题就学了期望,结果那天死活调不出来之后就忘了这件事了……然后rty dalao今天想起做这道题来了我想起来这事就又把这个题拿了出来调了一上午调出来了,谁知道错竟然在预处理上……
2017-09-24 11:44:14
385
原创 [NOIP1999]导弹拦截NlogN做法
导弹拦截是一道经典的DP题,当时的数据使得N^2做法完全能够AC这道题。 然而对于这种最长不上升、或不下降、或严格上升、或严格下降的子序列长度求解问题都有一个非常实用的NlogN的做法,这种做法因为使用了二分查找,所以将N的复杂度降低到了logN。
2017-09-19 15:42:05
1793
原创 [Tarjan算法]最近公共祖先(LCA)问题求解
想了一想几个月前打的用于解LCA的Tarjan貌似弃坑就没再管它,然后虚拟机磁盘被我莫名其妙起爆了以后之前打的程序全都打了水漂就想起了被置之不理的Tarjan解LCA问题的板子,索性就把坑填上呗,毕竟我不是挖坑不填的主(明明还有一堆乱七八糟的平衡树没填 )
2017-02-15 21:44:00
819
原创 矩(方)阵运算
打完一个矩阵快速幂的板子以后心血来潮写了个namespace……不过因为是快速幂的板子所以也就能支持长宽一致的矩阵之间的运算,别的之后再改吧… 这篇Blog可能随时就会改掉,毕竟之后还要往里面塞一些乱七八糟的东西什么的,比如至少先支持真正的矩阵之间的加减乘运算的说…
2017-02-09 17:11:03
458
原创 Rabin-Karp 字符串匹配算法
复赛比完了就继续研究些算法呗,然后觉得自己字符串匹配还不会,就去啃了啃算法导论,觉得Rabin-Karp挺有意思的就写篇Blog记录一下。
2016-12-06 17:50:15
730
原创 【NOIP2015TG D1T3】斗地主
第一篇Blog交给一道大搜索……作为NOIP2015Day1的最后一题斗地主并不难想出做法,但是写起来太麻烦了……很多人一看见题目就失去了做这道题的勇气,其实这个题本身还是挺好写的,只是代码相对长许多就是了。
2016-11-15 19:40:03
889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人