11 2017 档案

华丽丽的落幕
摘要：/* 是不是只有失败者才会这么说？ 毕竟大家都是努力后的人，也就不在乎什么名次好了。 所谓考试就是站在一些奇奇怪怪的角度，去看你在路上走了多远，但事实上你走了多远，欣赏到多少美丽的沿途的风景，也只有自己知道了。 */ 阅读全文
posted @ 2017-11-14 21:17 安月冷 阅读(258) 评论(0) 推荐(3)
17年day2
摘要：/* 嗯，明天就出发了。 嗯，终于快要结束了。 考试日常挂T1 今天晚上老师们请我们吃水饺，还有一个大蛋糕。 虽然没怎么吃蛋糕23333 还好我的水饺是白菜馅的~~~ 晚上学哥学姐们发视频送祝福，谢谢你们！！~~ 峰峰好丑啊！哈哈哈哈哈~脸都变形了。 dmh还是那么羞涩。 晚上直接不想写代码了。 写了些板子，听myl诉说情思... 哈哈哈哈哈，我快朝了啊。 lqz说他不会朝的，我觉得他现在也挺... 阅读全文
posted @ 2017-11-09 21:57 安月冷 阅读(188) 评论(0) 推荐(0)
高精度模板
摘要：class Big{ public: int size,num[2001]; Big(){size=0;memset(num,0,sizeof num);} Big(int data){ size=0; while(data!=0) { size++; num[size]=data%M;data/= 阅读全文
posted @ 2017-11-09 21:42 安月冷 阅读(158) 评论(0) 推荐(0)
引水入城 2010年NOIP全国联赛提高组(bfs+贪心)
摘要：1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-11-09 15:11 安月冷 阅读(172) 评论(0) 推荐(0)
17年day3
摘要：/* 嗯，又一天。 时日无多了，还能蹦哒几天？ 上午依旧考试，日常挂T1，读错题。还是好困。 兔子说明天晚上要请我们吃水饺~~~~去年就没这待遇。 下午打开邮箱一看，咦？嗯。 昨晚做噩梦NOIP考了状压dp但是我不会(这是个flag)，然后就写搜索 结果又发现搜索都写不出来。慌了。 于是今下午，逃跑的拉尔夫，嗯，你没看错。 用dfs写，又WA又T又RE(好押韵) 改了改又WA又RE。 haigo... 阅读全文
posted @ 2017-11-08 21:58 安月冷 阅读(170) 评论(0) 推荐(0)
数据结构
摘要：单调队列 #include<bits/stdc++.h> #define N 1000007 using namespace std; int n,k,l,r,x,cnt1,cnt2; int q[N],a[N]; inline int read() { int x=0,f=1;char c=get 阅读全文
posted @ 2017-11-08 20:48 安月冷 阅读(209) 评论(0) 推荐(0)
恩。。
摘要：#include<iostream> #include<cstdio> #include<cstring> using namespace std; int T,n,m,ans,cnt; int a[10][10]; int vis[10][10]; int dx[9]={0,1,1,1,0,0,- 阅读全文
posted @ 2017-11-08 14:02 安月冷 阅读(173) 评论(0) 推荐(0)
17年day4
摘要：/* 嗯，又一天 上午考试，睡了两觉(我不会把我第二觉流了口水这件事说出去) 状态比较玄学，上午困得要死，下午无比精神(感觉NOIP要完)。 复习了概率期望。发现以前做过的题还是不会做，好像连印象都比较浅。嗯，我不慌，慌也没用了。最后一次碰期望这个东西了。 英语老师休产假了，谁会来给我们补课呢？ 语文老师最近貌似比较暴躁... zjk好像回家了，突然挺想他，思绪又飘回了去年。 碰到了jyh，还... 阅读全文
posted @ 2017-11-07 21:59 安月冷 阅读(179) 评论(0) 推荐(0)
11.7NOIP模拟题
摘要：/* 有循环节 */ #include #include #include #include #define maxn 10000000 using namespace std; int a,b,n,T; int f[maxn]; inline int read() { int x=0,f=1;char c=getchar(); while(c'9'){if(c=... 阅读全文
posted @ 2017-11-07 21:42 安月冷 阅读(195) 评论(0) 推荐(0)
P3389 【模板】高斯消元法
摘要：P3389 【模板】高斯消元法 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bb，代表一组方程。 输出格式 阅读全文
posted @ 2017-11-07 16:37 安月冷 阅读(232) 评论(0) 推荐(0)
bzoj1076: [SCOI2008]奖励关(期望dp+状压dp)
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 阅读全文
posted @ 2017-11-07 16:03 安月冷 阅读(220) 评论(0) 推荐(0)
bzoj3450 Easy(概率期望dp)
摘要：3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox 阅读全文
posted @ 2017-11-07 14:52 安月冷 阅读(223) 评论(0) 推荐(0)
poj2096Collecting Bugs(概率期望dp)
摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 6400 Accepted: 3128 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文
posted @ 2017-11-07 14:22 安月冷 阅读(225) 评论(0) 推荐(0)
17年day5
摘要：/* 嗯，一切都快要结束了。 觉得不必要写太多，从day5开始就挺好吧。 记得去年这时候看到峰峰博客里的倒计时，心里还毫无波动,只是走的时候挺伤心。 现在轮到了我们。 峰峰我想你。 衷心祝zjk和myl 99。 今天白天NOIP2016 躲了一年忍着没看任何一道题 做了4小时得分大约就是不太到三百。 也很惶恐，但又无可奈何。 一切已经成了定局吧，不管怎样的结果我都微笑面对。 这几天有一个作... 阅读全文
posted @ 2017-11-06 21:48 安月冷 阅读(197) 评论(0) 推荐(0)
hdu4738（边双连通分量，桥）
摘要：Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5595 Accepted Submission(s): 175 阅读全文
posted @ 2017-11-06 21:28 安月冷 阅读(451) 评论(0) 推荐(0)
bzoj4720: [Noip2016]换教室(期望dp)
摘要：4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上 阅读全文
posted @ 2017-11-06 14:48 安月冷 阅读(185) 评论(0) 推荐(0)
bzoj1202: [HNOI2005]狡猾的商人(并查集 差分约束)
摘要：1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2017-11-05 21:58 安月冷 阅读(230) 评论(0) 推荐(0)
洛谷P3400 仓鼠窝(单调栈)
摘要：P3400 仓鼠窝 题目描述 萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的 阅读全文
posted @ 2017-11-05 17:20 安月冷 阅读(262) 评论(0) 推荐(0)
bzoj2093: [Poi2010]Frog(单调队列，倍增)
摘要：2093: [Poi2010]Frog Description 一个条河无限宽，上面有n块石头，石头离左边的河岸（无限宽，右边河岸不晓得在哪）距离严格递增，现在Zxl想锻炼自己的跳跃能力（谁叫他在班里外号是鸟怪。。畸形），他在某一块石头上，想跳到离他这块石头第k远的石头上去，假如离他第k远的石头不是 阅读全文
posted @ 2017-11-05 15:03 安月冷 阅读(292) 评论(0) 推荐(0)
清北考前刷题da7下午好
摘要：三向城 灵魂画师 香子兰 阅读全文
posted @ 2017-11-03 21:52 安月冷 阅读(211) 评论(0) 推荐(0)
清北考前刷题day7早安
摘要： 阅读全文
posted @ 2017-11-03 21:41 安月冷 阅读(137) 评论(0) 推荐(0)
清北考前刷题day6下午好
摘要：不会分块 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #include <ctime> using namespace std; const int 阅读全文
posted @ 2017-11-02 21:30 安月冷 阅读(210) 评论(0) 推荐(0)
清北考前刷题day6早安
摘要：#include #include #include #include #define N 1000010 using namespace std; int n,a[N],cnt1,cnt2; int read() { int x=0,f=1;char c=getchar(); while(c>'9'||c='0'&&c #include #include #in... 阅读全文
posted @ 2017-11-02 21:07 安月冷 阅读(263) 评论(0) 推荐(0)
清北考前刷题da5下午好
摘要：/* (4,1)*(3,1)*(2,1)的话1变成2然后一直是2 2变成1然后变成3 3变成1然后变成4 4变成1 */ #include #include #include #define N 1007 using namespace std; int n,m,p,k,ans,cnt,tmp; int a[N],pos[N]; struct node{ int le... 阅读全文
posted @ 2017-11-01 21:46 安月冷 阅读(199) 评论(0) 推荐(0)
清北考前刷题day5早安
摘要：/* C(n,k) */ #include #include #include #define ll long long #define N 1000007 #define M 1000000007 using namespace std; ll n,k,ans,cnt1,cnt0; ll inv[N]={1,1},fac[N]={1,1},f[N]={1,1}; inline ... 阅读全文
posted @ 2017-11-01 21:34 安月冷 阅读(232) 评论(0) 推荐(0)