摘要:
题目链接:https://vijos.org/p/1725 http://www.lydsy.com/JudgeOnline/problem.php?id=2875 这题是前几年的noi的题,时间比较久远了所以就不是那么的难了 这是一个非常裸的矩阵乘法,一般矩阵乘法就是矩阵+快速幂 只是这道题在矩阵 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P2671 这是noip2015普及组的第三题,谁说的普及组的题就一定水的不行,这道题就比较有意思的 这道题的暴力想法就是双重循环寻找所有情况 但是这会爆时间的 做这题,需要找到一个结论 y-x=z-y的意思其实是 阅读全文
摘要:
【问题描述】 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。 【输入格式】 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行 阅读全文
摘要:
题目链接:https://vijos.org/p/1883 这道题还有另外一种版本叫天神下凡,属于模拟题,可是模拟题数据太水以至于模拟题A了都不一定在vijos上A。。。。 在模拟题里我用的是一种类似扫描线的方式,完美AC,然后在vijos上就是只能过2组 最后经同学提点改为递归才A了 这道题我们把 阅读全文
摘要:
QAQ明天就noip了???这么快!!!! 所有人都开始疯狂敲键盘了,虽然其中不乏还有在最后几个小时还在刷bzoj的大佬,但是基本都在打模板QAQ dijkstra 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #inc 阅读全文