以前也许做过? 有点方 最小整数1到k 加减得到 n 1+-2+-3+-...+-k = n 求最小k #include <cstdio> #include <algorithm> #include <functional> #include <cmath> #include <iostream> #include <cstdio> using namespace std; #define N 105 int main() { int…

题面 题意:有一个正n多边形,我们要连接一些对角线,把这个多边形分成若干个区域,要求连接的对角线不能相交,每个点可以连出也可以不连出对角线,即最终不要求所有区域均为三角形,问总方案数mod (10^9+7)的结果.n≤10^6 题解:手推1,1,3,11,45,利用OEIS知道这是 超级卡特兰数(又称大施罗德数) (n+1) * f(n) = (6*n-3) * f(n-1) - (n-2) * f(n-2) 需要求n以内所有逆元 #include<bits/stdc++.h> using n…

题意 给定 $d,x$,$f(d,k)$ 表示 $1 \sim k$ 中 $d$ 出现的次数, $k$ 满足 $f(d,k) = k$,求小于 $x$ 的最大的 $k$. 分析 正解不会...,学习了oeis大法. 打表得到前几个数字,然后取oeis上找完整的. 之所以能这么做,是因为 $k$ 只有有限个.其中最大是 $d=8$,也只有344个 (oeis A130430). #include <bits/stdc++.h> using namespace std; typedef long…

新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤\(10^{100}\),1≤y≤\(10^{100}\)),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input…

参考链接: http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么. 一天你正在刷题,看到一道关于染色的问题,你认为是一个傻逼题,然后认真一看题目上面写着旋转.翻转后相同的计算一次......你立刻就傻眼了. 接下来是科普时间. 首先我们考虑什么东西叫置换,例如(1,2,3,4,5…

codeforces 627 D. Preorder Test 二分 + 树dp 做logn次树dp codeforces 578D.LCS Again 给出一个字符串str,长度n<=10^6,由m种字符组成,问有多少个长度为n,与str的LCS 为 n-1的字符串t 这道题可以用dp套dp,但是我不会阿 可以找规律统计,考虑: 1.取哪个位置 2.放在哪个位置 3.放什么字符 可以知道,如果str分成了block份,每一份的字符相同,则 ans = block * n * (m - 1) 但…

传送门:HDU 5895 Mathematician QSC 这是一篇很好的题解,我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 [分析]一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论定理降幂了 结果可想而知,肯定错,因为题目并没有保证gcd(x,s+1)=1,而欧拉定理的数论定理是明确规定的 所以得另谋出路 那么网上提供了一种指数循环节降幂的方法 具体证明可以自行从网上找一找 有…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAACRAAAAMMCAYAAAAhQhmZAAAMFGlDQ1BJQ0MgUHJvZmlsZQAASImVlwdUk8kWx+crKYQklEAEpITeBOlVauggIB1shCSEUGIIBBU7uqjg2kUUK7oqYlsLIGvFgoVFwF5fFFFZWRcLWFB5kwTQ574977zJmS+/3Ln3zn8mM9+ZAUDNhSMW56LqAOSJCiVxoYGslNQ0FkkGEPihAydgy…

开始刷一些USACO月赛题了.. 这题简单递推就不说了. 然后我们发现暴力递推是$O(n^2)$的.看起来非常慢. 这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口. (于是暴力大法好,打表出奇迹.) n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 40 好像完全没有规律,怎么办? 就这么交上去吧,反正不会超时. 然后我们A了这道题,仍然感到不爽.怎么办? Plot!(擦,我要搞个自己的数学软件!!) 我十分感动... 一看就不是多项式嘛=…

Interesting Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 665    Accepted Submission(s): 114 Problem Description In mathematics, the Fibonacci numbers are a sequence of numbers named…