01 2019 档案
摘要：1 #include"bits/stdc++.h" 2 using namespace std; 3 4 5 int n,m; 6 int root=0; int tot; 7 const int nn = 200000; 8 int cnt[nn]; int v[nn]; 9 int ch[nn][2]; int fa[nn]; 10 int size...
阅读全文
摘要：题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行
阅读全文
摘要：题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo
阅读全文
摘要：题目描述 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。 输出格式： 输
阅读全文
摘要：题目描述 In the Byteotian Training Centre, the pilots prepare for missions requiring extraordinary precision and control. One measure of a pilot's capabil
阅读全文
摘要：1 #include"bits/stdc++.h" 2 using namespace std; 3 4 int n,k; 5 int dp[3000006][23]; 6 int dp2[3000006][23]; 7 8 int query(int l,int r,int type) 9 { 10 int ss=log2(r-l+1); 11 if (ty...
阅读全文
摘要：Nikita likes tasks on order statistics, for example, he can easily find the k-th number in increasing order on a segment of an array. But now Nikita w
阅读全文
摘要：期末考试快到了，qdu的考试周一共有n天，你要在这n天里考m门课，这m门课从1到m编号。 我们知道这n天内的每一天可以考哪一门课，当然，也有可能有一天不能考试。 每天只能考一次试。 你每天可以做三件事，考试、复习、或者休息。 每门课都有一个需要复习的天数，比如第i门课需要复习ai天，只有当你总共复习
阅读全文
摘要：题目描述 对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai>aj且i<j的有序对(i,j)的个数。你需要计算出一个序列的逆序对组数及其删去其中的某个数的逆序对组数。 输入输出格式 输入格式： 第一行，两个数n,m，表示序列中有n个数，要删去m个数 第二行n个数，表示给定的序列。 第三行
阅读全文
摘要：怕是还没有题解，所以先写一篇。 这题就是维护带修改的主席树。首先树套树肯定是能做的，既然树套树能做那么整体二分肯定也是可以的。 由于我并没有使用这两种做法，所以此处不予介绍。 大概描述下主席树的思路： 首先说说怎么搞带修改主席树？ 回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的
阅读全文
摘要：题目描述 监狱有连续编号为 1…N1…N1…N 的 NNN 个房间，每个房间关押一个犯人，有 MMM 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 M,NM,NM,N 输出格式： 可能越狱的状态数
阅读全文
摘要：题目描述 在 x−yx-yx−y 直角坐标平面上有 nnn 条直线 L1,L2,…LnL_1,L_2,…L_nL1,L2,…Ln，若在 yyy 值为正无穷大处往下看，能见到 LiL_iLi 的某个子线段，则称 LiL_iLi 为可见的，否则 LiL_iLi 为被覆盖的。 例如，对于直线:
阅读全文
摘要：题意翻译 正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。FJ 有编号为 1…N1\dots N1…N 的 NNN 头奶牛 (2≤N≤1000)(2\le N\le 1000)(2≤N≤1000)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。 有些
阅读全文
摘要：问题描述这是一个非常容易的问题，你的任务只是计算el camino mas corto en un grafico，而且只是单独干草阙cambiar un poco el algoritmo。如果你不理解这一段的话，那就继续吧。Nya图是具有“层”的无向图。图中的每个节点都属于一个层，总共有N个节点
阅读全文
摘要：转载自：原文：https://blog.csdn.net/consciousman/article/details/53812818 三角不等式：（在此引用大牛的博客）B - A <= c (1)C - B <= a (2)C - A <= b (3) 如果要求C-A的最大值，可以知道max（C-A
阅读全文
摘要：题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, som
阅读全文
摘要：核心：每一个后缀的每一个前缀都是一个子串 相邻后缀的ｌｃｐ的值是就是重复子串的个数 用所有的子串减去ｓｉｇｍａ（ｈｅｉｇｈｔ）就行了
阅读全文
摘要：动态最大带权独立集 （还有一个是全局平衡二叉树的解法，还没学）
阅读全文
