分类 Oi 下的文章:

SRM 555 构造 组合数学 容斥
发表于: | 分类:Oi | 评论:0 | 阅读:66
SRM T2 555pts 有一个 $W\times H$ 的表格,初始时每个位置上都是0 一次操作可以把一行进行0,1翻转,也可以吧一列0,1翻转,现在告诉你对行进行的次数以及对列进行的次数,求有多少个方案使得图中恰好有 $S$ 个1 两种方案不同当且仅当至少有...

阅读全文>>

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 | 阅读:68
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$ 首先线...

阅读全文>>

Title - Artist
0:00

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

TOP