摘要: Luogu2482 [SDOI2010]猪国杀 题意 ...... https://www.luogu.org/problemnew/show/P2482 总结 首先说一下代码的构思: 首先确定了所有的状态表示(例如游戏中游戏结束,不管有没有用),然后确定了所有属性什么的。 然后构思结构体的表达,并 阅读全文
posted @ 2018-05-27 20:54 Creeper_LKF 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 应用分析 它的作用就是题目给了一个选物品的限制条件,要求刚好选$m$个,让你最大化(最小化)权值, 然后其特点就是当选的物品越多的时候权值越大(越小)。 算法分析 我们先不考虑物品限制条件, 假定我们要最大化权值。 然后其中我们二分一个$C$,表示选一次物品的附加权值, 如果我们$C$越大,我们选的 阅读全文
posted @ 2018-05-16 13:19 Creeper_LKF 阅读(16111) 评论(9) 推荐(76) 编辑
摘要: HDU3693 Math Teacher's Homework 一句话题意 给定$n, k以及m_1, m_2, m_3, ..., m_n$求$x_1 \oplus x_2 \oplus x_3 \oplus ... \oplus x_n == K(x_1 \leq m_1, x_2 \leq m 阅读全文
posted @ 2018-05-09 19:48 Creeper_LKF 阅读(571) 评论(0) 推荐(0) 编辑
摘要: Luogu1445 [Violet]樱花 一句话题意:(本来就是一句话的) 求方程 $\frac{1}{X} + \frac{1}{Y} = \frac{1}{N!}$ 的正整数解的组数,其中$N \leq 10^6$ 题解: 差不多是第一篇公开的题解,因为以前的太烂了,不敢发...... 我们观察 阅读全文
posted @ 2018-05-07 20:08 Creeper_LKF 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 关于读入优化的分析 摘要 身为一只以卡常为生的蒟蒻,总想着通过一些奇技淫巧来掩饰优化常数。 于是本文章就非正式地从最初的开始到最终的终止来谈谈在OI种各种主流、非主流读入的速度以及利弊。 序言 随着算法的发展各种数据结构等劲题出现,这些题除了思维难度的提高还带来者输入数据的增多(特别的有:uoj.a 阅读全文
posted @ 2018-02-14 17:23 Creeper_LKF 阅读(1285) 评论(0) 推荐(1) 编辑