首先嘚瑟一下这场比赛的排名：59 （第一次看到这么多 √ emmmm） 好了进入正文QAQ ...这道题啊，思路很清晰啊。 首先你看到树上路径边权和，然后还带修改，不是显然可以想到 树剖+线段树 维护重链么？ 然后你再看啊，这是一个连通图，然后有 $n$ 个点 $n$ 条边，于是很显然会有一个环（然 ...
分类：
Web程序 时间：
2018-08-13 20:48:26
阅读次数：
195
6336.Problem E. Matrix from Arrays 不想解释了，直接官方题解: 队友写了博客，我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的，因为这个矩阵是左上半边有数，所以开4倍才能保证求的矩阵区域里面有数，就是图上的红色阴影部分，蓝色为待求解矩阵。 其他的 ...
分类：
其他好文 时间：
2018-08-12 21:33:03
阅读次数：
123
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
6335.Problem D. Nothing is Impossible 题意:给你n道题目，m个人，每题有x个正确选项，y个错误选项，问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项，那么我需要至少y+1个人才能保证一定有一个人做对了这道题目，所以题面上给的正确选项的数量x并没 ...
分类：
其他好文 时间：
2018-08-09 19:33:37
阅读次数：
150
题目链接：Pinball 题解： 代码比较挫 ...
分类：
其他好文 时间：
2018-08-09 14:56:17
阅读次数：
121
1002 小洛洛 开场挂了N发插入排序的我（ 最后还是要靠小洛洛写暴力 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <cstdlib> 6 #include ...
分类：
其他好文 时间：
2018-08-08 13:55:51
阅读次数：
204
Solved:3 rank:71 E. Everything Has Changed #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); int main() { int T; scanf("%d", ...
分类：
其他好文 时间：
2018-08-07 22:56:43
阅读次数：
245
博弈论 真的很有趣 ，回想起 前两天多校一道题的题解 所有不公平的游戏都存在必胜的玩法 与人斗其乐无穷 https://vjudge.net/contest/241983#overview 博弈论专题 一）巴什博奕（Bash Game）：有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过 ...
分类：
其他好文 时间：
2018-08-07 16:16:30
阅读次数：
203
1002 思路：贪心显然不好贪，直接爆搜。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define pii pair<int, int> ...
分类：
其他好文 时间：
2018-08-07 15:04:10
阅读次数：
161
src : https://www.nowcoder.com/acm/contest/143/F https://blog.csdn.net/Lee_w_j__/article/details/81367134 思路：对于每个宝石对于答案的贡献都是独立的。 ac代码： ...
分类：
其他好文 时间：
2018-08-04 12:32:01
阅读次数：
146
