摘要: 题目链接 题目大意 多组输入,给你两个n×n的矩阵,要你求他们相乘%3的值 题目思路 这个题目主要是要了解内存访问连续化,要尽量每次访问连续的内存 所以第一种方法会超时,第二种则AC。一种卡常技巧 代码 #include<set> #include<map> #include<queue> #inc 阅读全文
posted @ 2020-09-11 22:00 hunxuewangzi 阅读(151) 评论(1) 推荐(0) 编辑
摘要: 1:建图注意是有向图还是无向图,无向开两倍数组 2:看题注意是否为多组输入,多组输入注意初始化。 3:减法取模一定要注意 4:stl中.size()为unsigned如果要计算注意强制类型转换(int) 5:scanf(" %c")之前如果不要读入空格要加上空格符 6:子序列和字串一定要注意区别 7 阅读全文
posted @ 2020-09-11 09:55 hunxuewangzi 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 要你查询q 次询问,每次询问给出一个 L ,询问$\sum_^n\sum_^n[d(i,j)<=L]$。其中 [C] 表示当命题 C 为真的时候为 1 否则为 0。 定义 d(u,v) 表示在无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值。 求所有答案的异或和 题 阅读全文
posted @ 2020-09-11 08:38 hunxuewangzi 阅读(145) 评论(0) 推荐(0) 编辑