yyyan

在ACM的路上你时刻会发现,很多天生就比你聪明的人,后天比你更加勤奋!你没有停下来休息的资本,没有资格去懒散。ACMing...

每个人都是一艘可以远航的船——退役记

昨天结束了ccpc-hb省赛,回去的路上,下了雨,有点冷,心里也有点空。 早上起来整个人也是空空的,不知道为什么,那就写点什么吧,记录下自己的这段时光。 写点什么。 一个人所担心的事情大概率会发生在一些重要时刻。 今年是hb第三次省赛了,连着参与了参与了三届,如果说之前是因为遗憾没拿好名次...

2019-05-13 10:46:24

阅读数 56

评论数 0

树状数组刷题

Enemy Soilders ★☆☆☆☆ 树状数组基础 Stars ★☆☆☆☆ 降维 Tunnel Warfare ★★☆☆☆ 二分模型 Apple Tree ★★☆☆☆ ...

2019-04-27 19:47:32

阅读数 21

评论数 0

动归题整理

1、递推 Recursion Practice ★☆☆☆☆ 几个初级递推 Put Apple★☆☆☆☆ Tri Tiling...

2019-04-05 21:23:29

阅读数 78

评论数 0

数论题集整理

 1、素数和因数分解      Largest prime factor   ★☆☆☆☆        素数筛选      The number of divisors ★☆☆☆☆        因子数      七夕节                  ★☆☆☆☆        因子和 ...

2019-02-24 15:56:42

阅读数 113

评论数 0

线段树刷题

区间最值 I Hate It                           ★☆☆☆☆   最值-单点更新,批量查询 Sticks Problem                      ★★☆☆☆   最值-二分枚举 + 批量查询 Balanced Lineup          ...

2019-02-10 20:26:16

阅读数 99

评论数 0

树形DP入门

介绍 1、什么是树型动态规划  顾名思义,树型动态规划就是在“树”的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向:      1、叶-...

2018-11-06 21:43:51

阅读数 76

评论数 0

动态规划

转自:http://blog.csdn.net/renl1000/article/details/53126502   动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。   *****************...

2018-10-25 21:14:50

阅读数 75

评论数 0

图论练习

最小生成树 + 并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tre...

2018-08-15 13:15:23

阅读数 170

评论数 0

【图】最小生成树&最短路(板子总结)

如题,二者的区别是: 最小生成树是计算从一节点到另一节点的最小边集;最短路是带权路径,计算权值最小。 即最小生成树要经过每一个点,而最短路只需要能从起点到达终点,使得两点路径权值最小即可。 常用 【最短路】常用的算法有dijkstra,bellman-ford,floyd,而【最小生成树】...

2018-08-13 16:17:27

阅读数 673

评论数 1

动态规划题集整理

动态规划题集整理     1、递推               Recursion Practice                              ★☆☆☆☆          几个初级递推         Put Apple                        ...

2018-08-01 17:22:16

阅读数 231

评论数 0

LIS总结(O(n^2), O(nlogn))

最长上升子序列(Longest Increasing Subsequence,LIS),在计算机科学上是指一个序列中最长的单调递增的子序列。 O(n^2)复杂度: 最长上升子序列(最长不下降子序列): 两者严格的区别是前者是严格递增的,后者允许有相同的值存在。 for(int i = 1...

2018-07-30 12:00:47

阅读数 140

评论数 0

ACM模板(自取)

链接:https://pan.baidu.com/s/1aQOVT9NHBJ3wqe4sch7x9g 密码:i36m

2018-07-25 14:29:35

阅读数 1081

评论数 0

neuq——2044,2046

2044 找弟子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+100; const int INF = 0x3f3f3f3f; const ...

2019-05-07 10:16:44

阅读数 24

评论数 0

neuq——2131,1440,1986

2131:一条数学题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int INF = 0x3f3f3f3f; co...

2019-05-04 14:37:30

阅读数 26

评论数 0

2038: [2009国家集训队]小Z的袜子(hose) 莫队

https://www.lydsy.com/JudgeOnline/problem.php?id=2038 经典莫队题 推荐讲解博客:https://www.cnblogs.com/WABoss/p/5226684.html 我的代码: #include<bits/stdc...

2019-05-03 11:06:30

阅读数 37

评论数 0

Educational Codeforces Round 64 (Rated for Div. 2)

http://codeforces.com/contest/1156 A:(wa到菜哭) 刚开始秒A了,结果是官方出题给错图了,然后,,wa了好几发 主要点:考虑下面这种情况, 也就是说当某个地方顺序为 31 2时,只加2个点 #include<bits/stdc++....

2019-05-02 10:21:21

阅读数 56

评论数 0

poj2155二维树状数组+区间修改单点查询

http://poj.org/problem?id=2155 #include<iostream> #include<cstring> #include<cstdio> using namespace std;...

2019-05-01 10:16:20

阅读数 25

评论数 0

poj1195二维树状数组+单点修改区间查询

http://poj.org/problem?id=1195 最后减的时候注意一下 还要加上被多减的部分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N ...

2019-05-01 09:34:53

阅读数 36

评论数 0

hdu1394树状数组+逆序对

http://acm.hdu.edu.cn/showproblem.php?pid=1394 本题是在求逆序对的基础上多加了一些条件,最后求最小的逆序对个数 每次把第一个数,假设为k 挪到最后,首先会减少 k-1对逆序对,因为此时挪到了最后,又会增加n-k个 所以尝试所有情况求最小即可。 ...

2019-05-01 08:53:05

阅读数 17

评论数 0

poj2892树状数组+二分

http://poj.org/problem?id=2892 用树状数组维护1-n直接有多少村子被毁, 当问到k村时,先查1-k之间有多少被毁的村,假设为m,二分找符合这个值的最小下标点 再找符合m+1的最小点,个数即为 两次二分查找坐标差值再减1 #include<bit...

2019-04-30 21:04:24

阅读数 13

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