p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-align: center; }     读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的音乐,共同走过这段心灵的旅程.谢谢! Bittersweet --NOI…

Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭????我TM可是吃完了啊 看看前面的巨佬wtx,woc?您吃了多少? 据知情人统计.7个面包,4瓶矿泉水?还有4.5个卤蛋?甚至还有火腿肠? 您肚子没爆炸嘛,woc.. 昏昏欲睡地下午终于到了燕大. 终于要去试机了,然后又被人围观拍照??我们学校就这么引人注目咩? 突然发现参加学校有一个北京八十中…

NOIP2018游记 - 前行记录 NOIP2018 完跪……滚回学校考半期 QwQ 这篇不是题解 awa ,题解之后会发布的,毕竟我还没有AC呢 又及……G2020 陌路笙歌 - 再见(╯▽╰) 感悟 第一次考提高组,之前和将要AFO的G2020一起培训了很久,感触颇深~毕竟距离AFO就只剩两年了,还是抓紧吧 星期五试机的时候有一点爆炸……O(nlogn) 的最长上升子序列都写挂了. 考试的时候根据策略先扫了一遍所有的题——嗯~好!没几道会做的 QwQ Day1 划水 一群人说AK Day1……

一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的,尽吾志而也不能及者,可以无悔矣.在这次考试中的表现令我还是十分满意的.(笑) D1 T0 我配置背得感觉很好,我考场上直接默写出来了,没有什么困难.不过那个键盘我要吐槽一下,放在抽屉里面,特别蹩脚.(你感觉,你又说你感觉) T1 这道题是原题,五分钟就写完了.就是一个很傻的贪心.不过当时在机房做做到这道题的时候,第一反应是写了一颗线段树然后贪心,后来仔细想一下,就按照直觉给写了一个几行的贪心,交上去过了.运气正好,但也…

NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记,同时也是我的退役记. DAY -1(2018-11-8) 娄底集训的最后一天,中午就要回武汉了.早上发现往年\(NOIP\)的真题还有\(3\)道没有做,于是就开了靶形数独,学了跳舞链,打算写一写.最后只打了跳舞链的板子题,帮\(Mercury\)调好了蚯蚓,就要准备回武汉了. 中午坐上火车,下午两点回到武…

Day-1 本段更新于 2018年11月8日23:26:44 今天还在机房里面,无所事事吧.上午睡了一上午,出去理了一下发,花了20块钱 QAQ. 下午来到机房,复习了一下exgcd的东西. 发现自己网络流好久没写了,洛谷群里又在讨论网络流,稍微有点慌QAQ 以为自己什么都准备好了,临近NOIp才发现自己什么都没准备好.KMP也好久没摸了,惨惨啊. 爆零预定 然后晚上和大家交流了一下注意事项(其实没有注意事项)以及把模拟赛的坑填了一下. Day 0 本段更新于 2018年11月9日17:27:1…

