题目
文章平均质量分 69
Pro.小白
这个作者很懒,什么都没留下…
展开
-
一道名题-(csp 儒略日)的心得与技巧
引:如果你见到一个oi对着471315821460972299160颠颠地笑,不用怀疑,他是在做那道名题–《csp-s2020 T1 儒略日》这道题,我做了三年,平均每年做一次,我来讲讲我的心得。原创 2023-04-09 13:14:51 · 126 阅读 · 0 评论 -
蒲公英(分块)
好诗意的题目啊…那就用很诗意的代码写吧”原创 2023-03-21 14:44:05 · 88 阅读 · 0 评论 -
abc285G - Tatami
网格图是一个天然二分图, 可以按 横纵坐标之和 的奇偶性将相邻两格分属于左部和右部。记’?’ 或 ‘2’ 的格子为待匹配点, 记横纵坐标之和为奇数的为奇待匹配点, 即(i + j)为odd将匹配点向相邻匹配点连边,建 S 和 T 超级源汇, 将 S 与奇待匹配点连边, 偶待匹配点与T连边容量皆为1, 跑一边最大流,最后检查与S, T 相连的 ‘2’ 边是否都为零即可。可惜的是,这种思路只能过赛时数据,被after-contest hack掉了, 这里提供一组数据InputOutputYes。原创 2023-03-16 17:19:14 · 57 阅读 · 1 评论 -
AcWing 212. 计数交换(步步指引,处处分析)
计数交换(Counting swaps)原创 2022-08-25 16:41:09 · 166 阅读 · 0 评论 -
E - Chinese Restaurant abc268
考虑单独一个人的沮丧值关系,如果顺指针移动桌子,那么第(p[i] - i + n) % n 次此人沮丧值为零。题意:n个人围成一桌,编号0 到 n-1, 每个人有自己喜欢的菜品,每个人收到的沮丧值是喜欢的菜品距自。最多分成三段(一次函数),我们将系数独立起来,然后累加。原创 2022-09-22 21:35:28 · 190 阅读 · 0 评论 -
F - Hammer 2
高桥是数轴的起源。高桥想在坐标达到目标X.此外,还有n墙壁和n锤在数轴上。在坐标是Y…Y是类型的墙1…n分别。最初,高桥无法翻墙。在坐标Z…Z是类型的锤子1 、2 、…,n,分别。当他用锤子到达一个坐标时,他得到了锤子。类型的锤子一世致力于破坏类型的墙一世. 在他得到类型的锤子之后一世,他可以摧毁类型的墙一世并克服它。确定他能否达到目标。如果可以,找出他行进的最短距离。原创 2022-10-18 20:58:19 · 129 阅读 · 0 评论