Abstract 学习TinyRenderer Wiki中的总结。 扫描线光栅化算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-back-face-culli ...
分类：
编程语言 时间：
2021-03-08 14:19:01
阅读次数：
0
这可怜的分数 A 点点的圈圈 考场上强转的时候1ll写成了1l，60变28:sob: 将最小包含自己的圆当作父亲，跑一个简单的树形DP就可以求出答案，考虑如何找父亲 扫描线，将扫到的圆的上下面分别加到set里，新加一个点的时候找y坐标第一个比它大的半圆，如果这个半圆是上半圆，那一定是它父亲，否则就是 ...
分类：
其他好文 时间：
2021-02-04 12:07:29
阅读次数：
0
给定 $n$ 个区间对 $([s_a,e_a],[s_b,e_b])$，求是否存在一个子集，使得子集中所有区间对的 $first$ 区间对中互不相交和 $second$ 区间对中互不相交二者恰好有一个成立。 ...
分类：
其他好文 时间：
2020-11-23 12:21:20
阅读次数：
6
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
题意 有一张由黑白点构成的网格图，给出一些黑点的坐标，求上下左右都有黑点（不必相邻）的白点数目与原来黑点数目之和。 一个说明 为什么原题面中永不终止的情况是不可能的？ 对于每一个将会被染成黑色的白点，它的上方，下方，左边，右边（不必相邻）一定是都是有黑点的，而一个既不在所属列的两端，又不在所属行的两 ...
分类：
其他好文 时间：
2020-10-27 10:56:06
阅读次数：
19
题目地址：https://www.acwing.com/problem/content/249/ 题目描述： 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写 ...
ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目<5000； 坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所 ...
分类：
编程语言 时间：
2020-07-19 16:03:23
阅读次数：
87
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
扫描线算法的介绍与论证 引言：笔者看过几篇网上的扫描线算法教程，但是总觉得网上的博客讲的有疏漏。有一些性质博客作者认为它们显然成立，忽略了它们，而读者不明白这些性质的原理，被蒙在鼓里。扫描线算法的核心在于线段树的构建（毕竟要利用线段树加速计算），而线段树的构建是很多作者所没有介绍清楚的。扫描线的基本 ...
分类：
编程语言 时间：
2020-07-04 20:47:40
阅读次数：
73
题目传送门 传送门 写了一个平方暴力草榜了 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以找到一个更小的周期 ...
分类：
其他好文 时间：
2020-07-03 00:43:37
阅读次数：
138
