- 博客(4)
- 收藏
- 关注
RSS订阅原创 2023牛客九 G
本题是博弈题，但是用到了线性基。首先来描述下博弈的部分，总共会有三个状态：赢，平，输。三者的权重高低从大到小，假设一方的下一个动作导致自己进入失败的状态，那么他可以通过复读上一个人的行为，来使集合元素不再增加。因此只有当第一次alice能赢或者alice无论选了哪两个数进行异或，bob选数都能与之异或达到k这两种情况有用，bob选数其中一个必须是alice异或产生的数字。第一个情况很好表现，只要set存一下就行了。时间是nlogn。
2023-08-15 10:34:12
60
1
原创 TZOJ 3348: 线段相交Ⅲ
公式”，中点公式是他的一种特殊情况。它是在一个线段中按照固定比例将线段分为两部分。，通过叉积来判断是否线段之间相互位置吗，叉积=0，代表线段端点在另一线段上，<0说明线段两端点在另一线段两侧，>0说明在同一侧。这个要是人来判断就简单多了，画图什么就行，可惜是机器，那就需要用到数学，就是。很简单知道线段的左端点大于另一线段右端点，或者线段下端点大于另一线段上端点，这俩线段必不相交。和两点间的中点公式一样，定比分点公式是一种给出中点坐标的公式。这题就是数论题目，考察了数学，老实说我不是很会解释这个。
2023-08-13 17:00:30
63
1
原创 tzoj 1471: Wall 及其题解
先进行排序，得到1和n的点，很容易想到1和n为多边形的顶点之一。此算法通过栈来存点，通过叉积求是否在有向直线的右侧或共线，如果是则将之前入栈的点出栈，因为栈里出现的点会被新的构成的包围或覆盖，然后反向求一次就行了。通俗一点讲，就是给你一些点，让你构造一个多边形，多边形内包含这个点，而且要恰恰好，用橡皮筋套钉子的说法很形象。本题我才用的是凸包的Andrew算法。因为此题目还有保持距离什么的，然后因为多边形的外角和是360度知道多了一个圆的周长，所以再加上就好了。这次的题目用的是凸包的算法，算是基本的模板题。
2023-08-11 21:17:55
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人