2020 年 11月随笔档案 - lemondinosaur

#贪心，树#C 平衡的树

摘要：贪心，树阅读全文

posted @ 2020-11-30 16:35 lemondinosaur 阅读(78) 评论(0) 推荐(0) 编辑

#左偏树，树形dp#洛谷 1552 [APIO2012]派遣

摘要：左偏树，树形dp 阅读全文

posted @ 2020-11-26 14:27 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#dp#D 导出子图

摘要：dp 阅读全文

posted @ 2020-11-25 19:46 lemondinosaur 阅读(165) 评论(0) 推荐(0) 编辑

#树形dp#C 树上排列

摘要：树形dp 阅读全文

posted @ 2020-11-25 19:40 lemondinosaur 阅读(81) 评论(0) 推荐(0) 编辑

#欧拉函数#洛谷 2303 [SDOI2012] Longge 的问题

摘要：欧拉函数阅读全文

posted @ 2020-11-24 11:30 lemondinosaur 阅读(78) 评论(0) 推荐(0) 编辑

#容斥，莫比乌斯函数#洛谷 2231 [HNOI2002]跳蚤

摘要：容斥，莫比乌斯函数阅读全文

posted @ 2020-11-24 11:27 lemondinosaur 阅读(62) 评论(0) 推荐(0) 编辑

#分治#洛谷 1228 地毯填补问题

摘要：分治阅读全文

posted @ 2020-11-23 18:36 lemondinosaur 阅读(74) 评论(0) 推荐(0) 编辑

#虚树，树形dp#洛谷 4103 [HEOI2014]大工程

摘要：虚树，树形dp 阅读全文

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

#NTT，DP#U138580 简单的打击

摘要：NTT，DP 阅读全文

posted @ 2020-11-18 11:24 lemondinosaur 阅读(125) 评论(0) 推荐(0) 编辑

CSP2020-S 游记

摘要：CSP2020-S 游记阅读全文

posted @ 2020-11-18 11:16 lemondinosaur 阅读(166) 评论(0) 推荐(0) 编辑

#子序列自动机，vector#洛谷 3500 [POI2010]TES-Intelligence Test

摘要：子序列自动机，vector 阅读全文

posted @ 2020-11-09 11:28 lemondinosaur 阅读(59) 评论(0) 推荐(0) 编辑

#回滚莫队#AT1219 歴史の研究

摘要：回滚莫队阅读全文

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

Codeforces Round #678 (Div. 2)

摘要：Codeforces Round #678 (Div. 2) 阅读全文

posted @ 2020-11-06 07:41 lemondinosaur 阅读(96) 评论(0) 推荐(0) 编辑

#Dijkstra#洛谷 4943 密室

摘要：Dijkstra 阅读全文

posted @ 2020-11-06 06:56 lemondinosaur 阅读(68) 评论(0) 推荐(0) 编辑

#线性基，点分治#洛谷 3292 [SCOI2016]幸运数字

摘要：线性基，点分治阅读全文

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

#线性基#LOJ 114 k大异或和

摘要：线性基阅读全文

posted @ 2020-11-05 09:55 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

#2-SAT，Tarjan，前缀优化建边#洛谷 6378 [PA2010]Riddle

摘要：2-SAT，Tarjan，前缀优化建边阅读全文

posted @ 2020-11-04 21:55 lemondinosaur 阅读(99) 评论(0) 推荐(0) 编辑

#树形dp，二次扫描换根法#洛谷 4284 [SHOI2014]概率充电器

摘要：树形dp，二次扫描换根法阅读全文

posted @ 2020-11-04 21:42 lemondinosaur 阅读(64) 评论(0) 推荐(0) 编辑

#dp#洛谷 5774 [JSOI2016]病毒感染

摘要：dp 阅读全文

posted @ 2020-11-04 21:32 lemondinosaur 阅读(48) 评论(0) 推荐(1) 编辑

#Tarjan，拓扑排序#洛谷 3436 [POI2006]PRO-Professor Szu

