上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要: P6394 樱花,还有你 樱花,还有你 题目背景 Dear Ling, 呐,你知道吗?听说樱花飘落的速度是秒速五厘米哦。 ……所以,再等等吧!三月,武汉大学,樱花就快来了呢。 你一定会陪我一起看吧,在酥软的阳光下,我会悄悄牵起你的手,感受你熟悉的温度,糟糕,脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了 阅读全文
posted @ 2024-12-06 12:10 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: NOIP2024 游记 关于我停一个月晚修&&一星期whk的 NOIP 最后一舞 11/29 12:00 到了南宁,打算先来半日游。先去了航洋,然后发现霸王茶姬新店开业,十分火爆,抱着10块一杯不喝白不喝的心态去了 (比__西__州__级__学食堂还便宜),然后发现友谊太过火爆,全都是先做好一坨然后 阅读全文
posted @ 2024-12-06 12:10 liuboom 阅读(19) 评论(0) 推荐(0) 编辑
摘要: P1136 迎接仪式 动态规划好题 状态设计: 我们认为z是1,j是0,产生贡献的是01对 我们用状态 f[i][j][k][0/1] 表示考虑到第 i 位,进行了 j 次将1变成0的操作和 k 次将0变成1的操作,操作过后第 i 位为 0/1 时的答 阅读全文
posted @ 2024-12-06 12:09 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P1136 迎接仪式 动态规划好题 状态设计: 我们认为z是1,j是0,产生贡献的是01对 我们用状态 f[i][j][k][0/1] 表示考虑到第 i 位,进行了 j 次将1变成0的操作和 k 次将0变成1的操作,操作过后第 i 位为 0/1 时的答 阅读全文
posted @ 2024-12-06 12:09 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P4899 [IOI2018] werewolf 狼人 又是欢乐的 kruskal 重构树捏。 首先我们来仔细研读一下题目: 当你是人形时,你必须避开城市 0,1,,Li1 ;而当你是狼形时,则必须避开城市 \(R_i + 1, R_i + 2, \ldots , 阅读全文
posted @ 2024-12-06 12:08 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P5503 [JSOI2016] 灯塔 不难发现 |ij| 只有 n 种取值,对于每一个取值我们只需要满足在该取值下 h 的最大值满足 hjhi+p|ij| 就好了。 本来本蒟蒻是想写一个st表去暴力维护 阅读全文
posted @ 2024-12-06 12:08 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 看到数据范围一眼网络流: 对于每个人,将其拆成两个点x,x,对应两种选择。 我们对x,x 连一条流量为 inf 的边,表示这个点不能被割。然后分别连边S>x x>T 流量根据点 阅读全文
posted @ 2024-12-06 12:08 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P7834 [ONTAK2010] Peaks 加强版 [ONTAK2010] Peaks 加强版 题目背景 原题链接:P4197 Peaks 题目描述 给定一张 n 个点、m 条边的无向图,第 i 个点的权值为 ai,边有边权。 有 q 组询问,每组询问给 阅读全文
posted @ 2024-12-06 12:06 liuboom 阅读(13) 评论(0) 推荐(0) 编辑
摘要: P2468 [SDOI2010] 粟粟的书架 题意简述: 给你一个矩阵,每次给定一个矩形和一个值 h ,让你在这个矩形中选 k 个数使得这 k 个数的和 h 且最小化这个 k 对于 50% 的数据,满足 R,C200,\(M\ 阅读全文
posted @ 2024-12-06 12:06 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P5500 [LnOI2019] 真正的 OIer 从不女装 题意简述 : 维护一个序列,支持两种操作: 1.区间覆盖。 2.在区间 [l,r] 上女装不超过 k 次后区间最长相同连续子序列。 其中女装操作是指对于 [l,r] 任选一个 p[l,r] ,将\ 阅读全文
posted @ 2024-12-06 12:05 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
点击右上角即可分享
微信分享提示