2016年11月14日
【模板】矩阵快速幂
摘要： 【模板】矩阵快速幂 【模板】矩阵快速幂 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示 阅读全文
posted @ 2016-11-14 21:46 Native_carrot 阅读(218) 评论(0) 推荐(0) 编辑
2016/11/14
摘要： 今天考试还是比较欢乐的，但是还是存在一些缺陷 1.T1仍有特殊情况没有考虑清楚 2.虽然想到可以用二分or三分，但是没有想到正确的方向 3.没有骗到所有能骗到的分 明天会更好 以上by233carrot 阅读全文
posted @ 2016-11-14 18:54 Native_carrot 阅读(144) 评论(0) 推荐(0) 编辑
【模板】负环
摘要： 【模板】负环 【模板】负环 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权 阅读全文
posted @ 2016-11-14 16:22 Native_carrot 阅读(422) 评论(0) 推荐(0) 编辑