11 2018 档案

[bzoj3790] 神奇项链
摘要：manacher+贪心。 阅读全文
posted @ 2018-11-26 13:10 cervusky 阅读(242) 评论(0) 推荐(0)
[POI2000] 病毒
摘要：Trie图+DFS。 阅读全文
posted @ 2018-11-24 14:44 cervusky 阅读(185) 评论(0) 推荐(0)
[HAOI2008] 移动玩具
摘要：搜索水题。 阅读全文
posted @ 2018-11-23 21:09 cervusky 阅读(166) 评论(0) 推荐(0)
[codevs1288] 埃及分数
摘要：迭代加深搜索+数学。 阅读全文
posted @ 2018-11-22 20:56 cervusky 阅读(197) 评论(0) 推荐(0)
[hdu1401] Solitaire
摘要：折半搜索+map记忆化。 阅读全文
posted @ 2018-11-22 19:53 cervusky 阅读(361) 评论(0) 推荐(0)
[洛谷P3806] [模板] 点分治1
摘要：点分治，比较裸的题。 阅读全文
posted @ 2018-11-22 15:35 cervusky 阅读(292) 评论(0) 推荐(0)
[国家集训队] 聪聪可可
摘要：点分治统计路径信息。 阅读全文
posted @ 2018-11-21 19:16 cervusky 阅读(212) 评论(0) 推荐(0)
[洛谷P4178] Tree
摘要：点分治，统计距离不大于k的点对的数量。 阅读全文
posted @ 2018-11-21 16:54 cervusky 阅读(277) 评论(0) 推荐(0)
[HNOI2010] 弹飞绵羊
摘要：虽然正解是LCT，但是......分块水过。 阅读全文
posted @ 2018-11-21 11:36 cervusky 阅读(195) 评论(0) 推荐(0)
[Ynoi2018] 五彩斑斓的世界
摘要：Ynoi神题，分块+并查集+懒惰标记。 阅读全文
posted @ 2018-11-20 18:44 cervusky 阅读(1015) 评论(0) 推荐(0)
[BJOI2015] 树的同构
摘要：无根树的哈希。 阅读全文
posted @ 2018-11-19 18:39 cervusky 阅读(331) 评论(1) 推荐(0)
[TJOI2017] 可乐
摘要：构造建图+矩阵乘法。 阅读全文
posted @ 2018-11-19 12:54 cervusky 阅读(180) 评论(0) 推荐(0)
最小表示法 详解+模板+例题
摘要：例题：[hdu2609] How many & [bzoj1398] Vijos1382寻找主人 Necklace 阅读全文
posted @ 2018-11-17 09:13 cervusky 阅读(2223) 评论(2) 推荐(0)
FFT(快速傅里叶变换) 模板
摘要：快速傅里叶变换，简称FFT，可以优化多项式乘法的时间复杂度。 阅读全文
posted @ 2018-11-15 16:45 cervusky 阅读(458) 评论(0) 推荐(0)
[洛谷P4782] [模板] 2-SAT 问题
摘要：2-SAT判断是否有解+若有解则输出一组合法解。 阅读全文
posted @ 2018-11-13 15:22 cervusky 阅读(326) 评论(0) 推荐(0)
[JLOI2011] 飞行路线
摘要：裸的分层图。 阅读全文
posted @ 2018-11-08 15:53 cervusky 阅读(169) 评论(0) 推荐(0)
高精度运算模板
摘要：高精度和差积商余模板！ 阅读全文
posted @ 2018-11-08 13:52 cervusky 阅读(164) 评论(0) 推荐(0)
Dijkstra算法模板
摘要：如题，存模板。 阅读全文
posted @ 2018-11-08 09:28 cervusky 阅读(227) 评论(0) 推荐(0)
[SDOI2010] 外星千足虫
摘要：高斯消元解异或方程组+bitset优化。 阅读全文
posted @ 2018-11-07 20:37 cervusky 阅读(191) 评论(0) 推荐(0)
[SDOI2006] 线性方程组
摘要：学了个消成对角线型矩阵的高斯消元。 阅读全文
posted @ 2018-11-07 15:07 cervusky 阅读(365) 评论(0) 推荐(0)
[CTSC2014] 企鹅QQ
摘要：字符串哈希+判重。 阅读全文
posted @ 2018-11-06 20:32 cervusky 阅读(246) 评论(0) 推荐(0)
模板三连击：树状数组+线段树+主席树
摘要：刷模板+存模板。 阅读全文
posted @ 2018-11-06 18:38 cervusky 阅读(222) 评论(0) 推荐(0)
[ZJOI2008] 树的统计
摘要：感觉最近很虚，就找了个裸树链剖分刷一下。 阅读全文
posted @ 2018-11-05 16:05 cervusky 阅读(149) 评论(0) 推荐(0)
[国家集训队] 礼物
摘要：扩展卢卡斯求阶乘。 阅读全文
posted @ 2018-11-04 10:23 cervusky 阅读(206) 评论(0) 推荐(0)
[洛谷P4720] [模板] 扩展卢卡斯
摘要：扩展卢卡斯求组合数取模非质数。 阅读全文
posted @ 2018-11-02 21:16 cervusky 阅读(278) 评论(0) 推荐(0)
[SDOI2010] 猪国杀
摘要：SDOI毒瘤大模拟。 阅读全文
posted @ 2018-11-02 11:50 cervusky 阅读(423) 评论(0) 推荐(0)
[CF451E] Devu and Flowers
摘要：组合数+容斥。 阅读全文
posted @ 2018-11-01 14:24 cervusky 阅读(468) 评论(0) 推荐(0)

Contact with me