做了好久的树形DP（~~大雾~~） ，（~~noip~~）csp s考了好多树形DP 树形DP基本分为这几种 1.最大独立集（没有上司的舞会） 经典树形DP $dp[i][0/1]$ 表示i这个点选与不选。 $dp[u][0] += dp[v][1];$ $dp[u][1] += max(dp[v] ...
分类：
其他好文 时间：
2020-01-25 16:49:24
阅读次数：
71
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
这次考得相对不错，但是没什么水准。 只不过记得T1这道原题而已。虽说我忘了怎么做，而且数据范围不一样。。。差不多是从头想的。 但是并没有AC，像个弱智一样，有两个细节写的完全不对还有80分运气也是真好。 其实挂了不止两个细节。。。以为是原题于是上来就写20分钟写完，然后过一会出一个锅。。。 然后看T ...
分类：
其他好文 时间：
2020-01-14 17:45:05
阅读次数：
75
Description 给定n个点, m条单向 n1:10 1 4:8 1 3:4 1 2:5 2 4:3 c // // b.cpp // noip // // Created by lijian3256 on 2019/12/21. // Copyright ? 2019 lijian3256. ...
分类：
其他好文 时间：
2020-01-12 15:07:15
阅读次数：
51
集训期间学法小结，得与失 找选手博客，看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板，导致一个算法都没掌握好 除了几个写的比较多的算法，其余的学习过程基本是这样的： 看详解→我看懂了！→抄个模板，码码码然后AC之→好的我会了！→咦这个dp不错，写之；咦这个数据结构傻题也不错， ...
分类：
其他好文 时间：
2020-01-05 20:42:16
阅读次数：
98
"Link" Solution 真是惭愧，现在才来做这道noip就应该做的题目。可能不落实题目也是我csp惨败的原因吧。 把一个玩家的跑步路径拆成两段，以后的统计也分开：一段是从$s$到$lca$的上升路径，一段是从$lca$到$t$的下降路径。 考虑上升路径。对于路径上的某个点$i$，要在$i$处 ...
分类：
其他好文 时间：
2020-01-04 20:51:58
阅读次数：
86
一道很迷的$dp$。 感谢~~大爱无疆~~的sy 开始的时候采用的二维状态但是并不对） 然后把状态改成一维$AC$ $Solution$： 状态：开始想的是$f[i][j]$,表示到达$i$时间时在$j$点处的最多金币数。 转移方程设置为：$f[i][j]=max\{f[i 1][j k]+sum ...
分类：
其他好文 时间：
2019-12-29 12:40:34
阅读次数：
57
P1085 不高兴的津津 题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续 ...
分类：
其他好文 时间：
2019-12-08 15:17:03
阅读次数：
95
联赛考的实在不好。现在还留在组里的人，除我以外分数最低的那个都高我将近一百分（苦笑）。冬令营去不了，放在面前的只有省选这最后的一次机会。对某些人来说，考差一次不会有什么影响，像朱老大高一那年noip失利照样可以省选翻盘，进集训队。但是他的实力摆在那里啊。对他来说联赛只是发挥失常了一次，下次心态稳一点 ...
分类：
其他好文 时间：
2019-12-03 15:35:28
阅读次数：
96
DAY0 下午赶上试机，打了个线段树，听说lyl利用二十分钟打了全套高精+平衡树+线段树 我对拍还拍出错了线段树都打不对了，似乎预示些什么 晚上去的燕大食堂，饭还不错 吃完饭和yushi宾馆里看电影，不知道看了飞驰人生后半段，之后又看了动物世界？？？ DAY1 上午看题 决策出现重大失误，我以为我T ...
分类：
其他好文 时间：
2019-11-18 18:24:36
阅读次数：
96
