2020 年 10月随笔档案 - lemondinosaur

仙人掌图小记

摘要：仙人掌，Tarjan 阅读全文

posted @ 2020-10-29 08:20 lemondinosaur 阅读(1452) 评论(0) 推荐(2) 编辑

#莫比乌斯反演，整除分块，欧拉定理#U137539 虚伪的最小公倍数

摘要：莫比乌斯反演，整除分块，欧拉定理阅读全文

posted @ 2020-10-28 19:05 lemondinosaur 阅读(169) 评论(0) 推荐(0) 编辑

#模拟#U137456 数字

摘要：模拟阅读全文

posted @ 2020-10-27 15:04 lemondinosaur 阅读(381) 评论(0) 推荐(0) 编辑

#组合计数，容斥定理#U136346 数星星

摘要：组合计数，容斥定理阅读全文

posted @ 2020-10-27 12:42 lemondinosaur 阅读(283) 评论(0) 推荐(2) 编辑

#Splay#U137476 序列

摘要：Splay 阅读全文

posted @ 2020-10-26 19:21 lemondinosaur 阅读(118) 评论(0) 推荐(0) 编辑

#莫比乌斯反演#ZOJ 3435 Ideal Puzzle Bobble SP7001 VLATTICE

摘要：莫比乌斯反演阅读全文

posted @ 2020-10-25 15:26 lemondinosaur 阅读(57) 评论(0) 推荐(0) 编辑

#深搜，期望#CF105B Dark Assembly

摘要：深搜，期望阅读全文

posted @ 2020-10-22 18:09 lemondinosaur 阅读(82) 评论(0) 推荐(0) 编辑

#威佐夫博弈#洛谷 2252 [SHOI2002]取石子游戏

摘要：威佐夫博弈阅读全文

posted @ 2020-10-22 16:49 lemondinosaur 阅读(76) 评论(0) 推荐(0) 编辑

莫反及杜教筛前置知识小记

摘要：莫比乌斯反演，狄利克雷卷积，杜教筛，积性函数阅读全文

posted @ 2020-10-21 22:16 lemondinosaur 阅读(368) 评论(0) 推荐(0) 编辑

矩阵乘法小记

摘要：矩阵乘法阅读全文

posted @ 2020-10-21 21:49 lemondinosaur 阅读(200) 评论(0) 推荐(0) 编辑

二分、三分小记

摘要：二分、三分阅读全文

posted @ 2020-10-21 20:45 lemondinosaur 阅读(128) 评论(0) 推荐(0) 编辑

Manacher小记

摘要：Manacher 阅读全文

posted @ 2020-10-21 20:41 lemondinosaur 阅读(161) 评论(0) 推荐(0) 编辑

#高精度，模拟，vector#C 前缀

摘要：高精度，模拟，vector From 2020牛客NOIP赛前集训营-提高组（第二场）阅读全文

posted @ 2020-10-21 07:37 lemondinosaur 阅读(75) 评论(0) 推荐(0) 编辑

#线性筛，质数#LOJ 6165 一道水题

摘要：线性筛，质数阅读全文

posted @ 2020-10-20 10:48 lemondinosaur 阅读(76) 评论(0) 推荐(0) 编辑

#状压dp#D 诗人小K

摘要：状压dp 阅读全文

posted @ 2020-10-19 22:12 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#构造#B 连通子图

摘要：构造阅读全文

posted @ 2020-10-19 21:45 lemondinosaur 阅读(207) 评论(0) 推荐(0) 编辑

CSP2019-S2总结

摘要：格雷码，括号树，树上的数，Emiya 家今天的饭，划分，树的重心阅读全文

posted @ 2020-10-15 21:46 lemondinosaur 阅读(129) 评论(0) 推荐(0) 编辑

#期望dp#洛谷 6835 [Cnoi2020]线形生物

摘要：期望dp 阅读全文

posted @ 2020-10-15 20:49 lemondinosaur 阅读(76) 评论(0) 推荐(0) 编辑

#树状数组，概率，离散，双指针#洛谷 6834 [Cnoi2020]梦原

摘要：树状数组，概率，离散，双指针阅读全文

posted @ 2020-10-15 20:23 lemondinosaur 阅读(61) 评论(0) 推荐(0) 编辑

#容斥，倍数，排列组合#洛谷 2714 四元组统计

摘要：容斥，倍数，排列组合阅读全文

posted @ 2020-10-15 19:38 lemondinosaur 阅读(120) 评论(0) 推荐(0) 编辑

#莫队，bitset#洛谷 3674 小清新人渣的本愿

摘要：莫队，bitset 阅读全文

