摘要: Solution 为了方便,我们定义 fn=i=1nj=inij×(1)j。于是答案即为 fbfa1。 观察到如果我们直接计算这个式子而不做丝毫变形的话时间复杂度 阅读全文
posted @ 2024-03-07 13:36 Celestial_cyan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Solution 考虑 fi,j 表示第 i 个人赢下了第 j 场的最大价值,答案即为 maxi=1nfi,m。 然后考虑状态转移,令 l,r 为第 i 个人在打第 j 场比赛时的区间,mid 为区间中点,然后 阅读全文
posted @ 2024-03-07 13:36 Celestial_cyan 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Solution 首先不难想到计算 a 的每一位对答案产生的贡献,然后题目告诉我们 b 每次会往右移一位,然后结合样例可以发现:对于 a 的第 i 位,能与其产生贡献的条件是:ai=1bj=1(ij),对答案的贡献不难想出即为 \ 阅读全文
posted @ 2024-03-07 13:35 Celestial_cyan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 很好的一道分类讨论题。 观察数据范围,w3,不难想到,将 w 分为 1,2,3 种情况,如果直接贪心选会不难发现是错的。但是如果 w 的值只有 2 种,就像 w=1/2 的情况,将 w=1/2 的数据按价值排序,最后枚举每种选多少即 阅读全文
posted @ 2024-03-07 13:35 Celestial_cyan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Solution 一道十分典型的 dp 题。有三个关键点分别是定义状态、优化和答案的统计。 首先定义状态,定义 fi,j,p 表示 ij 号节点,共走了不超过 p 条边,且是 ij 的最长路径。不超过 p 条边是为了方便转移,而最长路 阅读全文
posted @ 2024-03-07 13:35 Celestial_cyan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Solution 一道不错的计数题。因为直接求不相遇的方案十分复杂,所以考虑正难则反,用总的方案数减去相遇的方案数。求方案数很套路:在求最短路的时候开一个数组 del 记录到达点 i 的最短路条数,更新最短路时顺便更新即可。 跑完最短路后,设 dis1s 到 \ 阅读全文
posted @ 2024-03-07 13:35 Celestial_cyan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 做这道题,首先要了解 dpdp 一般有三个步骤(个人理解): 根据题意确定状态。 根据状态的定义推出状态转移方程,一般有两种:填表法和刷表法。填表法就是普通 dp,用前面的状态转移到现在的状态,例:f[i]=f[i1]+a[i]。刷表法就是在现有的基础上(\ 阅读全文
posted @ 2024-03-07 13:35 Celestial_cyan 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 呐,你知道吗?听说樱花飘落的速度是秒速五厘米哦。 所以,再等等吧!三月,武汉大学,樱花就快来了呢。 你一定会陪我一起看吧,在酥软的阳光下,我会悄悄牵起你的手,感受你熟悉的温度,糟糕,脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了,我最近常望着那颗在风中柔柔的樱花树出神,想你还是盼着我的吧。到那时,你靠着 阅读全文
posted @ 2024-03-07 13:29 Celestial_cyan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 第一次为你执笔,不愿是最后一次。 怎样才能形容你的样子?出水芙蓉、杨柳映花、至善的天使?不,这些都不能,你应该是来自每一个善良的人的内心的一首赞歌,你应该是每一朵花清晨奋力绽放的理由,你应该是每晚的月亮洒下的最清亮透彻的光辉。但这还不够,太多太多,都让人那么地惊讶。最漂亮的无疑是你的眼睛,就如同被上 阅读全文
posted @ 2024-03-07 13:20 Celestial_cyan 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示