|
splay照抄模板........
|
|
求助 为什么本蒟蒻WA了一个点 ???
![]()
题目 1228 木棍加工
2020-08-10 23:15:07
|
|
水题!!!
题目 973 [NOIP 2005]校门外的树
2020-08-10 19:52:25
|
|
抄代码都能抄错,醉了 _(´ཀ`」∠)_ ..........
|
|
$ f[u][w] = \max\{f[u][w], f[u][k] + f[v][w - k - 1] + w[i]\} $
题目 1997 [Ural 1018] 二叉苹果树
2020-08-09 22:33:21
|
|
树形 dp + 贪心 ?????
每个节点递归下去 然后从小到大贪心,然后返回上一节点(因为越靠近叶子节点的重量越小,越有可能多的删除) |
|
递归建树
|
|
f [ i ] [ 0 ] += max ( f [ i ] [ 0 ] , f [ i ] [ 1 ] )
不访问当前节点 ,也可以不访问相邻的节点 否则 30 分 |
|
为什么
题目 3301 [CSP JX2019PJ]道路拆除(民间数据)
2020-08-08 17:21:45
|
|
暴力的DP居然过了.....
|
|
这数据有点水吧。。。
删除的时候没有左旋,居然AC。。。
题目 1829 [Tyvj 1728]普通平衡树
2020-08-06 23:20:24
|
|
这题每个标答么,,,我写一晚上头快秃了,,,还专门到数列网上找,真有还,可惜拿不来
题目 3425 烷烃计数
2020-08-05 21:31:45
|
|
为什么自己电脑上测试数据都对,一提交就错
|
|
忘了240位。。。
题目 2373 [NOIP 1994]删数问题
2020-08-04 23:45:00
|
|
这数据有毒吧,自己电脑上随便测试数据都是对的,一评测就对了俩
|
|
|
|
结构体复习题
|
|
这么水的两星题,捡了个好漏,简单冒泡就行了
|
|
行内公式:$ a^2 + b^2 = c^2 $, $ \sqrt{2} $, $O(n \lg n)$, $ f[i][j] = \min\{f[i][j], f[i][k] + f[k][j]\} $。
行间公式:\[ \sum_{i=1 下标}^{n 上标} {i 求和} = 1 + 2 + \cdots 省略号 + n = \frac{n(1 + n)}{2 分数}\] 矩阵和括号:\[ {\bf{A}} = \left(\begin{array}{lll} 1 & 1 & 1\\ 0 & 1 & 0\\ 1 & 0 & 0\\ \end{array}\right) \quad 空格 \quad f_{i,j} = \min\left\{\begin{array}{l} f_{i,j}\\ f_{i,k} + f_{k,j} \end{array}\right. \]
题目 660 [ZJOI 2007] 矩阵游戏
2020-08-03 19:02:26
|
|
orzzzzzzzzzzzzzzzzzzzz x2
题目 2952 [SYOI 2018] 国政议事
2020-07-31 17:15:46
|