D. Symmetric and Transitive time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Little Johnny has recently learned about set theory. Now he is studying binary relations. You've probably heard the term "equivalence relation". These relations are very …

http://baike.baidu.com/link?url=nsN1-rcs3Gs0jNurWLSDk6AJ9jmhl_3pfkQmYK7vZoe7BsoTij48Si3It9XeNM4uA7gST-1ITQsAx0bv5si9_q

http://baike.baidu.com/link?url=kw5Kxe3nSvRJR0TpJUpMrORcQL8fyZFpJlT9_o0RlGYOy0bKFobabPPSj3LxGfy7o1qGVycrYK4Iags3hMFq0a 在组合数合里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（Eric Temple Bell）命名，是组合数学中的一组整数数列。[1] 以B0= B1=1为始， 首几项的贝尔数为：1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, …（OEIS的A000110数列） _B__n_是基数为_n_的集合划分数目。集合S_的一个划分是定义 …

先预处理出来比小于等于n的素数的个数和回文数的个数... 素数不筛竟然也可以过 然后暴力就好. 需要注意的是,比值并不单调,找最大的n,可能之前某个数开始不满足条件,之后又有满足条件的了. 我们可以倒着扫来找,第一个满足条件的就是最大的. /************************************************************************* > File Name: code/cf/#315/C.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月11日 星期二 00时54 …

比赛的时候想到了是dp搞... 不过dp废..... 可能更多的是心理上... 这道题并不怎么难想,但是以觉得是dp,就给了自己一种暗示...这题我搞不出来... 实际上,我把cA掉的时候应该还有一个小时十分钟左右的样子... d题没啥思路,所以我有大概一个小时的时间可以搞e...未必就搞不出来. 还有因为答案很大要取模,感觉一般取模的题,要么是数学,要么是像dp这种有递推式子的. 这道题的思路是: 因为要形成回文串,我们可以从两边往中间走,保证每一步都相同. dp[i][x1][x2] 表示路径长度为i,左上角出发到达x坐标为x1,又下角出发到达x坐标为x2,且两条路径上对应的字母都相同的方案数. 然后判断当前格子的字母是否一样, …

因为字母的排列顺序是任意的,所以判断能否形成回文串的条件就成了出现次数为奇数的字母的个数是否大于1个,如果是,那么一定不能形成回文串,否则一定可以. 为了找到以节点v为根的 subtree 中深度为h的后代,需要求出dfs序列,并且记录每个节点初次访问的时间戳和离开它的时间戳,然后二分. 貌似也可以用树状数组做? /************************************************************************* > File Name: code/cf/#316/D.cpp > Author: 111qqz > Email: rkz2013@126.com > …

C. Replacement time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Daniel has a string s, consisting of lowercase English letters and period signs (characters '.'). Let's define the operation of replacement as the following sequence of steps: find a substring …