2020 年 8月随笔档案 - lemondinosaur

#cdq分治，树状数组#洛谷 5459 [BJOI2016]回转寿司

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

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

#树链剖分，树上启发式合并#CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

摘要：树链剖分，树上启发式合并阅读全文

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

#平衡树，set#洛谷 2286 [HNOI2004]宠物收养场

摘要：平衡树，set 阅读全文

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

#换根dp#洛谷 2986 [USACO10MAR]Great Cow Gathering G

摘要：换根dp 阅读全文

posted @ 2020-08-19 20:07 lemondinosaur 阅读(104) 评论(0) 推荐(0) 编辑

#主席树，离散，扫描线#洛谷 3168 [CQOI2015]任务查询系统

摘要：主席树，离散，扫描线阅读全文

posted @ 2020-08-19 19:49 lemondinosaur 阅读(118) 评论(0) 推荐(0) 编辑

#背包#AT2037 [ARC060A] 高橋君とカード / Tak and Cards

摘要：背包阅读全文

posted @ 2020-08-19 19:25 lemondinosaur 阅读(115) 评论(0) 推荐(0) 编辑

#trie，树链剖分#洛谷 6088 [JSOI2015]字符串树

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

posted @ 2020-08-19 17:03 lemondinosaur 阅读(112) 评论(0) 推荐(0) 编辑

#树状数组，并查集#CF920F SUM and REPLACE

摘要：树状数组，并查集阅读全文

posted @ 2020-08-19 16:39 lemondinosaur 阅读(80) 评论(0) 推荐(0) 编辑

#特征方程，dp，快速幂#洛谷 4451 [国家集训队]整数的lqp拆分

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

posted @ 2020-08-19 15:23 lemondinosaur 阅读(130) 评论(0) 推荐(0) 编辑

#状压dp,贪心#CF1316E Team Building

摘要：状压dp,贪心阅读全文

posted @ 2020-08-19 14:58 lemondinosaur 阅读(70) 评论(0) 推荐(0) 编辑

#线段树，欧拉函数#CF1114F Please, another Queries on Array?

摘要：线段树，欧拉函数阅读全文

posted @ 2020-08-19 14:45 lemondinosaur 阅读(129) 评论(0) 推荐(1) 编辑

#启发式合并，链表#洛谷 3201 [HNOI2009] 梦幻布丁

摘要：启发式合并，链表阅读全文

posted @ 2020-08-19 14:08 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#树状数组#洛谷 4113 [HEOI2012]采花

摘要：树状数组阅读全文

posted @ 2020-08-19 08:05 lemondinosaur 阅读(70) 评论(0) 推荐(0) 编辑

#链表#洛谷 3794 签到题IV

摘要：链表阅读全文

posted @ 2020-08-19 07:58 lemondinosaur 阅读(118) 评论(0) 推荐(0) 编辑

#矩阵乘法，斐波那契#洛谷 2544 [AHOI2004] 数字迷阵

摘要：矩阵乘法，斐波那契阅读全文

posted @ 2020-08-18 22:23 lemondinosaur 阅读(110) 评论(0) 推荐(0) 编辑

#dp#洛谷 4399 [JSOI2008]Blue Mary的职员分配

摘要：dp 阅读全文

posted @ 2020-08-18 22:16 lemondinosaur 阅读(97) 评论(0) 推荐(0) 编辑

#同余最短路#洛谷 3403 跳楼机

摘要：同余最短路阅读全文

posted @ 2020-08-18 21:51 lemondinosaur 阅读(90) 评论(0) 推荐(0) 编辑

#网络流，分层图#洛谷 4400 [JSOI2008] Blue Mary的旅行

摘要：网络流，分层图阅读全文

posted @ 2020-08-18 21:15 lemondinosaur 阅读(107) 评论(0) 推荐(0) 编辑

#trie，动态规划#洛谷 2292 [HNOI2004]L语言

摘要：trie，动态规划阅读全文

posted @ 2020-08-18 21:02 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#差分约束，SPFA#洛谷 1993 小 K 的农场

