摘要：
[LOJ 2082] 「JSOI2016」炸弹攻击 2 链接 "链接" 题解 枚举发射源，将发射源当做原点，对敌人和激光塔极角排序。 由于敌人纵坐标均为正，而其它点均为负，因此每两个角度差在 $\pi$ 以内的激光塔内部的敌人的个数之和就是该发射源对答案的贡献。 用前缀和以及 $Two Pointe 阅读全文
摘要：
[LOJ3054] 「HNOI2019」鱼 链接 "链接" 题解 首先想 $O(n^3)$ 的暴力，不难发现枚举 $A$ 和 $D$ 后， $(B,C)$ 和 $(E,F)$ 两组点互相之间没有影响，因此可以分开计算，对于任意一组点，枚举其中一个点，另一个点即为枚举的点关于 $AD$ 的对称点，暴力 阅读全文
摘要：
[LOJ 2022]「AHOI / HNOI2017」队长快跑 链接 "链接" 题解 不难看出，除了影响到起点和终点的射线以外，射线的角度没有意义，因为如果一定要从该射线的射出一侧过去，必然会撞到射线 因此，我们可以把射线的方向规约成两类，分成向上与向下的两种。 不难发现，改变射线的方向后，原有的限 阅读全文
摘要：
[LOJ 2070] 「SDOI2016」平凡的骰子 【题目链接】 "链接" 【题解】 原题求的是球面面积 可以理解为首先求多面体重心，然后算球面多边形的面积 求重心需要将多面体进行四面体剖分，从而计算出每一个四面体的重心和体积，加权平均即为整个多面体的重心 四面体体积可以用一个点引出的三条向量的积 阅读全文
摘要：
计算几何总结 HNOI2016 矿区 平面图转对偶图+DFS树 平面图转对偶图模板第一次写，全是抄的...... 对偶图建好后，以无穷域为根建出DFS树，其中无穷域的判定是有向面积为负。 对于一个开采计划，一定包含对偶图中的某些边，并且这些边圈出对偶图的一个点集，这些点就是答案包含的点。答案就等于这 阅读全文
摘要：
[TOC] 省选前题目总结 ~~先写几句废话~~ ~~OI生涯就要结束了~~ ~~!@ $%^& ()~~ ~~所以不写废话了~~ 4.5号第一轮省选，之前准备小高考耽误了一段时间，因此马上得抓紧了 感觉现在题目不太能做得动，所以得多做题 做完题要总结 提高效率 ~~其实以上还是废话~~ 下面放上做 阅读全文
摘要：
后缀数组学习笔记 都到现在了还不会后缀数组怕不是要凉 赶快学习一发 准确地说这个东西学了很多遍？ 思想我觉得我大概是懂的，就是要求一个字符串的每个后缀的排名，我们使用基数排序，每一轮得到每个位置开始长度为 $2^{\text{轮数}}$ 的子串的排名，然后类似于一个两位数之间的基数排序，这里两位数每 阅读全文
摘要：
ZROI WC Round1 题解 Problem A 题意 一个 $n \times m$ 格子图，一个人从左上角出发，每次向右或者向下走一格，方法如下： 如果他在最下面一排，那么他会往右行走。如果他在最右边一排，他会往下行走。 否则他看下面和右边的数字那个更大，他会选择一个更大的格子走过去。如果 阅读全文
摘要：
ZROI WC Round5 题解 Problem A 题意 给定一个长度为 $n$ 的序列，操作是交换两个相邻的数，要求将序列变成先单调不降再单调不升，求最小操作数，注意可以完全单调不降或者完全单调不升 想法 发现最小的数一定在最左侧或者最右侧 有一个暴力的做法是按照从小到大的顺序，每次看向哪边比 阅读全文