摘要：Tarjan，拓扑排序阅读全文

posted @ 2020-11-04 21:11 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#差分约束，Floyd#洛谷 2474 [SCOI2008]天平

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

posted @ 2020-11-04 21:05 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

#Tarjan，SPFA，差分约束系统#BZOJ 2330 AcWing 368 银河

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

posted @ 2020-11-04 20:49 lemondinosaur 阅读(72) 评论(0) 推荐(0) 编辑

#状压dp，背包，贪心#洛谷 5997 [PA2014]Pakowanie

摘要：状压dp，背包，贪心阅读全文

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

#ST表，单调栈#洛谷 5648 Mivik的神力

摘要：ST表，单调栈阅读全文

posted @ 2020-11-03 21:13 lemondinosaur 阅读(166) 评论(0) 推荐(0) 编辑

#矩阵树定理，高斯消元，容斥定理#洛谷 4336 [SHOI2016]黑暗前的幻想乡

摘要：矩阵树定理，高斯消元，容斥定理阅读全文

posted @ 2020-11-03 21:03 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

#割点，Tarjan#洛谷 5058 [ZJOI2004]嗅探器

摘要：割点，Tarjan 阅读全文

posted @ 2020-11-03 20:54 lemondinosaur 阅读(44) 评论(0) 推荐(0) 编辑

#树状数组#洛谷 5677 [GZOI2017]配对统计

摘要：树状数组阅读全文

posted @ 2020-11-03 20:48 lemondinosaur 阅读(94) 评论(0) 推荐(0) 编辑

#2-sat，Tarjan#洛谷 4171 [JSOI2010]满汉全席

摘要：2-sat，Tarjan 阅读全文

posted @ 2020-11-03 20:43 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

#Splay#洛谷 1486 [NOI2004]郁闷的出纳员

摘要：Splay 阅读全文

posted @ 2020-11-03 20:41 lemondinosaur 阅读(57) 评论(0) 推荐(0) 编辑

#扫描线，线段树#洛谷 3875 [TJOI2010]被污染的河流

摘要：扫描线，线段树阅读全文

posted @ 2020-11-03 20:35 lemondinosaur 阅读(53) 评论(0) 推荐(0) 编辑

#矩阵乘法#洛谷 5343 【XR-1】分块

摘要：矩阵乘法阅读全文

posted @ 2020-11-03 20:32 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

#欧拉图#洛谷 6857 梦中梦与不再有梦

摘要：欧拉图阅读全文

posted @ 2020-11-03 20:30 lemondinosaur 阅读(74) 评论(0) 推荐(0) 编辑

#优化#洛谷 6032 选择客栈加强版

摘要：优化阅读全文

posted @ 2020-11-03 20:27 lemondinosaur 阅读(44) 评论(0) 推荐(0) 编辑

#树状数组，倍增#洛谷 6859 蝴蝶与花

摘要：树状数组，倍增阅读全文

posted @ 2020-11-03 20:22 lemondinosaur 阅读(62) 评论(0) 推荐(0) 编辑

#Tarjan#洛谷 1407 [国家集训队]稳定婚姻

摘要：Tarjan 阅读全文

posted @ 2020-11-03 20:11 lemondinosaur 阅读(56) 评论(0) 推荐(0) 编辑

#矩阵树定理，高斯消元#洛谷 4111 [HEOI2015]小 Z 的房间

摘要：矩阵树定理，高斯消元阅读全文

posted @ 2020-11-03 20:06 lemondinosaur 阅读(59) 评论(0) 推荐(0) 编辑

#数学期望#洛谷 6858 深海少女与胖头鱼

摘要：数学期望阅读全文

posted @ 2020-11-03 20:02 lemondinosaur 阅读(73) 评论(0) 推荐(0) 编辑

#背包，位运算#洛谷 3188 [HNOI2007]梦幻岛宝珠

摘要：背包，位运算阅读全文

posted @ 2020-11-03 19:46 lemondinosaur 阅读(82) 评论(0) 推荐(0) 编辑

