摘要：
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 阅读全文
摘要：
题目链接：375D - Tree and Queries 题目大意：给你一个有n个点的树，每个点都有其对应的颜色，给出m次询问(v,k)，问v的子树中有多少种颜色至少出现k次 题解：先对所有的询问进行分类，即对所有相同的v合并到一起，这样就能转为离线处理（更新每个点的状态时同时求出答案） 开两个ma 阅读全文
摘要：
598A - Tricky Sum 20171103$$ans=\frac{n(n+1)}{2} - 2\sum_{k=0}^{\left \lfloor \log_2 n \right \rfloor}{2^{k}}$$ #include<stdlib.h> #include<stdio.h> # 阅读全文
摘要：
_(:з」∠)_ 测试下某些东西... 范围在\([0,2^{k}-1]\)内 范围在$$[0,2^{k}-1]$$内 Mark 一个不错的动态凸包博客 https://www.cnblogs.com/enzymii/p/8413480.html 1 #include<bits/stdc++.h> 阅读全文