[置顶] 琐碎的知识
摘要： =。= 阅读全文
posted @ 2019-11-26 13:34 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
[置顶] [杂记] 杂记·禁止
摘要： 一忘皆空 阅读全文
posted @ 2019-11-25 22:57 LuitaryiJack 阅读(4) 评论(0) 推荐(0) 编辑
[置顶] [杂记] To
摘要： =。= 阅读全文
posted @ 2019-08-12 10:49 LuitaryiJack 阅读(20) 评论(0) 推荐(0) 编辑
2020年4月18日
UOJ#310. 【UNR #2】黎明前的巧克力
摘要： FWT 阅读全文
posted @ 2020-04-18 17:16 LuitaryiJack 阅读(217) 评论(0) 推荐(0) 编辑
2020年1月24日
[笔记] 高数笔记
摘要： =。= 阅读全文
posted @ 2020-01-24 17:25 LuitaryiJack 阅读(2170) 评论(0) 推荐(3) 编辑
2020年1月23日
[笔记] 辛普森积分
摘要： 我也不知道为什么学这个。 阅读全文
posted @ 2020-01-23 11:26 LuitaryiJack 阅读(1036) 评论(0) 推荐(0) 编辑
2020年1月20日
Luogu P4175 [CTSC2008]网络管理
摘要： 树桃树 阅读全文
posted @ 2020-01-20 08:02 LuitaryiJack 阅读(179) 评论(0) 推荐(1) 编辑
2020年1月19日
Luogu P4331 [BOI2004]Sequence 数字序列
摘要： 思维。 阅读全文
posted @ 2020-01-19 19:28 LuitaryiJack 阅读(180) 评论(0) 推荐(0) 编辑
Luogu P1456 Monkey King
摘要： 正在入门了。 阅读全文
posted @ 2020-01-19 18:02 LuitaryiJack 阅读(220) 评论(0) 推荐(0) 编辑
Luogu P3261 [JLOI2015]城池攻占
摘要： 左偏树入门 阅读全文
posted @ 2020-01-19 17:50 LuitaryiJack 阅读(201) 评论(0) 推荐(0) 编辑
Luogu P4309 [TJOI2013]最长上升子序列
摘要： 颓废快乐\雾 阅读全文
posted @ 2020-01-19 10:10 LuitaryiJack 阅读(178) 评论(0) 推荐(0) 编辑
2020年1月18日
Luogu P4246 [SHOI2008]堵塞的交通
摘要： 线段树维护连通性 阅读全文
posted @ 2020-01-18 20:34 LuitaryiJack 阅读(155) 评论(0) 推荐(0) 编辑
Luogu P3638 [APIO2013]机器人
摘要： （类似）斯坦纳树+DP 阅读全文
posted @ 2020-01-18 18:42 LuitaryiJack 阅读(212) 评论(0) 推荐(0) 编辑
Luogu P4294 [WC2008]游览计划
摘要： 斯坦纳树入门 阅读全文
posted @ 2020-01-18 11:13 LuitaryiJack 阅读(140) 评论(0) 推荐(0) 编辑
CF613D Kingdom and its Cities
摘要： 虚树入门 阅读全文
posted @ 2020-01-18 09:51 LuitaryiJack 阅读(148) 评论(0) 推荐(0) 编辑
Luogu P2495 [SDOI2011]消耗战
摘要： 虚树+DP 阅读全文
posted @ 2020-01-18 09:18 LuitaryiJack 阅读(107) 评论(0) 推荐(0) 编辑
2020年1月17日
P4097 [HEOI2013]Segment
摘要： 李超线段树=。= 阅读全文
posted @ 2020-01-17 21:41 LuitaryiJack 阅读(188) 评论(0) 推荐(0) 编辑
Luogu P3233 [HNOI2014]世界树
摘要： =。= 阅读全文
posted @ 2020-01-17 20:39 LuitaryiJack 阅读(172) 评论(0) 推荐(0) 编辑
Luogu P4103 [HEOI2014]大工程
摘要： 虚树入门 阅读全文
posted @ 2020-01-17 20:26 LuitaryiJack 阅读(124) 评论(0) 推荐(0) 编辑
[笔记] 2-SAT
摘要： 菜鸡Jackpei刚会=。= 阅读全文
posted @ 2020-01-17 10:52 LuitaryiJack 阅读(131) 评论(0) 推荐(0) 编辑
2020年1月16日
Luogu P4199 万径人踪灭
摘要： 我们把所有相同的字符对的贡献求出来，减去回文子串的个数，就是最后的答案。 求每个回文中心的相同字母对个数 $f[i]$ ，我们可以用卷积去求。贡献是 $2^{f[i]/2+[i\%2==0] 1}$ ，$[i\%2==0]$ 表示位置在 $\frac{i}{2}$ 的字符仅会被记一次，$/2$ 时会 阅读全文
posted @ 2020-01-16 20:44 LuitaryiJack 阅读(149) 评论(0) 推荐(0) 编辑
P4762 [CERC2014]Virus synthesis
摘要： PAM+DP Great！ 阅读全文
posted @ 2020-01-16 20:07 LuitaryiJack 阅读(141) 评论(0) 推荐(0) 编辑
Luogu P4287 [SHOI2011]双倍回文PAM
摘要： 多维护一个转移 $tra[p]$，表示 $\leq \frac{len[p]}{2}$ 的后缀位于的状态。 最后检查一下是否有 $len[tra[p]]=len[p]/2 \ \&\&\ len[tra[p]]\%2==0$ 2020.01.16 阅读全文
posted @ 2020-01-16 19:37 LuitaryiJack 阅读(116) 评论(0) 推荐(0) 编辑
下一页