07 2020 档案
摘要：传送门题面复制时出了点问题 第一次看发现像我这样的蒟蒻连题都没看懂，仔细研究一下样例花了我30分钟，细心地你会发现第m行的第n个数就是m到m+n的距离，于是我们就可以知道只是一道简单的dp。 于是我敲了一段代码。 #include<iostream> #include<cstdio> #includ
阅读全文
摘要：最小生成树的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 定理：任意一棵最小生成树一定包含无向图中权值最小的边。 在一给定的无向图G = (V,
阅读全文
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需
阅读全文
摘要：传送门 一道板子题，思路和一基本没什么区别只是操作变了。话不多说上代码。 注意一下：这是大佬交给我们的指针写法，虽然不好理解但是比数组简洁方便容易错 声明：代码和HwH的线段树一样，因为是他帮我修改的。 #include<cstdio> const int maxn=100005; int p; t
阅读全文
摘要：题目描述 AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 拥有一个伤害串，是一个长度为 nn 的只含字符 0 和字符 1 的字符串。规定这个字符串的首字符是第一个字符，即下标从 11 开始。 给定一个范围 [l,~r][l,
阅读全文
摘要：之前写过一篇这个题的题解，不过那篇只有代码所以补充一下。 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家
阅读全文
摘要：题目背景 HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了NN个点，每个点Pi都有一个坐标(x_i,y_i,z_i)(xi,yi,zi)。所有点对中，高度值zz不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件： (1) 经过他标记的每一个点；
阅读全文
摘要：这是一个刷数量的博客，大佬勿入。 前面写过一个有关inline的博客，但是并没有什么用，但是这里就体现出来了。 inline int read() { int x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=g
阅读全文
摘要：题目描述 给定一个长度为 nn 的字符序列 aa，初始时序列中全部都是字符 L。 有 qq 次修改，每次给定一个 xx，若 a_xax 为 L，则将 a_xax 修改成 R，否则将 a_xax 修改成 L。 对于一个只含字符 L，R 的字符串 ss，若其中不存在连续的 L 和 R，则称 ss
阅读全文
摘要：#define fastcall __attribute__((optimize("-O3"))) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("
阅读全文
摘要：#include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define fastcall __attribute__((optimize("-O3"))) #pragma GCC optimize(2)
阅读全文
摘要：#include<cstdio> const int maxn=100005; int p; typedef long long int ll; int n,q,m; ll a[maxn]; struct Node { ll tag1,tag2,v; int l,r; Node *ls,*rs; i
阅读全文