题目描述 原题来自：SCOI 2009 Windy 在有向图中迷路了。 该有向图有 n 个节点，Windy 从节点 0 出发，他必须恰好在 t 时刻到达节点n-1 。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为 ...
分类：
其他好文 时间：
2021-03-16 13:42:59
阅读次数：
0
Solution ~~老年选手在线写搜索~~ 感觉这题的估价函数有点不太对头，毕竟直接找不一样的也许会有找出来的四个棋子可以两两互换的情况。 $emm$ 反正 $A$ 了。 Code ...
分类：
其他好文 时间：
2020-05-10 11:24:16
阅读次数：
53
"SCOI 2016 萌萌哒" solution 有点线段树的味道，但是并不是用线段树来做，而是用到另外一个区间修改和查询的利器——ST表 我们可以将一个点拆成$logN$个点，分别代表从点$i$开始，长度为$2^k$的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成$log$个区 ...
分类：
其他好文 时间：
2020-05-04 19:04:50
阅读次数：
50
"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类：
其他好文 时间：
2020-05-04 11:48:36
阅读次数：
79
Description "题库链接" 一共 $t$ 天，第 $i$ 天股票买入价 $ap_i$，最多可买 $as_i$ 股；卖出价 $bp_i$，最多可买 $bs_i$ 股。并且在任何时候你最多持有 $maxp$ 股股票，相邻两次交易（买入或卖出）要间隔 $w+1$ 天。默认初始你有无限的钱，问 $ ...
分类：
其他好文 时间：
2020-01-28 22:48:52
阅读次数：
60
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
编程语言 时间：
2019-09-06 22:44:28
阅读次数：
110
先说下暴力做法，如果[l1,r1]和[l2,r2]子串相等等价于两个区间内每个数对应相等。那么可以用并查集暴力维护，把对应相等的数的位置维护到同一个集合里去，最后答案其实就是把每个集合可以放的数个数乘起来就行了。注意：最高位不为0，如果有num个集合，则答案为9 * 10^(num – 1)。 暴力 ...
分类：
其他好文 时间：
2019-04-11 19:40:37
阅读次数：
105
scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
$3$ 道题是自己 $yy$ 的……不过 $T2$ 可以用原题做法……$T3$ 小撞原题 $bzoj4556$…… T1 这题就是让证明一个结论…… 我们要加一些无向边，使构造出来的“近似树”最少需要 $k$ 种不同的数才能给所有点都标上号。 设在加无向边之前，最长有向链的长度是 $len$，则 $ ...
分类：
其他好文 时间：
2019-03-30 10:40:41
阅读次数：
133
1605：股票交易 【题目描述】 原题来自：SCOI 2010 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 ii 天的股票买入价为每股 APi ，第 i 天的股票卖出价为每 ...
分类：
其他好文 时间：
2019-02-14 23:46:25
阅读次数：
158
