problems - 随笔分类 - Black_Crow

『做题记录』种函数

摘要：[复旦营]种函数——最小权匹配笑传之CC标这tm是二分图最小权匹配？？？ Description 给定 \(n\) 对整数 \((x_i,y_i)\) 和正整数 \(C\) ，求一个定义域和值域都是 \(Z\) 的函数 \(f(x)\)，满足 \(\forall x\in Z\)，\(f(x)+C 阅读全文

posted @ 2025-02-13 22:09 Black_Crow 阅读(21) 评论(0) 推荐(0)

『做题记录』[CF1630D]Flipping Range

摘要：持续水（ [CF1630D]Flipping Range Description 看luogu或者cf Solution 这题属于是zak课件里“找不变量（特征量）”部分的板题，但zak讲课没说该怎么找（果然是做题型选手啊），于是只能自己琢磨了（首先不难发现，给定的 \(b\) 数组其实可以先取阅读全文

posted @ 2025-02-08 22:58 Black_Crow 阅读(19) 评论(0) 推荐(0)

『做题记录』P9989 [Ynoi Easy Round 2023] TEST_69

摘要：累了，整道水的。（懒 [P9989 Ynoi Easy Round 2023] TEST_69 Description 给定一个长为 \(n\) 的序列 \(a\) ，有 \(m\) 次操作。每次有两种操作： 1 l r x：对于区间 \([l,r]\) 内所有 \(i\) ，将 \(a_i\) 阅读全文

posted @ 2025-02-07 21:58 Black_Crow 阅读(17) 评论(0) 推荐(0)

『做题记录』P10197 [USACO24FEB] Minimum Sum of Maximums P

摘要：[P10197 USACO24FEB] Minimum Sum of Maximums P Description 见洛谷 Solution \(\max\) 并不利好求和，我们考虑对它进行变形，把 \(\max(a, b)\) 拆成 \(\dfrac{a+b+|a-b|}{2}\) 。这样一来，问阅读全文

posted @ 2025-02-05 22:55 Black_Crow 阅读(98) 评论(0) 推荐(1)

『做题记录』一锅大乱炖

摘要：不出意外的话，这就是我最后的波纹了吧。当然以后还会继续的。减半警报器这个 trick 能将 \(n^2\) 的东西硬生生优化到 \(n\log^2\) ，还是很厉害的 trick P7603 [THUPC2021] 鬼街 Description 鬼街上经常有灵异事件，每个灵异事件会导致编号为阅读全文

posted @ 2024-09-12 15:42 Black_Crow 阅读(35) 评论(0) 推荐(1)

『做题记录』[AGC028C] Min Cost Cycle

摘要：AGC028C 阅读全文

posted @ 2024-05-30 21:51 Black_Crow 阅读(18) 评论(0) 推荐(0)

『校内模拟』2024.2.26

该文被密码保护。

posted @ 2024-02-26 15:00 Black_Crow 阅读(7) 评论(0) 推荐(0)

『做题记录』[AGC032B] Balanced Neighbors

摘要：小巧构造题阅读全文

posted @ 2023-12-08 21:44 Black_Crow 阅读(22) 评论(0) 推荐(0)

『做题记录』P3599 Koishi Loves Construction

摘要：P3599 Koishi Loves Construction 阅读全文