![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上问题
noip_mystery
When you look back in the future, the self you once were will be your doppelganger.
展开
-
8.9实战感悟
本来考完了有点相信自己会AK来找自信的,结果…… 这些东西说了也没用…… 来写写今天的题的一些做法和感悟吧T1一看就是线性筛,稍微改改就行了 放下代码吧memset(f,true,sizeof(f));//f表示是不是质数 memset(s,true,sizeof(s));//s表示是不是半质数 int cnt=0;//cnt表示有多少个质数 for(int i=2;i<=N;i++){原创 2017-08-09 17:41:44 · 173 阅读 · 0 评论 -
8.4晚做题感悟
第一次写这种博客,可能写得不好,请见谅 最近想做做一些树上的问题,今天找了一个环套树的题骑士(ZJOI2008) 题意 有n(n 要求选出若干人,在任意两人都没有出现讨厌的情况下,战斗力的和最大 可能为一个环套森林 分析 我们可以使用树形dp 如果树上没有环呢? f[i][0]+=max(f[k][0],f[k][1]);f[i][1]+=f[k][0]; k为i的儿子原创 2017-08-04 22:31:43 · 248 阅读 · 0 评论 -
8.13做题感悟
感觉我们都被zrl吓到了…… 回家好好想题,感觉最后一题还是不会 然而问了下gj,他第一句话就问我今天做题做得爽不爽……T1看上去比较难,然而一堆if就搞定了…… 方法我就不说了,反正在当时看来是玄学的算法…… 具体证明我还不是特别会……有些大佬会的话下面直接评论 然而我一开始还在拼命地想TlogN的算法…… 但光看数据的话这似乎是可以的,没想到std说把数据放宽了……T2其实这道题想到原创 2017-08-13 18:39:46 · 321 阅读 · 0 评论