- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 [luogu1073][NOIP2009T3] 最优贸易
两次dfs(博主懒,懒得写SPFA或者bfs)分别求出从起点开始到点iii水晶球最小价格mn[i]mn[i]mn[i],以及从终点开始到点iii的水晶球最大价格mx[i]mx[i]mx[i],然后减一下最大的就是答案辣~我丑陋的代码#include<bits/stdc++.h>using namespace std;const int N=100002;int n,m,m...
2018-04-25 09:57:02 143
原创 [luogu1415] 拆分数列
传送门 f[i][j]f[i][j]f[i][j]表示以i~j这一段为第一个数时,最后一个数的最小值。 我采用的是刷表法,每次枚举kkk更新f[k][i−1]f[k][i−1]f[k][i-1]即可。 最后说一句,输出方案的题目真恶心。#include<iostream>#include<cstdio>#include<cstring>#incl...
2018-04-20 17:52:29 212
原创 [luogu1801] 黑匣子_NOI导刊2010提高(06)
传送门 照理来说很久很久以前就做过这个题(并且做过很多很多遍),但是从来没有写过… 于是趁这个机会学了Treap(好吧感觉就是对着蓝书抄了一遍不知道记住了多少),发现Treap比我想象中简单好多。然后正解是对顶堆吧。用优先队列不开O2和Treap根本没差多少啊0 0Treap版 那个root[2]是最开始开了2e5的数组发现其实只用了root[1]#include&lt;bits...
2018-04-18 13:12:52 195
原创 [bzoj1057][ZJOI2007]棋盘制作
传送门图上的棋子有两种类型: 1.黑格行列奇偶性相同,白格不同 2.白格行列奇偶性相同,黑格不同判断同不同的话,直接异或就可以了。 然后问题就转化为求最大01子矩阵了 感觉这个真的挺巧妙的,要是不转化的话,大概会写吐?以下是一些废话。。(没错我越来越话痨了 统计矩形本来写了悬线法,然后有个地方忘记了怎么写,就写错了,结果竟然只有vijos上TLE(没错我就是有每个oj交一遍的...
2018-04-14 10:30:07 170
原创 [bzoj1899][ZJOI2004]Lunch 午餐
传送门 这道题在洛谷上是ZJOI2005,在bzoj上是Zjoi2004。。 很明显,在一组中,吃饭时间长的先排队。 用f[i][j]f[i][j]f[i][j]表示前iii个人排队时间总和为jjj时的总时间,然后考虑一下第iii个人排那个窗口,瞎dp一波就行了。 我一开始竟然没有想出来。。没有想出来。。出来。。来。。让我做一只安静的菜鸡好了#include<cstdio...
2018-04-14 10:07:59 159
原创 [bzoj1029][JSOI2007]建筑抢修
传送门 考虑可以反悔的贪心。 按照ttt排序后,我们依次修复建筑物。 如果出现一个时间不足无法被修复的建筑物iii,那么比较它与目前选中最大的 ajaja_j,如果ai<ajai<aja_ijjj了,转而修复iii,这样可以为以后的修复争取时间。#include<iostream>#include<cstdio>#include<vect...
2018-04-10 20:04:18 131
原创 [NOI2015][luogu2168]荷马史诗
传送门 多叉哈夫曼树,唯一需要注意的是如果(n−1)mod(k−1)>0(n−1)mod(k−1)>0(n-1) mod (k-1)>0就要补上k−1−(n−1)mod(k−1)k−1−(n−1)mod(k−1)k-1-(n-1)mod(k-1)个空节点#include<cstdio>#include<iostream>#include<queu...
2018-04-10 19:55:17 238
原创 LaTeX学习笔记
在Mac上使用LaTeX,一份简单的指导我决定要开始学习LaTeX啦QwQ在机房里查了一些资料 丢在这里TeX Live 下载及安装说明 一份其实很短的 LaTeX 入门文档 从零开始 LaTeX 快速入门 自学 LaTeX 可以读什么书入门? 新手请先读我 LaTeX Tutorials 你想让你的问题尽快得到解答吗? 刘海洋-LaTeX入门-简版电子书...
2018-04-01 10:24:06 383
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人