摘要：
noip2017 D2T1 奶酪 某zz选手没有想到可以用并查集来做，直接用了dijskstra，结果被ccf老爷机卡成了70分 题目大意： 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞 我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪 阅读全文
摘要：
noip2017 D1T2 时间复杂度 某zz选手考场上写了1.5h 考完之后发现自己写的是错的 但是结果A了？？？ 题目大意： 一种新的编程语言 A++ 给出一个程序只有循环语句 并给出这个程序的时间复杂度 判断每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表示 阅读全文
摘要：
noip2017 D1T1 小凯的疑惑 某zz选手没有看出这道结论题，同时写出了exgcd却不会用，只能打一个哈希表骗了30分 题目大意： 两个互质的正整数a和b，求一个最小的正整数使这个数无法表示为ax+by(x,y为自然数)的形式 思路： 结论题：ans=a*b-a-b 1 #include<a 阅读全文
摘要：
题目大意： 现在给出了一个简单无向加权图 求这个图中有多少个不同的最小生成树 如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的 输出方案数对31011的模 思路： 首先我们求出这个最小生成树需要用的边，每种边权的边需要用多少个 然后因为注意到数据很小 可以直接dfs 对于每种权值的 阅读全文