caijianhong - 博客园

摘要： posted on 2022-10-28 14:11:41 | under 题解 | source problem 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，阅读全文

posted @ 2022-11-10 16:18 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑

题解 CF1620F【Bipartite Array】

摘要： problem 将一个排列中所有逆序对连起来，如果连出来一个二分图，我们说它是一个二分图排列。给一个排列 $a$，可以选择若干个 $i$ 使得 $a_i\gets-a_i$（取相反数），请把 $a$ 变成字典序最小的二分图排列，或者报告无解。$n\leq 10^6$。 solution 0 结论一阅读全文

posted @ 2022-11-10 16:12 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑

题解 P2294【[HNOI2005]狡猾的商人】

摘要： problem 是否存在数列 $a$ 使得它满足形如 $\sum_{l\leq i\leq r}a_i=x$ 的 $m$ 个限制？$n,m\leq 1000$。 solution 等价于构造出一个前缀和，使得它满足所有形如 $sum_r-sum_{l-1}=x$ 的限制（其中 $l,r,x$ 为常数阅读全文

posted @ 2022-11-10 16:00 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑

题解 HYOI2022 Round 4.1

该文被密码保护。阅读全文

posted @ 2022-11-10 15:36 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑

题解 LGT259294 【未选择的路】

该文被密码保护。阅读全文

posted @ 2022-11-10 09:49 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 LGT258853 【Soso 的询问】

该文被密码保护。阅读全文

posted @ 2022-11-10 09:49 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 LGT259302 【太空一日】

该文被密码保护。阅读全文