摘要： P14508 猜数游戏 guess dijkstra求最短路+一个简单dp 注意!!!!!!!!!调了1.5h发现f[n] >= 0x3f3f3f3f 太小了......无语😶 思路： 发现求d[j]从0出发，向右跳到点j需要的最小费用。 采用堆优化最短路: 需要建出点 [−n,n] 以便进行先减 阅读全文

摘要： P14507 缺零分治 mexdnc P14507 缺零分治 mexdnc 题目描述 给定一个正整数 $n$ 和 $n$ 个二元组 $(a_i,b_i)$，表示现在有 $b_i$ 个大小为 $a_i$ 的数。 定义一个可重集合的 $\operatorname{mex}$ 为最小的没有在这个集合中出现 阅读全文

摘要： 2021 csp-j T1 [CSP-J 2021]分糖果 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n>=2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的 阅读全文

摘要： 好久没写动归了…… 1## 题目描述 在一个 n * n的平面上，在每一行中有一条线段，第 i$行的线段的左端点是(i, L_{i})，右端点是(i, R_{i})。 你从 (1,1) 点出发，要求沿途走过所有的线段，最终到达 (n,n) 点，且所走的路程长度要尽量短。 更具体一些说，你在任何时候只 阅读全文

摘要： 昨天刚刚考了csp，早上去的真的好困（日常犯困，在车上直接睡觉，到了那边结果九点才能进，我的天，然后又睡了一个小时，进去的时候还看到了以前的老师。考场上坐在最后一排，没有一个认识的人，第一次考的感觉还觉得很新奇，随着时间过去，也有点紧张，如果很难怎么办，因为之前自测的时候选择十五题得错四 五 六题， 阅读全文