L-Coding

摘要： 前言 写于 8.25 - 8.27. 最近被h3z拉去集训三天，效率高的离谱，做了很多DP，故在这里写篇博客记录一下。 8月25日 下午机房里dyx与lyd激情研究数据结构，在黑板上留下了“轻舟已过万重山 lyd小朋友领跑全机房”的惊人字样，至今未擦除（截止8月26日）。 测试 上午考一场开学测，T 阅读全文

摘要： L-Coding于2025.8.2——2025.8.3作。 一、浮点二分 ※ 注意事项 维护double类型指针； 修改指针时不应加减1； while循环条件应为r-l>delta，其中delta为误差，一般设置为形如1e-4或1e-6的浮点数，具体情况视题目而定。 1. P3743 小鸟的设备 如 阅读全文

摘要： L-Coding 于 2025.8.1 作。 至于 8.2 发的原因：笔者去配置 Arch 去了（ 一、引言 Although the basic idea of binary search is comparatively straightforward, the details can be s 阅读全文

摘要： L-Coding 于 2025.7.29 作。 一、引言 考虑如下的问题： 有一个容量为 V 的背包以及 n 个物体。不考虑物体几何形状，只要背包的剩余容量大于等于物体体积，那这个物体就可以装进背包里。每个物体只能选一次，且每个物体都有两个属性：体积 w 和价值 v。问：如何向背包装物体才能使背包中 阅读全文