09 2020 档案

gmoj 3976. 【NOI2015模拟1.17】⑨
摘要：\(Problem\) 给你$n$个点，以及$m$个有贡献的点。 而后给你一个简单多边形（由那$n$个点组成），求里面的有贡献的点的贡献和。 这是样例↓ \(Solution\) 显然我们可以将这个简单多边形拆成一些与原点相连的三角形。 也就是说，对于$AEF$，可以变成$HEF-HAE-HAF$， 阅读全文
posted @ 2020-09-26 15:37 jz929 阅读(113) 评论(0) 推荐(0)
2020.09.26【省选组】模拟 总结
摘要：估分：$60 + 80 + 0 = 140$ 考场：$10 + 70 + 0 = 80$ 简单三角形原来可以是凹多边形。。。 \(T1\) 简单三角形原来可以是凹多边形。。。 我的方法只能处理凸多边形的问题，时间复杂度$O(n2m+sq)$ 其实就是将多边形分成多个三角形，而对于每个三角形，我们可以 阅读全文
posted @ 2020-09-26 14:30 jz929 阅读(101) 评论(0) 推荐(0)
2020.09.19【省选组】模拟 总结
摘要：估分：$40 + 30 + 20 = 90$ 考场：$0 + 30 + 20 = 50$ \(T1\) $T1$的贪心还是有讲究的。。。 考场高精度没有打下去了。。。 我们发现，可以将两次斜着走变成两次不同方向的横竖位移。 于是我们发现斜着走只用$0/1$次。 我们先走到$(x<=2l-2,y<=2 阅读全文
posted @ 2020-09-19 16:27 jz929 阅读(128) 评论(0) 推荐(0)
对于前几月的全面总结
该文被密码保护。
posted @ 2020-09-12 20:16 jz929 阅读(0) 评论(0) 推荐(0)
2020.09.12【省选组】模拟 总结
摘要：估分：$60 + 30 + 0 = 90$ 考场：$60 + 30 + 0 = 90$ 和估分一样。。。 \(T1\) 打了个$O(n3)$的区间$DP$，结果原来$O(n2)\(就可以了。（每次搞\)[1,i]$的区间答案） 原来是个结论题：答案只能是$-1,1,2$。 首先对于不是回文串，答案为 阅读全文
posted @ 2020-09-12 15:25 jz929 阅读(110) 评论(0) 推荐(0)
2020.09.05【省选组】模拟 总结
摘要：翻车现场。。。 估分：$50 + 50 + 30 = 130$ 考场：$10 + 5 + 30 = 45$ \(T1\) 数组开小了，$80$->$10$，ε=(´ο｀*)))唉 正解是圆方树+树形$DP$。 \(T2\) 判断语句打错了。。。$65$->$5$，ε=(´ο｀*)))唉 正解是指针乱 阅读全文
posted @ 2020-09-05 15:17 jz929 阅读(110) 评论(0) 推荐(0)