HKE和他的小朋友（矩乘快速幂）
题面： 题目背景: HKE带着 $ n $ 个小朋友做游戏 题目描述: 现在有n个座位编号为 $ 1 $ 至 $ n $ ，这些小朋友也编号 $ 1 $ 至 $ n $ 。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列 $ A(A_1,A_2\cdots A_n ...
原文：洛谷P5151 HKE与他的小朋友 快速幂/图论+倍增
正解:矩阵快速幂 tarjan 倍增 解题报告: 传送门 跟着神仙做神仙题系列III 这题首先一看到就会想到快速幂趴 就会jio得,哦也不是很难哦 然而,看下数据范围,,, ,,,显然开不下TT 所以考虑优化快速幂 或找环 倍增 两种方法都港下趴 先说图论好辣QwQ 大概是这样的: 首先我们把每个座位都抽象成一个点,由它给我的A 可以知道坐在每个座位上的人会移到哪儿 我们就可以理解为连了一条边 显 ...
2019-01-29 09:43 11 64 推荐指数：
相关推荐
洛谷 P3390 【模板】矩阵快速幂
思路 这是一道模板题!! 矩阵快速幂是一个重要的东西，我们可以用普通的快速幂来做，重载一下运算符（dalao题解），然后就可以做了 推荐这篇题解 传送门 代码 ...
洛谷P3916 图的遍历 [图论，搜索]
题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行， ...
洛谷P3385 【模板】负环 DFS-SPFA 判负环 图论
洛谷P3385 【模板】负环 图论 今天get了 一个 DFS-SPFA 判负环的方法 一般的 BFS-SPFA 判负环 一般就是 不停地做，如果某点第 n+1次加入队列中，那么说明这个图存在负环然而我并不会证明，期望复杂度是 O(kM) k 大约是在 2 左右 但是其实对于一些极限数据 ...
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
洛谷P1807 最长路_NOI导刊2010提高（07） 求有向无环图的 最长路 图论
洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...
洛谷 P1177 【模板】快速排序【13种排序模版】
P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍 ...