摘要： 2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1654 Solved: 1042[Submit][Status][Discuss] Description Longge的数学成绩非常好，并且他非常乐于挑 阅读全文

摘要： 洛谷1076 寻宝本题地址：http://www.luogu.org/problem/show?pid=1076题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上... 阅读全文

摘要： 洛谷1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在... 阅读全文

摘要： 1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5846Solved:2494[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文

摘要： vijosP1629 八链接：https://vijos.org/p/1629【思路】 暴力容斥（看他们都这么叫=_=）+精度选择。总体思路是先统计LR区间内满足是8倍数的数目ans，再从ans中减去区间里8和一个a 的lcm的倍数的数目，再加上8和2个a的lcm的倍数，再减去…… 因为n最大为15... 阅读全文

摘要： vijosP1687 细菌总数 链接：https://vijos.org/p/1687 【思路】 错排公式+高精度。 题目要求排列数目而且不能有Pi==i的情况出现，可以看出这正是1,2,3,4,5,…n的错排数目。应用错排公式以及高精高精加、高精单精乘即可。 【代码】 1 #include<ios 阅读全文

摘要： vijosP1388 二叉树数链接：https://vijos.org/p/1388【思路】 Catalan数。根据公式h=C(2n,n)/(n+1)计算。首先化简为 (n+i)/i的积(1 2 #include 3 using namespace std; 4 5 struct Bign { 6... 阅读全文

摘要： vijosP1371 方程的解链接：https://vijos.org/p/1371【思路】 组合公式+快速幂+高精单精。 求x^x %1000：因为x最大为2^31-1所以用快速幂在O(logx)的时间内求解g。 安排剩下的k个数：C(g-1,k-1) 相当于把g个数划分到k个不可空的集合中的数目... 阅读全文

摘要： vijosP1413 Valentine’s Present链接：https://vijos.org/p/1413【思路】 组合公式。 由题目知：每个箱子中的蛋糕要么与箱子颜色相同，要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己（箱子蛋糕颜色相同）的箱子，数目为C(n,i)... 阅读全文

摘要： vijosP1289 老板娘的促销方案链接：https://vijos.org/p/1289【思路】 组合公式+高精度。 如果n-m 2 using namespace std; 3 struct Bign{ 4 int len; 5 long long N[101]; 6 ... 阅读全文