ymzqwq

分类

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章（共128篇）

[Codeforces 980E] The Number Games

（emm…懒惰的博主终于开始写题解了，然而怎么还是水题。。）传送门题意：给出一颗 N N N个节点的树，第 ...

2018-07-22

0 334

[luogu1175] 表达式的转换（递归）

题目转了一圈发现都是用栈的，没人用表达式树递归做吗…个人感觉这种做法更好理解不知道表达式树的，可以先看这篇博文例如图片中这棵表达式树对应的就是 4+1∗(5−2)−6/3 4 + ...

2018-07-12

0 472

[codevs1768] 种树

传送门最近在学差分约束，看到这题就想到了差分约束利用前缀和，就可以将问题转化为差分约束由题可得三个不等式 dis[i]−dis[i−1]<=k[i] d i s ...

2018-05-05

0 393

[luogu1073][NOIP2009T3] 最优贸易

两次dfs（博主懒，懒得写SPFA或者bfs）分别求出从起点开始到点 i i 水晶球最小价格 mn[i] m n [ ...

2018-04-25

0 327

[luogu1415] 拆分数列

传送门 f[i][j] f [ i ] [ j ] 表...

2018-04-20

0 352

[luogu1801] 黑匣子_NOI导刊2010提高（06）

传送门照理来说很久很久以前就做过这个题（并且做过很多很多遍），但是从来没有写过… 于是趁这个机会学了Treap（好吧感觉就是对着蓝书抄了一遍不知道记住了多少），发现Treap比我想象中简单好多。然后正解是对顶堆吧。用优先队列不开O2和Treap根本没差多少啊0 0 Treap版那个root[2...

2018-04-18

0 361

[bzoj1057][ZJOI2007]棋盘制作

传送门图上的棋子有两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同判断同不同的话，直接异或就可以了。然后问题就转化为求最大01子矩阵了感觉这个真的挺巧妙的，要是不转化的话，大概会写吐？以下是一些废话。。（没错我越来越话痨了统计矩形本来写了悬线法，然后有...

2018-04-14

0 347

[bzoj1899][ZJOI2004]Lunch 午餐

传送门这道题在洛谷上是ZJOI2005，在bzoj上是Zjoi2004。。很明显，在一组中，吃饭时间长的先排队。用 f[i][j] f [ i ] ...

2018-04-14

0 343

[bzoj1029][JSOI2007]建筑抢修

传送门考虑可以反悔的贪心。按照 t t 排序后，我们依次修复建筑物。如果出现一个时间不足无法被修复的建筑物 i i ，那么比较它与目前选中最大的 aj...

2018-04-10

0 435

[NOI2015][luogu2168]荷马史诗

传送门多叉哈夫曼树，唯一需要注意的是如果 (n−1)mod(k−1)>0 ( n − 1 ) ...

2018-04-10

0 337