摘要:
错排问题 一个有n个元素的排列,若一个排列中所有元素都不在自己原来的位置上,那么这样的一个排列就被称为原排列的一个错排。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。 错排公式:D(n) = (n 1) (D[n 1] + D[n 2]) 其中D(1) = 0, D(2) = 1 证明: 阅读全文
摘要:
求一个序列所有区间(区间内不同数的个数)的和 链接:https://ac.nowcoder.com/acm/contest/888/B 来源:牛客网 Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ , 阅读全文
摘要:
处女座的约会(思维题) 链接: https://ac.nowcoder.com/acm/contest/329/I 来源:牛客网 题目描述 处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了 阅读全文
摘要:
"康拓展开和逆康拓展开" "康拓展开模板题" 复杂度O($n^2$)的会tle(看数据就知道了)(虽然某题解说可以,不知道是不是后期加强了数据 然而我还是写了O($n^2$)的 include typedef long long LL; LL f[1000010]; const LL mod = 9 阅读全文
摘要:
"HIT 1864" (计算斐波那契第k位有多少位数) 一个Fibonacci数列是这样定义的: f(1) = 1, f(2) = 1, f(n 2) = f(n 1) + f(n 2) 现在你的任务是, 对于每个给定的数K,计算f(K)的位数。 输入 第一行一个数N, 表示下面有N个测试数据。 紧 阅读全文
摘要:
HDU 3625(斯特林数) 题意: 有n个房间,每一个房间里面都有一把钥匙(可能是该门的钥匙,也可能是别的门的钥匙),开始的时候,所有房间都是锁着的,你有k次炸开某个房间门的机会,但是由于1号房间住着一个很重要的人,所以你不能炸开1号房间,只能是用钥匙开。(你炸开了一个房间,就可以那里面的钥匙去开 阅读全文
摘要:
2019.7.16 线段树,树状数组专题 HDU 1166 敌兵布阵 单点更新,区间求和,树状数组模板题 HDU 1540 HDU 3974 阅读全文
摘要:
2019.7.15 并查集专题 HDU 1213 并查集裸题,把一些点连起来,问有多少个pre[i] = i; ZOJ 3261 有n个星球,这些星球都有一个能力值,只有能力值小的可以向能力值大的星球求助,这些星球本来有是相连的,下面可以进行两种操作,第一种是查询该星球可以向哪个星球求助,第二种是破 阅读全文
摘要:
2019.7.13 集训dp基础题 POJ 3176 Cow Bowling 给你一个三角形,从第一个往下选,每次只能选该数下面的两个最近的数中的一个,问能取的数的最大总和。 题解: dp[i] [j] = max(dp[i 1] [j 1], dp[i] [j]) + a[j];(j != 0 & 阅读全文
摘要:
2019.7.12 cf 1159 A 表示取石头,+表示放石头,问你能放多少个石头? 注意:没有石头也能取石头(神奇),放进去的石头能被取出来。 cf 1159 C 有n个男孩,m个女孩,第i个男孩至少要派给一个女孩ai个糖果,可以给其他女孩至少ai个糖果。第i个女孩至少收到一个男孩给她bi个糖果 阅读全文