stevensonson的博客

今天是集训的第二天，也是最后一天。早上讲了一些国家集训队互测的题。我看到PPT的名字（一些毒瘤互测题的解法），就觉得特别的难，果然也是特别的难。有很多数论的不可做题。自己还是太菜了，对于数论的东西基本上没有了解，什么莫比乌斯反演，NTT虽然听过，但我都不会，于是讲课的时候听到这些算法就“啊哦，听过”。然而接下去就什么都不会了。早上就这么懵懵懂懂的过去了。接下去我还是得学更多的算法，到明年省选的时候...

今天是上课的第一天。早上起来胡乱吃了点面包就跟着大部队去了余姚中学。讲了第一题印象令我深刻，题目大意是:有一个含有n个点m条边的有向图，有p个关键点，求一个点数最小的包含关键点的强连通子图。这里要求的问题可以转化为求点数最小的包含所有点的子图，且所有关键点两两可达。我们可以先考虑p为两个点的是时候，我们可以用dp的方法进行求取。而p有多个时，也可以进行相同的思路，只不过要用集合，传递闭包之...

题解在此,虽然我并没有看懂其实省选三天前就结束了，但因为这两天忙于补作业，并且我觉得这次省选比较有借鉴意义，所以我放到今天才写。时间回到考试当天，那天早上六点多我们就除了宾馆，匆匆填饱了肚子便奔赴考场。题目发下来，T1我看了一眼就感觉是数学题(我数学不好)，于是先放下了T1。T2明显是有暴力分的，所以先花了一点时间打完了T2的暴力。T3是一道期望+计算几何的题目。我对计算几何一窍不通，...