L-Coding

摘要： 9月22日 晚17 : 30 - 21 : 30校艺术节，在机房待了一晚上，做了一些题，听了很多后摇。下面给出歌单。 Silent Roar Hidden Path New Years End 水之湄 彩虹山 Comforting Sounds November December Farewell 阅读全文

摘要： 标题可能有点长，但是我想说的都被写到这篇博客里了，请认真读下去吧。 对我来说，9月14-22日是这一月中意义非凡的一段时间，可能是因为学习了树形数据结构，可能是因为和同学们一起去了新校区，在偌大的校园里逛了很久，可能是因为在新校区的机房里和好友颓了一天，可能是因为CSP赛场上的灵光一现，可能是因为考 阅读全文

摘要： 本周主要学习内容：背包DP以及其他DP杂题。 9月8日 大地彩绘，爽读《1984》。 9月9日 1. P8742 [蓝桥杯 2021 省 AB] 砝码称重 (1) bitset法 开一个bitset b，其中b[j]表示重量j能否称到。 边界显然是b[0]=1。 对于每一个w[i]，b的每一位都应左 阅读全文

摘要： 9月1日 1. P1616 疯狂的采药 这显然是完全背包，但我们提出一种不同的理解。 完全背包之所以正序遍历，是因为每一个物品都可以无限取。 反观0-1背包，所遍历容量j的决策值dp[j]在转移过程中需要用到dp[j-a[i]]的值。显然j-a[i]严格小于j，所以在遍历时，dp[j-a[i]]的值 阅读全文

摘要： 浅い夏よ 終わってくれよ 淡薄的夏啊 为我画下句点吧 8月28日 高中第一日。晚上吃完饭去弹琴了。弹完到操场向天边望去，深蓝之中点缀着几抹血红。晚霞真好看呐。 晚课，dyx和lyd小朋友由于无事可做，用笔记纸手写了线段树。考虑到其纪念意义，它被贴在了机房黑板上，与ljx的手印享有同等地位。 8月29 阅读全文

摘要： 前言 写于 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。问：如何向背包装物体才能使背包中 阅读全文