摘要：差分约束，SPFA 阅读全文

posted @ 2020-08-18 20:55 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#数位dp，高精度#洛谷 2235 [HNOI2002]Kathy函数

摘要：数位dp，高精度阅读全文

posted @ 2020-08-18 20:30 lemondinosaur 阅读(138) 评论(0) 推荐(0) 编辑

#高斯消元，概率期望，动态规划#洛谷 3211 [HNOI2011]XOR和路径

摘要：高斯消元，概率期望，动态规划阅读全文

posted @ 2020-08-18 16:22 lemondinosaur 阅读(85) 评论(0) 推荐(0) 编辑

#最大公约数，容斥#洛谷 3166 [CQOI2014]数三角形

摘要：最大公约数，容斥阅读全文

posted @ 2020-08-18 15:48 lemondinosaur 阅读(98) 评论(0) 推荐(0) 编辑

#倒推#洛谷 3998 [SHOI2013]发微博

摘要：倒推阅读全文

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

#树链剖分，zkw线段树#nssl 1489 大冰隙2

摘要：树链剖分，zkw线段树 From 2020年8月17日提高A组阅读全文

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

#背包#nssl 1488 上升子序列

摘要：背包 From 2020年8月17日提高A组阅读全文

posted @ 2020-08-18 14:47 lemondinosaur 阅读(89) 评论(0) 推荐(0) 编辑

#环#nssl 1487 图

摘要：环 From 2020年8月17日提高A组阅读全文

posted @ 2020-08-18 13:46 lemondinosaur 阅读(76) 评论(0) 推荐(0) 编辑

#分治#JZOJ 4211 送你一颗圣诞树

摘要：分治 From 2020年8月15日提高组阅读全文

posted @ 2020-08-15 17:26 lemondinosaur 阅读(137) 评论(0) 推荐(0) 编辑

#概率，dp#JZOJ 4212 我想大声告诉你

摘要：概率，dp From 2020年8月15日提高组阅读全文

posted @ 2020-08-15 17:21 lemondinosaur 阅读(156) 评论(0) 推荐(0) 编辑

#并查集#JZOJ 4223 旅游

摘要：并查集 From 2020年8月15日提高组阅读全文

posted @ 2020-08-15 17:04 lemondinosaur 阅读(64) 评论(0) 推荐(0) 编辑

#dp#nssl 1478 题

摘要：dp From 2020年8月14日提高A组阅读全文

posted @ 2020-08-14 21:35 lemondinosaur 阅读(95) 评论(0) 推荐(0) 编辑

#对顶堆#nssl 1477 赛

摘要：对顶堆 From 2020年8月14日提高A组阅读全文

posted @ 2020-08-14 21:16 lemondinosaur 阅读(114) 评论(0) 推荐(0) 编辑

#线段树，离散#nssl 1476 联

摘要：线段树，离散 From 2020年8月14日提高A组阅读全文

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

#折半搜索，状压dp#nssl 1471 Y

摘要：折半搜索，状压dp From 2020年8月13日提高A组阅读全文

posted @ 2020-08-13 21:35 lemondinosaur 阅读(112) 评论(0) 推荐(0) 编辑

#并查集，线性筛#nssl 1470 X

摘要：并查集，线性筛 From 2020年8月13日提高A组阅读全文

posted @ 2020-08-13 21:19 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

#树形dp#nssl 1469 W

摘要：树形dp From 2020年8月12日提高组A组阅读全文

posted @ 2020-08-12 21:41 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑

#数学期望，状压dp，记忆化搜索#nssl 1468 V

摘要：数学期望，状压dp，记忆化搜索 From 2020年8月12日提高组A组阅读全文

posted @ 2020-08-12 21:23 lemondinosaur 阅读(79) 评论(0) 推荐(0) 编辑

#差分，前缀和#nssl 1469 U

摘要：差分，前缀和 From 2020年8月12日提高组A组阅读全文

posted @ 2020-08-12 21:11 lemondinosaur 阅读(83) 评论(0) 推荐(0) 编辑

#二分，spfa#洛谷 1948 [USACO08JAN] Telephone Lines S

