摘要：
927div3 C 给你一个数列，和一个只含LR的操作序列s，若当前是L移除左端一个元素，若当前是R移除右端一个元素，问你每次所有元素乘积对p（p非质数）的模数。 直接进行操作肯定会爆long long 想到每次移除减去因数，这样ClogCn的复杂度 超时 可以从最后一个被移除的元素入手，每次加一个 阅读全文
posted @ 2025-09-30 19:46 tttfred 阅读(7) 评论(0) 推荐(0)
摘要：
CF920 A 给你一个矩阵（每条边平行坐标轴）的四个点，求出矩阵的面积 直接输入四个x，y 排序，然后（x[2]-x[1])与（y[2]-y[1])的乘积 B 你可以进行以下三种操作： 把一只猫放进0，该位置变成1 把一只猫拿出来 该位置从0变1 把一只猫换到其他位置 问你初始状态变为终状态的最小 阅读全文
posted @ 2025-09-28 20:59 tttfred 阅读(11) 评论(0) 推荐(0)
摘要：
单调栈 饮料 一个饮料机，每分钟都可生产任意体积饮料，给你n个人的到达时间和所需最少饮料量，每个人到达时都会取走当前最大的饮料，问你满足所有人需求最少制作量。 首先特判可不可以，第i个人必须最早在i时刻到，否则不满足 然后，对于每一个人，可能多个人同时到达，这就需要提前制作饮料，从后往前遍历，若当前 阅读全文
posted @ 2025-08-29 16:13 tttfred 阅读(6) 评论(0) 推荐(0)
浙公网安备 33010602011771号