摘要:
考完 noip 了,但是怎么绿了呢? 前一天晚上睡的很早,但是梦到很多东西,也不知道梦了啥。 反正就是没太睡好,这波是沃玛全责(bushi)。 早上起来还是有点害怕的,但是转念一想又不那么有所谓。 毕竟让我害怕的,实际上是我害怕这件事本身。 在车上进行了心理博弈,想了很多很乱的东西(这是极其不好的) 阅读全文
摘要:
更好地观看体验 A 有 n 个人要下棋,每次下棋选择两个不同的人进行,结果任意。 若平局,两人各加 1 分,否则胜者加 2 分。 现在给出每个人的最终得分,判断是否有解,若有解最大化平局次数。 首先,注意到一次下棋会给总得分恰好贡献两分,故总和为奇数时 阅读全文
摘要:
关注 FD 喵,FD 的题解好看喵。 更好的观看体验 B 给定一个 01 串,要把它升序排序。 每次操作可以对一个子串循环右移一次,花费该子串的长度的代价。 最小化代价和。 贪心地每次操作形如 1110 的端就是最优的。 证明考虑下界:每个 1 向右移动至少花费 1 的贡献, 阅读全文
摘要:
更好的观看体验 B 给定一个序列,A 和 B 在博弈。 两人每次可以选择相邻的两个位置,A 可以把两个位置变为一个 ,B 可以把两个位置变为一个 。 博弈进行到只剩一个的时候,此时 A 希望该值最大,B 希望最小。 求最后的 阅读全文
摘要:
更好的观看体验:Here A 你要生成两个字符串。 起初有两个空串,你可以在任意一个后加任意字母,或者把一个串复制并覆盖掉另一个串。 求最小操作次数,使得两个串和给定的两个串相同。 注意到覆盖操作显然只会发生至多一次。 故覆盖 lcp 是最优的。 值得注意的是,可以不覆盖, 阅读全文
摘要:
想要发癫,想了很久,删了又删,不知道该写什么。 事实上我确实没有,那种 sans 的决心,哈? 那我们来讨论些哲学性的问题吧( 人需要怎样的支持才能活着呢? 我想,这是一个极其重要的问题。 就像是人活着本来不存在意义,然而人总是要赋予自己一些活着的意义一样。 为什么呢? 人无法脱离意义活着,就像我没 阅读全文
摘要:
SC 真的在认真写喵,关注 Sugar_Cube 喵。() A 没价值,略去。 B 给定一个可重集合,A 选择至多 k 个数删除,然后 B 在剩下的数选至多 x 个取相反数。 A 想要和尽量大,B 想要和尽量小,求两者都使用最佳决策的情况下的结果。 假如确定了删除哪些数, 阅读全文
摘要:
建议结合独立思考使用本题解。 A 没什么价值略去。 B 有一个序列 ,通过把它的一个子区间进行升序排序生成了 。 现在给出 ,求出可以通过该操作使 变为 的最长子区间的左右端点,输出任意一个。 如果 阅读全文