摘要：二分，spfa 阅读全文

posted @ 2020-08-12 15:22 lemondinosaur 阅读(85) 评论(0) 推荐(0) 编辑

#扫描线，线段树#nssl 1459 空间复杂度

摘要：扫描线，线段树 From 2020年8月11日提高组A组阅读全文

posted @ 2020-08-12 13:21 lemondinosaur 阅读(124) 评论(0) 推荐(0) 编辑

#容斥，广搜#nssl 1458 HR的疑惑 nssl 1460 逛机房

摘要：容斥，广搜 From 2020年8月11日提高组A组阅读全文

posted @ 2020-08-11 16:31 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑

#二叉堆#JZOJ 4320 旅行

摘要：二叉堆 From 2020年8月11日提高B组阅读全文

posted @ 2020-08-11 16:13 lemondinosaur 阅读(79) 评论(0) 推荐(0) 编辑

#prim，gcd#UVA12716 GCD XOR&洛谷 1550 [USACO08OCT]Watering Hole G

摘要：prim，gcd From 2020年8月11日提高B组阅读全文

posted @ 2020-08-11 16:01 lemondinosaur 阅读(84) 评论(0) 推荐(0) 编辑

#并查集，单调栈#美团2018年CodeM大赛-决赛 C-Traffic

摘要：并查集，单调栈 From 2020_8_10 模拟赛美团2018年CodeM大赛-决赛 C 阅读全文

posted @ 2020-08-11 14:41 lemondinosaur 阅读(111) 评论(0) 推荐(0) 编辑

#矩阵乘法，线段树#CF575A Fibonotci

摘要：矩阵乘法，线段树 From 2020_8_10 模拟赛阅读全文

posted @ 2020-08-11 14:25 lemondinosaur 阅读(128) 评论(0) 推荐(0) 编辑

#排列组合#美团2018年CodeM大赛-决赛 A-Exam

摘要：排列组合美团2018年CodeM大赛-决赛 A From 2020_8_10 模拟赛阅读全文

posted @ 2020-08-11 14:03 lemondinosaur 阅读(113) 评论(0) 推荐(0) 编辑

#排列组合,dp#AT2000 [AGC002F] Leftmost Ball

摘要：排列组合,dp 阅读全文

posted @ 2020-08-10 11:54 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑

#数学期望，高斯消元#洛谷 3232 [HNOI2013]游走

摘要：数学期望，高斯消元阅读全文

posted @ 2020-08-10 07:57 lemondinosaur 阅读(100) 评论(0) 推荐(0) 编辑

#分治#洛谷 5502 [JSOI2015]最大公约数

摘要：分治阅读全文

posted @ 2020-08-09 22:04 lemondinosaur 阅读(190) 评论(0) 推荐(0) 编辑

#cdq分治，树状数组#洛谷 4169 [Violet]天使玩偶/SJY摆棋子

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

posted @ 2020-08-09 21:26 lemondinosaur 阅读(142) 评论(0) 推荐(0) 编辑

#线段树，二分#洛谷 2824 [HEOI2016/TJOI2016]排序

摘要：线段树，二分阅读全文

posted @ 2020-08-09 20:16 lemondinosaur 阅读(98) 评论(0) 推荐(0) 编辑

#dfs,trie#洛谷 4341 [BJWC2010]外星联络

摘要：dfs,trie 阅读全文

posted @ 2020-08-06 22:46 lemondinosaur 阅读(98) 评论(0) 推荐(0) 编辑

#网络流，dinic，最小割#洛谷 3227 [HNOI2013]切糕

摘要：网络流，dinic，最小割阅读全文

posted @ 2020-08-06 20:43 lemondinosaur 阅读(84) 评论(0) 推荐(0) 编辑

#二分，哈希 or dp#洛谷 4398 [JSOI2008]Blue Mary的战役地图

摘要：二分，哈希 or dp 阅读全文

posted @ 2020-08-04 23:21 lemondinosaur 阅读(100) 评论(0) 推荐(0) 编辑

lemondinosaur

08 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案