TQX的日记

信竞选手TQX,一直为参加NOI努力着,但他是个蒟蒻,有许多学过却没听懂的知识,于是他决定将这些总结一下,于是就有了这篇日记。

2019.2.18

morning:提高组模拟

                     T1:最短路 :由于边权只能为1或2,因此将边权为2的边拆成2条边,跑一遍bfs

                     T2:约束 dfs不解释(为什么我还是写挂了)

                     T3:种树 由于树是一个有n-1条边的连通图,因此只能删去度数为m-(n-2)的点,然后再通过割点/删除独立联通块(m=n-2)来判断是否连通即可

               总结:这场模拟赛主要考核基础知识,但我基础的不牢固使我T2dfs没考虑到

所有情况,T3推出结论却没判断连通。因此,我决定总结自己写过的题目,夯实我的基础!!

evening: 组合数学

                     例题:1.hyc的sb题 暴力求解组合数

                                2.计算系数 二项式定理

                                3.组合数的和 杨辉三角(组合数性质)

2019.2.19 

morning:dfs序

     一、性质:一棵子树所有节点在dfs序里是连续的一段

     二、题型:

                 1.单点修改区间查询

                 2.树上路径修改,单点查询

—————————————等待填充———————————————

2019.4.5

morning:概率与期望dp概率

TQX的日记更新了:更新版

猜你喜欢

转载自blog.csdn.net/qq_42754826/article/details/87645726