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

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

Day0 最后一天啦,此时不颓更待何时? 上午10:15坐车从gryz出发,在一路颓废中到了农大 不得不说,农大的宾馆真的好高档啊,壁橱里面居然有保险柜!电视柜厨子里居然有冰箱!!冰箱里居然有饮料!!!woc居然要花钱???. 晚上去青岛二中试机,青岛二中的一体机很资瓷啊,不过Dev不能调试什么鬼???emmm,老吕走过来现场叫我如何用gdb调试然后直播翻车233,最后把选项换成32debug貌似就可以了 5min敲完sa感觉没错误,然后调了25minHeight,最后还是没调出来QWQ...…

一篇真正的“游记”. DAY -3 下午: 今天老师批准了我去省选划水的请假要求. 批准之后感觉学习非常有动力,顺便忽悠别的同学和我一起去,然而wzx是唯一一个表示可以考虑一下的同学,其他同学直接一口回绝...明天接着忽悠好了. 别的初中生想体验省选都是先参加提高组,过了一轮正式去,只有我是以陪着学长学姐,不能进场考试的身份去的.虽然说初中并不支持考竞赛,但是我还是太菜了/(ㄒoㄒ)/~~ 这次去省选主要就是为了体验一下大型考试的气氛.第一次参加noip的时候非常紧张,总是怕文件操作错误,导致最…

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

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

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

题目背景 在双人对决的竞技性比赛.如乒乓球.羽毛球.国际象棋中.最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少.每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长.本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名. 它能够看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长. 题目描写叙述 2*N 名编号为 1~2N 的选手共进行R 轮比赛. 每轮比赛開始前.以及全部比赛结束后,都会依照总分从高到低对选手进行…

题目大意: 求字符集大小为$k$长度为$n$的经循环移位后为回文串的数量. 题解: 这题是D1里最神的吧 考虑一个长度为$n$回文串,将其循环移位后所有的串都是满足要求的串. 但是显然这样计算会算重.考虑什么情况下会算重. 即当我们将这个回文串移位$x$后,发现这个新字符串为一个回文串时,必然接下来的移位都是重复的. 那么当$x$为多少时,新字符串为一个回文串? 我们稍加分析就会发现x一定和回文串的最小循环节$d$有关. 考虑最小循环节若为偶数时,当$x==d/2$时,则会变为一个新的回文串.…

题目大意: 给一个$G=(V,E)$,满足$|V|=n$,$|E|=m$,且保证图联通,有Q个询问,每组询问有s个点,求图中有多少点满足:将其删去后,这s个点中存在一对点集$(a,b)$不联通且删去点不为s中的点. $n,m,\sum s$均为$1e5$级别. 题解: 显然满足性质的点都是割点. 我们建一颗圆方树,然后考虑对于每组询问为所有点之间路径覆盖的割点数量. 用虚树+树剖维护即可. 不是很难,但考场上把点双写错,多调了1h. 代码: #include "bits/stdc++.h&quo…