A simple Blog for wyx I've been down the bottle hoping.
SRM 554 构造+dp
发表于: | 分类:Oi | 评论:0 | 阅读:75
T1 签到题,不会的看队爷题解吧 T2 这个T2非常妙啊,非常非常的好玩 给定一个序列,现在告诉你一个序列的价值为$\sum\limits_{i=1}^{len-1}{max{a_i,a_{i+1}}}$ 让你给出一个字典序最小的排列方案使得这个价值尽可能的小 考...

阅读全文>>

3899: 仙人掌树的同构 dp
发表于: | 分类:Oi | 评论:0 | 阅读:72
说好的字符串专题在我这直接变成dp了 23333333 这题求同构的仙人掌的方案数,我写了个 $n^2\log{n}$ 的做法【其实就是暴力 先随便找个点做跟,然后递归算儿子,$calc(x)$ 是计算 $x$ 子树的同构方案数。 如果 $x$ 是个链,有 $j$...

阅读全文>>

SRM 553 dp 差分约束
发表于: | 分类:Oi | 评论:0 | 阅读:69
250 pts 逗比题,给定一个全是0的无穷大的栈还有一个序列,每次取出序列的第一个元素,如果 $>0$ 就推到栈顶,如果 $=0$ 就把栈顶和栈顶下面的第一个元素弹出,求和,再把和推入,现在告诉你有一个元素不知道是啥以及最后的栈顶是多少,请求出该元素的值 ...

阅读全文>>

SRM 552 数学
发表于: | 分类:Oi | 评论:0 | 阅读:61
250 没看 500 请见官方题解 一看就知道怎么做但是根本不想写系列 900 神奇的数学题 给定$Max$,以及$n$, 求 $[1,n]$ 内有多少个数字能用 $Max$ 以内的质数的奇数次幂表示 $Max \le 10^6, n \le 10^10$ 首先线...

阅读全文>>

SRM 500 数学 dp
发表于: | 分类:Oi | 评论:0 | 阅读:68
最近做做tc题 好多题好神啊……有的题没有队爷题解可能就GG了

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP