Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模的循环节长度呢？ 这里有一个优美 ...
分类：
其他好文 时间：
2019-07-27 12:36:12
阅读次数：
110
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-07-24 22:32:23
阅读次数：
105
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 15:09:56
阅读次数：
132
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 09:49:16
阅读次数：
94
👩?💼 思路：去最小是交点的那个±1小区间里，是真的没想到😭。这题我觉得关键是考虑c，即a+b，因为c的存在，a和b不可能同号，因为步数最少嘛。但我们用a和b，但是在同号时取两者中|最大|，即|a+b| + |最大|的剩余部分，异号就全取。 //被坑惨了，找了一个多小时的bug，竟然错在lld ...
分类：
其他好文 时间：
2019-07-23 09:19:57
阅读次数：
84
三分： https://blog.csdn.net/pi9nc/article/details/9666627#commentBox 算法模板： 题目：ZOJ 3203 思路：推出公式，三分求答案，t代表人离墙角的距离 ...
分类：
其他好文 时间：
2019-07-21 16:35:32
阅读次数：
161
Description 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特 ...
分类：
其他好文 时间：
2019-07-12 21:17:50
阅读次数：
155
题目 有$n$个现实城市，另有$n$个幻想城市 原图中在现实城市存在$m$条边，在幻想城市存在$m 1 n$条边 一个排列是合法的当且进当显示城市 $i$ 向幻想城市 $p_i$ 连边后，图是连通的 求合法的排列数目 $n \le 20 \ , \ 时限10s$ 题解 如果初始连通块个数$\gt n ...
分类：
其他好文 时间：
2019-07-07 17:48:26
阅读次数：
107
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp，dp[i][j]表示状态为i，对d取余为j的方案数，则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时，因为有 ...
分类：
其他好文 时间：
2019-07-04 09:36:23
阅读次数：
119
description analysis 水法又$n$方二十万…… 可以先离散化，然后枚举起点，枚举向下扫 同一个数出现过或模数不相同就$break$，注意$k$不够顶替还是有可能存在解不要退循环 每次一个$memset$会$T$，可以像队列一样维护标记数组，尾进头出，注意和上次答案的重叠部分 正解 ...
分类：
其他好文 时间：
2019-07-03 20:20:21
阅读次数：
152
