摘要:
很显然的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 阅读全文