摘要：
前言：这是我第一次参加NOIP，也有可能是我最后一次参加NOIP了。Day 0今天天儿好冷啊...穿上好几层然后去烟台站取火车票。进了站之后发现好像还有一张火车票没取emmm....然后从烟台站出来取票..烟台站，我来烟台站每次都是和OI挂钩。前几次是在烟台站上车去济南然后去qbxt学习，这次是去潍 阅读全文
摘要：
n个节点的树第i个节点权值为a[i]n<=10^6-100<=a[i]<=100问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等.无解输出-1 否则输出要删除边(u->v)的v节点序号. 以上是题面。如果觉得这个题面看不懂的话可以去CodeForces现场看一下（逃）下面是解法 阅读全文
摘要：
一道数学题。这题我居然写了20min。我太弱了。。好了，看这道题之前，我们先学一个函数：cmath库里头的ceil函数，作用是向上取整，和floor就是反过来。进入正文：读读题，只要是个人都能想到n*m/a*a这做法吧，手动模拟一下：嗯，答案没错。然后写上了CF1A的第一个代码。Code： 等等！怎 阅读全文
摘要：
入门难度的水题，适合各位打表食用。别问我为啥做入门难度的题，（因为我懒法一：直接根据题意给出的公式模拟即可。特殊技巧：使用cmath库中的pow函数，该函数为pow(a,b)，返回a的b次方，类型为浮点类型。 Code： 法二：观察公式。分别带入N=1,2,3,4,5发现这就是个斐波那契数列。还是个 阅读全文
摘要：
Tarjan入门题。Code： 阅读全文
摘要：
本题是NOIP2017 Day2 T1.这题我居然想了半天..法一：考虑并查集做法。我们想，如果一个相交或者相切就能互相移动，那我们不如把相交或者相切的合并，最后遍历一下下表面的所有点看看能不能跑上去就OK了。Code： 法二：考虑图论做法。直接建图然后跑个spfa，解决。Code请自己写。 阅读全文
摘要：
很著名的Tarjan题。跑个Tarjan，统计下入度。没啦。 阅读全文
摘要：
本题是个次短路板子题，因为我太弱了所以我不会K短路。考虑从1点跑一边最短路，然后从N点再跑个最短路。之后遍历这个图，然后更新答案。Code： 阅读全文
摘要：
本题是个二分图匹配问题。首先我们来复习一下匈牙利算法：用临接矩阵写的匈牙利：Code：（洛谷P3386） 现在我们来看这个题：把物品属性a,b，从a,b向i连个有向边，然后一部分是物品一部分是序号，直接匹配即可。Code： 阅读全文
摘要：
这是一个经典的贪心+DP。首先我们读题，可以发现一个显然的贪心结论：如果我们把最长最宽的棍子放在前面，时间用的岂不是最少？解法就是上述的问题。直接排序（排序在长度相同的时候就用宽度），然后比较宽度，存一个最小的宽度。考虑设置一个vis数组，如果之后的棍子没被vis过而且宽度更小，我们就更新宽度顺便打 阅读全文