EW_DUST

分类

note(1) 2-SAT(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) KMP(1) note(2) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 未归档(53) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

/ 注册

全部文章（共83篇）

Codeforces Round #496 (Div. 3) E2 - Median on Segments (General Case Edition)（思维+用bit 位求前缀合）

这题看了别人的博客，看的我一脸懵逼。思路：很巧秒的转换，我们把<= m 数记为-1, >m的数记为1，求其前缀和, 我们将问题转变成求以> m 的数作为中位数的区间个数，答案就变为ans(m-1) - ans(m )，我们可以用上面求得的前缀用bit就能求出答案。 ...

2018-07-16

0 504

Educational Codeforces Round 45 (Rated for Div. 2)

A ,B 两题就直接给代码了，没啥讲的 A: #include<bits/stdc++.h> using namespace std; typedef long long ll; using LL = long long; ll n,m,a,b; int main() { ...

codeforce

2018-06-10

0 708

中南多校赛八

CSU2128 2130 2135 2136 A题 CSU2128 2128: Wells's Travel Plan Submit Page Summary Time Limit: 3 Sec Memory Limit: 128 Mb Submitte...

constest

2018-06-06

0 486

最小生成树Prim&&Kruskal 算法详细笔记

POJ 1258 Agri-Net http://poj.org/problem?id=1258；两种算法 Prim Kruskal. 先说Prim 初始化权值，随便一个顶点做起点，为0 其它的为最大值。 1. 找到权值最小的顶点，且没有加入集合。 2. ...

2018-06-06

0 423

牛客练习赛19

链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 题目描述作为故事主角的托米是一名老师。一天...

2018-06-04

0 456

KMP

KMP算法，刚接触到这个算法本来一看是看一眼就会了，但是过了一段时间反而不会了，搞得我又重新回来学了一次。其实KMP算法挺简单的，这个算法的核心我感觉就是在处理next 数组上。我先讲一下一种处理方式吧， next [0]=-1,这个不用多说，第一个肯定是没有匹配好的。 ...

KMP

2018-05-23

0 460

DP学习笔记，题目 Traveling by Stagecoach POJ 2686 题解

Traveling by Stagecoach POJ 2686，题解。作为一名菜鸟，说状压DP，还是有点勉强，顶多做个学习笔记。首先，什么是DP，状态转移，其实就是从已经确定的状态，到一个状态。状压DP，我理解的就是用一个数的二进制表达状态。 1，表示有，0 表示无...

DP poj

2018-05-19

0 430

2018 湘潭邀请赛部分题解

2018 湘潭邀请赛题解 A C F G K .其它题解，后续添加 A 题没啥好讲的，签到题从后面往前面数，大于个数的时候直接输出就行了。 AC代码： #include<iostream> #include<algorithm> #include<cstring...

2018-05-14

0 605

bit 位，树状数组学习笔记。

给一个初始值全为0的数列a1,a2,...,an. 给定 i，求a1+a2+..+ai. 给定i,x 执行ai+x; 图不好看见谅：如图所示，1节点维护的是a1本身的和 2节点维护的是 a1到a2 的和 3节点维护的是a3的和 4节点维护的是a1到a4 的和为啥会有些节点维护的值的个数不同...

 note

2018-04-25

0 432

GIT基本操作，和别人一起做项目

Git基本操作 GIT教程：https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 GIT下载：在自己的电脑上，安装Git下载页面：https://git-scm.com/downl...

2018-04-16

0 618