摘要：
很显然的tarjan嘛......拓扑也很容易想到 我是不会说我因为懒把拓扑改成DFS结果扔了40分然后就是纯板子了 因为我们一条路径的点如果不是一个一个炸，同时炸两个，他们一定会相互到达.... 找最长链即可。 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文
摘要：
放在了考试T1 发现70分的DP很水啊，f[i][j]为当前位置是i分配了j个队的方案 我们用前缀和统计，在将i删去，j倒序枚举，就可以删掉一维（也可以滚动数组滚起来） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #incl 阅读全文
摘要：
考试时没审清题，内存超限....... 事实上这是个三分题， 因为我们先假设一个最高点和最高点的高度，随着最高点高度的增加， 其他点的贡献为abs(a[j]-(h[i]-abs（i-j）))(j为最高点) 所以点的贡献的和是一个单峰函数（下凹的） 那么我们三分即可 1 #include<cstdio 阅读全文
摘要：
这题一定是个模拟题...... 怎么可能.......考场被完美骗到 其实这题是最短路问题啦啦啦啦.......... 对于每个墙与墙，我们因为联通的门的存在，所以我们直接将与它相邻的格子连在一起喽 当然暴搜也能骗到85分...... 不说了，就当复习一边堆优化dijkstar了.... 1 #in 阅读全文
摘要：
60分 n^2的暴力很显然嘛........ 枚举每个固定点，用个指针向区间两边扫 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #inclu 阅读全文
摘要：
8.9 rank 7/56 T1看了会儿发现n^3暴力很水，稍一优化就成n^2了，所以半个小时就码出来还顺便对拍， 然后看T2，很明显的tarjan+拓扑，我当时觉得DFS好打就没打拓扑，T了，白扔40分 自己造了个样例，手模一会，然后也懒得打对拍了QAQ 发现刚过了不到两个小时，上了趟厕所（听某n 阅读全文