共24页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 数数字 问$[L,R]$内,数位之积在$[L1,R1]$中的数的个数。 这显然是个数位dp……可是当我写完以后,我发现自己并d不出来。 如果用以前写数位之和的写法,先预处理出18个1~9相乘的状态,发现只有50000 个状态。因此,可以用$f[i][j][0/1]$表示dp到第i位,数位之积的对应编阅读全文
posted @ 2018-09-11 14:27 pechpo 阅读(19) 评论(0) 编辑
摘要: 旅行 给定一个长度为n的序列$a1,a2,\dots,an$。定义序列的代价为$\sum_{i=1}^{n 1}|a_i−a_{i+1}|$。 你现在可以任意次交换相邻的两个数,但是除了第一次交换以外,每次交换的两个数的位置都应该在前一次交换的两个数的位置的右边。 比如说,第一次交换了$(a2,a3阅读全文
posted @ 2018-09-10 18:43 pechpo 阅读(9) 评论(0) 编辑
摘要: すすめ! 数轴的原点上有一只青蛙。青蛙要跳到数轴上$\ge D$的位置去,但很不幸数轴上有$n$个区间是禁区,不能进入。 青蛙会选择一个长度$L$,从原点开始每次向右跳长度为$L$的一段。一路上青蛙会停的位置是0,L,2L,⋯,直到跳到了$\ge D$的位置。 任意一个位置都不能在禁区中。请求出$L阅读全文
posted @ 2018-09-10 11:14 pechpo 阅读(13) 评论(0) 编辑
摘要: 统计 给定长度为$n$的序列$a$,记$A=\{a_1,a_2,\dots,a_n\}$,你需要计算下面表达式的值: $$\sum_{\substack{S \subseteq A \\ |S| = k}} \left| \max_{x \in S} x \min_{y \in S} y \righ阅读全文
posted @ 2018-09-10 10:24 pechpo 阅读(8) 评论(0) 编辑
摘要: 需要按二段方向键的跳跃: 中途松开方向键的跳跃: 中途按下方向键的跳跃: 意想不到的小跳(如果上方有墙,小跳比大跳磕头跳的更远)(kid站的是最后的位置): 意想不到的小跳 2: 意想不到的小跳 3(如果上方有墙,小跳比大跳磕头跳的更远): 此类三个刺的情况,不能尝试找空隙跳,必须硬从刺上面怼过去:阅读全文
posted @ 2018-09-08 11:25 pechpo 阅读(27) 评论(0) 编辑
摘要: 生成函数 先贴上两位大佬的博客:https://www.cnblogs.com/RabbitHu/p/9178645.html,https://www.cnblogs.com/moomcake/p/9385828.html。 它们可以解答两个问题:生成函数里的x有什么用——没什么用,去掉也行。用生成阅读全文
posted @ 2018-09-07 16:10 pechpo 阅读(5) 评论(0) 编辑
摘要: Endless spin 给你一段长度为[1..n]的白色区间,每次随机的取一个子区间将这个区间涂黑,问整个区间被涂黑时需要的期望次数。n using namespace std; int T, n; const int maxn=55; long long f[maxn][2][maxn maxn阅读全文
posted @ 2018-09-06 15:47 pechpo 阅读(27) 评论(0) 编辑
NTT
摘要: NTT NTT是一种跑得比FFT快的东西(?)。 元素的幂 考虑有限群G,$a \in G$。元素的幂就是a的几次方。 使得$a^d=e$的最小正整数d称为a的阶,记作$d=ord(a)$。 显然,a的幂生成的集合S是G的子群。因此,$a^{|G|}=e$。 原根 有个结论:$Z_n^ $存在原根$阅读全文
posted @ 2018-09-05 15:36 pechpo 阅读(27) 评论(0) 编辑
摘要: 铁人两项 求出三元组(s,c,f)的个数,使得在图中从s到c到f有一条简单路径。 考虑如果是树的话怎么做。若选出两点s和f的话,三元组的个数就要加上s和f之间的所有点。那么,换个思路,我们可以考虑每个点被统计到的次数(难道这就是所谓转换法吗?!)。那么一个树形dp就解决了。 但是,这是个图,怎么办呢阅读全文
posted @ 2018-09-04 21:14 pechpo 阅读(13) 评论(0) 编辑
摘要: cf555e(缩点) 给一个 n 个点 m 条边的图,以及 q 对点 (s,t),让你给 m 条边定向。问是否存在一种方案,使每对点的 s 能走到 t。 $n,m,q≤ 2×10^5$. 首先,在一个边双内,一定存在一种定向方案,使得边双内点两两可达。(考虑桥) 因此,可以直接把边双缩点。然后树上差阅读全文
posted @ 2018-09-02 19:42 pechpo 阅读(15) 评论(0) 编辑
共24页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页