Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： 题目描述 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一 阅读全文

摘要： Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge 阅读全文

摘要： Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 阅读全文

摘要： Problem DescriptionA little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopT 阅读全文

摘要： You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your 阅读全文

摘要： Problem Description One day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑ni=1∑n 阅读全文

摘要： 题目描述 定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和 对10^9+7109+7取模。 定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和 对10^9+7109+7取模。 输入格 阅读全文

摘要： 题目描述 给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己） 给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己） 输入格式 第一行两个正整数n,mn,m，表示点数和边数 接下来mm行，每行输入两个整数u,vu,v，表示有一条uu到vv的有向边 第一行两个正整数n,mn 阅读全文

摘要： 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 阅读全文

摘要： 题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 阅读全文