摘要: 考完 noip 了,但是怎么绿了呢? 前一天晚上睡的很早,但是梦到很多东西,也不知道梦了啥。 反正就是没太睡好,这波是沃玛全责(bushi)。 早上起来还是有点害怕的,但是转念一想又不那么有所谓。 毕竟让我害怕的,实际上是我害怕这件事本身。 在车上进行了心理博弈,想了很多很乱的东西(这是极其不好的) 阅读全文
posted @ 2024-12-02 19:32 Sugar_Cube 阅读(75) 评论(2) 推荐(1) 编辑
摘要: 更好地观看体验 A 有 n 个人要下棋,每次下棋选择两个不同的人进行,结果任意。 若平局,两人各加 1 分,否则胜者加 2 分。 现在给出每个人的最终得分,判断是否有解,若有解最大化平局次数。 n105,pi109 首先,注意到一次下棋会给总得分恰好贡献两分,故总和为奇数时 阅读全文
posted @ 2024-11-24 20:42 Sugar_Cube 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 关注 FD 喵,FD 的题解好看喵。 更好的观看体验 B 给定一个 01 串,要把它升序排序。 每次操作可以对一个子串循环右移一次,花费该子串的长度的代价。 最小化代价和。 n105 贪心地每次操作形如 1110 的端就是最优的。 证明考虑下界:每个 1 向右移动至少花费 1 的贡献, 阅读全文
posted @ 2024-11-22 19:31 Sugar_Cube 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 更好的观看体验 B 给定一个序列,A 和 B 在博弈。 两人每次可以选择相邻的两个位置,A 可以把两个位置变为一个 max(ai,ai+1),B 可以把两个位置变为一个 min(ai,ai+1)。 博弈进行到只剩一个的时候,此时 A 希望该值最大,B 希望最小。 求最后的 阅读全文
posted @ 2024-11-21 07:36 Sugar_Cube 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 更好的观看体验:Here A 你要生成两个字符串。 起初有两个空串,你可以在任意一个后加任意字母,或者把一个串复制并覆盖掉另一个串。 求最小操作次数,使得两个串和给定的两个串相同。 n,m100 注意到覆盖操作显然只会发生至多一次。 故覆盖 lcp 是最优的。 值得注意的是,可以不覆盖, 阅读全文
posted @ 2024-11-20 13:22 Sugar_Cube 阅读(60) 评论(0) 推荐(1) 编辑
摘要: B 给定无限长的数轴。 每次操作选择两个白格子 i,j,要求 |ij|k,把它们染黑。 给定集合 {an},表示要把哪些格子染黑,除了这些格子要求至多只有一个是黑色的。 最小化合法的 kn2000,ai1018阅读全文
posted @ 2024-11-18 19:22 Sugar_Cube 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 想要发癫,想了很久,删了又删,不知道该写什么。 事实上我确实没有,那种 sans 的决心,哈? 那我们来讨论些哲学性的问题吧( 人需要怎样的支持才能活着呢? 我想,这是一个极其重要的问题。 就像是人活着本来不存在意义,然而人总是要赋予自己一些活着的意义一样。 为什么呢? 人无法脱离意义活着,就像我没 阅读全文
posted @ 2024-11-13 19:10 Sugar_Cube 阅读(34) 评论(0) 推荐(0) 编辑
摘要: SC 真的在认真写喵,关注 Sugar_Cube 喵。() A 没价值,略去。 B 给定一个可重集合,A 选择至多 k 个数删除,然后 B 在剩下的数选至多 x 个取相反数。 A 想要和尽量大,B 想要和尽量小,求两者都使用最佳决策的情况下的结果。 n105 假如确定了删除哪些数, 阅读全文
posted @ 2024-11-12 11:21 Sugar_Cube 阅读(118) 评论(0) 推荐(2) 编辑
摘要: 建议结合独立思考使用本题解。 A 没什么价值略去。 B 有一个序列 a,通过把它的一个子区间进行升序排序生成了 b。 现在给出 a,b,求出可以通过该操作使 a 变为 b 的最长子区间的左右端点,输出任意一个。 n2×105 如果 阅读全文
posted @ 2024-11-11 14:40 Sugar_Cube 阅读(118) 评论(0) 推荐(2) 编辑
摘要: A 给定一个数组,要求把它分为两个非空数组 S,T,满足不存在 aS,bT, b|a。 构造一组方案。 n105 构造题,考虑观察性质。 发现若 b|aba,那么只需把原数组中的所有最小值放到 S 中,其它全部扔到 \(T 阅读全文
posted @ 2024-11-09 13:58 Sugar_Cube 阅读(160) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示