摘要：
题面：http://uoj.ac/problem/228 正解：线段树。 我们可以发现，开根号时一个区间中的数总是趋近相等。判断一个区间的数是否相等，只要判断最大值和最小值是否相等就行了。如果这个区间的数相等，那么他们开方的数也相等，我们直接转化为减去一个数就行了。 但是这是没有办法$AC$的，我们 阅读全文
摘要：
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 阅读全文
摘要：
Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个 阅读全文
摘要：
Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 Input 第一行两个数n，m代表物品数量及钱数 第二行n个数，代表每个物品的价格 n<=40，m<=10^18 第一行两个数n，m代表物品数量及钱数 第二 阅读全文