这题看了别人的博客，看的我一脸懵逼。 思路：很巧秒的转换，我们把<= m 数记为-1, >m的数 记为1， 求其前缀和, 我们将问题转变成求以> m 的数作为中位数的区间个数， ...
Educational Codeforces Round 45 (Rated for Div. 2)
发表于
|
更新于
本文字数：
3.3k
|
阅读时长 ≈
3 分钟
A ,B 两题就直接给代码了，没啥讲的 A: #include<bits/stdc++.h>using namespace std;typedef long long ll;usi ...
最小生成树Prim&&Kruskal 算法 详细笔记
发表于
|
更新于
本文字数：
5.1k
|
阅读时长 ≈
5 分钟
POJ 1258 Agri-Net http://poj.org/problem?id=1258； 两种算法 Prim Kruskal. 先说Prim 初始化 权值，随便一个顶点做起点，为0 其它 ...
DP学习笔记，题目 Traveling by Stagecoach POJ 2686 题解
发表于
|
更新于
本文字数：
2.8k
|
阅读时长 ≈
3 分钟
Traveling by Stagecoach POJ 2686，题解。 作为一名菜鸟，说状压DP，还是有点勉强，顶多做个学习笔记。 首先，什么是DP，状态转移，其实就是从已经确定的状态，到一 ...
2018 湘潭邀请赛 部分题解
发表于
|
更新于
本文字数：
7.9k
|
阅读时长 ≈
7 分钟
2018 湘潭邀请赛 题解 A C F G K .其它题解，后续添加 A 题 没啥好讲的，签到题 从后面往前面数，大于个数的时候直接输出就行了。 AC代码： #include<iostrea ...
bit 位，树状数组学习笔记。
发表于
|
更新于
本文字数：
905
|
阅读时长 ≈
1 分钟
给一个初始值全为0的数列a1,a2,…,an. 给定 i，求a1+a2+..+ai. 给定i,x 执行ai+x; 图不好看见谅： 如图所示，1节点维护的是a1本身的和 2节点维护的是 a1到a2 ...
GIT基本操作，和别人一起做项目
发表于
|
更新于
本文字数：
1.6k
|
阅读时长 ≈
1 分钟
Git基本操作 GIT教程：https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 ...