2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， ...
分类：
其他好文 时间：
2017-10-08 12:56:15
阅读次数：
304
1、一个java类文件中真的只能有一个公有类吗？ 请使用Eclipse或javac检测一下以下代码，有错吗？ public class Test{ public static void main(String[] args){ } public class InnerClass{ } } 在MyEc ...
分类：
其他好文 时间：
2017-10-08 12:13:12
阅读次数：
165
Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 ...
分类：
Web程序 时间：
2017-10-08 12:08:44
阅读次数：
206
1、一个java类文件中真的只能有一个公有类吗？ 请使用Eclipse或javac检测一下以下代码，有错吗？ public class Test{ public static void main(String[] args){ } public class InnerClass{ } } 在MyEc ...
分类：
其他好文 时间：
2017-10-08 11:20:58
阅读次数：
193
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 首先分析得题目所求$gcd(i,N)$的取值只可能是$N$的因子，则有$$Ans=\sum_{d|N}d\sum_{i=1}^N[gcd(i,N)==d]$$ $$Ans=\sum_{ ...
分类：
其他好文 时间：
2017-10-08 11:20:50
阅读次数：
128
问题如下 D:\source-code\AndroidStudio\MyApplication\app\src\main\AndroidManifest.xml Error:(14, 9) Attribute application@icon value=(@drawable/ic_launcher ...
分类：
移动开发 时间：
2017-10-08 11:16:27
阅读次数：
351
codeforces 568 D Sign Posts http://blog.csdn.net/u013023344/article/details/47704549这题是搜索乱搞 因为不是最小点的解 设我们有L条直线 M 个点 如果点数大于直线数 直接每个点对应一个直线就行了 else 找到一个 ...
分类：
其他好文 时间：
2017-10-08 11:15:49
阅读次数：
174
#include #include #include #include using namespace std; const int maxn=200005; int prime[maxn]; bool not_prime[maxn]; int main() { int n,cnt=0; scanf... ...
分类：
其他好文 时间：
2017-10-08 11:14:19
阅读次数：
198
一道最短路的模板题，就当练习一下SPFA和dijkstra了 SPFA ...
分类：
其他好文 时间：
2017-10-08 11:14:11
阅读次数：
117
模板 如何在目标串中找到模式串p? 1、暴力枚举起始位置，逐位比较 缺点：枚举太多无用位置，时间复杂度高 Codes： 复杂度：O((n - m + 1) * m) (n:原串长度，m:匹配串长度) 2、KMP 优点：只枚举了可能有用的位置（其实就是暴力缺点opp. QwQ） 那是如何做到只枚举有用 ...
分类：
编程语言 时间：
2017-10-08 11:13:53
阅读次数：
212
