摘要: 由 zhangxinagrui 创作系列 sun_and_cat ヾ(≧▽≦*)o 阅读全文
posted @ 2026-05-12 20:31 zhangxinagrui 阅读(125) 评论(5) 推荐(1)
摘要: 题 全世界只有我被诈骗了吗…… 哦不不不不不不不不,我无疑是愤怒的。想到贪心还是太吃操作了,分享一种硬创做法。 solution 首先我们不难发现,到了一个滑雪场我们肯定是会直接滑到结束的,要不然肯定不优。然后一个滑雪场 \(i\),滑完它走向的下一个滑雪场 \(j\) 显然满足 \(t_j\ge 阅读全文
posted @ 2026-10-25 21:32 zhangxinagrui 阅读(10) 评论(0) 推荐(0)
摘要: T1 加密 T2 海港 T3 Logs T4 Catch That Cow S T5 筷子 T6 Cow Tipping solution 这次简单一点了吧……估的中位数 \(300\sim 350\)? T1 签到题 注意只有大写字母要变化。考察了 getline 的用法。 code #inclu 阅读全文
posted @ 2026-07-23 20:51 zhangxinagrui 阅读(45) 评论(0) 推荐(1)
摘要: 题 我的做法其实相当于是官解的一个优化(我认为),复杂度 \(O(n\log mxa)\)(\(mxa\) 表示 \(a\) 的最大值)。而且它不需要一些复杂的证明(如证明「对于一段序列,将其划分的段数越多,最后一段的或值越小」,尽管这个我现在还没证出来)。整体应该比较好理解、好写,不需要数据结构。 阅读全文
posted @ 2026-07-03 18:47 zhangxinagrui 阅读(20) 评论(0) 推荐(0)
摘要: 题 thinking 一道贪心。 首先要明确一点:当一个物品的价格变得更低时,所需代价一定不变或更少。这点看着蛮显然的吧,不过怎么说服不了自己 qwq……如果只有一个优惠操作,显然。那多个呢?第一个操作的代价不会变多,而且第一个操作结束后的价格也不会变大,以此类推到只有一个优惠操作的情况。同理,一个 阅读全文
posted @ 2026-06-28 15:12 zhangxinagrui 阅读(24) 评论(0) 推荐(0)
摘要: 题 一篇有证明的题解。 证明想了好久,求求点个赞再走…… solution 对于一个点,将它提为最高,对答案的贡献是什么? 相当于每一对讨厌算一条边,炫耀是方向(\(u\) 向 \(v\) 炫耀表示 \(u\) 指向 \(v\)),现在改变边的方向,求答案。 设操作的点为 \(u\),围的点为 \( 阅读全文
posted @ 2026-04-07 16:40 zhangxinagrui 阅读(30) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-10 20:15 zhangxinagrui 阅读(15) 评论(0) 推荐(1)
摘要: 题 只是一道绿啊。。 转化题意 把每一个人的贡献都提出来一个 \(a\),这样第一种情况贡献为 \(0\),第二种贡献为 \(a_i(b_i-1)\)。 思路 对于一种排列,显然他们其中有贡献的人的 \(b\) 按升序排序。 而我们可以把这些人全部移到队伍前面,这样有贡献的人肯定还是有贡献,这是不会 阅读全文
posted @ 2026-02-05 15:25 zhangxinagrui 阅读(52) 评论(0) 推荐(1)