会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangxinagrui
首页
新随笔
联系
管理
[置顶]
sun_and_cat
摘要: 由 zhangxinagrui 创作系列 sun_and_cat ヾ(≧▽≦*)o
阅读全文
posted @ 2026-05-12 20:31 zhangxinagrui
阅读(125)
评论(5)
推荐(1)
2026年10月25日
luogu P10224
摘要: 题 全世界只有我被诈骗了吗…… 哦不不不不不不不不,我无疑是愤怒的。想到贪心还是太吃操作了,分享一种硬创做法。 solution 首先我们不难发现,到了一个滑雪场我们肯定是会直接滑到结束的,要不然肯定不优。然后一个滑雪场 \(i\),滑完它走向的下一个滑雪场 \(j\) 显然满足 \(t_j\ge
阅读全文
posted @ 2026-10-25 21:32 zhangxinagrui
阅读(10)
评论(0)
推荐(0)
2026年7月23日
26-7-25 模拟赛
摘要: 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)
2026年7月3日
arc207c
摘要: 题 我的做法其实相当于是官解的一个优化(我认为),复杂度 \(O(n\log mxa)\)(\(mxa\) 表示 \(a\) 的最大值)。而且它不需要一些复杂的证明(如证明「对于一段序列,将其划分的段数越多,最后一段的或值越小」,尽管这个我现在还没证出来)。整体应该比较好理解、好写,不需要数据结构。
阅读全文
posted @ 2026-07-03 18:47 zhangxinagrui
阅读(20)
评论(0)
推荐(0)
2026年6月28日
qoj 17350
摘要: 题 thinking 一道贪心。 首先要明确一点:当一个物品的价格变得更低时,所需代价一定不变或更少。这点看着蛮显然的吧,不过怎么说服不了自己 qwq……如果只有一个优惠操作,显然。那多个呢?第一个操作的代价不会变多,而且第一个操作结束后的价格也不会变大,以此类推到只有一个优惠操作的情况。同理,一个
阅读全文
posted @ 2026-06-28 15:12 zhangxinagrui
阅读(24)
评论(0)
推荐(0)
2026年4月7日
CF1210D
摘要: 题 一篇有证明的题解。 证明想了好久,求求点个赞再走…… solution 对于一个点,将它提为最高,对答案的贡献是什么? 相当于每一对讨厌算一条边,炫耀是方向(\(u\) 向 \(v\) 炫耀表示 \(u\) 指向 \(v\)),现在改变边的方向,求答案。 设操作的点为 \(u\),围的点为 \(
阅读全文
posted @ 2026-04-07 16:40 zhangxinagrui
阅读(30)
评论(0)
推荐(0)
2026年2月10日
雪团的飞球
该文被密码保护。
阅读全文
posted @ 2026-02-10 20:15 zhangxinagrui
阅读(15)
评论(0)
推荐(1)
2026年2月5日
luogu P12678
摘要: 题 只是一道绿啊。。 转化题意 把每一个人的贡献都提出来一个 \(a\),这样第一种情况贡献为 \(0\),第二种贡献为 \(a_i(b_i-1)\)。 思路 对于一种排列,显然他们其中有贡献的人的 \(b\) 按升序排序。 而我们可以把这些人全部移到队伍前面,这样有贡献的人肯定还是有贡献,这是不会
阅读全文
posted @ 2026-02-05 15:25 zhangxinagrui
阅读(52)
评论(0)
推荐(1)
公告