- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 vim配置文件
noi linux下配置set cindent set autoindentset smartindent set autoreadset cursorlineset cursorcolumnset backspace=2set tabstop=4 set softtabstop=4set shiftwidth=4set numberset mouse=acolor...
2017-11-09 21:22:39
1036
原创 落谷11月月赛——不开心的金明
看到题目想到背包，但是背包开不了这么大的空间，所以好像不好做的样子，但是由于体积（价格）只有四种情况，所以我们可以将体积设为最小值的j倍加上一个k，因为n<=100，所以k的最大值就只有300，数组可以开f[110][110][310]，不会超空间，可以完美解决所有的情况，但是最小价格小于300的时候要跑一个普通的01背包，否则数组之间会串起来出错。状态转移方程f[i][j][k]=max(f[i-
2017-11-27 19:34:16
1836
原创 STL优先队列priority_queue基本用法
我们在比赛的时候会经常用到堆这种数据结构，但是如果手打的话不仅耗费时间还容易出错，所以STL中的priority_queue模板在这时便可以发挥很大的用处，本人在这里写一下priority_queue的基本用法基本成员函数当然头文件是要用到队列的头文件#include< queue >的 q.top() 返回队列头部数据 q.push(x) 在队列尾部增加x数据 q.pop() 队列头部数据出
2017-11-07 18:35:19
2042
原创 [2007CQOI]余数求和——除法分块
题目大意给出正整数n和k，计算G(n,k)=k mod 1+k mod 2+k mod 3+…+k mod nG(n,k)=k mod 1+k mod 2+k mod 3+…+k mod nG(n, k)=k \ mod
2017-11-01 17:11:34
1091
WC2018讲课课件
2018-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人