本总结将同步发表到: jzoj论坛 洛谷博客 csdn博客 ······ 我考砸(逃)了 赛时: T1:AC T2:AC T3:输出样例10分 总分:10+10+1=21分(装弱),各少一个零 赛后: T1:一道拓展欧几里得(exgcd)题,题意:把 (a%b=1)拆成ax+by=1(y为任意实数),求x为多少。 题解:用拓展欧几里得(exgcd)求出x(这个x如果为负数就赋值为(x%b+b)%b)即可。 彩蛋:教室的饮水机没水了,只能去教学楼一楼打水,我手上拿着一个水壶想去打口水喝,一想:跑这么远的路,只为打一瓶水,太浪费了。于是又从自己的书包里抽出了第二个瓶子,二想:跑这么远的路,也就打两瓶水,太浪费了,干脆为同学服务,打多几瓶水!于是问了一下:有谁需要打水的吗······于是,手上拿着七个瓶子去教学楼打水,初二的吴义铭拿着一个套在饮水机上的水桶(***的奖(bao)赏(zheng),以服务同学的名义)和自己的水壶去。我打完水,真正抱起瓶子的时候,三想:早知道就不为同学服务了, 预着拿多两个瓶的,结果拿多了五个瓶,可说了就不能退了QAQ,于是我抱着七个瓶子回来... T2:一道二分答案的题目,题意:有n个帮忙打水的jy好学生,每人最多能拿r[i]个水壶,有m个打水需求(按顺序解决需求,先到先得),第j个打水需求想给s[j]到t[j]这个区间的每个jy好学生各d[j]个水壶让他们帮忙打水,求到第几个打水需求的时候会有jy好学生被累倒,否则输出0。 题解:二分这个最多可以到的需求,用区间求和(差分)的方法来判断是否大于r[i]即可。 T3:一道最短路题目,题意:由于jy好学生被疯狂的需求累到疯了,成为了反抗奖(bao)赏(zheng)的有志青年,zs市的好学生工厂——jy——爆发了起义!已知有n个学校(jy是一号),n-1条连接两个学校的路(他们只会沿着路到下一个学校进行起义,使队伍能够壮大,而且他们的期望是沿着各个学校冲出zs(叶节点就是他们的目标))(这些路使学校构成了一颗树),但他们的天敌是家长,有m队家长,每队家长在起义爆发时都在各个学校里,他们需要在一些学校拦截他们,阻止他们出去。所以,家长想知道,最少需要多长时间才能成功拦截他们出城。 题解:可能是个贪心吧,等我咕咕一会