摘要: 从浮点的原理到表现在C++上的特性分析 主要参考《深入理解计算机系统》 前置声明 很久之前写完的,用Markdown转移过来发布了,有错误或问题请在评论区中指正 IEEE 754大法好 大端法小端法 然后声明一下测试环境 测试环境首先用 #include <cmath> #include <cstd 阅读全文
posted @ 2020-09-29 16:41 Creeper_LKF 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 啊这......最近忽然想试试BrainF**k(BF)语言,于是写一个编译器在此暂存 1 #include <cstdio> 2 #include <cctype> 3 #include <cstring> 4 #include <iostream> 5 6 using namespace std 阅读全文
posted @ 2020-09-22 11:15 Creeper_LKF 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 基数排序——浮点数结构体进阶 前置 这个东西曾经在我的Luogu Blog写过,所以尚未学过基数排序请先使用这篇文章入门。 上面讲到了一种对于整数划分成二进制进行基数排序的方法,并且用结构体指针转换为整型指针来进行强制类型转换把这个方法扩展到了结构体上。 但是当时这个方法存在很大的局限性,就是它必须 阅读全文
posted @ 2018-11-08 13:29 Creeper_LKF 阅读(906) 评论(0) 推荐(0) 编辑
摘要: HDU 5628 Clarke and math 本文属于一个总结了一堆做法的玩意...... 题目 简单的一个式子:给定$n,k,f(i)$,求 然后数据范围不重要,重要的是如何优化这个做法。 这个式子有$n$种问法,而且可以变式扩展,所以说这个式子也是比较重要的: 我们约定如果给定了$n,k$那 阅读全文
posted @ 2018-07-23 11:57 Creeper_LKF 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 一些日常工具集合(C++代码片段) 在此之前依然要保证算法的正确性以及代码的可写性 本文依然会持久更新,因为一次写不完 目的是自用,如果有错误请指出,万分感谢! Tools1:算法 这个的重要性就不强调了,轻则多$log$,重则爆$n^2$,更令人窒息者为多项式和非多项式的区别 设计一个好的算法,首 阅读全文
posted @ 2018-07-18 00:32 Creeper_LKF 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 序言 这本来是用Word写的,但是后来我换了系统所以只能用markdown迁移然后写了...... $\qquad$本文主要投食给那些在Windows下活了很久然后考试时发现需要用命令行来操作时困惑万分以及觉得GDB很好吃的人 $\qquad$以及 $\qquad$经常眼瞎看不见i和j的区别 $\q 阅读全文
posted @ 2018-07-02 21:42 Creeper_LKF 阅读(416) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(233) 评论(0) 推荐(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 阅读(251) 评论(0) 推荐(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 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 好像是一个OI中应用不是很多(不要打脸)的算法 算法 朱刘算法了解一下本文就是讲这个的...... 其实主要是我调了很久一道题,然后发现一个智障错误然后过来写博客 算法主要解决有向图最小生成树问题. 定义 在一个有向图中选择一些有向边集构建一颗树,然后使这棵树的边权和最小。 就是根确定的“最小有向生 阅读全文
posted @ 2018-06-05 00:28 Creeper_LKF 阅读(631) 评论(4) 推荐(0) 编辑