posted @ 2020-10-15 19:20 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#贪心#洛谷 3173 [HAOI2009]巧克力

摘要：贪心阅读全文

posted @ 2020-10-15 18:23 lemondinosaur 阅读(135) 评论(0) 推荐(0) 编辑

#树链剖分，LCA#洛谷 3398 仓鼠找sugar

摘要：树链剖分，LCA 阅读全文

posted @ 2020-10-15 18:19 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#树状数组，哈希#洛谷 6687 论如何玩转 Excel 表格

摘要：树状数组，哈希阅读全文

posted @ 2020-10-15 17:48 lemondinosaur 阅读(117) 评论(0) 推荐(0) 编辑

#树状数组#洛谷 5463 小鱼比可爱（加强版）

摘要：树状数组阅读全文

posted @ 2020-10-15 17:41 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#莫比乌斯函数，Miller-Rabin#洛谷 3653 小清新数学题

摘要：莫比乌斯函数，Miller-Rabin 阅读全文

posted @ 2020-10-15 17:16 lemondinosaur 阅读(108) 评论(0) 推荐(0) 编辑

#Dijkstra，二进制拆位#洛谷 5304 [GXOI/GZOI2019]旅行者

摘要：Dijkstra，二进制拆位阅读全文

posted @ 2020-10-15 17:06 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#dp#洛谷 4158 [SCOI2009]粉刷匠

摘要：dp 阅读全文

posted @ 2020-10-15 16:48 lemondinosaur 阅读(74) 评论(0) 推荐(0) 编辑

#李超线段树，树链剖分#洛谷 4069 [SDOI2016]游戏

摘要：李超线段树，树链剖分阅读全文

posted @ 2020-10-15 16:32 lemondinosaur 阅读(84) 评论(0) 推荐(0) 编辑

#线段树合并#洛谷 3224 [HNOI2012]永无乡

摘要：线段树合并阅读全文

posted @ 2020-10-15 16:06 lemondinosaur 阅读(70) 评论(0) 推荐(0) 编辑

#主席树，dsu on tree，树上倍增#洛谷 3302 [SDOI2013]森林

摘要：主席树，dsu on tree，树上倍增阅读全文

posted @ 2020-10-15 15:32 lemondinosaur 阅读(104) 评论(0) 推荐(0) 编辑

#树状数组，CDQ分治#洛谷 4390 [BOI2007]Mokia 摩基亚

摘要：树状数组，CDQ分治阅读全文

posted @ 2020-10-15 15:15 lemondinosaur 阅读(93) 评论(0) 推荐(0) 编辑

#单调队列#JZOJ 1753 锻炼身体

摘要：单调队列阅读全文

posted @ 2020-10-15 14:50 lemondinosaur 阅读(48) 评论(0) 推荐(0) 编辑

#约数#洛谷 4296 [AHOI2007]密码箱

摘要：约数阅读全文

posted @ 2020-10-15 11:53 lemondinosaur 阅读(82) 评论(0) 推荐(0) 编辑

#队列#洛谷 6033 合并果子加强版

摘要：队列阅读全文

posted @ 2020-10-15 11:24 lemondinosaur 阅读(120) 评论(0) 推荐(0) 编辑

#线段树，约数#洛谷 3889 [GDOI2014]吃

摘要：线段树，约数阅读全文

posted @ 2020-10-15 11:00 lemondinosaur 阅读(76) 评论(0) 推荐(0) 编辑

#zkw线段树，扫描线，dp，离散#NOIP2020.9.26模拟speike

摘要：zkw线段树，扫描线，dp，离散阅读全文

posted @ 2020-10-14 20:56 lemondinosaur 阅读(94) 评论(0) 推荐(0) 编辑

#dp#NOIP2020.9.26模拟jerry

摘要：dp 阅读全文

posted @ 2020-10-14 20:44 lemondinosaur 阅读(154) 评论(1) 推荐(0) 编辑

#树，搜索#NOIP2020.9.26模拟tom

摘要：树，搜索阅读全文

posted @ 2020-10-14 20:12 lemondinosaur 阅读(75) 评论(0) 推荐(0) 编辑

#树状数组，离散#C 波动序列

摘要：树状数组，离散阅读全文

posted @ 2020-10-13 19:47 lemondinosaur 阅读(79) 评论(0) 推荐(0) 编辑

#模拟#B 字串修改

摘要：模拟阅读全文

posted @ 2020-10-13 19:22 lemondinosaur 阅读(121) 评论(0) 推荐(0) 编辑

#线段树、构造#A 或位运算

摘要：线段树、构造阅读全文

