SDOI 二轮垫底鸡 day0 准备爆零 没啥好准备考试的,12.00出发,试机敲抄个ntt,在宾馆不知道颓啥. day1 爆零爬山 T1noip的题目也放到省选上. 第一档线段树?肯定不写,直接上100吧. 万万没想到,我的码力居然如此的差劲,三个小时都没写出来. 之后一小时就去看T2,T3,写了20分. 可耐,不知道咋了他MLE了. 划水啊,划水. 爆零之前还和lgj,gxb,wxy,mjt,txt,老司机忙着进队,mhe一起去爬山. 什么千佛山的.燕子山,咱也不知道,咱也不敢说,不过山是真…

博主诈尸啦 虽然一轮之后就退役了但是二轮还是要去划划水呀~ 然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧. 题目思路基本都参考自shadowice神仙Orz Day2T1没时间做了咕咕咕 物理实验 充满毒瘤气息的计算几何题.. 首先旋转一下坐标系,那么只需要考虑两条线平行于\(y\)轴的情况. 由于题目中规定每个挡板都不和直线导轨接触,因此一定是分别分布于\(y > 0\)和\(y < 0\)两部分,我们分别维护. 现在只考虑上…

Postscript 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?翻车预定.之后还有上海的ACM没有CXR神仙的ACM窝怎么打啊 Day -1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前写完十二省联考flag,同时也写了些ZJOI,HNOI的题吧 Upt:十二省联考终于写完了,但是窝还是凉了 Day 0 你以为窝有Day0吗? EZ所有高中的(包括CXR神仙),都一起包车去余姚了,然后我们就…

2017 山东二轮集训 Day7 国王 题目大意 给定一棵树,每个点有黑白两种颜色,定义一条简单路径合法当且仅当路径上所有点黑色与白色数量相等,求有多少非空区间 \([L,R]\) ,使得所有编号 \(\in[L,R]\) 的点形成的本质不同的合法简单路径数多于所有编号 \(\notin[L,R]\) 的点形成的本质不同的合法路径树. 题解 考虑所有以 \(x\) 为一个端点的合法简单路径数量为 \(F_x\) . 设两端点编号分别位于 \([L,R]\) 之内和之外的路径树为 \(M\) 那么…

\(\mathcal{Day -1}\) 嗯,虽然说\(rqy\)看我们这么懵O,并不建议我们去掺和这种神仙打架,但是为了逃文化课学习OI并参观膜拜各路神仙,我毅然决然地选择去参加这次培训-- 这次一定要选一个靠前排的座位--并且要和\(rqy\)靠的近些不然就真的啥都不会了--这次培训居然不让带手机--真是不知其可\(qwq\) 唉--希望比上次好点吧,上次培训的题目我还没整呢! \(emmmm\)明天会更好\(.jpeg\) \(\mathcal{Day 0}\) 嗯呐~今天报道,一开始是穿…

还记得以前刚接触前端的时候,浏览各大网站,很多都少不了的有个轮播的效果,那个时候自己是一个彻彻底底的小白,想着这些图片滚动起来还真是有意思,是什么让这些图片在一个方向上连续的滚动呢.后来慢慢的接触多了,觉得这些也是so easy的嘛,于是为了加深对js.jQuery的理解以及探究网站上各种效果的实现方法,就有了jQuery插件之路这样一个系列,当然为了纪念当初对轮播的执念,于是就从轮播开始写了一个小小的插件,这只是一个开始,随着后面的了解的更多,也会写一些更加绚丽的DEMO.源代码在这里:点我获…

详情请查看http://aehyok.com/Blog/Detail/28.html 个人网站地址:aehyok.com QQ 技术群号:206058845,验证码为:aehyok 本文文章链接:http://www.cnblogs.com/aehyok/p/3981965.html 感谢您的阅读,如果您对我的博客所讲述的内容有兴趣,那不妨点个推荐吧,谢谢支持:-O.…

详情请查看http://aehyok.com/Blog/Detail/18.html 个人网站地址:aehyok.com QQ 技术群号:206058845,验证码为:aehyok 本文文章链接:http://www.cnblogs.com/aehyok/p/3981965.html 感谢您的阅读,如果您对我的博客所讲述的内容有兴趣,那不妨点个推荐吧,谢谢支持:-O.…

Description 在某个神奇的大陆上,有一个国家,这片大陆的所有城市间的道路网可以看做是一棵树,每个城市要么是工业城市,要么是农业城市,这个国家的人认为一条路径是 exciting 的,当且仅当这条路径上的工业城市和农业城市数目相等.现在国王想把城市分给他的两个儿子,大儿子想知道,他选择一段标号连续的城市作为自己的领地,并把剩下的给弟弟,能够满足两端都是自己城市的 exciting 路径比两端都是弟弟的城市的 exciting 路径数目多的方案数. Solution 我们分析一下: 要求的…

题目描述 在某个神奇的大陆上,有一个国家,这片大陆的所有城市间的道路网可以看做是一棵树,每个城市要么是工业城市,要么是农业城市,这个国家的人认为一条路径是 exciting 的,当且仅当这条路径上的工业城市和农业城市数目相等.现在国王想把城市分给他的两个儿子,大儿子想知道,他选择一段标号连续的城市作为自己的领地,并把剩下的给弟弟,能够满足两端都是自己城市的 exciting 路径比两端都是弟弟的城市的 exciting 路径数目多的方案数. 输入格式 第一行一个正整数 n n n.第二行 n n…