03 2022 档案

CF341C. Iahub and Permutations
摘要：给你一个排列，其中有些位置为 −1，表示这个位置的数被挖掉了， 你现在要填上这些数，使得结果是一个ai≠i 的排列。 问合法方案数。 阅读全文
posted @ 2022-03-31 20:00 ltdJcoder 阅读(29) 评论(0) 推荐(0) 编辑
P3572 [POI2014]PTA-Little Bird
摘要：不难dp， 有优化空间， 如何不依赖花费线性做法 阅读全文
posted @ 2022-03-28 21:52 ltdJcoder 阅读(35) 评论(0) 推荐(0) 编辑
P8252 [NOI Online 2022 提高组] 讨论
摘要：好好写个题解， 不过还是挺喜欢这种题的， 尤其是子集题。 阅读全文
posted @ 2022-03-28 15:38 ltdJcoder 阅读(129) 评论(0) 推荐(0) 编辑
P4542 [ZJOI2011]营救皮卡丘
摘要：第二道水黑！不错的网络流。 | 给定一张带有边权的图, k 个人从 0 点出发, 只要有一个人到达 n 号点就结束, 到达每个点之前, 所有编号比它小的点至少要被一个人到达过。求所有人的移动最短总距离。 阅读全文
posted @ 2022-03-26 20:26 ltdJcoder 阅读(22) 评论(0) 推荐(0) 编辑
CF1656C. Make Equal With Mod
摘要：卡了一会的思维结论题 | 给你一个序列， 每次可以选择一个数 x, x≥2, 让序列中每个数对 x 取模, 问是否可以进行若干操作使得所有数字相同 阅读全文
posted @ 2022-03-25 11:53 ltdJcoder 阅读(37) 评论(0) 推荐(0) 编辑
noi.ac 字符串游戏
摘要：不难博弈思维题 | A,B轮流往一个初始为空的 01 串中插入 0/1, A先手，每次可以插在任意位置。给定一个 01串s， 若某一时刻字符串包含 s 作为它的一个子串, A赢得游戏。问A是否能在有限时间赢得游戏。 阅读全文
posted @ 2022-03-24 20:43 ltdJcoder 阅读(227) 评论(0) 推荐(0) 编辑
CF1651D Nearest Excluded Points
摘要：不难的记忆化搜索 阅读全文
posted @ 2022-03-15 11:38 ltdJcoder 阅读(56) 评论(0) 推荐(0) 编辑
CF1646D Weight the Tree
摘要：降大智，不会dp了 阅读全文
posted @ 2022-03-09 20:25 ltdJcoder 阅读(103) 评论(0) 推荐(0) 编辑
CF438D The Child and Sequence
摘要：学习了一种炫酷的线段树用法！可以找到一个区间中所有大于某个数的数 阅读全文
posted @ 2022-03-09 19:58 ltdJcoder 阅读(32) 评论(0) 推荐(0) 编辑
CodeChef A Game With a Sheet of Paper
摘要：不太难的NIM游戏题。 阅读全文
posted @ 2022-03-02 15:25 ltdJcoder 阅读(23) 评论(0) 推荐(0) 编辑
【构造训练 3】【糊题】POI2013 Where is the one?
摘要：构造训练3！ 阅读全文
posted @ 2022-03-01 09:12 ltdJcoder 阅读(52) 评论(0) 推荐(0) 编辑
【构造训练 2】【糊题】 IPSC2012 Partitioning containers
摘要：构造训练2！ 阅读全文
posted @ 2022-03-01 08:45 ltdJcoder 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示