NOIP 2015 提高组初赛试题胡扯

(5) 常识

(7)显然B肯定一样

(9)最小生成树也是树

(10)显然

(11)显然每条边和每个点只会被遍历一次

(12)A

(21)容斥原理 能被4整除的有503个,被5整除的有403个,被6整除的335个,然后去掉算了两遍的20,12,30分别100,167,67,120呢则在一开始被加了三遍,后面又被见了三遍,不用管,然后940个,最后2015-940=1075,over
(22)卡特兰数

(23)简单

(24)p1,p2引用,就是c1,c2改了个名,然后fun里是指针,所以动的是c2

(25)手算

(27)这个题上下对称啊

(28)板子

原文地址:https://www.cnblogs.com/For-Miku/p/13795342.html