文章-Articles
Willem's Blog目前共有文章: 161篇
展开所有月份
- + 2018年8月 (共1篇文章)
- 30日: 莫比乌斯反演 (Möbius Inversion) (2条评论)
- + 2018年5月 (共1篇文章)
- 01日: 网络流 24 题集锦及解析 (4条评论)
- + 2018年4月 (共4篇文章)
- 11日: [BZOJ 5248][九省联考 2018] 一双木棋【轮廓线DP+对抗搜索】 (0条评论)
- 09日: [SPOJ QTREE] Query on a tree【树链剖分】 (0条评论)
- 09日: [BZOJ 1036][ZJOI 2008]树的统计Count【树链剖分】 (0条评论)
- 09日: 树链剖分模板 (0条评论)
- + 2018年3月 (共11篇文章)
- 04日: 主席树模板 (0条评论)
- 04日: [BZOJ 1208][HNOI2004] 宠物收养所【Treap】 (0条评论)
- 03日: 非旋Treap模板 (0条评论)
- 03日: [HDU 1512] Monkey King【左偏树】 (0条评论)
- 03日: 左偏树模板 (0条评论)
- 03日: 笛卡尔树模板 (0条评论)
- 02日: [POJ 1785] Binary Search Heap Construction【笛卡尔树】 (0条评论)
- 02日: [BZOJ 1507][NOI 2003] Editor【块状链表】 (0条评论)
- 01日: [洛谷 2158][SDOI2008] 仪仗队【欧拉函数】 (0条评论)
- 01日: [POJ 2887] Big String【块状链表】 (0条评论)
- 01日: [洛谷 2148][SDOI 2009] E&D【SG定理】 (0条评论)
- + 2018年2月 (共41篇文章)
- 28日: [洛谷 3480][POI2009] KAM-Pebbles【SG定理】 (0条评论)
- 28日: [洛谷 2575] 高手过招【SG定理】 (0条评论)
- 28日: [HDU 1848] Fibonacci again and again【SG定理】 (0条评论)
- 28日: [洛谷 2414][NOI2011] 阿狸的打字机【AC自动机(fail树)+树状数组】 (0条评论)
- 27日: [洛谷 2292][HNOI2004] L语言【AC自动机+DP】 (0条评论)
- 27日: [洛谷 3796]【模板】AC自动机(加强版) (0条评论)
- 26日: AC自动机模板 (3条评论)
- 26日: [POJ 3283] Card Hands【Trie】 (0条评论)
- 26日: [POJ 2001] Shortest Prefixes【Trie】 (0条评论)
- 26日: [洛谷春令营 省选第二次模拟T1] 数列维护100合1【差分+Splay+操作树】 (0条评论)
- 24日: [洛谷 3181][HAOI2016] 找相同字符【后缀数组+单调栈】 (0条评论)
- 24日: [洛谷 2852][USACO06DEC] 牛奶模式 Milk Patterns【后缀数组+二分答案】 (0条评论)
- 23日: [BZOJ 1031][JSOI 2007] 字符加密Cipher【后缀数组】 (0条评论)
- 23日: 后缀数组模板&详细代码注释 (0条评论)
- 21日: [洛谷春令营 D7T4] 天路【二分答案+SPFA判正权环】 (0条评论)
- 21日: [洛谷春令营 D7T3] 最小密度路径【分步Floyd】 (0条评论)
- 21日: [洛谷春令营 D7T2] 圈的异或【DFS】 (0条评论)
- 21日: [洛谷春令营 D7T1] 图的遍历【Tarjan缩点+记忆化搜索】 (0条评论)
- 21日: 扩展KMP模板 (0条评论)
- 20日: [POJ 1961] Period【KMP】 (0条评论)
- 20日: [POJ 2752] Seek the Name, Seek the Fame【KMP】 (0条评论)
- 20日: [POJ 2406] Power Strings【KMP】 (0条评论)
- 20日: [POJ 3461] Oulipo【KMP】 (0条评论)
- 20日: [POJ 2891] Strange Way to Express Integers【扩展中国剩余定理】 (0条评论)
- 19日: [POJ 1006] Biorhythms【中国剩余定理】 (0条评论)
- 18日: [洛谷春令营 D1T1] 子序列【线段树+矩阵加速】 (0条评论)
- 18日: [洛谷春令营 D2T1] 祭坛【离散化+扫描线+树状数组】 (3条评论)
- 17日: 旋转Treap/Splay模板 (1条评论)
- 15日: [洛谷春令营 省选第一次模拟T2] 最长不下降子序列【二分+归并排序】 (0条评论)
- 14日: [洛谷 3803]【模板】多项式乘法(FFT) (0条评论)
- 14日: 【转载】FFT 学习笔记 (0条评论)
- 12日: [洛谷 4168][Violet 6] 蒲公英【普通分块】 (0条评论)
- 11日: 宗法树模板 (7条评论)
- 10日: [洛谷春令营 D1T2] 割草【线段树】 (0条评论)
- 09日: [洛谷春令营 D1T3] 过年【权值线段树】 (0条评论)
- 09日: [POJ 1845] Sumdiv【逆元】 (0条评论)
- 09日: [POJ 2065] SETI【高斯消元法】 (0条评论)
- 08日: [POJ 1222] EXTENDED LIGHTS OUT【高斯消元法】 (0条评论)
- 07日: 【转载】从头到尾彻底理解KMP (0条评论)
- 03日: [POJ 2142] The Balance【exgcd】 (0条评论)
- 02日: [POJ 2115] C Looooops【exgcd】 (0条评论)
- + 2018年1月 (共79篇文章)
- 31日: [POJ 2773] Happy 2006【gcd】 (0条评论)
- 28日: [BZOJ 2120][国家集训队2011] 数颜色【带修改莫队】 (0条评论)
- 28日: [POJ 2104] K-th Number【莫队+树状数组】 (0条评论)
- 28日: [BZOJ 2038][国家集训队2009]小Z的袜子【莫队】 (0条评论)
- 27日: [POJ 2676] Sudoku【DLX】 (0条评论)
- 27日: [POJ 3740] Easy Finding【DLX】 (0条评论)
- 27日: [BZOJ 1096][ZJOI 2007]仓库建设【DP+斜率优化+单调队列】 (0条评论)
- 26日: [BZOJ 1010][HNOI 2008]玩具装箱toy【DP+斜率优化+单调队列】 (0条评论)
- 26日: [HDU 3507] Print Article【DP+斜率优化+单调队列】 (0条评论)
- 26日: [POJ 3017] Cut the Sequence【DP+单调队列+multiset】 (0条评论)
- 26日: [POJ 3378] Crazy Thairs【离散化+DP+树状数组】 (0条评论)
- 25日: [POJ 2754] Similarity of necklaces 2【多重背包+二进制优化】 (0条评论)
- 25日: [POJ 1179] Polygon【区间DP】 (0条评论)
- 25日: [POJ 1160] Post Office【DP+四边形不等式优化】 (1条评论)
- 24日: [POJ 1821] Fence【DP+单调队列优化】 (0条评论)
- 23日: [POJ 2373] Dividing the Path【DP+单调队列优化】 (0条评论)
- 23日: [洛谷 3957][NOIP 2017 普及T4] 跳房子【二分答案+DP+单调队列优化】 (0条评论)
- 23日: [POJ 3311] Hie with the Pie【状压DP】 (0条评论)
- 23日: [POJ 2288] Islands and Bridges【状压DP】 (0条评论)
- 22日: [POJ 2411] Mondriaan's Dream【状压DP】 (0条评论)
- 22日: [POJ 3254] Corn Fields【状压DP】 (0条评论)
- 22日: [POJ 2104] K-th Number【归并树】 (0条评论)
- 22日: 【转载】归并树 (0条评论)
- 22日: [POJ 2482] Stars in Your Window【离散化+扫描线+线段树】 (0条评论)
- 21日: [POJ 3667] Hotel【线段树区间合并】 (0条评论)
- 21日: [POJ 2833] The Average【二叉堆】 (0条评论)
- 21日: [POJ 2763] Housewife Wind【树的DFS序+树状数组+LCA】 (0条评论)
- 21日: [POJ 3321] Apple Tree【树的DFS序+树状数组】 (0条评论)
- 21日: [POJ 2195] Going Home【费用流】 (0条评论)
- 20日: [POJ 2135] Farm Tour【费用流】 (0条评论)
- 20日: [POJ 2226] Muddy Fields【二分图最小点覆盖】 (0条评论)
- 20日: [POJ 1274] The Perfect Stall【二分图最大匹配】 (0条评论)
- 20日: [POJ 1149] PIGS【网络流】 (0条评论)
- 18日: [POJ 2455] Secret Milking Machine【二分答案+网络流】 (0条评论)
- 15日: [POJ 2112] Optimal Milking【Floyd+二分答案+网络流】 (0条评论)
- 14日: 网络流伪代码模板(Edmonds-Karp/Dinic/ISAP) (0条评论)
- 14日: [POJ 1698] Alice's Chance【网络流(EK/Dinic/ISAP)】 (0条评论)
- 13日: [POJ 3683] Priest John's Busiest Day【2-SAT】 (0条评论)
- 12日: [POJ 3678] Katu Puzzle【2-SAT】 (0条评论)
- 12日: [HDU 1814] Peaceful Commission【2-SAT】 (0条评论)
- 09日: [POJ 1986] Distance Queries【倍增LCA / TarjanLCA】 (0条评论)
- 09日: [POJ 3177] Redundant Paths【Tarjan边双连通分量】 (0条评论)
- 09日: [POJ 1144] Network【Tarjan割点】 (0条评论)
- 08日: 【转载】全网最!详!细!tarjan算法讲解 (0条评论)
- 08日: [POJ 2186] Popular Cows【Tarjan强连通分量】 (0条评论)
- 08日: [POJ 3168] Barn Expansion【扫描线】 (0条评论)
- 08日: [POJ 1151] Atlantis【扫描线+离散化+线段树】 (0条评论)
- 07日: [POJ 3233] Matrix Power Series【分治 / 矩乘优化】 (0条评论)
- 07日: [POJ 3070] Fibonacci【矩乘优化】 (0条评论)
- 07日: [POJ 3461] Oulipo【自然溢出hash】 (0条评论)
- 07日: [POJ 1200] Crazy Search【字符串Hash】 (0条评论)
- 07日: [BZOJ 2342] [SHOI 2011] 双倍回文【Manacher+set+二分查找】 (0条评论)
- 06日: [POJ 3974] Palindrome【Manacher】 (0条评论)
- 06日: 【转载】知乎:有什么浅显易懂的Manacher Algorithm讲解? (0条评论)
- 06日: [HDU 4162] Shape Number【最小表示法】 (0条评论)
- 06日: [POJ 1275] Cashier Employment【差分约束系统+二分答案】 (3条评论)
- 05日: [POJ 1364] King【差分约束系统】 (0条评论)
- 05日: [POJ 1201] Intervals【差分约束系统】 (0条评论)
- 05日: [POJ 3553] Task schedule【拓扑序+贪心】 (0条评论)
- 04日: [POJ 2585] Window Pains【拓扑判环】 (0条评论)
- 04日: [POJ 2367] Genealogical tree【拓扑序】 (0条评论)
- 04日: [POJ 3026] Borg Maze【BFS+Prim】 (0条评论)
- 04日: [POJ 2349] Arctic Network【Kruskal】 (0条评论)
- 04日: [POJ 1751] Highways【Kruskal】 (0条评论)
- 04日: [POJ 1456] Supermarket【贪心 / 贪心+优先队列 / 贪心+并查集】 (0条评论)
- 04日: [POJ 1182] 食物链【并查集】 (0条评论)
- 03日: [POJ 1847] Tram【SPFA】 (0条评论)
- 03日: [POJ 1062] 昂贵的聘礼【Dijkstra】 (0条评论)
- 03日: [POJ 1797] Heavy Transportation【Dijkstra】 (0条评论)
- 03日: [POJ 2253] Frogger【Dijkstra】 (0条评论)
- 03日: [POJ 1125] Stockbroker Grapevine【Floyd】 (0条评论)
- 03日: [POJ 1475] Pushing Boxes【A*】 (0条评论)
- 02日: [POJ 2243] Knight Moves【A*】 (0条评论)
- 02日: 【转载】A*算法入门 (0条评论)
- 02日: [POJ 1084] Square Destroyer【IDDFS / IDA*】 (0条评论)
- 02日: [POJ 3134] Power Calculus【IDDFS】 (0条评论)
- 01日: [POJ 1724] ROADS【DFS】 (0条评论)
- 01日: [POJ 1011] Sticks【DFS】 (0条评论)
- 01日: [POJ 1014] Dividing【DFS】 (0条评论)
- + 2017年12月 (共22篇文章)
- 31日: [POJ 1198] Solitaire【双向BFS】 (0条评论)
- 31日: [POJ 1077] Eight【双向BFS】 (0条评论)
- 31日: [POJ 1915] Knight Moves【双向BFS】 (0条评论)
- 30日: [POJ 2992] Divisors【欧拉筛】 (0条评论)
- 30日: [POJ 3048] Max Factor【欧拉筛】 (0条评论)
- 30日: [POJ 2689] Prime Distance【欧拉筛】 (0条评论)
- 30日: [POJ 3641] Pseudoprime numbers【快速幂】 (0条评论)
- 30日: [POJ 1995] Raising Modulo Numbers【快速幂】 (0条评论)
- 30日: [POJ 3301] Texas Trip【三分查找】 (0条评论)
- 29日: [POJ 3737] UmBasketella【三分查找】 (0条评论)
- 29日: [POJ 3258] River Hopscotch【二分答案】 (0条评论)
- 29日: [POJ 3579] Median【二分答案】 (0条评论)
- 28日: [POJ 2074] Line of Sight【计算几何】 (0条评论)
- 23日: [POJ 1584] A Round Peg in a Ground Hole【计算几何】 (0条评论)
- 23日: [POJ 3449] Geometric Shapes【计算几何】 (0条评论)
- 21日: [POJ 1039] Pipe【计算几何】 (0条评论)
- 17日: [POJ 1873] The Fortified Forest【计算几何】 (0条评论)
- 16日: [POJ 2826] An Easy Problem?! 【计算几何】 (0条评论)
- 13日: [POJ 3347] Kadj Squares【计算几何】 (1条评论)
- 11日: [POJ 1696] Space Ant【计算几何】 (0条评论)
- 10日: [POJ 1066] Treasure Hunt【计算几何】 (0条评论)
- 10日: [POJ 1410] Intersection【计算几何】 (0条评论)
新博客地址: darkleafin.cf
(该域名已过期且被抢注。。)
darkleafin.github.io
常年不在线的QQ:
49750
不定期更新的GitHub:
https://github.com/Darkleafin
OPEN AT 2017.12.10
如遇到代码不能正常显示的情况,请刷新页面。
Please refresh the page if the code cannot be displayed normally.
发现一个优美的网站:
https://visualgo.net/en
- Theme by Qzhai