http://www.lydsy.com/JudgeOnline/problem.php?id=2654 (题目链接) 今天考试题，以为是神题不可做，直接放弃了。。没想到这么水。。 题意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 s ...
分类：
其他好文 时间：
2016-09-28 16:02:15
阅读次数：
158
神题一道，做了整整两天（其实是一个思路错了然后搞了两天QAQ） 原题： 已知多项式方程：a0+a1*x+a2*x^2+a3^x3+……+an^xn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 0<n≤100，|ai|≤10^10000，an≠0，m≤1000000。 这题很神 ...
分类：
其他好文 时间：
2016-09-01 14:29:41
阅读次数：
164
题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘 ...
分类：
其他好文 时间：
2016-08-27 11:24:54
阅读次数：
145
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1628 花了一个早上+半个下午终于把这题切掉了…… 神题啊（膜出题人） 我们考虑斐波那契数列的通项公式： $$ F(i)=[(\frac{1+\sqrt{5}}{2 ...
分类：
其他好文 时间：
2016-08-11 17:41:15
阅读次数：
207
神题不可言会。 f(x+p)=f(x)(mod p) ...
分类：
其他好文 时间：
2016-08-09 20:41:08
阅读次数：
149
CF 复仇者联盟场。。。 水题 A - Hulk（绿巨人） 输出love hate。。。 博弈+打表找规律 B - Spider Man（蜘蛛侠） 注意到每次多一个圈，之前的还是初始状态，各组是独立的，所以打个表或者分析一下就能找到规律。 构造 C - Thor（雷神） 题意：一个手机有n个应用，有 ...
分类：
其他好文 时间：
2016-08-08 19:08:15
阅读次数：
168
股神 题目描述 有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？ 输入： ...
分类：
其他好文 时间：
2016-08-07 15:22:56
阅读次数：
690
题目链接：股神 题目描述 有股神吗？ 有，小赛就是！ 经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。 为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多 ...
分类：
其他好文 时间：
2016-07-30 01:44:44
阅读次数：
453
骑士精神 骑士精神 骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则 ...
分类：
其他好文 时间：
2016-07-29 21:19:36
阅读次数：
203
bzoj4002[JLOI2015]有意义的字符串 题意： 求((b+√d)/2)^n的整数部分。b*b<d<10^18，n<10^18，d%4==1，b*b%4==1，模数约等于7*10^18 题解： 神题。由一些性质可以得出一个数列:An=bAn-1+(d-b*b)/4*An-2，且这个数列的通 ...
分类：
其他好文 时间：
2016-07-10 23:23:05
阅读次数：
179
