henry_y
henry_y
全部文章
题解
A-学习笔记(10)
A-游记/杂谈(2)
B-题库-51nod(2)
B-题库-AtCoder(7)
B-题库-BZOJ(48)
B-题库-CodeForces(5)
B-题库-HDU(5)
B-题库-LibreOJ(7)
B-题库-Luogu(16)
B-题库-POJ(1)
B-题库-牛客网(8)
C-博客园美化(1)
C-比赛记录及刷题计划(2)
动态规划-DP(12)
图论-网络流(1)
图论·最短路(3)
字符串-hash(1)
字符串-KMP(1)
字符串-Trie(2)
思想-分块(4)
思想-前缀和(1)
数据结构及算法-单调队列(4)
数据结构及算法-堆(2)
数据结构及算法-树链剖分(2)
数论-其他(3)
数论-博弈论(1)
数论-数论分块(1)
数论-欧拉函数(1)
数论-莫比乌斯反演(1)
数论·筛法(4)
未归档(3)
深度优先搜索-dfs(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
henry_y的博客
全部文章
/ 题解
(共2篇)
题解 | 石头游戏
题目描述 石头游戏在一个 行 列 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟,所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一:数字:表示拿个石头到...
矩阵快速幂
2019-09-05
0
724
题解 | relays 题解
考虑先离散化,那么点的个数只会有个最多。于是复杂度里面就可以有一个.考虑构造矩阵表示经过一条边的最短路,那么就会是输入进来的边。那么表示经过条边的最短路,则有;然后就可以处理出次方的所有矩阵,然后得到最终矩阵的答案了。这个算法叫做倍增floyd #include <cstdio> #i...
矩阵快速幂
floyd
2019-09-02
0
588