反思
LXno_name
Foever
展开
-
纪中集训&&GDKOI2018
水完期末考试来纪中集训了,因此开一发博客,记录一下情况和题目 Day1 今天除了B组的最后一题,其他题目还算友好。。仍然能够改出来。。以后打题的时候注意思路要清晰,不能膨胀。 据说B组最后一题正解是:K-Dtree??不明真相,好像还有一种做法,我得先做一道二维的题目来熟悉一下:JZOJ4238 Day2 今天早上又考了一发试,被老师点名&&换账号很是不爽,恩,要改掉多嘴的毛病。今天的题原创 2018-01-19 07:47:04 · 779 阅读 · 0 评论 -
2018自我剖析
搜索 未掌握的:极大极小搜索 不太熟练的:A*,迭代加深 要掌握搜索方面剪枝的技巧,不光是判断方面,搜索的顺序,方式对时间都有很大影响 应该分析以什么样的方式,顺序去搜索最优,剪掉哪些无用的状态。 DP 未完全掌握的:插头DP 不太熟练的:计数DP,期望DP,矩阵优化DP 主要是在设计状态这一方面,思维容易僵化,并且不太清楚什么时候该套DP上去。 计数方面主要是把握一个主体,构造...原创 2018-09-07 21:51:40 · 436 阅读 · 0 评论 -
Min-Max容斥学习笔记
形式: maxS=∑T∈S(−1)|T|+1minTmaxS=∑T∈S(−1)|T|+1minTmaxS=\sum_{T\in{S}}(-1)^{|T|+1}minT 意思是:集合SSS中的最大值,等于它所有子集的最小值乘上子集的大小加一的和。 多应用在概率,期望等题目上,有时候也用来求一些很难求的最大值。 证明: 不妨将集合从小到大排序。那么:∀i<j∀i<j\forall...原创 2018-09-13 22:38:01 · 616 阅读 · 0 评论 -
NOIP前集训总结
10.15 今天是第一场模拟赛,成功智商下线。八点开始看题,T1一眼二分一个值,然后判是否能从(0,0)走到(x,y),这时候脑子抽了,想到用射线法,边界之间连边,判是否会包围(0,0)。事实上这个是对的,但出现各种细节错误,而且此题暴力不可打,不可拍,导致成功爆零。其实可以直接判断边界之间能不能互相联通也可。T2基环树上求所有最短路径最大值。考虑把环去掉先。可以求出森林直径,并得到每个点的最长链...原创 2018-10-15 17:18:40 · 329 阅读 · 0 评论