- 博客(4)
- 收藏
- 关注
RSS订阅原创 tzoj.4954 矩阵游戏
记p=b+ab+...+(a^(m-2))b, x=(a^(m-1))c, y=(a^(m-1))d+p, q=y+xy+...+(x^(n-2))y。那么F(n,m)=x·F(n-1,m)+y=(x^(n-1))F(1,m)+q=(x^(n-1))(a^(m-1)+p)+q；然后用费马小定理优化 F(n,m) = F ( n%(mod-1) , m%(mod-1) )通过先这样再那样然后这样那样那样这样的推算得。
2023-08-14 02:24:23
51
原创 tzoj.3348 线段相交Ⅱ
以第一条条线段为参考，看第二条线段是否有端点在第一条线段所在的直线上，同时第一条线段的端点在第二条线段两端。满足即为非规范相交。然后再以第二条条线段为参考，看第一条线段的两个端点是否在参考线段的两边，如果均在满足即为规范相交。（用两点式求出直线方程，再将点的横坐标或纵坐标带入判断不推荐，我确实不想用叉积，但是浮点数，除法有精度问题，所以几何题以后还是尽量避开除法不给自己挖坑。若 v1 ^ v2 < 0 ，在左侧，若 v1 ^ v2 > 0 , 在右侧，若v1 ^ v2 = 0，端点在直线上。
2023-08-14 00:34:52
64
原创 tzoj.5103 Electric Fence（电子围栏）
三角形面积好算，边界整点的话，据说二年级小朋友都知道求一条线段上的整点个数只要求横纵坐标之差的最大公约数gcd，算上两边端点个数就是gcd+1，不算就是gcd-1；咱也不会证咱也不会推咱就是拿过来就用，叫什么延续前人智慧（也许吧）（可能你也跟我一样讨厌不懂的莫名其妙的定理那你有时间就去搜一下吧）这破题要用皮克定理：三角形内点=三角形面积-（三角形边界整点/2）+1;呜呜呜反正这个据说不是我说的。
2023-08-13 22:48:42
63
1
原创 Wall 凸包Jarvis步进法
家人们谁懂啊 只是因为在人群中多看了你一眼，就再也没能忘掉是，凸包问题有很多解法搜搜就能搜到，但是被别人拿来写代码的就那两种炙手可热的，可谁让有些文章是一个个介绍过去的呢，哎我就是跟看对眼了我就非要写它。可惜那么多题解博客，我就找不到口述Jarvis步进法怎么解决的，是，抱一丝啊抱一丝，就是这么轴就不喜欢看贴的代码就算有注释(其实大部分没有注释）我也就是不喜欢看。
2023-08-13 17:06:39
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人