[SCOI2010]股票交易 [SCOI2010]股票交易 [SCOI2010]股票交易 推荐的相关题目显示 题目描述 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 i 天的 ...
分类：
其他好文 时间：
2018-12-01 15:13:22
阅读次数：
155
三分套三分,数学 传送门：$>here<$ 题意：平面上有两条线段$AB$和$CD$，人在$AB$上通行速度为$P$，在$CD$上为$Q$，在平面内则为$R$。问从$A$到$D$的最短时间。 数据范围：均小于1000 $Solution$ 我们发现我们的路径一定是沿着$AB$走一段，然后横跨平面，再 ...
分类：
其他好文 时间：
2018-11-06 22:24:54
阅读次数：
173
暴力数据结构牛逼！！！ 这道题给你好多的01串，还有好多的区间统一赋值。 没错，你想到了什么？ 珂朵莉树！ 所以你就可以用珂朵莉树很轻松地水过这道题了！ 唯一要注意的是split的顺序。必须先split右边的，再split左边的。 原因是先split左边的时候，可能会因为split右边而导致原迭代器 ...
分类：
其他好文 时间：
2018-10-27 00:11:54
阅读次数：
168
对自己 & $RNG$ ： 骄兵必败 $lpl$加油！ P2572 [SCOI2010]序列操作 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把 ...
分类：
其他好文 时间：
2018-10-21 00:49:53
阅读次数：
176
做了这么长时间的二分图, 终于发现一个只能用 Hungary 做的题了. 一眼二分图, 但是建模非常巧妙. 一开始的想法无非就是把两个属性当做二分图的两边, 但是发现这样似乎不好处理选其中一个的情况. 其实这个应该把属性放到左边, 编号放到右边匹配就ok. 因为编号必须连续的缘故, dinic 此处 ...
分类：
其他好文 时间：
2018-10-11 19:01:40
阅读次数：
140
原题传送门： "P2572 [SCOI2010]序列操作" 这题好弱智啊 裸的珂朵莉树 前置芝士：珂朵莉树 "窝博客里对珂朵莉树的介绍" 没什么好说的自己看看吧 操作1：把区间内所有数推平成0，珂朵莉树基本操作 操作2：把区间内所有数推平成1，珂朵莉树基本操作 操作3：把区间内所有数取反（异或1）， ...
分类：
其他好文 时间：
2018-10-09 22:18:13
阅读次数：
152
题目大意：给你n个1和m个0，你要用这些数字组成一个长度为n+m的串，对于任意一个位置k，要保证前k个数字中1的数量大于等于0的数量，求所有合法的串的数量 答案转化为所有方案数-不合法方案数 所有方案数显然是 现在比较易懂的解法是转化进坐标系 从(0,0)开始，填1视为向右上↗走，填0视为向右下↘走 ...
分类：
其他好文 时间：
2018-10-05 15:04:13
阅读次数：
119
题目大意：给出n个‘1’，m个‘0’，求用这些组成的串中，满足“前k个字符中1数不小于0数”的串的个数。（对20100403取模） 同学互测题出了原题，当时蒙蔽。除了一眼看出的dp:dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j-1 ]; 然后就是持续蒙蔽。。。 ...
分类：
其他好文 时间：
2018-10-04 23:01:27
阅读次数：
176
"传送门" 代码极短 $O(n^2)$dp是设$f_{i,j,k}$表示前$i$位,放了$j$个1,后面还可以接着放$k$个0的方案,转移的话,如果放0,$k$就要减1,反之放了1,后面可以多放一个0,所以$k$加1,即$$f_{i+1,j,k 1}+=f_{i,j,k}$$$$f_{i+1,j+1 ...
分类：
其他好文 时间：
2018-10-04 09:24:05
阅读次数：
120
https://www.zybuluo.com/ysner/note/1297872 题面 $lxhgww$最近收到了一个$01$序列，序列里面包含了$n$个数，这些数要么是$0$，要么是$1$，现在对于这个序列有五种变换操作和询问操作： 0 a b 把$[a, b]$区间内的所有数全变成$0$ 1 ...
分类：
其他好文 时间：
2018-09-29 20:24:24
阅读次数：
173
