Loi_LXTT

题面很像斐波那契数列，不过这道题是，f[i]=f[i-1]+f[i-3] 手推了一下，需要的矩阵是： 0 1 0 0 0 1 1 0 1 有：a[1] 0 0 0 1 0 a[n-2] 0 0a[2] 0 0× ( 0 0 1 )^(n-3)= a[n-1] 0 0a[3] 0 0 1 0 1 a[n] 0 0一开始定义了三个二维数

原题题目来源：poj 1845 原题传送门 原题求a^b的约数个数，本题作了修改： 题目很明显是求首项为1，公比为m的等比数列的前t项和Solution 1：等比数列通项公式+快速幂最关键的是取模用到逆元 求逆元？exgcd？费马小定理？不行不行，题目中没有说m和t-1互质 qwq get到了dalao的求逆元的通式： 求：(a/b)%m 公式：(a/b)%m=(a%(m

•先让我吐槽一番： 啊啊啊啊啊恶心的数论让我颓了一下午的数论！ 数论最恶心，数论最恶心，数论最恶心……重要的事情说三遍！ 不管了好不容易懂了一个数论题，赶紧跑来写博客（以后不会了就来）：————————萌萌哒分割线———————–<经典问题>poj 1061 青蛙的约会前言： 先来一段exgcd推导： –>对于方程 ax+by=c; –>当且仅当 c=k*gcd(a,b)时，方程有解;

对任意的正整数x,f(x)是满足条件x/(a*b)==c(a,b,c均是正整数)的有序数对（a,b）的个数。（有序的意思就是比如(1,2)和(2,1)是不同的方案）。 变形得： x==a*b*c; 对于n，答案是所有x小于等于n的f(x)的和。即所有满足条件n>=a*b*c的（a,b）的个数，即所有满足条件的a,b,c的个数。 问题转化为，求满足条件的组合（a,b,c）的排列数之和。 先求

去题目的传送门题面很长，说白了，就是要你求错排n个数的方案数 表示看完错排的通项公式的推导过程之后，整个人都不好了。但是这个题不用通项公式，只知道递推式就好了。 递推式：f[n]=(n-1)*(f[n-1]+f[n-2]) 来一波递推式的推导过程： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置

至于我为什么把两个题放一起，看题就知道了：T1 O(T*3√p)，10^8，正好卡时 啥也不说，代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long t,p;int main(){ scanf("%lld",&t);

去题面的传送门 神一般思考错了方向。。莫名在搞质因数分解。。其实质因数分解可做80%，最后20%超时，这个思路想到最后只能做80%了。。 正解超级简单。 吐槽：我哪知道组合数可以递推啊 C(n,m)=C(n-1,m-1)+C(n-1,m) 公式解释：从n个数中选m个物品，选定一个特殊物品，C(n-1，m-1)在剩下的物品中选m-1个，第m个选特殊物品；C(n-1,m)则表示不选特殊物品我一

题目来源： T1：codevs 2913 建筑抢修T2：codevs 1089 侦探推理T3：luogu 2246 T4：luogu 3927ps：T2没有重新做，太恶心了T1： —考试的时候脑子w了，瞪它了一个小时死活思考不下去，做完后面回来看这道题的时候，直接看不下去了。。最后随便贪心了一下结果就过了一个点。。。 其实这道题本身就是贪心。 优先选择结束时间早的，占用时间短的放在前