摘要：
我好菜啊 又双叒叕垫底辣 其实题目并不难 不光是度把握不好，而且T1，T2还是没有抓住题目的性质，（性质才是关键啊） （其实大部分题不会做都是因为没有抓住题目的性质。。） T1: 一个显而易见的结论是，两人一定从S中选择最大的一个取走 一个显而易见的复杂度是O(NK)一个显而易见的暴力是模拟一遍用堆 阅读全文
posted @ 2018-12-30 15:44
*Miracle*
阅读(162)
评论(0)
推荐(0)
摘要：
emmm。。。。。。 直接看题解好了： BZOJ-3157. 国王奇遇记 – Miskcoo's Space O(m)不懂扔掉 总之，给我们另一个处理复杂求和的方法： 找到函数之间的递推公式！ 这里用错位相减，然后想办法转化 由于根据二项式定理，展开之后会出现k^i的乘方，所以展开，有助于变成f(j 阅读全文
posted @ 2018-12-29 21:49
*Miracle*
阅读(306)
评论(0)
推荐(0)
摘要：
复杂度大概O(nk) 一些尝试：1.对每个点推出1,2,3，，，到k次方的值。但是临项递推二项式展开也要考虑到具体每个点的dist 2.相邻k次方递推呢？递推还是不能避免k次方的展开 k次方比较讨厌，于是考虑用斯特林数处理 转化成求k个后面这个C(dis,i) 组合数相比较于k次方有什么好处呢？有直 阅读全文
posted @ 2018-12-29 21:39
*Miracle*
阅读(281)
评论(0)
推荐(0)
摘要：
题解 n太大，而k比较小，可以O(k^2)做 想方设法争取把有关n的循环变成O(1)的式子 考虑用公式： 来替换i^k 原始的组合数C(n,i)一项，考虑能否和后面的系数分离开来，直接变成2^n处理。 之后大力推式子 考虑要消掉n，就想办法把n往里面放，与和n有关的项外层枚举的话，相对就不动了。可以 阅读全文
posted @ 2018-12-29 21:17
*Miracle*
阅读(249)
评论(0)
推荐(1)
摘要：
给你斯特林数就换成通项公式，给你k次方就换成斯特林数 考虑换成通项公式之后，组合数没有什么好的处理方法 直接拆开，消一消阶乘 然后就发现了(j-k)和k！ 往NTT方向靠拢 然后大功告成 其实只要想到把斯特林公式换成通项公式，考虑用NTT优化掉(j-k)^i 后面都是套路了。 阅读全文
posted @ 2018-12-29 20:30
*Miracle*
阅读(355)
评论(0)
推荐(0)
摘要：
最大流既视感 然后 TLEMLE既视感 然后 最大流=最小割 然后 dp[i][j]前i个点j个点在S集合，最小割 然后 dp[i][j]=min(dp[i-1][j]+p[i]+j*c,dp[i-1][j-1]+s[i])考虑i点和T的边要不要断 然后 滚动数组优化一下，O(n^2)过10000 阅读全文
posted @ 2018-12-29 15:49
*Miracle*
阅读(336)
评论(0)
推荐(0)
摘要：
P4654 [CEOI2017]Mousetrap 博弈论既视感 身临其境感受耗子和管理的心理历程。 以陷阱为根考虑。就要把耗子赶到根部。 首先一定有解。 作为耗子，为了拖延时间，必然会找到一个子树往下走。 如果耗子从子树往下走的话， 那么一定会走到一个叶子被自己卡住。 作为管理，堵路比清理容易的多 阅读全文
posted @ 2018-12-29 15:44
*Miracle*
阅读(436)
评论(0)
推荐(0)
摘要：
第一类： S(n,m)表示把n个元素组合成m个圆排列的方案数（注意是圆排列，n个元素的圆排列方案数：n!/n=(n-1)!） 性质： 说几个： 组合 O(n^2)递推式： 考虑最后一个放在哪里。 代数 第一个式子有一个不错的证明（）： 考虑递推式，画成横坐标m纵坐标n的图，只能往上或者往右上走，边权 阅读全文
posted @ 2018-12-28 23:30
*Miracle*
阅读(619)
评论(0)
推荐(0)
摘要：
题目大意：n幢楼，从左边能看见f幢楼，右边能看见b幢楼 楼高是1~n的排列。 问楼的可能情况 把握看到楼的本质！ 最高的一定能看见！ 计数问题要向组合数学或者dp靠拢。但是这个题询问又很多，难以dp 如果把能看见的和之后挡住的看成一组的话。。。 那么可以看成这样： 每一组要固定第一个，，后面可以随便 阅读全文
posted @ 2018-12-28 23:23
*Miracle*
阅读(210)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h>#define reg register int#define il inline#define numb (ch^'0')#define int long longusing namespace std;typedef long long ll;il 阅读全文
posted @ 2018-12-28 22:25
*Miracle*
阅读(395)
评论(0)
推荐(0)
浙公网安备 33010602011771号