随笔档案「2022年3月」 - ltdJcoder

摘要：给你一个排列，其中有些位置为 $-1$，表示这个位置的数被挖掉了，你现在要填上这些数，使得结果是一个$a_i \neq i$ 的排列。问合法方案数。阅读全文

posted @ 2022-03-31 20:00 ltdJcoder 阅读(41) 评论(0) 推荐(0)

摘要：不难dp，有优化空间，如何不依赖花费线性做法阅读全文

posted @ 2022-03-28 21:52 ltdJcoder 阅读(53) 评论(0) 推荐(0)

摘要：好好写个题解，不过还是挺喜欢这种题的，尤其是子集题。阅读全文

posted @ 2022-03-28 15:38 ltdJcoder 阅读(147) 评论(0) 推荐(0)

摘要：第二道水黑！不错的网络流。 | 给定一张带有边权的图, $k$ 个人从 $0$ 点出发, 只要有一个人到达 $n$ 号点就结束, 到达每个点之前, 所有编号比它小的点至少要被一个人到达过。求所有人的移动最短总距离。阅读全文

posted @ 2022-03-26 20:26 ltdJcoder 阅读(67) 评论(0) 推荐(0)

摘要：卡了一会的思维结论题 | 给你一个序列，每次可以选择一个数 $x$, $x \geq 2$, 让序列中每个数对 $x$ 取模, 问是否可以进行若干操作使得所有数字相同阅读全文

posted @ 2022-03-25 11:53 ltdJcoder 阅读(50) 评论(0) 推荐(0)

noi.ac 字符串游戏

摘要：不难博弈思维题 | A,B轮流往一个初始为空的 $01$ 串中插入 $0$/$1$, A先手，每次可以插在任意位置。给定一个 $01$串$s$，若某一时刻字符串包含 $s$ 作为它的一个子串, A赢得游戏。问A是否能在有限时间赢得游戏。阅读全文

posted @ 2022-03-24 20:43 ltdJcoder 阅读(271) 评论(0) 推荐(0)

摘要：不难的记忆化搜索阅读全文

posted @ 2022-03-15 11:38 ltdJcoder 阅读(75) 评论(0) 推荐(0)

CF1646D Weight the Tree

摘要：降大智，不会dp了阅读全文

posted @ 2022-03-09 20:25 ltdJcoder 阅读(125) 评论(0) 推荐(0)

摘要：学习了一种炫酷的线段树用法！可以找到一个区间中所有大于某个数的数阅读全文

posted @ 2022-03-09 19:58 ltdJcoder 阅读(65) 评论(0) 推荐(0)

摘要：不太难的NIM游戏题。阅读全文

posted @ 2022-03-02 15:25 ltdJcoder 阅读(34) 评论(0) 推荐(0)

摘要：构造训练3！阅读全文

posted @ 2022-03-01 09:12 ltdJcoder 阅读(62) 评论(0) 推荐(0)

摘要：构造训练2！阅读全文

posted @ 2022-03-01 08:45 ltdJcoder 阅读(43) 评论(0) 推荐(0)

ltdJcoder