11 2016 档案

别了 oi——一篇高三狗的滚粗遗言
摘要：/* 开始于2015年12月 结束于2016年11月 一年的oi生涯有很多值得怀念的事 还记得去年旺哥找我学oi 当时是一脸的蒙逼 要知道 高二才开始搞是很晚了 然而 也就是那一晚之后 许多事情都变了 关于oi 虽然只有一年的记忆 但是在快要分别的时刻 还是有许多的不舍 noip day2的下午 一行人乘车回到学校门口 大家最后一次同行 路上像往常一样 有说有笑 下车 大家说这再见 笑着 然而... 阅读全文
posted @ 2016-11-20 21:39 一入OI深似海 阅读(1259) 评论(13) 推荐(2)
day0
摘要：/* 考前最后一天了 由于下午赶路 就放到上午发了 早晨浏览博客 上午浏览博客 感谢学弟为我写的博客233 很开心认识你们这一群人 嗯 最后一天了 就要说再见了 大家加油吧 ^ ^ */ 阅读全文
posted @ 2016-11-18 11:19 一入OI深似海 阅读(201) 评论(0) 推荐(1)
day-1
摘要：/* 倒计时就要结束了 在机房的最后一个晚上 恩 就要结束了 上午考试 下午背板 找了几个原题敲了敲 晚上zjk老妈送的饭 撑死死死死了 好吃23333 吃饭完和zjk在机房门口楼梯上聊了一会 恩 以后可能都见不到我儿子了 晚上浏览的博客里写的随笔 还记得第一次写的是线段树模板 就直接粘上了 连插入代码都没选 当时还好奇 自己博客的咋这么丑233 哎 转眼大半年了 这最后一个晚上 似乎很平常... 阅读全文
posted @ 2016-11-17 21:58 一入OI深似海 阅读(227) 评论(3) 推荐(0)
day-2
摘要：/* 昨天晚上忘记写了23333 上午打比赛+dp复习 下午打比赛+2D数据结构复习 晚上老是给看了考试技巧指导 恩 挺有用的 还有呢 晚上和今天公开赛的出题人杠上了23333 我吐槽他的语文水平 他说题目说的那么明确了怎么挖坑 好 你牛逼233333 班里期中好运 rp++ */ 阅读全文
posted @ 2016-11-17 06:10 一入OI深似海 阅读(148) 评论(2) 推荐(0)
day-3
摘要：/* 快noip了！！！感觉还有好多事要做 上午考试 原题没做 自己找了套题 挺水的 T1模拟（然而没认真读题 90） T2 dp+简单优化 数据有点问题 T3 暴力状丫 然而写丑了 60分的要两秒多才过 正解容斥原理Orz 最后几天了 懒得发博客了 抓紧时间复习一遍算法们 下午敲板子们~~ 临吃饭的时候 和高一的孩孩比谁码代码快 不想说啥了 敲了一年的代码了 我还是很有信心的2333 晚上同桌... 阅读全文
posted @ 2016-11-15 19:52 一入OI深似海 阅读(150) 评论(0) 推荐(0)
day-4
摘要：/* 早上黑板上的倒计时变成了120小时 嗯 很快就要结束了 上午考试 据老师说很简单 老师 :"我就说说~"..... 下午改题 T3好辣脑子 感觉智商不够了 T2dp写丑了 然后高精不能滚动数组了 MLE成傻逼 一气之下改成了1G的内存 然后 TLE成傻逼 生无可恋 ~ 我tm都压了9为了高精还超时 这初始的dp是要写的多丑~~~~ 晚上搞了半道不正经的题 优化还在想 然后是 不正... 阅读全文
posted @ 2016-11-14 22:18 一入OI深似海 阅读(185) 评论(0) 推荐(0)
11.14 noip模拟试题
摘要：题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空间限制 256M 阅读全文
posted @ 2016-11-14 20:02 一入OI深似海 阅读(451) 评论(0) 推荐(0)
day-5
摘要：/* 还有几半天了 上午考试暴力暴力暴力... 亏我还写了对拍 没有卵用 T2 差点事 T3不难却没咋么认真想 这tm就很尴尬了23333 下午整理题 一下午.... 晚上打月赛 + 单调队列 继续说点不正经的 中午发生了血案 我和一个我高高的儿子吃完饭悠悠的走在回宿舍的大路上 那个智障(好吧 是我)挑起了战争 (因为明天就不穿校服了)撩起他的油爪子就往我身上抹 在几个回合之后 我抹到了他的校... 阅读全文
posted @ 2016-11-13 21:36 一入OI深似海 阅读(135) 评论(1) 推荐(0)
11.13 noip模拟试题
摘要：题目名称 笔记 括号 城堡可执行文件名 note brackets castle输入文件名 note.in brackets.in castle.in输出文件名 note.in brackets.out castle.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB 512MB 512 阅读全文
posted @ 2016-11-13 17:50 一入OI深似海 阅读(260) 评论(1) 推荐(0)
day-6
摘要：/* 今天模拟考了 然而跪掉了 策略有问题 有问题... 三个题是 模拟 dp 搜索 而我写的是 暴力暴力暴力2333 中午睡觉做梦了 早自习推了好久中国剩余定理 没推出来 还差点给生物老师逮到2333 下午磨T3好容易找到了错误发现不会改2333 晚上吃的好撑 晚自习复习班子+洛谷月赛(最后一场月赛了) 晚自习聂老大组织打扫机房卫生 嗯 最后一次打扫这个屋了 还记得以前都是偷懒不想干 ... 阅读全文
posted @ 2016-11-12 19:40 一入OI深似海 阅读(177) 评论(7) 推荐(2)
11.12 noip模拟试题
摘要：题目名称 加密 冒泡排序图 重建可执行文件名 encrypt bubble rebuild输入文件名 encrypt.in bubble.in rebuild.in输出文件名 encrypt.in bubble.out rebuild.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB 阅读全文
posted @ 2016-11-12 18:44 一入OI深似海 阅读(232) 评论(0) 推荐(0)
day-7
摘要：/* 倒数7天了 某一天 某一刻 某次呼吸 我们终将再分离 而我的 自传里 曾经有你 没有遗憾的诗句 诗句里 充满感激 (小仙女博客抄来的233) 是啊 就快要结束了 曲终人散 上午被错误数据卡了一小时 表示不爽 然后打了个搜索题 傻傻的给某个变量-1 然后wa成傻逼 接着T成傻逼 23333 下午复习板子 各种板子 哪来这么多板子~~还有好多 同桌又闲的智障病犯了 给全机房发飞鸽 然... 阅读全文
posted @ 2016-11-11 20:48 一入OI深似海 阅读(197) 评论(3) 推荐(0)
数论们
摘要：快考试了 是时候整理一下算法复习一下了 先从最弱的数论开始吧 ~ ~ 1. 素数首先是筛素数根号n的不说了 埃不拉不拉筛O(Nlogn)欧拉筛O(N) 好像好有个loglog来 忘记了总之快一点其实埃筛的复杂度已经很优秀了上面是预处理某个10^7-8范围内的全部素数的方法 #include<cstd 阅读全文
posted @ 2016-11-11 15:20 一入OI深似海 阅读(357) 评论(0) 推荐(4)
洛谷 P1731 生日蛋糕
摘要：/*洛谷 1731 生日蛋糕 傻傻的-1 T成了傻逼*/ #include #include #include #define inf 1e17 #define maxn 20 #define ll long long using namespace std; ll n,m,ans=inf,a[maxn],b[maxn]; void Dfs(ll now,ll V,ll S,ll h,ll r)... 阅读全文
posted @ 2016-11-11 15:12 一入OI深似海 阅读(233) 评论(0) 推荐(0)
day-8
摘要：/* 倒数8天了 今天高考报名 两个班主任都来了23333 然后填班主任姓名就尴尬了23333 上午考试 挺不错的题目 都不是很水 但需要思考 而我是一脸的懵逼~~ 下午整理各种板子 主要是图论的 最短路们 次短路 k短路 最小生成树 次小生成树 堆优化 按秩排序....... 感觉到了考试的紧迫感 或许是好事吧 晚上数学老师来给高一的孩孩们讲课 晚上吃多了 好撑23333 */ 阅读全文
posted @ 2016-11-10 21:39 一入OI深似海 阅读(182) 评论(3) 推荐(0)
11.10 noip模拟试题
摘要：1．第K小数 (number.cpp/c/pas) 【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K 阅读全文
posted @ 2016-11-10 20:07 一入OI深似海 阅读(1099) 评论(3) 推荐(0)
day-9
摘要：/* 考前第9天 区间*的线段树居然卡住了23333 明天再搞搞 今天针对考试复习了几个板子 手动堆都打了 实测比priority快 下午考试成了炮灰233333 晚上复习矩阵乘法 手推9*9矩阵 可以的 说点不正经的 今天饭卡丢了 挂失的时候已经被刷爆了..... 倒霉 最后的晚餐23333 人生若只如初见 */ 阅读全文
posted @ 2016-11-09 20:49 一入OI深似海 阅读(172) 评论(5) 推荐(0)
基数排序
摘要：/* 据说这玩意快.....不过实测的情况QAQ 数比较小的时候还可以 优于桶排 数大的时候 10^5 就没他什么事了 似乎用处并不是很大 */ #include #include #include #define maxn 100000010 using namespace std; int n,a[maxn],c[maxn],b[maxn]; int init(){ int x=... 阅读全文
posted @ 2016-11-09 19:52 一入OI深似海 阅读(273) 评论(0) 推荐(0)
11.9 noip模拟试题
摘要：NOIP2016 模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 阅读全文
posted @ 2016-11-09 17:41 一入OI深似海 阅读(284) 评论(0) 推荐(0)
poj 2449 Remmarguts' Date k短路
摘要：/*poj 2449 k短路 A* 估价函数是 s到i的距离+i到t的距离 */ #include #include #include #define inf 1e7 #define maxn 100010 using namespace std; int n,m,S,T,K,num1,num2,head1[maxn],head2[maxn],dis[maxn]; int q[maxn],hea... 阅读全文
posted @ 2016-11-08 21:37 一入OI深似海 阅读(142) 评论(0) 推荐(0)
day-10
摘要：/* 还是习惯在插入里面写东西 233 今晚停电了 一屋人唱歌讲鬼故事 挺开心的 还有不到十天大家就要分开了 还记得第一次来机房的时候 大家都还不认识 到现在快一年了 大家可以一起闹一起笑 一起没心没肺的开玩笑 挺开心认识这一群人 说点正事吧 倒计时10 整理外出学习讲的题目+割点的复习 */ 阅读全文
posted @ 2016-11-08 20:08 一入OI深似海 阅读(128) 评论(0) 推荐(1)
洛谷 U4792 Acheing 单调队列
摘要：/*洛谷 U4792 Acheing 二维线段树 n*n*logn*logn T成傻逼2333 */ #include #include #include #define maxn 1010 #define lc k*2 #define rc k*2+1 #define mid (l+r)/2 using namespace std; int n,m,k,g[maxn][maxn],x,y,z;... 阅读全文
posted @ 2016-11-08 17:54 一入OI深似海 阅读(279) 评论(0) 推荐(0)
Usaco 2010 Dec Gold Exercise(奶牛健美操)
摘要：/*codevs 3279 二分+dfs贪心检验 堆版本 re一个 爆栈了*/ #include #include #include #define pa pair #define mk make_pair #define X first #define Y second #define maxn 100010 using namespace std; int n,S,num,head[maxn... 阅读全文
posted @ 2016-11-08 16:26 一入OI深似海 阅读(311) 评论(0) 推荐(0)
[HNOI2012] 矿场搭建
摘要：/* codevs 1996 连通性问题 Tarjan+割点 可以感性的想一想 一定炸割点最好 否则 没有什么影响 先求出割点来 对于剩下的点们 缩一下 当然不能包括割点 这里的缩 因为删了割点就不是纯粹的双连通分量了 所以Dfs缩点 不走割点 然后这张图就成了一些被割点分开的联通块 如果一个块块连着两个割点 那么这里面就不用建 因为一边的炸了可以走另一边 相对的如果这个块块只连着一个割点那... 阅读全文
posted @ 2016-11-08 11:30 一入OI深似海 阅读(492) 评论(0) 推荐(0)
11.3 afternoon
摘要：迭代40 #include<cstdio> #include<cstring> using namespace std; int n,sum,falg; char s[200010],c[200010]; void Dfs(int now){ if(now==sum+1){ int flag=0; 阅读全文
posted @ 2016-11-07 17:09 一入OI深似海 阅读(194) 评论(0) 推荐(0)
11.3 morning
摘要：noip模拟题day1 总览(Overview) 题目名称 取模 等比数列 回文串 程序名 mod sequence palindromes 输入文件名 mod.in sequence.in palindromes.in 输出文件名 mod.out sequence.out palindromes. 阅读全文
posted @ 2016-11-07 17:07 一入OI深似海 阅读(264) 评论(0) 推荐(0)
11.2 afternoon
摘要：#include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() { freopen("phi.in","r",stdin); freopen("phi.out","w 阅读全文
posted @ 2016-11-07 11:49 一入OI深似海 阅读(197) 评论(0) 推荐(0)
11.2 morning
摘要：noip模拟题day1——棋盘上的问题 day1模拟题 By FancyCoder总览(Overview)注意事项：共3道题目，时间2.5小时。Pascal选手允许使用math库和ansistring。C++选手开放使用STL。允许使用64位整型(int64或long long)。 题目名称 炮 车 阅读全文
posted @ 2016-11-07 09:27 一入OI深似海 阅读(485) 评论(0) 推荐(1)
11.1 afternoon
摘要：幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
posted @ 2016-11-07 09:22 一入OI深似海 阅读(332) 评论(0) 推荐(0)
11.1 morning
摘要：完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使 阅读全文
posted @ 2016-11-07 09:19 一入OI深似海 阅读(509) 评论(0) 推荐(0)
10.31 afternoon
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长 阅读全文
posted @ 2016-11-07 09:17 一入OI深似海 阅读(302) 评论(0) 推荐(0)
10.31 morning
摘要：NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 阅读全文
posted @ 2016-11-07 09:13 一入OI深似海 阅读(289) 评论(0) 推荐(0)
10.30 afternoon
摘要：P76竞赛时间： ????年??月??日??:??-??:?? 他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 − N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行 阅读全文
posted @ 2016-11-07 09:10 一入OI深似海 阅读(326) 评论(0) 推荐(0)
10.30 morning
摘要：P75竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） 【 问题描述】 从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输 阅读全文
posted @ 2016-11-07 09:06 一入OI深似海 阅读(175) 评论(0) 推荐(0)