11 2016 档案

NOIP 2016 DAY 1 爆炸记
摘要：嗯 考完day1就退役了 阅读全文
posted @ 2016-11-19 14:01 Native_carrot 阅读(203) 评论(1) 推荐(0)
【模板】kmp
摘要：不断向失配处转移 阅读全文
posted @ 2016-11-18 22:07 Native_carrot 阅读(176) 评论(0) 推荐(0)
【模板】LCA
摘要：又写了一个板子，本来准备多种姿势求lca的，结果只调出了树上倍增求lca，时（总）运（想)不(打）济（摆）啊 明天写好了 一言不合就立flag 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorit 阅读全文
posted @ 2016-11-17 20:38 Native_carrot 阅读(196) 评论(0) 推荐(0)
NOIP 之前的吐槽
摘要：去年九月份，懵懂无知的我初到浏阳一中，没有多想就接受了同学的安利，加入了信息组。 我那时候大概还不知道，这样一个随意地决定使我的生活驶向了另一个轨道。 高一的我大概只觉得信竞可以免费玩电脑是一件幸福的事，渐渐发现算法的魅力其实也很大。 可惜一年的时间大多混吃等死，现在NOIP近在眼前，我的实力却只能 阅读全文
posted @ 2016-11-17 20:00 Native_carrot 阅读(175) 评论(0) 推荐(0)
【模板】树状数组
摘要：本来考试准备愉快的打树状数组，结果不记得了，哈哈哈 树状数组区间更新、查询模板 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define lowbit(x) ((x)&-(x)) using n 阅读全文
posted @ 2016-11-16 15:07 Native_carrot 阅读(121) 评论(0) 推荐(0)
【模板】线段树
摘要：今天考试的时候很开心的打了一个线段树，考完一看，SMG #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define maxn 100001 #define LL long long using n 阅读全文
posted @ 2016-11-16 15:03 Native_carrot 阅读(160) 评论(0) 推荐(0)
【模板】高精度
摘要：我之前一直觉得高精度很麻烦，然而今天一打才发现 这么个zz东西我居然还弃疗过（模板果然还是要自己打） 高精度加法 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using nam 阅读全文
posted @ 2016-11-15 21:28 Native_carrot 阅读(329) 评论(2) 推荐(0)
2016/11/15
摘要：今天脑子里面又有水啦 1.为什么要swap(n,m) 深井冰 2.pi 的精度要达到3.14159265358979323846 哈哈哈哈 我个sb 以上By nzys的LQ_double 阅读全文
posted @ 2016-11-15 15:03 Native_carrot 阅读(118) 评论(1) 推荐(0)
【模板】矩阵快速幂
摘要：【模板】矩阵快速幂 【模板】矩阵快速幂 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示 阅读全文
posted @ 2016-11-14 21:46 Native_carrot 阅读(227) 评论(0) 推荐(0)
2016/11/14
摘要：今天考试还是比较欢乐的，但是还是存在一些缺陷 1.T1仍有特殊情况没有考虑清楚 2.虽然想到可以用二分or三分，但是没有想到正确的方向 3.没有骗到所有能骗到的分 明天会更好 以上by233carrot 阅读全文
posted @ 2016-11-14 18:54 Native_carrot 阅读(148) 评论(0) 推荐(0)
【模板】负环
摘要：【模板】负环 【模板】负环 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权 阅读全文
posted @ 2016-11-14 16:22 Native_carrot 阅读(439) 评论(0) 推荐(0)
【模板】三分法
摘要：【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 【模板】三分 阅读全文
posted @ 2016-11-12 15:43 Native_carrot 阅读(274) 评论(0) 推荐(0)
2016/11/12
摘要：我终于打拍了，分数果然好看了很多。 但是并没有A掉第三题 做法：求最长上升子序列 有两个原因：1.想多了，，以为要从上升和下降中取最优值，，结果还丢分了 2.虽然看过nlogn的最长上升子序列求法 ，但是并没有仔细看，考试的时候自己瞎扯了一个90分算法（实在想不起log是哪里来的了） 看了nlogn 阅读全文
posted @ 2016-11-12 15:02 Native_carrot 阅读(121) 评论(0) 推荐(0)
1614: [Usaco2007 Jan]Telephone Lines架设电话线
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 做法:二分答案 首先附上让我找了两天错的代码 #include<queue> #include<iostream> #include<cstdio> #include<cstring> 阅读全文
posted @ 2016-11-09 21:51 Native_carrot 阅读(287) 评论(0) 推荐(0)
2016/11/5
摘要：我好菜阿 第一题：找规律+高精度 第二题：spfa 第三题：带数字加高精度 为什么会考高精度这种东西，为什么这套题的难度不是按顺序递增的 不想说话了 加油吧 以上 by native_LQ_double 阅读全文
posted @ 2016-11-05 14:36 Native_carrot 阅读(127) 评论(0) 推荐(0)
【模板】RMQ
摘要：POJ 3264 题目大意：求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 阅读全文
posted @ 2016-11-04 21:34 Native_carrot 阅读(340) 评论(0) 推荐(0)
NOIP 2013 火柴排队
摘要：火柴排队 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根 阅读全文
posted @ 2016-11-04 21:07 Native_carrot 阅读(269) 评论(0) 推荐(0)
2016/11/4
摘要：最近可能水逆 最容易的一次居然考的最渣 简单来说 我大概是个智障 第一题 排名 没有考虑小明的排名不能大于全班人数且小明考满分时一定是第一名 第二题 没有考虑剩下的数字组合起来会更大 第三题 实力傻逼 把最长不降子序列看成最长一段连续的不降区间 呵呵呵 推了两小时的动态转移方程 总：想到正解后没有实 阅读全文
posted @ 2016-11-04 15:21 Native_carrot 阅读(123) 评论(0) 推荐(0)
2016/11/3
摘要：第一题 打了一个类正解的东西，然后运行时错误 第二题 应该是50-70分暴力的东西 全wa了 第三题 数据很水，暴力拿了85 明天也许会更好 哪里来的更 By laji LQ_double 阅读全文
posted @ 2016-11-03 20:58 Native_carrot 阅读(126) 评论(0) 推荐(0)
矩形面积
摘要：描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式 输入格 阅读全文
posted @ 2016-11-03 16:14 Native_carrot 阅读(585) 评论(0) 推荐(0)
2016/11/2
摘要：又挂了 第一题 注意细节 第二题 想到了接近正解的方法，但思维还不够严谨 第三题 为毛我都没有时间做第三题 注：讲题的时候大多会说，这道题的暴力分显然还是比较容易拿到的，可是我拿不到，垃圾； 不知道别人都是怎么想到的，我还是多做题吧。 以上By laji的LQ_double = =. 阅读全文
posted @ 2016-11-03 07:33 Native_carrot 阅读(72) 评论(0) 推荐(0)
2016/11/1
摘要：今天很悲惨阿 飞快的做完了前两题，然后就没有然后了。 刚把第三题给AKB看，两分钟（或更短）就想出来了 第一题 A 不开long long见祖宗的老话 第二题 TLE 其实我已经打了整洁的单调栈，而且也想到了要记录元素的个数。但是因为懒，就不想改的代码，很暴力的直接把元素塞回去，然后就悲剧了。 果然 阅读全文
posted @ 2016-11-01 15:32 Native_carrot 阅读(120) 评论(0) 推荐(0)