MILLOPE的博客

题目传送门题解首先我们需要知道，如果前一份订单都不满足，那么之后的所有订单都不用继续考虑；而如果后一份订单都满足，那么之前的所有订单一定都可以满足， 所以就很显然了。差分 + 二分code#include <algorithm>#include <cctype>#include <cmath>#include <complex>#...

题目给定一张L个点、P条边的有向图，每个点都有一个权值f[i]，每条边都有一个权值t[i]。求图中的一个环，使“环上各点的权值之和”除以“环上各边的权值之和”最大。输出这个最大值。输入格式第一行包含两个整数L和P。接下来L行每行一个整数，表示f[i]。再接下来P行，每行三个整数a，b，t[i]，表示点a和b之间存在一条边，边的权值为t[i]。输出格式输出一个数表示结果，保留两位...

题目题目传送门给定 nnn个数，有mmm个询问。每次询问, AliceAliceAlice 想知道区间内[l,r][l,r][l,r]内是否出现过xix_ixi​这个数。题解这是模拟赛的一道题，当时考场上写的莫队（显然莫队 然而写挂了qwq只有30pts30pts30pts还不如我写n2暴力考完试想了想，想到了更优秀的解法，把复杂度降到了nlognnlognnlogn 为什么考试的...

题目题目传送门给出一个长度为n(1&lt;=n&lt;=105)n(1&lt;=n&lt;=10^{5})n(1<=n<=105)的序列和q(1&lt;=q&lt;=3∗105)q(1&lt;=q&lt;=3*10^{5})q(1<=q<=3∗105)个询问,每个询问输出一行,询问gcd(al,al+1,⋯...

题目题目传送门农夫约翰的头号敌人保罗决定破坏农民约翰的挤奶设备。挤奶设备排成一行，共N（3&lt;=N&lt;=100000）N（3&lt;= N &lt;=100000）N（3<=N<=100000）台挤奶机，其中第i个台挤奶机生产MiM_iMi​单位（1&lt;=Mi&lt;=10,000）（1 &lt;= M_i&am...

题目题目传送门输入输出样例输入样例5 61 2 1 14 1 6 25 4 8 12 3 2 25 2 4 13 5 6 4输出样例2.3题解本题我们要求max⁡∑vi∑pi\max{\frac{\sum{v_i}}{\sum{p_i}}}max∑pi​∑vi​​这是01分数规划的基本形式。设ansansans为最优解，则有∑vi∑pi≤ans\frac{...

题目描述【问题描述】在一个班级中，恰好有nnn名男生和nnn名女生。为了便于管理，老师给这nnn名男生和nnn名女生分别从111到nnn进行编号。某一天，老师在班级里开展了一项游戏。这个游戏需要将班级里的同学分成若干个不同的小组，且每个小组中需要同等数量的男生和女生。每个小组中，每一名男生需要和一名同小组的女生进行配对搭档，来完成游戏中的任务。一名男生不能和多名女生进行配对，一名女生也不能和多...