autoint - 博客园

2019年7月29日

test20190729 夏令营NOIP训练14

摘要： XJOI简单题阅读全文

posted @ 2019-07-29 14:19 autoint 阅读(134) 评论(0) 推荐(0)

UOJ23 跳蚤国王下江南

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-29 11:39 autoint 阅读(19) 评论(0) 推荐(0)

2019年7月27日

[Apio2012]dispatching

摘要：可并堆维护贪心阅读全文

posted @ 2019-07-27 09:24 autoint 阅读(158) 评论(0) 推荐(0)

2019年7月26日

SHOI2008 cactus仙人掌图和 UOJ87 mx的仙人掌

摘要：仙人掌直径DP，外套个虚仙人掌阅读全文

posted @ 2019-07-26 20:04 autoint 阅读(321) 评论(0) 推荐(0)

BZOJ4316 小C的独立集

摘要：仙人掌最大独立集，圆方树DP 阅读全文

posted @ 2019-07-26 09:37 autoint 阅读(214) 评论(0) 推荐(0)

2019年7月25日

「NOI2012」迷失游乐园

摘要：基环树上的期望DP 阅读全文

posted @ 2019-07-25 15:56 autoint 阅读(305) 评论(0) 推荐(0)

test20190725 夏令营测试11

摘要： XJOI简单题阅读全文

posted @ 2019-07-25 12:36 autoint 阅读(539) 评论(0) 推荐(0)

[NOI2002]贪吃的九头龙

摘要：经典树形DP 阅读全文

posted @ 2019-07-25 09:16 autoint 阅读(247) 评论(0) 推荐(0)

2019年7月24日

LG2662 牛场围栏和 test20181107 数学题

摘要：剩余类+最短路阅读全文

posted @ 2019-07-24 16:23 autoint 阅读(274) 评论(2) 推荐(0)

LG2664 树上游戏

摘要：统计好题，点分治或者树上差分阅读全文

posted @ 2019-07-24 15:33 autoint 阅读(191) 评论(0) 推荐(0)

「NOI2007」货币兑换

摘要： CDQ分治维护凸优化阅读全文

posted @ 2019-07-24 14:01 autoint 阅读(275) 评论(0) 推荐(0)

「NOI2012」骑行川藏

摘要：导数好题,二分斜率阅读全文

posted @ 2019-07-24 11:39 autoint 阅读(192) 评论(2) 推荐(0)

2019年7月18日

LG4721 【模板】分治 FFT

摘要：分治FFT模板题阅读全文

posted @ 2019-07-18 20:29 autoint 阅读(206) 评论(0) 推荐(0)

2019年7月15日

LG4783 【模板】矩阵求逆

摘要：矩阵求逆模板题阅读全文

posted @ 2019-07-15 17:52 autoint 阅读(221) 评论(0) 推荐(0)

2019年7月14日

test20190713 noi2019集训测试赛（二十一）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-14 12:59 autoint 阅读(14) 评论(1) 推荐(0)

2019年7月12日

test20181019 B君的第二题

摘要：快速莫比乌斯变换及其拓展阅读全文

posted @ 2019-07-12 09:34 autoint 阅读(225) 评论(1) 推荐(0)

2019年7月11日

test20190711 noi2019集训测试赛（二十）

摘要：第四天阅读全文

posted @ 2019-07-11 20:26 autoint 阅读(10) 评论(0) 推荐(0)

LOJ129 Lyndon 分解

摘要： Lyndon 分解模板题阅读全文

posted @ 2019-07-11 20:08 autoint 阅读(1142) 评论(0) 推荐(0)

2019年7月10日

「NOI2017」泳池

摘要：概率DP+常系数线性递推，神题阅读全文

posted @ 2019-07-10 20:52 autoint 阅读(495) 评论(1) 推荐(0)

test20190709 noi2019集训测试赛（十八）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-10 07:40 autoint 阅读(35) 评论(1) 推荐(0)

2019年7月8日

test20190708 noi2019集训测试赛（十七）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-08 20:04 autoint 阅读(26) 评论(0) 推荐(0)

2019年7月6日

