摘要:基数排序——浮点数结构体进阶 前置 这个东西曾经在我的Luogu Blog写过,所以尚未学过基数排序请先使用这篇文章入门。 上面讲到了一种对于整数划分成二进制进行基数排序的方法,并且用结构体指针转换为整型指针来进行强制类型转换把这个方法扩展到了结构体上。 但是当时这个方法存在很大的局限性,就是它必须 阅读全文
posted @ 2018-11-08 13:29 Creeper_LKF 阅读 (408) 评论 (0) 编辑
摘要:HDU 5628 Clarke and math 本文属于一个总结了一堆做法的玩意...... 题目 简单的一个式子:给定$n,k,f(i)$,求 然后数据范围不重要,重要的是如何优化这个做法。 这个式子有$n$种问法,而且可以变式扩展,所以说这个式子也是比较重要的: 我们约定如果给定了$n,k$那 阅读全文
posted @ 2018-07-23 11:57 Creeper_LKF 阅读 (192) 评论 (0) 编辑
摘要:Luogu2586 [ZJOI2008]杀蚂蚁 题意 还是一道大模拟 https://www.luogu.org/problemnew/show/P2586 大概就是炮塔大蚂蚁的故事 下载这个游戏http://www.antbuster.net/Antbuster_12k_20090824.swf 阅读全文
posted @ 2018-06-30 16:33 Creeper_LKF 阅读 (101) 评论 (0) 编辑
摘要:Luogu3163 [CQOI2014]危桥 题意 有$n$个点和$m$条边,有些边可以无限次数的走,有些边这辈子只能走两次,给定两个起点和终点$a_1 --> a_2$(起点 --> 终点)和$b_1 --> b_2$(起点 --> 终点),询问是否可以让$a_1 --> a_2$往返$a_n$次 阅读全文
posted @ 2018-06-13 11:42 Creeper_LKF 阅读 (97) 评论 (0) 编辑
摘要:Luogu2570 [ZJOI2010]贪吃的老鼠 题面描述 https://www.luogu.org/problemnew/show/P2570 然后题意大概就是m只老鼠,然后吃n个奶酪,已知 每个奶酪体积为$p_i$ 每个奶酪原始保质期为$s_i到t_i$(在一个时间轴上的位置) 每只老鼠吃奶 阅读全文
posted @ 2018-06-12 21:07 Creeper_LKF 阅读 (188) 评论 (0) 编辑
摘要:好像是一个OI中应用不是很多(不要打脸)的算法 算法 朱刘算法了解一下本文就是讲这个的...... 其实主要是我调了很久一道题,然后发现一个智障错误然后过来写博客 算法主要解决有向图最小生成树问题. 定义 在一个有向图中选择一些有向边集构建一颗树,然后使这棵树的边权和最小。 就是根确定的“最小有向生 阅读全文
posted @ 2018-06-05 00:28 Creeper_LKF 阅读 (395) 评论 (4) 编辑
摘要:Luogu2482 [SDOI2010]猪国杀 题意 ...... https://www.luogu.org/problemnew/show/P2482 总结 首先说一下代码的构思: 首先确定了所有的状态表示(例如游戏中游戏结束,不管有没有用),然后确定了所有属性什么的。 然后构思结构体的表达,并 阅读全文
posted @ 2018-05-27 20:54 Creeper_LKF 阅读 (170) 评论 (0) 编辑
摘要:应用分析 它的作用就是题目给了一个选物品的限制条件,要求刚好选$m$个,让你最大化(最小化)权值, 然后其特点就是当选的物品越多的时候权值越大(越小)。 算法分析 我们先不考虑物品限制条件, 假定我们要最大化权值。 然后其中我们二分一个$C$,表示选一次物品的附加权值, 如果我们$C$越大,我们选的 阅读全文
posted @ 2018-05-16 13:19 Creeper_LKF 阅读 (6124) 评论 (5) 编辑
摘要: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 阅读 (207) 评论 (0) 编辑
摘要:Luogu1445 [Violet]樱花 一句话题意:(本来就是一句话的) 求方程 $\frac{1}{X} + \frac{1}{Y} = \frac{1}{N!}$ 的正整数解的组数,其中$N \leq 10^6$ 题解: 差不多是第一篇公开的题解,因为以前的太烂了,不敢发...... 我们观察 阅读全文
posted @ 2018-05-07 20:08 Creeper_LKF 阅读 (144) 评论 (0) 编辑