题目 Luogu LOJ Acwing 思路 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 200010; int n, m, A[N], B[N]; char C[N]; struct NODE { int l, r, a, b, s, c; } tr[N << 2]; inline void init
题目 Luogu LOJ Acwing 思路 1 代码 1 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #define int long long using namespace std; const int N = 200010, INF = 2e18; // 定义 A 为点权, B[i] 为 i 连向父亲的点权 int n, A[N
目录题目解法代码 题目 传送门 解法 首先平均等待时间最小就是总等待时间最小。 对于一位师傅，如果他修了 \(s\) 辆车，第 \(i\) 个被修的车为 \(p_i\)，修车时间为 \(t_i\)。那么第 \(i\) 辆车的等待时间为第 \(i\) 辆车的等待时间 \(+t_i\)。那么 \(s\) 辆车的总时间就是 \(\sum_{i=1
题目链接 题意 给定 \(a_{1\cdots n},w\)。有 \(n\) 个 01 向量，第 \(i\) 个为 \(a_i,a_i+1,a_i+2,\cdots a_i+w\) 转化为一定长度 \(L\) 的二进制后拼接起来。求这些向量组成矩阵的轶（异或意义下）。\(n,w,a_i\leq 2^{17}\) 题解 尝试通过做列变换简化矩阵。 以每 \(L\) 列为一组，先把
还是习惯于写一点东西吧 1.13 何其不幸，没去成THUorPKU的WC；何其幸运，还可以去长沙的WC（玩），嘻嘻。 2月初WC，3月末SCOI。 希望在WC前这17天里，至少把数学的知识网补完吧。所以，请各任课老师放心，我一定会尽我所能地完(fu)成(yan)寒假作业的。 如果可以的话，在SCOI前，还能把
BZOJ 1066 蜥蜴（网络流） Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴
BZOJ 1024 生日快乐 （DFS） Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块
（此处不应有目录，爆零的过程得慢慢看） 鸽子来更新游记了 orz UESTC。 Day -1 两场傻逼信心考试都没AK。 第一场真的气，一个边界觉得是i - 1，然后不知道为啥改成了i，挂了6个点，然后掉分了。nmd，wsm。 省选fst预订。（nmd，还真fst了） Day 0 上午报道。 然后下
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] #include<bits/stdc++.h> using namespace std; const int N
