PMpro's blog

摘要： 线段树 1.小白逛公园 hh 由于讨论区间最大子段和有这几种情况： 就在本区间 这个区间和左边的区间相交 这个区间和右边的区间相交 所以考虑线段树维护 本区间最大子段和 从左区间最大子段和 从右区间最大子段和 这三个的最大值即为这个区间的答案 如何修改 考虑到是单点，直接修改即可，后续自会归并。 C 阅读全文

摘要： TOT：17 ALL：提高 2024/7/1 1.字符串最小表示法 提高+（雪花雪花雪花）+20 2024/7/1 2.hash(绷，8个月前就学的，朝花夕拾) 提高+（雪花雪花雪花）+20 2024/7/1 3.字符串hash 提高 +20 2024/7/1 10.a.m kmp 普及+ +20 阅读全文

摘要： Solution 因为一定有一个分界点是第一个进入新队列的，在整个队列中位于 aaa 的位置一定是最前的，而分界点左边的数在 aaa 中一定是由前到后的顺序，分界点右边同理。所以我们发现了性质。 性质： 双端队列中的数一定在 aaa 中的位置（即数组 aaa 中的下标号）呈单谷。（先下降在上升）这意 阅读全文

摘要： 思路 考虑 Bob 的策略： 如果 Alice 选了物品 iii，那么 Bob 如果选了物品 iii 会使得 Alice 对于这个物品亏多少钱。 原来赚的钱：bi−aib_{i}-a_{i}bi​−ai​。 Bob 选后本金的亏损：−ai-a_{i}−ai​。 那么 Bob 如果选了物品 iii 会 阅读全文

摘要： Sick Day 部分每天 444 道题。 P2629 好消息，坏消息 题目描述 Uim 在公司里面当秘书，现在有 nnn 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 000，一旦老板心情到了 0 阅读全文

摘要： P2953 [USACO09OPEN] Cow Digit Game S 题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i s 阅读全文

摘要： P3182 [HAOI2016] 放棋子 题目描述 给你一个 N×NN\times NN×N 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 NNN 枚棋子（障碍的位置不能放棋子），要求你放 NNN 个棋子也满足每行只有一枚棋子，每列只有一枚棋子 阅读全文

摘要： AT_agc008_d [AGC008D] K-th K 题面翻译 给你一个长度为 NNN 的整数序列 XXX，请判断是否存在一个满足下列条件的整数序列 aaa，如果存在，请构造一种方案。 条件如下： aaa 的长度为 N2N^2N2，并且满足数字 1,2,⋯ ,N1,2, \cdots, N1,2 阅读全文

摘要： P3044 [USACO12FEB] Relocation S 题目描述 Farmer John is moving! He is trying to find the best place to build a new farm so as to minimize the amount of tr 阅读全文

摘要： P5365 [SNOI2017] 英雄联盟 题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。 现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！ 小皮球只会玩 N\text{N}N 个英雄，因此，他也只准备给这 N\text{N}N 阅读全文