明明一直都穿着而很厚的衣服...还是被冻感冒了。 感冒了还是要吃药的吧...那种利用身体的免疫系统来对抗病毒的做法....还是算了，因为我只是放着没管一天，现在感觉眼睛都烫得厉害，身体发软... 不知道为什么人在特别虚弱的时候，好像很容易想家？ 可能是因为身体虚弱的时候特别缺乏安全感...本能的想回到妈妈身边orz，因此想家吧.... 以及，约了同(mei)学(zi)去看12月上映 的《你的名字》......期待....... 武汉这鬼地方咯....冻成狗....还好等毕业就离开这里了。 这周有4个队去比赛，预祝各位比赛顺利，拿到想拿的牌子，尤其是@Pacedect (毕竟还是有感情的......）

rt

题目链接 题意： F0 = 1 , F1 = 1 , F2 = 2 , Fn = Fn-1+Fn-2 求： FFFn Mod P ( 也就是 F[ F[ F[n] ] ] % P ) 思路：原来这是适牛出的题2333. 需要注意的是p可能为1，因此n==0或者1的时候，特判要输出1%p而不是1. 其他的没了。就是求斐波那契数列循环节的经典做法。 /* *********************************************** Author :111qqz Created Time :Thu 03 Nov 2016 08:09:26 AM CST File Name :1124.cpp …

题意：now he let you calculate G(n,k) .Here G(n,0) = f(n) , G(n,i) = f( G(n,i-1) ) (k >= i >= 1).其中f是斐波那契数列。 思路：其实就是hdu 4291的加强版：hdu 4291 解题报告 开一个1E4的数组存一下每一层的循环节就好了。 http://vjudge.net/contest/139429#overview 告一段落，完结撒花！ /* *********************************************** Author :111qqz Created Time :Tue 01 Nov 2016 …

题目链接 题意：求一个小数的循环节... 思路：其实直接模拟就好... 模拟竖式计算... 这里用到一个小技巧。 由于多组数据，每次都memset一个bool会很慢，导致超时。 我们可以用一个人int数组来代替每次重置的bool数组, /* *********************************************** Author :111qqz Created Time :Tue 01 Nov 2016 08:00:49 PM CST File Name :code/hdu/2522.cpp ************************************************ */ #include …

这种东西我也没什么资格评论，只是随便说说自己的感受。 之前在知乎上看到有人批判说，OI/ACM圈子的戾气，大致有两点。 一个是（装）弱，一个是膜。 第一点其实，至少我认识的大多数人，包括我在内，并不是装弱，而是真的觉得自己弱。 我觉得这也是竞赛带给我的财富之一吧，就是一个比较开阔的眼界。 更具体得说，大概就是，虽然竞赛是一个小圈子，但是我基本清楚，这个圈子里，世界最强的那批人是什么水平。 因此我也很清楚自己有多么弱小，而不会像有些人一样或者像包括我在内的许多人的小时候一样...在一个小的圈子（地理意义上） 一旦做到很高，就容易自满。 但是听到有的人批判说，这种“我好菜啊”的态度会让人没办法做好事情。 说实话，我对于这个逻辑是无法理解 …

软院的妹子，简称软妹。 [audio mp3="https://111qqz.com/wordpress/wp-content/uploads/2016/08/桜華月想-3L.mp3"][/audio]

题目链接 题意： Given n (1 <= n <= 1018), You should solve for g(g(g(n))) mod 109 + 7 where g(n) = 3g(n - 1) + g(n - 2) g(1) = 1 g(0) = 0思路：找循环节。首先由于模数固定，可以暴力一下找到循环节。 得到1E9+7的循环节是222222224,222222224的循环节是183120. 然后三次矩阵快速幂就行了。 需要注意每次都要判断那一层的n是否为0和1。 暴力解法： /* *********************************************** Author :111qqz …

题目链接 题意：A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). 思路：矩阵加速线性递推式。 这题第一次看是2012年11月2333，当时用pascal写的 /* *********************************************** Author :111qqz Created Time :Mon 31 Oct 2016 …

题目链接 题意：f[0] = 1,f[1] = 1,f[i] = f[i-1] + f[i-2] (i>=2)，问最小的m满足f[n]%p==f[n+m]%p 思路：求斐波那契数列循环节。 参考了Acdreamer的博客_Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个 的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模 的循环节长度呢？  这里有一个优美的定理：Fib数模 的最小循环节长度等于 ，其中 表示Fib数模素数 的最小循环节长度。可以看出我们 …