摘要:
从浮点的原理到表现在C++上的特性分析 主要参考《深入理解计算机系统》 前置声明 很久之前写完的,用Markdown转移过来发布了,有错误或问题请在评论区中指正 IEEE 754大法好 大端法小端法 然后声明一下测试环境 测试环境首先用 #include <cmath> #include <cstd 阅读全文
摘要:
啊这......最近忽然想试试BrainF**k(BF)语言,于是写一个编译器在此暂存 1 #include <cstdio> 2 #include <cctype> 3 #include <cstring> 4 #include <iostream> 5 6 using namespace std 阅读全文
摘要:
基数排序——浮点数结构体进阶 前置 这个东西曾经在我的Luogu Blog写过,所以尚未学过基数排序请先使用这篇文章入门。 上面讲到了一种对于整数划分成二进制进行基数排序的方法,并且用结构体指针转换为整型指针来进行强制类型转换把这个方法扩展到了结构体上。 但是当时这个方法存在很大的局限性,就是它必须 阅读全文
摘要:
HDU 5628 Clarke and math 本文属于一个总结了一堆做法的玩意...... 题目 简单的一个式子:给定$n,k,f(i)$,求 然后数据范围不重要,重要的是如何优化这个做法。 这个式子有$n$种问法,而且可以变式扩展,所以说这个式子也是比较重要的: 我们约定如果给定了$n,k$那 阅读全文
摘要:
一些日常工具集合(C++代码片段) 在此之前依然要保证算法的正确性以及代码的可写性 本文依然会持久更新,因为一次写不完 目的是自用,如果有错误请指出,万分感谢! Tools1:算法 这个的重要性就不强调了,轻则多$log$,重则爆$n^2$,更令人窒息者为多项式和非多项式的区别 设计一个好的算法,首 阅读全文
摘要:
序言 这本来是用Word写的,但是后来我换了系统所以只能用markdown迁移然后写了...... $\qquad$本文主要投食给那些在Windows下活了很久然后考试时发现需要用命令行来操作时困惑万分以及觉得GDB很好吃的人 $\qquad$以及 $\qquad$经常眼瞎看不见i和j的区别 $\q 阅读全文
摘要:
Luogu2586 [ZJOI2008]杀蚂蚁 题意 还是一道大模拟 https://www.luogu.org/problemnew/show/P2586 大概就是炮塔大蚂蚁的故事 下载这个游戏http://www.antbuster.net/Antbuster_12k_20090824.swf 阅读全文
摘要:
Luogu3163 [CQOI2014]危桥 题意 有$n$个点和$m$条边,有些边可以无限次数的走,有些边这辈子只能走两次,给定两个起点和终点$a_1 --> a_2$(起点 --> 终点)和$b_1 --> b_2$(起点 --> 终点),询问是否可以让$a_1 --> a_2$往返$a_n$次 阅读全文
摘要:
Luogu2570 [ZJOI2010]贪吃的老鼠 题面描述 https://www.luogu.org/problemnew/show/P2570 然后题意大概就是m只老鼠,然后吃n个奶酪,已知 每个奶酪体积为$p_i$ 每个奶酪原始保质期为$s_i到t_i$(在一个时间轴上的位置) 每只老鼠吃奶 阅读全文