05 2018 档案

摘要:题目传送门 题意: 给定n" role="presentation" style="position: relative;">nn,m" role="presentation" style="position: relative;">mm,求1≤x&#... 阅读全文
posted @ 2018-05-26 15:32 一剑霜寒十四洲 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目链接 感觉这个dp还是蛮棒棒的^^ 我们让f[i][j][a][b]=0/1" role="presentation" style="position: relative;">f[i][j][a][b]=0/1f[i][j][a][b]=0/1表示大串中i~j的子... 阅读全文
posted @ 2018-05-19 15:44 一剑霜寒十四洲 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目链接 题解:我们设f[i]表示权值为i的二叉树的数目,g[i]为i这个值是否在C集合中出现。则很容易得到f[x]=∑i−1xg[i]∑j=0x−if[j]f[x−i−j]" rol... 阅读全文
posted @ 2018-05-13 18:02 一剑霜寒十四洲 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目大意:你需要求出n个点的简单(无重边无自环)无向连通图的数目模1004535809。n≤130000" role="presentation" style="position: relative;">n≤130000n≤130000。 题解:我们令f... 阅读全文
posted @ 2018-05-12 12:35 一剑霜寒十四洲 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题意:求对于每个i的∑j=1ndis(i,j)k" role="presentation" style="position: relative;">∑nj=1dis(i,j)k∑j=1ndis(i,j)k。 这里有一个公式:xk=&#x221... 阅读全文
posted @ 2018-05-09 21:09 一剑霜寒十四洲 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题意:判断第二类斯特林数的奇偶性。 我自己先打了个表,发现结果挺有意思的,是个分形。 然而还是不会做,去膜了膜题解,发现看不懂,只好手推出来了一个和题解一样的公式。 题解:我们都知道S[i][j]=S[i−1][j−1]+j&... 阅读全文
posted @ 2018-05-06 22:52 一剑霜寒十四洲 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n座高楼,高度均不同且为1~n中的数,从前向后看能看到f个,从后向前看能看到b个,问有多少种可能的排列数。 考虑高度为n的那栋楼的位置,n的前方分为f-1组,n的后方分为b-1组,每一组只能看到最高的那一栋楼。我们可以发现只要每一组的每栋楼的高度确定了... 阅读全文
posted @ 2018-05-06 21:45 一剑霜寒十四洲 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题意:给你两个整数N和K,要求你输出N!的K进制的位数。 题解:首先补了一下对数的运算法则。 1.loga(mn)=loga(m)+loga(n)" role="presentation" style="position: relative;">loga(mn)=lo... 阅读全文
posted @ 2018-05-06 20:52 一剑霜寒十四洲 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题解:由于fail[i]一定是i的一个后缀,所以i这个节点对应的状态一定会在fail树中i的子树的所有状态出现。我们只需要对每个询问x,y求出x对应节点子树内有多少个节点在y对应节点到根的路径上出现过。我们先建出trie树,再把AC自动机搞出来(不要建Tr... 阅读全文
posted @ 2018-05-05 21:31 一剑霜寒十四洲 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题解: 先推一波公式。 这是一个容斥原理的式子:S(n,m)=1m!∑k=0m(−1)kCmk(m−k)n" role="presentation" style="position: relative;">S(n,m)=1m!... 阅读全文
posted @ 2018-05-05 12:29 一剑霜寒十四洲 阅读(88) 评论(0) 推荐(0) 编辑
摘要:题目链接 题解:我们设两个手环增加的数相差c,且已经确定好了排列的顺序。 则差异值为∑i=1n(x[i]−y[i]+c)2" role="presentation" style="position: relative;">∑ni=1(x[i... 阅读全文
posted @ 2018-05-05 11:25 一剑霜寒十四洲 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题意:给定n个长度分别为ai" role="presentation" style="position: relative;">aiai的木棒,问随机选择3个木棒能够拼成三角形的概率。 题解:正面可能很不好考虑,所以我们可以反向考虑,考虑用总方案数减去无法... 阅读全文
posted @ 2018-05-04 21:55 一剑霜寒十四洲 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示