DeaphetS

摘要： 612A - The Text Splitting 20171121 简单字符串处理题 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<algori 阅读全文

摘要： 这题拖了快一周_(:з」∠)_就把这货单独拿出来溜溜吧~ 本文归属：Educational Codeforces Round 3 题目链接：609F - Frogs and mosquitoes 题目大意：在\(x\)轴上有\(n\)只青蛙，每只青蛙有对应的位置\(x_i\)和他舌头的长度\(t_i 阅读全文

摘要： 题目链接：Easy Math 题目大意：给定\(n(1\leqslant n\leqslant 10^{12}),m(1\leqslant m\leqslant 2*10^{9})\)，求\(\sum_{i=1}^{m}\mu (i\cdot n)\)。 题解：废话少说，直接上公式 $$\mu(i\ 阅读全文

摘要： 1036A - Function Height 20180907 \(ans=\left \lceil \frac{k}{n} \right \rceil\) #include<bits/stdc++.h> using namespace std; #define LL long long LL n 阅读全文

摘要： 题目链接：1039C - Network Safety/1040E - Network Safety 题目大意：不得不说这场比赛的题面真的是又臭又长...... 有n个点，m条边，每个点有对应的权值c[i]，权值的范围是\([0,2^{k}-1]\)。称一条边为安全的，当且仅当边两端的点权不同，题目 阅读全文

摘要： 这题本来是想放在educational round 3的题解里的，但觉得很有意思就单独拿出来写了 题目链接：609E - Minimum spanning tree for each edge 题目大意：n个点，m条边，对每条边，询问包含此边的最小生成树的边权之和 题解：大部分人都是用LCA写的，这 阅读全文

摘要： 609A - USB Flash Drives 20171108 609B - The Best Gift 20171108 前两题较为简单，故略过_(:з」∠)_ 609C - Load Balancing 20171108 排一次序，求出mi的和之后就可以得出每个服务器的最终状态了，O(n)扫一 阅读全文

摘要： 题目链接：1037E - Trips 题目大意：有n个人，m天，每天晚上都会有一次聚会，一个人会参加一场聚会当且仅当聚会里有至少k个人是他的朋友。每天早上都会有一对人成为好朋友，问每天晚上最多能有多少人参加聚会。朋友关系不满足传递性。 相当于有n个点，进行m次加边操作，每次操作后附加一个询问，问最大 阅读全文

摘要： 题目链接：1037F - Maximum Reduction 题目大意：给出一段代码，给你一个长度为n的数组和数字k，求程序运行结果，mod 1e9+7输出 简单翻译下代码的意思，初始定义一个空数组b，分别查询区间[1,k];[2,k+1];...;[n-k+1,n]的最大值，并将这 n-k+1 个 阅读全文

摘要： 600A - Extract Numbers 20171106 字符串处理题，稍微注意点细节就能水过 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<vector> #include<cstring> #include<i 阅读全文