A-Everyone Loves to Sleep 大致翻译： t组数据，每组n，h，m。n表示闹钟个数，h和m表示睡觉时间。 要求至少睡多久 解题思路: 刚开始是想用pair存hi和mi，然后求时间差，最后排序，找极小值。今天看别人题解，发现我这个思路有点复杂了。直接存总分钟相减就可以了。 A code #include <iostream> #
详情请见：CSDN 阿史大杯茶 https://blog.csdn.net/weixin_66946161/article/details/126093709 题目意思 本题主要意思就是切成 一个个小块（小块的面积相同，但小块不相同），使小块之间互不相等，而且旋转之后相同，也算小块相同！例： AB CA CD DB 这两个是相同的! 最后输出一共可
题目传送门：https://www.luogu.com.cn/problem/P3801 由于数据范围是1e5 so 二维树状数组一定挂 因此我们想到降维即用一维树状数组，那我们该如何构造数组由于本题涉及行和列的关系我们不妨构造两个一维树状数组lin[], row[]，row[]记录前i行有多少行有迷雾，lin[]记录前i列有多少列有
A. Two 0-1 Sequences 大致翻译： 两个长度为n和m的二进制序列a和b（题目保证n >= m） 两个操作： op1: 改变a(2) 为min(a(1), a(2)),并且移除a（1） op2: 改变a(2) 为max(a(1), a(2)),并且移除a（1） 每次操作后，原先的a(i)变成a(i + 1), 长度减少1，即前移。 a二进制序列能否通过这两个操作
A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意 给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一： 选择一种颜色 \(1\le i\le k\)，将所有没有被装备遮
好题。一道很有趣的性质提。 因为自己搞错结论然后改了 1h（悲 闲话少说，切入正题—— 这是不断插入的，所以根据套路我们会考虑最后一个插入的节点的性质。显然满足： 它是从根不停往左走的路上。 它没有右子树。 但是这样的点有很多，我们来深入分析。性质 1 说明这些点在一条链上，我们
特别劝退的一道题目。 调了整整两天，码长 4.39kb -> 6.89kb 这道毒瘤题不仅卡时间，还卡空间。 题意 给定一个长为 \(n\) 的序列 \(a\)，需要实现 \(m\) 次操作： 1 l r x：表示将区间 \([l,r]\) 中所有 \(>x\) 的元素减去 \(x\)。 2 l r：表示询问区间 \([l,r]\) 的和，最小值，最大值。 思路 一
下面先处理 n+m 为偶 计数，考虑 DP 一般的字符串dp的套路：一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 \(f(I,l,r)\) 表示在能够匹配原串的时候不会放着比配的前提下，处理了最终形成的串的前 I 个和后 I 个，原串剩
题意 一个球场，可以看作 \(10^5\times10^5\) 的矩形，每个位置都是一个整点。一个位置 \((x,y)\) 位于球场内当且仅当 \(x\in[0,10^5]\and y\in[0,10^5]\) 。 有 \(n\) 个可能捣乱的黑粉，第 \(i\) 个在位置 \((x_i,y_i)\) 上，速度为 \(v_i\)，即一秒内可能跑到任意一个距原来位置曼哈顿距
written on 2022-04-22 题目描述： 有n个房间，由n-1条隧道连通起来，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 PS：题目中的边数指的是共走过的边数，那么被杀
好题。 显然区间 dp，令 \(f_{l, r}\) 为 \([l, r]\) 之间的最短的长度。如果我们要压缩，那么就要考虑 M 与 R 的位置。由于我们大体是从左往右来转移的，所以显然我们只需要记录一下 M，R 是可以枚举的。令 \(f_{l, r, 0/1}\) 代表 \([l, r]\) 之间有没有 M 的最短长度。 我们默认 \((l
题目简述 第一问：给定一个大小为\(n\times m\)的网格，每个网格上有一张桌子，求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 \(|j - j'|\leq 1\) 。 第二问：在保证撤去桌子最少的前提下，最大化剩余每张桌子到距离它最远的桌子的距离之和。这里距离指
贪心 + 二分。 二分 \(mid\)，计算最少需要多少个消防站。 首先对点的深度 \(dep\) 进行排序，每次取当前最深的点 \(v\)。 找到与 \(v\) 的距离为 \(mid\) 的祖先 \(u\)，设立消防站。 可以证明这样是最优的：离 \(v\) 最近的消防站一定在 \(u\) 的子树中，并且能覆盖的点小于等于 \(u\) 能
一位位拆开来算。对于每一位 $i$，把数组 $a$ 和 $b$ 中高于 $i$ 位的位去掉。 容易发现，当且仅当 $2^i\leq a_j+b_k<2^{i+1}$ 或 $2i+2{i+1}\leq a_j+b_k$ 时，$a_j+b_k$ 的第 $i$ 位为 $1$。 用双指针分别计算 $a_j+b_k<2i$、$a_j+b_k<2{i+1}$、$a_j+b_k<2^{i+2}$ 的个数，容斥一下即可
P3454 OSI-Axes of Symmetry 题解 求多边形的对称轴 这是一道人类智慧题 顺时针或者逆时针转一圈，将 \(n\) 个点的多边形的角和边的值连在一起就得到了一个环，环长为 \(2n\) 我们只需要判断对应的边和角相等 具体地，我们用边长表示每条边，用两条邻边的叉积和点积代表以这个点为顶点的
传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发现真的不难QAQ，当时太菜了。当然，现在也菜。 Analysis 注意：这道题的“先到先得”是让我们按照飞机到达的时间升序排序。
传送门QAQ Preface 现在看来当时的我还是太菜了啊QAQ（虽然现在也很菜 Analysis 显然，原序列中每个数都减去同一个数后，方差也不会有任何改变。 为了方便，这里我们先让原式中每个 \(a_i\) 减去 \(a_1\)。 考虑将题中要求的这个式子化简（很简单，过程省去）： \[n\times \sum_{i=1}^n a_i^2-(\s
P5504 柠檬 考虑 \(dp\) 我们设 \(f_i\) 表示已经取下了前 \(i\) 个贝壳所得到的最大柠檬数 显然我们可以得到一个结论：每一段左右大小必然相等 因为若是左右两个端点不相等的话，必然有一个端点因为大小不同而没有贡献 这个端点就可以并到其他区建立得到更优解 我们用 \(c_i\) 表示
题目链接 题目 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 \(n/l\) 即可 Code // Problem:
题目地址 题目 思路 以下分数皆表示整除 \[\Large\max(n\bmod i)\\\Large=\max(n-\frac n i\times i)\\\Large=n+\max(-\frac n i\times i)\\\Large=n-\min(\frac n i \times i) \]显然，当 \(\frac n i\) 一定时，\(i\) 越小越好，所以可以把每个 \(\frac n i\) 求出来，然后数列分块取
\(\mathrm{Describe.}\) 一种新的密码被研发出来了。想使用密码，首先需要用种子 \(\rm p\) 生成加密序列。具体的： \(\rm E_i= p\ \ \ \ i=1,2\) \(\rm E_i=E_{i-1}\times E_{i-2}\ \ \ i>2\) 之后，每次给出两个数 \(\rm n,q\)，输出加密后的数字 \(\rm d\)。具体的加密方法为： \(\rm d=
题解 题目传送门 1.分析题目 1.矩阵乘法 如果想要\(AC\)这道题，就需要学习矩阵乘法。顾名思义，矩阵乘法就是矩阵乘矩阵的运算。 矩阵乘法的运算法则如下： 现有一个\(N \times P\)的矩阵\(A\)和一个\(P \times M\)的矩阵\(B\),令矩阵\(C=A\times B\)，则\(C_{i,j}=\sum\limits_{k=1}^{P}
首先它是个差分约束系统，要求变量总和最小就跑最长路。 但是它边权只有 \(0\) 或 \(1\)，考虑这个图有什么特殊性质。 先缩点，每个 SCC 内部如果出现了一条 \(u\) 到 \(v\) 的边权为 \(1\)，根据 SCC 的定义，一定还存在一条 \(v\) 到 \(u\) 的路径，由于边权 \(\geq 0\)，所以一定会出现一个
A.Two Regular Polygons 假设构造多边形的边数为 \(n\)，给定多边形的边数为 \(m\)，若顶点完全覆盖也就意味着给定的多边形可以被平均分成 \(n\) 份，也就是 \(m\) 是 \(n\) 的倍数 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t;