Day0 今天早上三点半才睡着,五点起床,前往省城郑州.与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中. 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了. 和一大堆网上的dalao面基了呢!开心! 晚上开幕式,节目很好看,讲话很 $\color {red} {风趣} $. Day1 早上的饭好评!可以说是非常好吃了d(`･∀･)b 有面包鸡蛋和牛奶喔 _(:3 」∠ )_ 上午选择了第二教室这个地方QAQ,没能去参加松松松的小黄鸭宣传仪式 Σ( ° △ °).讲了生成函数和他那一…

写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wxj巨佬同分(灵异事件) 反正是进复赛了 Day -3(11.6) ~ Day -1 学校期中考试(过于真实) 压力还真不小.一直没有答应停课,如果期中爆炸了拿什么说话 相比机房可能还是更喜欢喜欢呆在教室呢…… Day 0 讲期中考试卷子,发现自己巧妙的错过了数学的正确答案 白天心态略(fei)微(c…

往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

\(Day\ 0\) 从火车站下来坐地铁\(1\)小时,再乘公交车到酒店,还要帮队里一个断腿大佬搬东西,累死我了.. 到酒店就快\(5\)点了,想打个牌也没时间. 酒店的房间很不错,空间大又干净,后来查了下发现是准五星级酒店..双人间\(360\)赚翻 晚上一起出去吃了顿大餐,回来打了两副牌就回房间背(mo)板(yu)睡觉了. \(Day\ 1\) 酒店的早餐很不错. 到达考场,人是真的多..毕竟\(700\)人同场作战. \(T1\),一眼看出来这肯定是\(O(n)\)做法,然后我打了\(3\…

前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年的努力的一个检验.希望这次能取得一个好的成绩吧. 背景 初一时参加了南海区区赛,结果发挥失常,只有三等奖,痛心疾首,遂定下noip2018一等奖的目标. 初赛 不知道为什么前一天晚上睡眠质量极其差,基本上每个小时我是有醒来的时候,到了四点多我干脆不睡了.去厕所复习了<红星照耀中国>. 考场就在本校…

本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风...心情逐渐沉重... Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$,还有一道原题忘记了只打了个暴力... 中午还突发灵异事件机房突然停电,,然后又自己回来了..吓人(Q.Q) 下午改完题然后也不知道在干些什么,浏览一会儿知乎,颓了会儿$B$站,感觉有点虚了.. 晚上,上一届的学长来给我们送(A)祝(shen)福(lao),让沉重的气氛活跃了不少(多亏…

题解 我们考虑将棋盘扩大一倍,这样相当于取膜.然后,我们只要对x,y,的位置分类讨论,做四次crt就行.具体细节看文文代码. #include<cstdio> #include<algorithm> typedef long long ll; const ll inf = 1000000000000LL; int a[10],m[10]; inline ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1;y=0; ret…

. 二进制状态压缩动态规划 对于某些情况,如果题目中所给的限制数目比较小,我们可以尝试状态压缩动态规划.例如,题目中给出数据范围\(n<=20\),这个一般情况下是一个状压DP的提示. 状态压缩,顾名思义,要把每种状态压缩起来.一个经典的问题是洛谷P1171,也就是著名的货郎担问题,它是一个NPC难题,目前不存在多项式算法.当题目中\(n\)的范围比较小时,我们可以考虑使用状态压缩动态规划(状压DP)来解决.(注:本文出现的"状压DP"若无特殊说明,均指状态压缩动态规划) 我们用…

这道题考场上卡了文文相当长的时间,所以写个题解泄泄愤QAQ 题意:给你$a$块红瓷砖,$b$块白瓷砖,在一个无限大的地上拼装,要求整体是一个矩形,并且至少有一种颜色是一个矩形,求最小周长. 题解: 首先,我们知道,当面积一定时,矩形的形状越接近正方形,周长越小. 很显然的想到,我们可以给总数$tot$=$a$+$b$开个方,然后去找一个最接近的矩形出来. 但事实上这个方法是错误的:你无法保证至少有一种颜色的是一个矩形. 我们首先,要分情况讨论,让$a$是矩形还是让$b$是矩形.当然,我们讨论每个…

游记部分 Day-5 - Day0 敲了敲模板,打了几场模拟赛,都在颓废,其他什么都没做 Day1 早上继续写模板,水了会QQ,其他什么都没做 中午试图背模板,没成功(其实下午才发现敲的模板一个没用上) 下午老早就到了考场,没事干,(忙着面基学弟) 终于让上楼了,试图挤进考场,结果发现考场要安检... 对!安检!监考官拿着金属探测仪! 我还因为公交卡上的金属夹被查水表... 进了考场,结果我发现我找不到我坐哪. 这座位表真·随机 总算在一个角落找到了我的位置(好像是我去年夏令营时的划水机) 过了…

day1 不想吐槽题目了... 40min写完,然后对拍+玩小恐龙. 每个人都阿克了. 预计得分:100+100+100 day2 体验极差 t1本来想写 \(O(n)\) 做法,写到一半发现可以 \(O(n^2)\) 做,就去写暴力了.写完又发现被卡常了,又卡了卡常数.总共用了 40min. 接着做t2.先手玩了几种情况,然后发现了一点规律,就去头铁推公式了.最后搞了 2h 把这题搞完了. 最后没时间写t3了,就随便写了一个暴力. 预计得分:100+100+44 估分 洛谷数据:100+100…

Day0 早上摸鱼~, 打几个板子就颓废 中午出发, 在火车上颓元气+睡觉. 到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间. 有六家统就有快乐 (￣▽￣) Day1 我和mjj说5:45 起床, 早点起来吃饭.于是6点钟就到了楼下. 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧. 饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气…

作为一名蒟蒻,对于NOIp当然是不抱什么希望.所以就只能在比赛中吸取经验咯... Day0 害怕书到用时方恨少,疯狂打板子(玩电脑) Day1 来到考场了,发现键盘空格按不起,觉得非常尴尬,然后他告诉我键盘就是这个样子的 发密码了,飞雪连天,在此纪念金庸老爷子,走好 看第一题,发现非常熟悉,这这这...不就是那道积木大赛吗 ~~然而并没有什么**~~ 于是愉快的打贪心,然后样例过了很开心,手造数据调了一个小时,最后调出来一个70分暴力据说暴力比正解难写 然后最后出考场发现自己的贪心错了一点点,然…

题解 显然可以把每个观测点,认为是x轴上的一段区间.问题就转换为了:对于x轴上的若干个区间,选取尽可能少的点,使得所有区间都有至少一个点. 这是一个相当经典的贪心问题. 代码如下: #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> const int maxn = 110; struct qwq { int vis; double x,y; const bool op…

题解 一开始想到离散化,然后暴力模拟.但是存在一种hack数据: [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了(因为两个端点被覆盖).所以我们设置一个玄学调参系数,在一个区间的内部,rand几个点,属于这个区间. 这个系数一般来讲设为5就可以了. 代码如下: #include<cstdio> #include<algorithm> #include<cstdlib> const int maxn = 1e5+10; int n,m; int x…

题解 可以计算每一项对后面几项的贡献,然后考虑后面每一项,发现这是一个卷积,直接暴力NTT就行了,发现它是一个有后效性的,我们选择使用CDQ分治. Tips:不能像通常CDQ分治一样直接 每次递归两边,然后处理.应该先递归左边,然后处理,再递归右边,保证右边的所有需要的转移已经被计算出来. 参考代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; const int p(998244353); int…

题解 二项式展开,然后暴力FFT就好了.会发现有一个卷积与c无关,我们找一个最小的项就行了. Tips:记得要倍长其中一个数组,防止FFT出锅 代码如下: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5e4+10; const double pi = acos(-1.0); struct Complex{ double r,i; Complex(double r,doub…

题解 斜率优化裸题. 有个很玄学的事情,就是我用\(f[i]=min\{f[j-1]+p[j].y*p[i].x\}\) 会很奇怪的Wa . 明明和\(f[i]=min\{f[j]+p[j+1].y*p[i].x\}\)一模一样的呀! 如果有dalao愿意帮忙看一下就感激不尽了. 附上正确代码和错误代码 正确代码: #include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 5e4+10…

基本上是一个斜率优化裸题了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn]; double slope(int l,int r) { double tmp1 = f[r]-b*s[r]+a*ss[r]-f[l]+b*s[l]-a*ss[l]; do…

题解 我们把伤害-时间图像画出来.然后维护一下僵尸血量的前缀和.最好情况肯定是有一个僵尸恰好死在戴夫家门口.我们把原点到其他n个点的斜率最大的一个累积到答案. 发现每添加一个点,其他所有点的坐标都变了,但是相对位置没有变,所以我们随便维护一个原点位置就行了. 在n个点中寻找的时候,我们维护一个上凸壳,然后随便二分就行了.二分条件是,他左边的斜率小于他的斜率. #include<bits/stdc++.h> using namespace std; typedef long long ll; s…

题解 我们枚举建厂的位置,发现有个\(n^2\)的DP.随手搞个斜率优化到\(O(n)\). #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 21000 ; const ll inf = 100000000000000LL; int n; ll f[maxn]; ll w[maxn],s[maxn],m[maxn],h[maxn],cnt[maxn]; ll d[maxn],…

“北方的秋天还真的是美丽冻人呢!” 是么?我有些疑惑,任凭雨滴落在脸上. 这天,可真不好,秋雨可让这天气一天比一天的寒冷了. 大概,故事从这里开始吧? 上一次的故事说道了哪里?那么,我们从今天的新故事开始吧. 大概他想要一鸣惊人,他想要变得很厉害,但是他因此而乱了阵脚,他因此而迷茫徘徊. 他NOIP的前一天晚上睡得不是很好,甚至可以说有些糟糕,他甚至在NOIP的Day1考场上,因为心脏有些问题而不停的绞痛. 但是,这没有影响到他的发挥,或者说,是Day1的题太水了. 他看了看题,感觉这不是真的N…

下载程序 : https://files.cnblogs.com/files/Syameimaru/wifi.rar 打开config.ini 修改相关信息,然后运行程序. 运行成功后,打开网络和共享中心,点击左侧更改适配器设置. 进入适配器设置就会发现多出了一个网卡为“Microsoft Virtual WiFi Miniport Adapter”的无线网络连接2.若没有,则尝试更新无线网卡驱动. 为方便起见,可将无线网络连接2重命名为虚拟WiFi. 在网络连接里, 右键单击已连接到Inter…

题解 挺水的一道题. Rating $ \color{orange} {2300}$ 以下送命题. 首先我们知道,所有子树大小之和就是节点个数加上从根到所有节点的路径长度之和. 他要求度数尽可能小,所以我们二分度数\(k\).显然,度数越小,子树和越大. 对于一个\(k\)叉树,他的子树大小之和为\(n+k^2+k^3+...+rem\) 我们通过二分得到最大的边界\(k\) 然后,此时我们的子树大小\(s\)是要小于等于规定的子树大小和的. 我们考虑扩大子树大小. 显然,我们让某些节点,往深度…