posted @ 2020-10-13 19:15 lemondinosaur 阅读(108) 评论(0) 推荐(0) 编辑

#线段树、树状数组#D 筹备计划

摘要：线段树、树状数组阅读全文

posted @ 2020-10-13 17:43 lemondinosaur 阅读(144) 评论(0) 推荐(0) 编辑

#排列组合#C 模拟比赛

摘要：排列组合阅读全文

posted @ 2020-10-13 17:32 lemondinosaur 阅读(96) 评论(0) 推荐(0) 编辑

#树形dp#B 预算缩减

摘要：树形dp 阅读全文

posted @ 2020-10-13 16:24 lemondinosaur 阅读(128) 评论(0) 推荐(0) 编辑

#计数#A 古老谜题

摘要：计数阅读全文

posted @ 2020-10-13 16:18 lemondinosaur 阅读(102) 评论(0) 推荐(0) 编辑

#模拟#洛谷 2327 [SCOI2005]扫雷

摘要：模拟阅读全文

posted @ 2020-10-10 17:03 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

#前缀和优化dp#牛客练习赛71 C 数学考试

摘要：前缀和优化dp 阅读全文

posted @ 2020-10-10 10:06 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#正余弦定理#牛客练习赛71 B 烙印

摘要：正余弦定理阅读全文

posted @ 2020-10-10 09:47 lemondinosaur 阅读(333) 评论(0) 推荐(0) 编辑

#特殊判断#牛客练习赛71 A 回文数

摘要：特殊判断阅读全文

posted @ 2020-10-10 09:00 lemondinosaur 阅读(99) 评论(0) 推荐(0) 编辑

#特征方程，光速幂#洛谷 5110 块速递推

摘要：特征方程，光速幂阅读全文

posted @ 2020-10-10 08:53 lemondinosaur 阅读(136) 评论(0) 推荐(0) 编辑

#优化枚举#洛谷 2119 魔法阵

摘要：优化枚举阅读全文

posted @ 2020-10-07 07:41 lemondinosaur 阅读(97) 评论(0) 推荐(0) 编辑

#排列组合，容斥#洛谷 5684 [CSPJX2019]非回文串

摘要：排列组合，容斥阅读全文

posted @ 2020-10-06 22:25 lemondinosaur 阅读(170) 评论(0) 推荐(0) 编辑

#排序，去重#洛谷 5682 [CSPJX2019]次大值

摘要：排序，去重阅读全文

posted @ 2020-10-06 22:05 lemondinosaur 阅读(120) 评论(0) 推荐(0) 编辑

#后缀数组#洛谷 4051 [JSOI2007]字符加密

摘要：后缀数组阅读全文

posted @ 2020-10-03 02:42 lemondinosaur 阅读(81) 评论(0) 推荐(0) 编辑

#树上带修莫队，树链剖分#洛谷 4074 [WC2013]糖果公园

摘要：树上带修莫队，树链剖分阅读全文

posted @ 2020-10-03 02:32 lemondinosaur 阅读(81) 评论(0) 推荐(0) 编辑

#floyd，斜率#洛谷 1354 房间最短路问题

摘要：floyd，斜率阅读全文

posted @ 2020-10-03 01:58 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#斐波那契#洛谷 3424 [POI2005] SUM-Fibonacci Sums

摘要：斐波那契阅读全文

posted @ 2020-10-03 01:53 lemondinosaur 阅读(56) 评论(0) 推荐(0) 编辑

#线段树#CF438D The Child and Sequence

摘要：线段树阅读全文

posted @ 2020-10-03 01:42 lemondinosaur 阅读(48) 评论(0) 推荐(0) 编辑

#dp，模型转换，排列组合#AT1983 [AGC001E] BBQ Hard

摘要：dp，模型转换，排列组合阅读全文

posted @ 2020-10-03 01:30 lemondinosaur 阅读(84) 评论(0) 推荐(0) 编辑

#dp,vector#AT2567 [ARC074C] RGB Sequence

摘要：dp,vector 阅读全文

posted @ 2020-10-03 01:09 lemondinosaur 阅读(114) 评论(0) 推荐(0) 编辑

#dp，概率期望#AT4513 [AGC030D] Inversion Sum

摘要：dp，概率期望阅读全文

posted @ 2020-10-03 00:59 lemondinosaur 阅读(105) 评论(0) 推荐(0) 编辑

#完全背包输出具体方案#AT4298 [ABC118D] Match Matching

摘要：完全背包输出具体方案阅读全文

posted @ 2020-10-03 00:44 lemondinosaur 阅读(239) 评论(0) 推荐(0) 编辑

lemondinosaur

10 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案