10越狱

之前写 越狱iphoneX的笔记 ，那种方式已经失效，通过Unic0ver的方式也失效了，官方封了impactor，其中如果有mac os那方式还是很多的，使用checkra1n，如果没有mac，可以搭建mac虚拟机，也可以使用接下来的方式，总结就3步： 1.使用Tansmac将dmg镜像写入U盘，U盘16-32G 2.U盘方式启动电脑 3.按照提示进行操作即可 越狱有风险，造成的问题与我无瓜~，详细介绍如下： ================= {翻译}Ra1nUSB-通过USB越狱 如何使用Ra1nUSB越狱iPhone 5S中的所有设备-iPhone X（iOS 12.3及更高版本） 步骤1： 下载DMG文件链接：https : //drive.google.com/file/d/1TBNv05wjeIoP_wqjbkNJoxcJ_Uh4XkVz/view 下载Transmac：15天免费试用版，等待10秒钟进入软件。 链接：http：//www.acutesystems.com/tmac/tmsetup.exe 第2步： -下载并安装Transmac后，将其打开，插入USB，您将看到USB，然后单击“使用磁盘映像还原”。单击“是，此时显示文件框”，选择文件Ra1nUSB.dmg，然后单击“确定”以等待完成。大约15至20便士，您可以放松一下。 第三步：

原文地址： http://hi.baidu.com/hk_zhi/blog/item/37b5273698bad5200a55a9b5.html 百份百iphone 3G刷3.1.3教程iphone 3G越狱解锁4.2.1升后回刷3.13 2010年12月14日 星期二 20:27 百份百iphone 3G刷3.1.3教程iphone 3G越狱解锁4.2.1升后回刷3.13、 本人的IPHONE 3G有锁的砖机误升IOS 4.2.1越狱解锁成功，用后回刷3.1.3然后越狱解锁成功，方法绝对是可行的，现在写个教程大家互相学习下。刷机过程遇到错误1015，有介绍怎么处理。 工具介绍 官方地址下载iTunes10.1 Win32版 固件 iPhone 3G iPhone 3G(3.1.3/7E18) iPhone1,2_3.1.3_7E18_Restore.ipsw iPhone 3G(3.1.2/7D11) iPhone1,2_3.1.2_7D11_Restore.ipsw iPhone 3G 4.2.1_8C148 Phone1,2_4.2.1_8C148_Restore.ipsw 越狱工具 红雪Redsn0w v0.9.6beta4 越狱4.2.1时使用的，可以越狱全系官方iOS 4.2.1固件 redsn0w-win_0.9.4 越狱刷3.1.3时使用的 系统环境 windows

BZOJ1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。 如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 　　输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 　　可能越狱的状态数，模100003取余 Sample Input 2 3 Sample Output 6 HINT 　　6种状态为(000)(001)(011)(100)(110)(111) 题解Here! 懒得再写了，请君戳 这 。 原文：https://www.cnblogs.com/Yangrui-Blog/p/9373695.html

P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为 \(1…N\) 的 \(N\) 个房间，每个房间关押一个犯人，有 \(M\) 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入格式 输入两个整数 \(M,N\) 输出格式 可能越狱的状态数，模 \(100003\) 取余 输入输出样例 输入 #1 2 3 输出 #1 6 说明/提示 6种状态为(000)(001)(011)(100)(110)(111) \(1 \le M \le 10^8\) \(1 \le N \le 10^{12}\) 【思路】 组合数学 + 快速幂 【题目大意】 n个房间里面都有犯人，他们信仰m种不同的宗教 求有至少一对信仰相同宗教的人挨在一起的情况 【核心思路】 正着求是很难求或者是没有办法求的 所以正难则反 没法直接求出来越狱的情况 那就求出总的情况和不越狱的情况 用总的情况减去不越狱的情况 就是题目要求我们求的越狱的情况 总的情况 每一个房间都有m中可能，一共有n个房间 所以可能性是m^n次方 总的情况就知道了 然后看不会越狱的情况 第一个房间可以有m中选择 第二个房间不能和第一个房间的宗教一样‘ 所以只有m-1中可能 第三个也是和第二个一样 所以出现了一个m和n-1个m-1 那么不会越狱的情况就是m*(m-1)^(n-1

题目描述 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 输入格式 输入两个整数 m 和n 。 输出格式 可能越狱的状态数，对 100003 取余。 样例 样例输入 2 3 样例输出 6 样例说明 所有可能的 6 种状态为： {0,0,0}{0,0,1}{0,1,1}{1,0,0}{1,1,0}{1,1,1}。 数据范围与提示 对于全部数据，1<=m<=1e8,1<=n<=1e12 。 ______________________________________________ 动态规划，f[i]表示到第i个房间越狱的情况有多少种。 则：f[i]=f[i-1]*m+(m^(i-1)-f[i-1])=m^(i-1)+(m-1)f[i-1] f[i-1]*m表示前i-1个房间已经出现越狱情况，则第i个房间随便放一个宗教的犯人都会出现越狱 (m^(i-1)-f[i-1])表示前i-1个房间没有出现越狱的情况等于所有的情况减去有越狱的情况。 数据太大，需要矩阵快速幂。 [ 0 , 1 ] [m-1,0 ] [m ,m ] ______________________________________________ 1