摘要:
昨天b组第三题正解树形DP加tarjan求环;但我一个都不会。。。。。。 趁8.8放假,学习一波: 1.存树{ 存树还是不太熟悉,邻接矩阵,邻接表,双亲,孩子; 我还是喜欢用邻接矩阵,好理解,再加双亲找根。 } 2.dfs{ dp转移要么从子到父,要么从父到子, 在dfs时dp方程位置要注意 子到父 阅读全文
摘要:
day0 day1 day2 day4 day5 day7 day9 day10 day12 day13 阅读全文
摘要:
我变强了!,今天模拟赛我第11!!!,得分200/300,感谢良心数据!; 以下是总结: T1贪心,排序后第K大乘第K小即可,long long可过; T2我不会做,得了三十分暴力分,听说有原题,题面是 1/x+1/y=1/(n!) ,求有多少种x,y符合题意; T3其实是二分图匹配,但我不会,写了 阅读全文