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篇）

GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)

GYM 两星级难度还是比较简单，随便写个题解吧。 http://codeforces.com/gym/101853 A - Zero Array 没啥好讲的的，离散化一下就随便写。 #include<bits/stdc++.h> #define lson rt<<...

2018-08-15

0 1510

省赛选拔-单调队列

单调队列写法。 Py&hyh想脱单 Description 总所周知,，py和hyh有十分浓烈的脱单意愿，但是非常不幸，在一个风和日丽的下午，他们穿越到一个没有妹子的世界，他必须回答一个问题才能回到本来的世界，这个问题是给出一个nm的矩阵，然后有q次操作，每一个操作，给出xi,yi,t...

双向队列

2018-08-12

0 480

ZOJ 2532 Internship(网络流求割边)

ZOJ2532 Internship Time Limit: 5 Seconds Memory Limit: 32768 KB CIA headquarter collects data from across the country through its classified...

最小割  网络流

2018-08-02

0 470

POJ3687 Katu Puzzle(小谈 2-SAT)

2-SAT 问题其实就是几个值只有 0 1状态可取.在有限制的情况下，能不能有一组值可以满足这种限制。通过强联通判断会不会有一个值 0 1状态同时出现，如果出现就不可能，不出现就可能。就按照下题讲一下。 POJ 3687Katu Puzzle Katu Puzzle ...

2-SAT

2018-08-02

0 515

POJ 1639 Picnic Planning （度限制生成树）（拆边，补边）

POJ 1639 Picnic Planning Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions:11644 Acc...

2018-08-01

0 433

2018 Multi-University Training Contest 2 #1007 Naive Operations

HDU 6135 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 2438 Accepte...

线段树

2018-07-29

0 429

HDU-4389 X mod f(x) 数位DP

题目链接：HDU - 4389 X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3619 Accept...

2018-07-29

0 434

牛客练习23

牛客练习赛23 这次牛客练习赛，都考了一点小技巧。 A 随便模拟一下链接：https://www.nowcoder.com/acm/contest/156/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bi...

2018-07-28

0 758

一些函数要记的函数笔记一些玄学操作

求二进制 1的个数。 int n = 15; //二进制为1111 二进制1的个数 cout<<__builtin_popcount(n)<<endl;//输出4 int n = 15;//二进制为1111 //求二进制奇偶 int m = 7;//111 cou...

2018-07-25

0 505

2018杭电多校第一场-2018 Multi-University Training Contest 1

因为去了躺上海，导致两场牛客多校没有打。这场杭电多校在努力也只能写5题，有了大佬讲题解我就过一下。 Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...

2018-07-23

0 372