小饭hhh

摘要： 错排问题 一个有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个糖果 阅读全文