2. 黄月英(huangyueying.cpp/c/pas )[问题描述]xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考.在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的黄月英虐人.进入了八人身份局,作为一位主公,xpp 果断选了黄月英,用黄月英挑 7 人.xpp 为什么喜欢黄月英这个武将呢?因为集智是个很牛逼的技能.集智——每当你使用一张非延时类锦囊(在它结算之前)你可以立即摸一张牌.可见集智这个技能如果用得好那么…

1. 关羽(guanyu.cpp/c/pas )[问题描述]xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考.在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的关羽虐人.进入了八人身份局,作为一位主公,xpp 果断选了关羽,用关羽挑 7 人.xpp 为什么喜欢关羽这个武将呢?因为武圣是个很牛逼的技能.武圣——你可以将你的任意一张红桃或方片牌当杀使用或打出.可见武圣这个技能如果用得好那么是可以轻松杀死别人的. 于是 xpp…

3. 诸葛亮(zhugeliang.cpp/c/pas )[问题描述]xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考.在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的诸葛亮虐人.进入了八人身份局,作为一位主公,xpp 果断选了诸葛亮,用诸葛亮挑 7 人.xpp 为什么喜欢周瑜这个武将呢?因为观星是个很牛逼的技能.观星——回合开始阶段, 你可以观看牌堆顶的 X 张牌 (X 为存活角色的数量且最多为 5) ,将其中任意数…

题解 \(by\;zj\varphi\) 一道很有趣的题,我用的动态开点线段树和倍增 首先对于第一问,不难想到要二分,二分时间,因为时间长一定不会比时间短能跑的人多 那么如何 check,先将所有老司机按初始坐标排个序,之后将每个老司机跑的距离加上,那么就是对之后的序列求一个 \(\rm LIS\) 求这个长度可以用树装数组维护值域,而求这个字典序最小的序列就需要用到倍增:类似于树上倍增,对于 \(i,j\) 的序列,他们在相同的一位之前一定是一样的,而之后哪个的最小值小,那个就更优 我们对于序…

这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力[还没去推T3] 第一题折腾了一个小时,看了看时间先去写第二题了.第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥,跑回去写第一题了. 手画第一题的样例2,指着图片一点一点调试发现思路中间就错了,然后开了份新代码重写去了,好在原来那份里大部分东西都用得上.按数据点骗分,推出了y=2的性质,最后居然多拿了25分. 只剩下二十分钟了,第三题直奔数据范围.把k=2的分手推出来,然后非常没有梦想地选择搜索过小于8的数据…

由于蒟弱目前还没调出T1和T2,所以先写T3和T4.(T1T2更完辣! update in 6.12 07:19 T3 大佬 题目描述: 他发现katarina大佬真是太强了,于是就学习了一下katarina大佬的做题方法. 比如这是一本有n道题的练习册,katarina大佬每天都会做k道题. 第一天做第1~k题,第二天做第2 ~k+1 题--第n 天做第n-k+1 ~n 道题. 但是辣鸡 ljh 又不想太累,所以他想知道katarina大佬做完这本练习册的劳累度. 每道题有它的难度值,假设今天…

题目背景 光阴荏苒.不过,两个人还在,两支车队还在,熟悉的道路.熟悉的风景,也都还在.只是,这一次,没有了你死我活的博弈,似乎和谐了许多.然而在机房是不允许游戏的,所以班长$XZY$对游戏界面进行了降维打击,结果... 题目传送门(内部题71) 输入格式 第一行两个正整数$n,k$:接下来$n$行,第$i$行两个整数$x_i,a_i$. 输出格式 第一行一个非负整数$t$,表示狂欢最多能持续的时间($t=0$是合法的).如果有老司机有意见,第二行输出$-1$:否则接下来$k$行每行$1$个正整数…

本题属于二和一问题 子问题相互对称 考虑对于问题一:知a求b 那么根据b数组定义式 显然能发现问题在于如何求dis(最短路) 有很多算法可供选择 dijsktra,floyed,bfs/dfs,spfa等 然而我们发现本题一个特点为边权相等(1) 显然应用dfs/bfs算法时间复杂度优于传统求最短路算法 考虑对于问题二:知b求a 同样,我们能很快明确高斯消元算法并且也需要计算dis数组 然而 观察数据范围 T<=5, 2<=n<=100000,1<=u,v<=n 显然这道题正…

NOIP模拟赛 如果用命令行编译程序可以发现没加头文件之类的错误. 如果用命令行编译程序可以发现没加头文件之类的错误. 如果用命令行编译程序可以发现没加头文件之类的错误. 编译之前另存一份,听说如果敲错文件名可能把文件给编译消失了,所以不要考试到最后再试这个. T1:一道有点考察$bfs$性质的题,给定一些黑点,一些白点,黑点每步会往四联通的格子扩展一步,问每个白点最早被扩展到是什么时候. 一次性把所有黑点都放进队列里面$bfs$即可. T2:给定一个长度为$n$的序列,其中有的数未知,每个数的…

NOIP模拟赛 今天想着反正高一高二都要考试,那么干脆跟着高二考吧,因为高二的比赛更有技术含量(我自己带的键盘放在这里). 今天考了一套英文题?发现阅读理解还是有一些困难的. T1:有$n$个点,$m$天,第$[1,m]$天每天会把最大公约数是$m-i+1$的数连边,给出$q$组询问,询问给出的两点最早被连接起来是什么时候.$n,m,q<=10^5$ 一开始以为是一道求$gcd$的签到题...后来发现还可以这样:$3->6,6->8$,所以不用等到最后一天$3,8$就连通了. 首先可以想…