拓扑优化

原文链接 STL文件是什么 STL文件是网格文件的一种格式，分为二进制和文本两种类型。具体来讲，它定义了一群三角面片，比如下面是一个文本的STL示例： solid geometryplusplus facet normal -0.902325 -0.430279 -0.0258872 outer loop vertex -86.941 -297.521 -115.031 vertex -87.0579 -297.277 -115.053 vertex -86.9864 -297.4 -115.516 endloop endfacet facet normal -0.94428 -0.0796825 0.319353 outer loop vertex -87.2002 -296.181 -112.896 vertex -87.0852 -296.215 -112.573 vertex -87.1714 -295.916 -112.749 endloop endfacet facet normal -0.987853 0.0260761 -0.153187 outer loop vertex -86.8988 -294.403 -120.439 vertex -86.7915 -294.399 -121.13 vertex -86.8956 -294.772 -120.527

8.9 rank 7/56 T1看了会儿发现n^3暴力很水，稍一优化就成n^2了，所以半个小时就码出来还顺便对拍， 然后看T2，很明显的tarjan+拓扑，我当时觉得DFS好打就没打拓扑，T了，白扔40分 自己造了个样例，手模一会，然后也懒得打对拍了QAQ 发现刚过了不到两个小时，上了趟厕所（听某nc大佬和某kx说考试上厕所会使你灵感倍增，于是我信了？？） 回来后发现T1有可能是容斥，然而我没推出来（太蒟蒻了orz大佬们都推出来了，果然我数学就是个坑） 最后一个小时开始肝T3毒瘤题，dp不会推，只好搜索骗分啦啦啦啦（实际上并没有骗到） 一次考好只是侥幸，同机房的人都是大佬，绝对不能懈怠，禁颓颓颓颓！！！！！！！！ 我们都生活在阴沟里，但总有人仰望星空。 来源： https://www.cnblogs.com/Wwb123/p/11328218.html