10 2018 档案

一些重要的数论函数+线性筛模板
摘要：欧拉函数+约数个数+约数和+莫比乌斯函数+线性筛。 阅读全文
posted @ 2018-10-31 20:30 cervusky 阅读(422) 评论(0) 推荐(1)
[CF718C] Sasha and Array
摘要：矩阵乘法+线段树维护斐波那契数列。 阅读全文
posted @ 2018-10-30 18:12 cervusky 阅读(202) 评论(0) 推荐(0)
STL : bitset
摘要：STL神器，优化时空。 阅读全文
posted @ 2018-10-26 15:06 cervusky 阅读(359) 评论(0) 推荐(0)
[CF1027F] Session in BSU
摘要：图的构造+并查集维护。 阅读全文
posted @ 2018-10-25 19:36 cervusky 阅读(203) 评论(0) 推荐(0)
[JSOI2010] 满汉全席
摘要：2-SAT简述+裸题。 阅读全文
posted @ 2018-10-25 11:43 cervusky 阅读(222) 评论(0) 推荐(0)
[CF1029E] Tree with Small Distances
摘要：树上贪心。 阅读全文
posted @ 2018-10-25 09:25 cervusky 阅读(293) 评论(0) 推荐(0)
[CF407B] Long Path
摘要：18.10.24模拟赛T2，朴素DP。 阅读全文
posted @ 2018-10-25 09:19 cervusky 阅读(243) 评论(0) 推荐(0)
[CF1037E] Trips
摘要：建图+倒序处理。 阅读全文
posted @ 2018-10-24 12:42 cervusky 阅读(174) 评论(0) 推荐(0)
[CF508E] Arthur and Brackets
摘要：栈模拟+贪心。 阅读全文
posted @ 2018-10-23 19:26 cervusky 阅读(263) 评论(0) 推荐(0)
[CF1042F] Leaf Sets
摘要：树上贪心。 阅读全文
posted @ 2018-10-22 21:07 cervusky 阅读(161) 评论(0) 推荐(0)
[CF1051F] The Shortest Statement
摘要：图的dfs树+最短路。 阅读全文
posted @ 2018-10-21 21:18 cervusky 阅读(268) 评论(0) 推荐(0)
[国家集训队] 墨墨的等式
摘要：又一道同余最短路。 阅读全文
posted @ 2018-10-19 21:26 cervusky 阅读(199) 评论(0) 推荐(0)
[CF558E] A Simple Task
摘要：线段树维护桶排序。 阅读全文
posted @ 2018-10-17 13:46 cervusky 阅读(288) 评论(0) 推荐(0)
[洛谷P1349] 广义斐波那契数列
摘要：矩阵乘法裸题。 阅读全文
posted @ 2018-10-17 11:46 cervusky 阅读(258) 评论(0) 推荐(0)
[TJOI2009] 猜数字
摘要：CRT裸题。 阅读全文
posted @ 2018-10-16 16:43 cervusky 阅读(219) 评论(0) 推荐(0)
[洛谷P3403] 跳楼机
摘要：同余最短路。 阅读全文
posted @ 2018-10-16 15:50 cervusky 阅读(218) 评论(0) 推荐(0)
[hdu4630] No Pain No Game
摘要：线段树+离线询问区间最大gcd。 阅读全文
posted @ 2018-10-15 20:48 cervusky 阅读(176) 评论(0) 推荐(0)
[TJOI2010] 中位数
摘要：小根堆+大根堆维护序列中位数。 阅读全文
posted @ 2018-10-12 20:08 cervusky 阅读(148) 评论(0) 推荐(0)
小球和盒子的问题
摘要：往盒子里放小球求方案数的八种问题。 阅读全文
posted @ 2018-10-12 16:37 cervusky 阅读(893) 评论(0) 推荐(0)
[洛谷P2785] 物理1(phsic1)-磁通量
摘要：利用向量叉积求多边形面积。 阅读全文
posted @ 2018-10-09 16:12 cervusky 阅读(400) 评论(0) 推荐(0)
[USACO5.2] Snail Trails
摘要：有一点小技巧的搜索。 阅读全文
posted @ 2018-10-09 14:48 cervusky 阅读(217) 评论(0) 推荐(0)
[洛谷P2613] [模板] 有理数取余
摘要：看似高精，实为边读边取模。 阅读全文
posted @ 2018-10-08 20:53 cervusky 阅读(141) 评论(0) 推荐(0)
[洛谷P3366] [模板] 最小生成树
摘要：存一下最小生成树模板。 阅读全文
posted @ 2018-10-08 19:06 cervusky 阅读(176) 评论(0) 推荐(0)
[NOI2005] 聪聪与可可
摘要：18.10.04模拟赛T1，SPFA预处理+概率期望DP。 阅读全文
posted @ 2018-10-06 20:51 cervusky 阅读(195) 评论(0) 推荐(0)
[TJOI2015] 概率论
摘要：代码只有几行的烧脑黑题。 阅读全文
posted @ 2018-10-06 18:21 cervusky 阅读(168) 评论(0) 推荐(0)
[NOI2005] 瑰丽华尔兹
摘要：18.10.05模拟赛T3，单调队列优化DP。 阅读全文
posted @ 2018-10-06 11:09 cervusky 阅读(245) 评论(0) 推荐(0)
[国家集训队] 部落战争
摘要：感觉有点难想到是二分图匹配，也许我还是太弱了...... 阅读全文
posted @ 2018-10-05 09:21 cervusky 阅读(246) 评论(0) 推荐(0)
[洛谷P3386] [模板] 二分图匹配 (匈牙利算法)
摘要：匈牙利算法模板。 阅读全文
posted @ 2018-10-04 20:11 cervusky 阅读(154) 评论(0) 推荐(0)
[SCOI2010] 生成字符串
摘要：18.10.04模拟赛T3，构造+组合数。 阅读全文
posted @ 2018-10-04 19:28 cervusky 阅读(184) 评论(0) 推荐(0)
[NOIp2010] 机器翻译
摘要：刷洛谷试炼场的NOIp真题(水题)。 阅读全文
posted @ 2018-10-04 18:52 cervusky 阅读(235) 评论(0) 推荐(0)
[CF792E] Colored Balls
摘要：18.10.02模拟赛T3，贪心+check。 阅读全文
posted @ 2018-10-04 11:10 cervusky 阅读(461) 评论(0) 推荐(0)
[IOI2005] Riv 河流
摘要：18.10.03模拟赛T3，xcj祭出的IOI神题被zwz当场切掉。 阅读全文
posted @ 2018-10-04 10:52 cervusky 阅读(297) 评论(0) 推荐(0)
[洛谷P4549] [模板] 裴蜀定理
摘要：18.10.03模拟赛T1，良心出题人xcj给的送分题。 阅读全文
posted @ 2018-10-04 09:03 cervusky 阅读(155) 评论(0) 推荐(0)
[NOIp2013] 货车运输
摘要：生成树+树上倍增。 阅读全文
posted @ 2018-10-03 20:23 cervusky 阅读(159) 评论(0) 推荐(0)
[NOIp2015] 运输计划
摘要：NOIp 2015 D2T3，倍增答案+差分。 阅读全文
posted @ 2018-10-03 11:21 cervusky 阅读(210) 评论(0) 推荐(0)
18.10.01模拟赛总结
摘要：毒瘤出题人JR......三道DP毁我人生。 阅读全文
posted @ 2018-10-02 11:26 cervusky 阅读(248) 评论(0) 推荐(0)
[洛谷P3369] 普通平衡树 Treap & Splay
摘要：关于Splay的大发现。 阅读全文
posted @ 2018-10-01 18:32 cervusky 阅读(186) 评论(0) 推荐(0)
[NOIp2016] 组合数问题
摘要：组合数水题。 阅读全文
posted @ 2018-10-01 10:10 cervusky 阅读(206) 评论(0) 推荐(0)

Contact with me