共5页: 上一页 1 2 3 4 5 下一页 
摘要: 12.18 update:补充了 $ F $ 题的题解 A 题: 题目保证一定有解,就可以考虑用 $ 2 $ 和 $ 3 $ 来凑出这个数 $ n $ 如果 $ n $ 是偶数,我们用 $ n / 2 $ 个 $ 2 $ 来凑出 $ n $ 即可 如果 $ n $ 是奇数,就用 $ n / 2 1 阅读全文
posted @ 2018-12-17 19:40 LJC00118 阅读(86) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5068 ynoi 中的良心题啊 考虑用 bitset 来维护里一个点距离小于 $ y_i $ 的点,那么答案就是一堆 bitset 或起来后二进制位中 $ 1 $ 的个数 这样我们只要令 $ f[i][j] $ 表示距离阅读全文
posted @ 2018-12-10 20:44 LJC00118 阅读(170) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5074 插头 $ dp $ 入门题 如果你还不会插头 $ dp $ 请右转 "洛谷插头dp题解" 虽然是入门题但还是逃不过分类讨论的魔爪 这里采用了括号序列的方法 $ left $ 表示左插头的状态,$ up $ 表示右阅读全文
posted @ 2018-12-08 23:38 LJC00118 阅读(48) 评论(0) 编辑
摘要: http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态,0 表示没有插头,2 表示这个插头是连接两个 2 的,3 同理 然后就是大力分类讨论了 这题还是比较友善的一题,思路相对来说简单很多 我写的括号序列的方法状态是满的,数组必须开到 $ 3 ^ 9阅读全文
posted @ 2018-12-04 15:17 LJC00118 阅读(27) 评论(0) 编辑
该文被密码保护。
posted @ 2018-12-02 22:30 LJC00118 阅读(12) 评论(1) 编辑
该文被密码保护。
posted @ 2018-11-29 22:18 LJC00118 阅读(185) 评论(2) 编辑
摘要: https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列,计算一个区间内的最大字段和,支持单点修改 线段树维护左起最大字段和,右起最大字段和,区间和和最大字段和,查询时合并区间即可阅读全文
posted @ 2018-11-21 11:13 LJC00118 阅读(47) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3702 题目让我们在 $ [1, m] $ 从中选出 $ n $ 个数,当中要有 $ 0 $ 个质数,和是 $ p $ 的倍数,直接求是很难求的,我们可以用所有方案减去不含素数的方案,这样求出来的东西就是答案 现在我们考阅读全文
posted @ 2018-11-04 17:59 LJC00118 阅读(125) 评论(1) 编辑
摘要: https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10,我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val,不同层中 a b 的权值为 0,相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi阅读全文
posted @ 2018-10-28 18:01 LJC00118 阅读(49) 评论(0) 编辑
摘要: Day 27 初赛退役失败,开始准备复赛 Day 0 上午一直在颓,下午复习了一下模板,学了一下割边,机房里 Sooke 带 4 个人一起打 lol~~,Sooke 等级比其他四个人等级加起来还高~~ Day 1 考试日 提早了 $ 1 $ 个小时到考场,跟 xay 和 Sooke 聊了一会,赛前膜阅读全文
posted @ 2018-10-15 08:53 LJC00118 阅读(2180) 评论(1) 编辑
共5页: 上一页 1 2 3 4 5 下一页