摘要: 很好的一道构造呢 阅读全文
posted @ 2023-09-04 14:26 ltdJcoder 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 一种分治再合并的思想 阅读全文
posted @ 2023-08-03 16:54 ltdJcoder 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 科幻小说 : 《次文明计算机》 阅读全文
posted @ 2022-07-27 10:57 ltdJcoder 阅读(154) 评论(3) 推荐(0) 编辑
摘要: 初中系列 论语 子曰:“学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?” 曾子曰:“吾日三省吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?” 子曰:“吾十有五而志于学,三十而立,四十而不惑,五十而知天命,六十而耳顺,七十而从心所欲,不逾矩。” 子曰:“温故而知新,可以为 阅读全文
posted @ 2022-06-07 12:02 ltdJcoder 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 一直没想懂的一个问题: 弹性碰撞之后为什么不是共速 阅读全文
posted @ 2022-05-15 12:59 ltdJcoder 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 状态设计型的dp,对dp认识更加清醒了 阅读全文
posted @ 2022-04-13 09:04 ltdJcoder 阅读(53) 评论(1) 推荐(0) 编辑
摘要: 简化题意 给你一棵树,每个点有权值,每次可以选择一个叶子节点,产生它到根节点路径上的最大权值的贡献,并把路径上所有点权值设为0,求最大总贡献。 题解 其实可以dp把,但是我们直接结论,考虑最优子结构。 对于一个点,我们考虑这个点如何产生贡献,一个点显然只能产生一次贡献, 我们考虑先求出其子树的最优答 阅读全文
posted @ 2022-04-05 19:57 ltdJcoder 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给你一个排列,其中有些位置为 $-1$,表示这个位置的数被挖掉了, 你现在要填上这些数,使得结果是一个$a_i \neq i$ 的排列。 问合法方案数。 阅读全文
posted @ 2022-03-31 20:00 ltdJcoder 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 不难dp, 有优化空间, 如何不依赖花费线性做法 阅读全文
posted @ 2022-03-28 21:52 ltdJcoder 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 好好写个题解, 不过还是挺喜欢这种题的, 尤其是子集题。 阅读全文
posted @ 2022-03-28 15:38 ltdJcoder 阅读(124) 评论(0) 推荐(0) 编辑