12 2018 档案

codeforces 1096 题解
摘要：A： 发现最优的方案一定是选 $ l $ 和 $ 2 l $，题目保证有解，直接输出即可 B： 情况 1：所有字母都相同，输出 $ n (n 1) / 2 $ 即可 情况 2：左边有连续 $ x $ 个字母相同，右边有 $ y $ 个，第一个字母和最后一个字符相同，输出 $ (x + 1) (y + 阅读全文
posted @ 2018-12-29 09:18 LJC00118 阅读(1022) 评论(0) 推荐(2)
pkuwc 前的任务计划
摘要：菜鸡 wxw 的计划（~~肯定会咕咕咕~~ 12.27 1. luogu P4244 [SHOI2008]仙人掌图 II（咕咕咕 2. luogu P4246 [SHOI2008]堵塞的交通 （没有咕！ 3. luogu P1848 [USACO12OPEN]书架Bookshelf（不咕！ 12.2 阅读全文
posted @ 2018-12-26 22:50 LJC00118 阅读(585) 评论(3) 推荐(2)
codeforces 1093 题解
摘要：12.18 update：补充了 $ F $ 题的题解 A 题： 题目保证一定有解，就可以考虑用 $ 2 $ 和 $ 3 $ 来凑出这个数 $ n $ 如果 $ n $ 是偶数，我们用 $ n / 2 $ 个 $ 2 $ 来凑出 $ n $ 即可 如果 $ n $ 是奇数，就用 $ n / 2 1 阅读全文
posted @ 2018-12-17 19:40 LJC00118 阅读(267) 评论(0) 推荐(0)
luoguP5068 [Ynoi2015]我回来了
摘要：https://www.luogu.org/problemnew/show/P5068 ynoi 中的良心题啊 考虑用 bitset 来维护里一个点距离小于 $ y_i $ 的点，那么答案就是一堆 bitset 或起来后二进制位中 $ 1 $ 的个数 这样我们只要令 $ f[i][j] $ 表示距离 阅读全文
posted @ 2018-12-10 20:44 LJC00118 阅读(436) 评论(0) 推荐(0)
luoguP5074 Eat the Trees
摘要：https://www.luogu.org/problemnew/show/P5074 插头 $ dp $ 入门题 如果你还不会插头 $ dp $ 请右转 "洛谷插头dp题解" 虽然是入门题但还是逃不过分类讨论的魔爪 这里采用了括号序列的方法 $ left $ 表示左插头的状态，$ up $ 表示右 阅读全文
posted @ 2018-12-08 23:38 LJC00118 阅读(253) 评论(0) 推荐(0)
poj 3133 Manhattan Wiring
摘要：http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态，0 表示没有插头，2 表示这个插头是连接两个 2 的，3 同理 然后就是大力分类讨论了 这题还是比较友善的一题，思路相对来说简单很多 我写的括号序列的方法状态是满的，数组必须开到 $ 3 ^ 9 阅读全文
posted @ 2018-12-04 15:17 LJC00118 阅读(191) 评论(0) 推荐(0)

/*
*/