#后缀数组,单调队列#洛谷 2852 [USACO06DEC]Milk Patterns G

摘要：后缀数组,单调队列阅读全文

posted @ 2020-11-03 19:32 lemondinosaur 阅读(55) 评论(0) 推荐(0) 编辑

#网络流，二分#洛谷 3324 [SDOI2015]星际战争

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

posted @ 2020-11-03 19:22 lemondinosaur 阅读(70) 评论(0) 推荐(0) 编辑

#树链剖分，线段树#洛谷 2486 [SDOI2011]染色

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

posted @ 2020-11-03 19:18 lemondinosaur 阅读(59) 评论(0) 推荐(0) 编辑

#容斥，搜索，线性筛#CF83D Numbers

摘要：容斥，搜索，线性筛阅读全文

posted @ 2020-11-03 19:13 lemondinosaur 阅读(69) 评论(0) 推荐(0) 编辑

#dp#洛谷 2679 子串

摘要：dp 阅读全文

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

#斯坦纳树#洛谷 4294 [WC2008]游览计划

摘要：斯坦纳树阅读全文

posted @ 2020-11-03 16:46 lemondinosaur 阅读(53) 评论(0) 推荐(0) 编辑

#位运算#CF959E Mahmoud and Ehab and the xor-MST

摘要：位运算阅读全文

posted @ 2020-11-03 16:41 lemondinosaur 阅读(49) 评论(0) 推荐(0) 编辑

#构造#洛谷 6470 [COCI2008-2009#6]CUSKIJA

摘要：构造阅读全文

posted @ 2020-11-03 16:23 lemondinosaur 阅读(68) 评论(0) 推荐(0) 编辑

#dp#洛谷 6855 「EZEC-4.5」走方格

摘要：dp 阅读全文

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

#容斥，排列组合#U138404 选数字

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

posted @ 2020-11-03 15:32 lemondinosaur 阅读(79) 评论(0) 推荐(0) 编辑

#线段树合并#JZOJ 5365 通信

摘要：From 2020.10.30【NOIP提高B组】模拟阅读全文

posted @ 2020-11-02 21:48 lemondinosaur 阅读(62) 评论(0) 推荐(0) 编辑

#树上启发式合并，trie#JZOJ 5363 生命之树

摘要：From 2020.10.30【NOIP提高B组】模拟阅读全文

posted @ 2020-11-02 21:39 lemondinosaur 阅读(93) 评论(0) 推荐(0) 编辑

#循环节，gcd#JZOJ 5362 密码

摘要：From 2020.10.30【NOIP提高B组】模拟阅读全文

posted @ 2020-11-02 21:33 lemondinosaur 阅读(86) 评论(0) 推荐(0) 编辑

#树状数组、dp#JZOJ 5361 捕老鼠

摘要：From 2020.10.30【NOIP提高B组】模拟阅读全文

posted @ 2020-11-02 21:29 lemondinosaur 阅读(69) 评论(0) 推荐(0) 编辑

#dp#JZOJ 1281 旅行

摘要：dp 阅读全文

posted @ 2020-11-02 16:42 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

#floyd，分治#D 路径之和

摘要：floyd，分治阅读全文

posted @ 2020-11-02 16:12 lemondinosaur 阅读(108) 评论(0) 推荐(0) 编辑

#状压dp#C 计划带师

摘要：状压dp 阅读全文

posted @ 2020-11-02 16:05 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑

#树状数组，离散#洛谷 3586 [POI2015]LOG

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

posted @ 2020-11-02 15:59 lemondinosaur 阅读(34) 评论(0) 推荐(0) 编辑

#trie#A 区间异或

摘要：trie 阅读全文

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

AtCoder Beginner Contest 181

摘要：AtCoder Beginner Contest 181 阅读全文

posted @ 2020-11-02 07:17 lemondinosaur 阅读(179) 评论(0) 推荐(0) 编辑

Codeforces Round #667 (Div. 3)

摘要：Codeforces Round #667 (Div. 3) 阅读全文

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

lemondinosaur

11 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案