【CF913G】Power Substring 题意：T组询问，每次给定一个数a，让你求一个k，满足$2^k$的10进制的后$min(100,length(k))$位包含a作为它的子串。你只需要输出一个k，不需要最小化k的值，保证有解。 $T\le 2000，a\le 10^{11}$ 题解：神题。 ...
分类：
其他好文 时间：
2018-01-14 13:07:30
阅读次数：
191
【BZOJ1478】Sgu282 Isomorphism 题意 ：用$m$种颜色去染一张$n$个点的完全图，如果一个图可以通过节点重新标号变成另外一个图，则称这两个图是相同的。问不同的染色方案数。答案对$P$取模。 $n\le 53,m\le 1000,P n,P$是质数。 题解 ：对于本题来说，每 ...
分类：
其他好文 时间：
2018-01-07 11:46:38
阅读次数：
333
莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
Period of an Infinite Binary Expansion 题目大意：给你一个分数，求这个分数二进制表示下从第几位开始循环，并求出最小循环节长度。 注释：int范围内。 想法：这题说实话，是一道神题！我们思考一下，如何将一个小数换成二进制？连续的乘2，然后取首位。这样的比较简洁的转 ...
分类：
其他好文 时间：
2018-01-03 19:46:38
阅读次数：
154
1016: [JSOI2008]最小生成树计数 题目：传送门 题解： 神题神题%%% 据说最小生成树有两个神奇的定理： 1、权值相等的边在不同方案数中边数相等 就是说如果一种方案中权值为1的边有n条 那么在另一种方案中权值为1的边也一定有n条 2、如果边权为1的边连接的点是x1,x2,x3 那么另一 ...
分类：
Web程序 时间：
2017-12-31 12:57:44
阅读次数：
180
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 ...
分类：
其他好文 时间：
2017-12-26 17:51:39
阅读次数：
144
11月的月赛错过了，来打12月月赛，由于很(zi)想(ji)拿(tai)衣(ruo)服(la)，所以去打div2。 T1是一个sb模拟，但是机房全卡死在这道语文题上了，基本上弄了一个半小时，T2可以秒杀，T4像一个数据结构神题，写了4个set+1个树状数组水了水。 然后就剩下我最怕的数学题。llj说 ...
分类：
其他好文 时间：
2017-12-25 22:13:02
阅读次数：
121
权限题在NKOJ有提交处！造福大众！ 又一到CDQ分治神题！ ...
分类：
其他好文 时间：
2017-12-16 15:56:06
阅读次数：
302
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4559 题解： 计数dp，拉格朗日插值法。真的是神题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 先来看看 dp定义：(由于每门课程的分数分布方案是独立的，所以先不管每科实... ...
分类：
其他好文 时间：
2017-12-12 21:50:32
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相 ...
分类：
其他好文 时间：
2017-12-10 11:31:38
阅读次数：
196
