想了想,像之前那样简略地叙述题意和做法,根本没讲清楚,没有任何意义,还不如写写自己的感受. 感觉YALI真的是一所挺不错的学校吧.总是能有一机房的julao轮番吊打你,总是能有集训队的奆佬来给你出dltm.给你讲题.每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着.到处都洋溢着「青春」的氛围,反倒是老师见得很少(或许是国庆的缘故吧..).YALI在我心中已经不止是那个在OIerDb的"全国信息学竞赛学校排名2018"上排名第一的学校了. 这几天去掉失误基本上都…

牛客2018国庆集训 DAY1 D Love Live!(01字典树+启发式合并) 题意:给你一颗树,要求找出简单路径上最大权值为1~n每个边权对应的最大异或和 题解: 根据异或的性质我们可以得到 \(sum_{(u, v)}=sum_{(u, 1)} \bigoplus sum_{(v, 1)}\)那么我们可以预处理出所有简单路径上的异或值 对于路径上的最大权值来说,建图后,我们可以将边权进行排序,对于每一个权值为\(w_i(1-n)\)的连通块 现在我们已经得到了当前边权所在的连通块了,所以…

莞中OI集训游记 Written BY Jum Leon. I        又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中. 这里真是个好地方啊,座居莞城中央,聚集四方灵气.伙食好,我们学习自然好.(廖老师超级友好的 正文 II 感悟 首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…

2017FJ省队集训 游记 又是一篇流水账 Day 1 今天是省队集训的第一天.早上骑车去八中,到的时候汗流太多浑身湿透被杨哥哥和runzhe2000 d了,一个说我去游泳了一个说我打球了...流完汗还在空调里吹,浑身难受.jpg 第一天是省队选手交(mian)流(ji).每个人选一道题出来分享.前两个小时是看题,后面讨论. 看完题感觉大多数不是很会做呀QAQ.感觉唯一会做(口胡)的估计就只有crz(Charming_Chen)和lzx(cjwssb)的题了...不过lzx那题我只会口胡,多项式…

传送门:https://www.nowcoder.com/acm/contest/203/I 题意: 求每个大都会到最近的一个大都会的距离. 思路: 把每个大都会设为起点,跑一遍最短路.在跑最短路的时候,假设有一个大都会A,它不能更新一个非大都会B点,就说明这个B到另一个大都会C很近,用dis[u] + dis[B] + w[u][B]更新A点的答案. #include <algorithm> #include <iterator> #include <iostream>…

准备了一整个学期的高考和自主招生终于结束了....从育英出来, 以一个失败者的身份来写游记, 权当为明年的决战提供经验与总结. Day -1, June 5th 下午同学收拾考场, 自己在那里看书...总感觉有些羞愧难当, 还是跑到了高三楼. 带着自己三个月的所有行囊: 十年真题, 程书, 橙书...总感觉失败就在眼前. 看了一下午的生物必修一, 还是感觉学不进去. 晚上是誓师大会, 无非就是讲一讲在历城二中考试有天时, 地利, 人和blabla... 提到了当届学生招生的时候生源并不好...让…

什么嘛....就是去被虐的... 反正就是难受就是了.各种神仙知识点,神仙题目,各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉,完全听不进老师讲课,下课铃一响就冲出了教室,草草地吃了饭就出发了,在车上A了一道题目,晚上去金华街上找了吃的,就没什么了. day 1 10.1 嘛...国庆啊....在教室里打模拟赛,错过了阅兵.总体来说,难度应该是原NOIPday3的难度吧(…

第一天 基础算法&&数学 day1难度测试 如果要用一个词来形容上午的测试,那真是体无完肤.  成绩: 题目 成绩 评价 T1 50 一般 T2 10 大失所望 T3 0 差 基础算法 递推 :指通过观察.归纳,发现较大规模问题和较小规模问题之间的关系,用一些数学公式表达出来,在一些教材中,也称为计数DP.递推的模型最主要有:斐波那契数列,卡特兰数,bell数,错排等等. 递归 :所谓递归,是指函数"自己调用自己"的一种编程方法,在解决一个问题时,如果发现问题能拆解为一…

刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1: 作为一个全国的信息学组织,官网竟然卡成这样,按理说OI选手应该学做网站也会简单一点吧...无法接受.jpg.终于还是在9点前拿到了题.浏览一遍题面感觉只有第一题比较可做,T2T3的暴力也不是很难打? 归程:https://www.luogu.org/problemnew/show/P4768 看…

今年是第一次参加tg呢... Day0    早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路. 车上谈笑风生,看 jw 的 GDOI 的小本本. 到动车站取票入站,看 lmh 和 zn 的爱恨情仇.:) 动车上颓废了好久的Cultris ,于是就到广州了... 找酒店:先坐电梯到5楼,惊喜发现电影院,惊喜发现柯南剧场版.再坐电梯到1楼,再坐电梯到6楼,接着坐电梯到36楼,拿完房卡到34楼. 房间挺好...和 Qzz 一个房 又颓废了一会,就跑去外面找次的了. 回来之后又颓废了一会,去 jw…