星遂星-CSDN博客

原创【阿柟的复习计划】暑假要做些什么？

暑假最重要的是刷题。那些搞懂的没搞懂的都要会用才行。（不然学它有什么用呢？）好哒我可能会复习的东西： ·贪心 ·二分答案 ·dp及优化 ·最短路 ·强连通分量 ·最小生成树 ·二分图 ·网络流 ·数论基础 ·线段树 ·树链剖分 ·字符串kmp ·hash 搞懂这些拿个noip一等奖能不能行啊QAQ

2017-07-01 10:30:03 212 1

原创【阿柟的复习计划】线段树-基础刷题（回炉重造）

好吧这是寒假时候的事了。然而三个数据结构（线段树、树状数组、st表）里面我就听懂了线段树。真是太惨了。而我之前也没有把线段树的操作搞清楚。真是惨死了。好吧，根据网上各位大佬的题目汇总里面最基础的几道题刷过以后有几个感想。线段树果然还是又臭又长啊。容易编错。 hudu1166 敌兵布阵#include<cstdio> #include<cstring>#define N 100010usi

2017-07-01 10:23:42 477

原创【斜率优化dp】poj 1260 Pearls

小天使我爱你~muaaaaa~跟随小天使的步伐学会了【模板】于是可以在20分钟内A简单的dp题啦~虽然dp方程还是不太会推，但是只要会优化就完成近阶段任务了嘛。这个题的dp方程： dp[i]=(a[i]+10)*p[i]+dp[i-1] #include<cstdio>#include<cstring>#include<algorithm>using namespace std;str

2017-05-19 21:31:05 324

原创【斜率优化dp】bzoj 1597 土地购买

最近学习斜率优化！然而其实并不明白斜率是如何操作的……还好有小天使带我❤~而且斜率优化好像是有模板的样子，很多题都可以套用模板。基本的dp方程： dp[i]=min(dp[j]+land.x[i]*land.y[j+1]);#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Nod

2017-05-19 20:44:31 384 1

原创 NOIP 2013 Day2 前两题偷来的代码

反正我没考试看看代码居然才2、30行就不编了甩上来看看来第一题题目就不发了自己去找#includeusing namespace std;int const N = 100010;int n;int h[N];int tot=0;int main(){ freopen("block.in","r",stdin); freopen("block.out","w",std

2017-05-02 11:53:38 290

原创你知道什么是数据结构吗？反正我不知道。

好吧今天又考试了，idy002之光不灭……考试时蜜汁样例数据坑死一片，idy估计是午觉没睡好出的题。第一题，树状数组。那么它的一个逆序对是一个二元组：满足i aj，其中i; j 2 [1; n]。我们称一个序列所包含的逆序对的个数为这个序列的逆序对数。那么问题来了：我给出一个长度为n 的序列，需要你计算：a1， a2……an-1， ana，a3 ……an， a1

2017-03-18 16:54:18 786

原创呵呵呵

想知道为什么过不了后面的点……恼火单峰数列。规律是2^n-2。#include#include#includelong long a[12]={0,1,2,6,14,30,62,126,254,510,1022};using namespace std;long long tot,n,p;long long mpow( long long b ){ long long rt

2017-03-17 22:06:01 224

原创 codevs 1136 Mayan 游戏 2011年NOIP全国联赛提高组

noip终极奥义·暴搜~好吧其实是模拟，但是超级恶心，100+的代码又臭又长。血的教训是if的使用，有时一定要把括号加上，不然容易爆炸。不多说了，上代码~#include#include#includeusing namespace std;int n,c,cnt[12],a[6][8],ans[6][3],f[6][8];void init(){ scanf("%d",&n

2017-03-14 12:06:58 260

原创 codevs 1135 选择客栈 2011年NOIP全国联赛提高组

数据结构我大概是废掉了……虽然考试时使用神奇的暴力过了80分，但是没有用dp和数据结构果然超时……线段树大法好 get到很高级的加速器register，虽然只能在for很大的数的时候用，但还是很流弊啊…… ` “includeincludedefine N 200002using namespace std; int n,k,p,a[N],b[N],color[51][N],ans=0;

2017-03-11 15:29:34 298

原创 codevs 1174 靶形数独 2009年NOIP全国联赛提高组

咳咳，经过一个星期断断续续的痛苦挣扎终于把这个数独题改好了~ /当然是在参考了无数网上代码以后/ 作为纯正的蒟蒻怎么能像YWQ同学那样作死地选择那个酷似十滴水代码三百多行又臭又长的舞蹈链呢？聪明的我果断选择暴搜~ 当然暴搜是有技巧的，应该搜的同时判断并及时剪枝。同时还有一个技巧，如果某一个格子横行纵行小九宫格都要满足的情况下能填入的数最少，那就从它开始填比较快。最后代码90行秒杀哈哈哈#i

2017-03-10 16:40:08 271

原创 codevs1170 双栈排序(2008年NOIP全国联赛提高组)

双栈排序的小学生代码

2017-02-25 15:13:17 255

u013600752的博客