11 2018 档案

[NOIP2018]OI之旅的中转站
摘要：咳咳（清嗓子） 好了，现在NOIP2018结束了 作为初三的一名没考到一等的选手，非常抱歉，我不能继续参加了 那么……我接下来的目标就是中考了（虽然现实很残酷） 能不能继续自己的OI路，就要看自己了 当然自学还是不能断的，否则考到高中之后就听不懂大家的课了 所以博客依然在使用中！ 所以最近OI的压力 阅读全文
posted @ 2018-11-25 11:19 lincold 阅读(330) 评论(0) 推荐(0)
[NOIP2018]普及组游记
摘要：想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训，内心起伏很大，那时候很颓废 心态炸了 DAY -1 早上 在机房集合了一下就上大巴了 一开始和AD 阅读全文
posted @ 2018-11-25 10:58 lincold 阅读(336) 评论(0) 推荐(0)
[Codeforces113C]Double Happiness(数论)
摘要：题意 给定闭区间[l,r] [l,r] [l,r]，找出区间内满足t=a2+b2 t=a^{2}+b^{2} t=a2+b2的所有素数t t t的个数（ a,b a,b a,b为任意正整数）. 思路 这是一个手推很容易找出规律的数学题 听说是传说中的 费马二平方定理 （上面来自题解） 这道题只要判断 阅读全文
posted @ 2018-11-25 10:34 lincold 阅读(347) 评论(0) 推荐(0)
[Codeforces394B]Very Beautiful Number(逆推)
摘要：退役了吗？ 退役了…… 但是以后也许还不会一下子离开OI吧 因为我真的很喜欢OI啊 只是实力不如人 为了考上一个学OI的高中 要努力啊！ [本题] 一道很好的题目了（刷CF题看到的） 和394A一样，是比较好的 是一个递推 但是是从后往前的 枚举最后一位 for（int i=1; i<10; i++ 阅读全文
posted @ 2018-11-19 20:38 lincold 阅读(213) 评论(0) 推荐(0)
[Vijos1763]Wormhole (贪心/模拟?)
摘要：已经是NOIP考前的最后一天了 现在在杭州的宾馆里 因为自己没带电脑 因此用ADMAN的电脑 题目描述 一维的世界就是一个数轴。这个世界的狭小我们几乎无法想象。 在这个数轴上，有N个点。从左到右依次标记为点1到N。第i个点的坐标为Xi。经过漫长时间的物理变化和化学变化，这个一维世界中产生了一个高等智 阅读全文
posted @ 2018-11-09 15:31 lincold 阅读(194) 评论(0) 推荐(0)
[Vijos1130][NOIP2001]数的计数 (递推)
摘要：自己的递推一塌糊涂 考前抱佛脚 然后有n的复杂度的 阅读全文
posted @ 2018-11-09 08:45 lincold 阅读(184) 评论(0) 推荐(0)
[P1020]导弹拦截 (贪心/DP/二分/单调队列)
摘要：一道很经典的题 这道题就是要求一个最长单调不升子序列和一个最长单调上升子序列。 先打了一个n2复杂度的 用DP 然后可以根据单调性进行优化 但是思想就不一样了 用二分简化成nlogn的 还有一个大佬的树状数组的 我放在下面 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2018-11-09 07:58 lincold 阅读(294) 评论(0) 推荐(0)
[P2119]魔法阵 (模拟？搜索？)
摘要：很玄学 我暴力都没做出来 阅读全文
posted @ 2018-11-08 20:57 lincold 阅读(186) 评论(0) 推荐(0)
[P2058][NOIP2015]海港 (模拟)
摘要：%%%ADMAN 阅读全文
posted @ 2018-11-08 20:55 lincold 阅读(187) 评论(0) 推荐(0)
[P1396]营救 (并查集)
摘要：大佬都是用最短路做的 我用最小生成树 可能被hack的吧？ 阅读全文
posted @ 2018-11-08 08:57 lincold 阅读(210) 评论(0) 推荐(0)
[P1034][NOIP2001]一元三次方程求解 (二分)
摘要：二分 阅读全文
posted @ 2018-11-08 07:42 lincold 阅读(290) 评论(0) 推荐(0)
考前停课集训 Day7 嘞
摘要：Day7 正如一个大佬提醒的那样，棕名是会被嘲讽的 果然…… 在洛谷里…… 算了。 不必在意。 马上就要退役了。 NOIP,开始的地方，也是结束的地方。 如果一群OIer比你小 还会嘲讽你， 你就该退役了。 确实是的。 退役倒计时，开始响起来了。 一路奔波，2年了吧。 早上睡晚了没打最后的月赛 如果 阅读全文
posted @ 2018-11-04 15:17 lincold 阅读(218) 评论(2) 推荐(0)
[P4995]跳跳！(贪心)
摘要：这应该是我做过的最简单的洛谷月赛了 题意 给你n个高度，你的初始高度是0，现在要求你遍历每一个高度，每一次遍历耗费(hi−hj)2 的值 现在要你求耗费值最大 思路 真的是水…… 排序一下，求一下就好。 注意下就是每次求时候右端点先-- 再左端点++ 代码 阅读全文
posted @ 2018-11-04 13:38 lincold 阅读(366) 评论(0) 推荐(0)
[P4994]终于结束的起点 (递推)
摘要：终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。 如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。 如果这次 NOIp 是你的终点，那么祝你的 阅读全文
posted @ 2018-11-04 12:45 lincold 阅读(487) 评论(0) 推荐(2)
考前停课集训 Day6 垒
摘要：Day 6 今天在家里的 家里蹲 其实是day7的时候想到要写day6了 草率补充一下 NOIP考前棕名退不掉咯 你觉得我还会打洛谷的题目吗？ 依然退步 没用心 T1 分火腿 数论题 我感觉挺难的 T2 交朋友 二分/链表 我没打出来 T3 班服 状压DP/DFS 我看到输入就知难而退了 需要学状压 阅读全文
posted @ 2018-11-04 00:40 lincold 阅读(192) 评论(2) 推荐(0)
[BZOJ1899][ZJOI2004]Lunch 午餐 (DP)
摘要：比较水的DP 但是比较难想 整体思路还是很好理解的 在洛谷的题解里有一个一维的 > 什么时候去看一下 下面发我的代码 阅读全文
posted @ 2018-11-02 19:35 lincold 阅读(203) 评论(0) 推荐(0)
考前停课集训 Day5 累
摘要：Day 5 今天不考试 因此自己订正+刷题 我就当日记来写吧 昨天棕名了…… 所以借了同学的号打题 NOIP前的崩心态啊QAQ 希望一切安好 阅读全文
posted @ 2018-11-02 08:45 lincold 阅读(270) 评论(4) 推荐(0)
考前停课集训 Day4 雷
摘要：Day 4 今天Rating掉了两百多 为什么呢 因为是真实力打的 倒数第三 没什么好说的了 这才是我的真实水平 强的人一如既往强 作弊的人一落千丈。 只有我。是的，只有我。 被老师嘲讽了，哎，您真的不懂得和平解决吗。 然后就很难过 去洛谷发泄 就棕名了 没想到真是人性化的 没想到会真的棕名的…… 阅读全文
posted @ 2018-11-01 19:10 lincold 阅读(295) 评论(0) 推荐(0)