LG4723 【模板】常系数线性递推

摘要：常系数线性递推模板题阅读全文

posted @ 2019-07-06 21:51 autoint 阅读(503) 评论(0) 推荐(0)

2019年7月2日

「AHOI / HNOI2017」礼物

摘要：拆环翻转化卷积，FFT解决阅读全文

posted @ 2019-07-02 11:44 autoint 阅读(188) 评论(0) 推荐(0)

多项式模板总结

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-07-02 08:46 autoint 阅读(47) 评论(0) 推荐(0)

2019年6月30日

「CQOI2015」选数

摘要：多数gcd等于固定值，莫比乌斯反演后杜教筛阅读全文

posted @ 2019-06-30 19:59 autoint 阅读(189) 评论(0) 推荐(0)

「NOI2016」循环之美

摘要：二元数论函数推递归公式，杜教筛解决边界求和阅读全文

posted @ 2019-06-30 17:10 autoint 阅读(685) 评论(0) 推荐(0)

2019年6月29日

test20190629 小L的欢乐赛

摘要：提高组模拟题。李林豇：基础题！阅读全文

posted @ 2019-06-29 14:32 autoint 阅读(8) 评论(0) 推荐(0)

51Nod1227 平均最小公倍数

摘要：杜教筛好题阅读全文

posted @ 2019-06-29 08:53 autoint 阅读(163) 评论(0) 推荐(0)

2019年6月28日

51Nod 最大公约数之和V1,V2,V3;最小公倍数之和V1,V2,V3

摘要：筛法进化史。阅读全文

posted @ 2019-06-28 22:00 autoint 阅读(474) 评论(0) 推荐(0)

51Nod1222 最小公倍数计数

摘要：莫比乌斯反演+枚举计数阅读全文

posted @ 2019-06-28 21:39 autoint 阅读(155) 评论(0) 推荐(0)

LG3768 简单的数学题

摘要：杜教筛经典题阅读全文

posted @ 2019-06-28 18:17 autoint 阅读(184) 评论(0) 推荐(0)

LG4213 【模板】杜教筛（Sum）和 BZOJ4916 神犇和蒟蒻

摘要：杜教筛模板题阅读全文

posted @ 2019-06-28 12:43 autoint 阅读(334) 评论(0) 推荐(0)

2019年6月27日

LG4718 【模板】Pollard-Rho算法和 [Cqoi2016]密钥破解

摘要： Pollard-Rho大整数分解模板题阅读全文

posted @ 2019-06-27 09:53 autoint 阅读(276) 评论(0) 推荐(0)

2019年6月22日

「NOI2017」游戏

摘要：少量3-SAT枚举转2-SAT 阅读全文

posted @ 2019-06-22 08:38 autoint 阅读(369) 评论(0) 推荐(0)

2019年6月21日

「NOI2017」蚯蚓排队

摘要： hash+链表阅读全文

posted @ 2019-06-21 19:33 autoint 阅读(236) 评论(0) 推荐(0)

「NOI2018」情报中心

摘要：链交求最值，分类讨论，线段树+虚树维护阅读全文

posted @ 2019-06-21 15:34 autoint 阅读(473) 评论(0) 推荐(0)

2019年6月20日

51Nod1766 树上的最远点对

摘要：树上最远点对，结论题阅读全文

posted @ 2019-06-20 15:14 autoint 阅读(206) 评论(0) 推荐(0)

CH#56C 异象石和 [SDOI2015]寻宝游戏

摘要： set维护dfn序，树上倍增算距离阅读全文

posted @ 2019-06-20 09:43 autoint 阅读(190) 评论(0) 推荐(0)

[Sdoi2011]消耗战和 [Heoi2014]大工程

摘要：建立虚树，简单DP 阅读全文

posted @ 2019-06-20 08:49 autoint 阅读(149) 评论(0) 推荐(0)

2019年6月19日

「NOI2018」冒泡排序

摘要：先推递推公式的组合意义，再按照限制计数阅读全文

posted @ 2019-06-19 21:17 autoint 阅读(765) 评论(0) 推荐(0)

导航