seve

该文被密码保护。 阅读全文

摘要： 官方题解： 枚举第四个，后面两个统计f[i][j]表示第三个后面的对数，动态维护。 前三个设g[j]表示第三个前面以颜色j为结尾的三个都不同的数量，动态维护。 重点在前两个 设c之前位置一共有t个，cntc=x cntd=y 设合法位置T=t-x-y 那么答案就是T选2减去所有u在t里并且不属于c和 阅读全文

摘要： A. 可爱精灵宝贝 Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）存 阅读全文

该文被密码保护。 阅读全文

摘要： 分类 题目 夯题 涂色 P4007 小 Y 和恐怖的奴隶主 灯 light 山河入梦来 114. 镜语译者 P75. 最大 gcd 好题 小智的糖果 神秘的 xor 操作 小智新婚快乐 子集计数 190. 旅行 稻草人 P80. 中位数 游戏 gane Ghost in the Parenthese 阅读全文

摘要： P4643 [国家集训队] 阿狸和桃子的游戏 发现每个边权可以分摊到两个点上。 因为你考虑，这样的话差值不会变，和也不会变。 匿名 首先dij是可以多源的。 所以预处理出来每个点举例守卫的距离。 然后考虑边权是两个点权的较小值，发现你求出来最大生成树的话，最优路径一定在上面（一个套路？可惜我不知道） 阅读全文

摘要： 发现合法当且仅当 空档数量<=2并且空档大小<=1 OR 空档数量<=1并且空档大小<=2 直接扫一遍即可。 K是奇数的话，合法点只有一个。 所以只考虑偶数的情况。 发现一个点不合法当且仅当以这个点为子树，这个树除了根的子树外的其他子树中又一棵的里面点数大于k/2，因为这时那个子树里面肯定有更优的点 阅读全文

摘要： 我们知道背包的转移是 for(int j = w[i];j <= n;j++){ f[j] = f[j] + f[j - w[i]]; 而消失之物可以通过撤销来还原。 其实这玩意的本质是。 一个物品体积为 w 的 0/1 背包（要么不选，要么选它）可以用多项式表示为 具体地，当前dp状态是G(x)， 阅读全文

摘要： 数轴上有 n 个带颜色的点,你要用尽可能多的不相交的曲线连 接它们,满足每条曲线都连接两个颜色不同的点,且都在数轴上 方。 构造方案。 这种联线问题，放到环上，形态不变。 首先把限制转化为相邻颜色都不相同，考虑对一段连续相同颜色段，只保留最后一个，剩下的和连续段前面的哪个点连边即可完成构造。 然后考 阅读全文

摘要： 考虑贪心，去掉被完全覆盖的区间，然后用单调栈贪心即可。 区间排序 把所有限制区间按 右端点降序、左端点降序 排序。 这样能保证我们优先处理右边更靠后的区间，并且在多个区间重叠时，优先选择能“覆盖更多后续区间”的位置。 优先放置最右可用左括号 遍历排序后的区间 (l,r)，维护一个指针 p 表示上一次 阅读全文