【题解】[SDOI2011] 计算器 BSGS BZOJ – 2242
做一下两年前 litble 就 AC 的题,复习 BSGS(这就是你 H2O 博客的理由?)https://www.mina.moe/BZPRO/JudgeOnline/2242.html $K = 1$ 快速幂即可 $K = 2$ 并不需要扩欧(我脱欧我自豪)$$ax \equiv b \mo 阅读更多…
做一下两年前 litble 就 AC 的题,复习 BSGS(这就是你 H2O 博客的理由?)https://www.mina.moe/BZPRO/JudgeOnline/2242.html $K = 1$ 快速幂即可 $K = 2$ 并不需要扩欧(我脱欧我自豪)$$ax \equiv b \mo 阅读更多…
这个式子有点…… 乱。 嗯,我们来推一推式子…… 推一推式子。 原式: $ F_i = \sum_{i<j}{} \frac{q_i q_j}{(i-j)^2} – \sum_{i>j}{} \frac{q_i q_j}{(i-j)^ 阅读更多…
平衡树用的是 $Splay$ 哦。 转载请说明!未经博主允许不得私自转载! 需要转载可以找强大无比的初三大佬:Remmina. PDF
树套树,直接线段树套 $Splay$ . 因为有区间的 $k$大,不能直接用 $Splay$(大佬忽视这句话),显然可以用树套树 (废话)。对于每一个线段树的节点都建一棵 $Splay$ ,需要查询这个节点所代表的区间第 $k$ 大等操作时直接用 $Splay$ 来完成即可…… 阅读更多…
题目链接 搜题解第一篇文章居然是 achen 的 https://www.cnblogs.com/Achenchen/p/9502235.html 讲的好哇,做法很简洁: 二维平面四个点求凸包面积->任选三个点面积之和/2 三维空间五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二 阅读更多…
题目链接_(:з」∠)_ 嗯。。。第一次看到这题的时候。。。通篇四个大字 我 不 会 做 真是丢人 暴力做法就是枚举三个点,然后用叉乘算该三角形面积 因为叉乘除了交换律不满足以外别的基本都满足,叉乘是满足分配率的 所以只需要枚举两个点构成的向量 $\vec{ij}$,能与其叉乘为正的 阅读更多…
期末考试考完了,来放松一下 QvQ 看到自己新买的书上(《程序员的英语》别问我为什么买这本书)有这样的一篇有趣的文章就直接搬上来啦(:个别翻译我不是很理解 QAQ,所以有些不是很好懂)另外《xkcd》真的是好有趣 qwq 正文开始 1. Cars will soon have the Intern 阅读更多…
题目戳我_(:зゝ∠)_ 这题着实恶心到我了。。。 主要是 HZWER 的代码写错了。。。他的代码很迷,连 eps 都没用上。。。 设抛物线方程:$y = a x ^ 2 + b x$ 每个靶子 $(x, y _ 1, y _ 2)$就是一个限制: $$y _ 1 \leq x ^ 阅读更多…
搞了好久终于搞出来了…… PDF 转载的话可以,但是请标注下出处 (虽然没人看得上我这破文章)
什么是圆的反演 给定一个圆心为 $C$半径为 $R$的圆。对于在圆心 $C$同侧的两个点 $A$和 $A’$,若 $|CA|*|CA’|=R^2$,则说 $A$和 $A’$互为关于圆 $C$的反演点。 在经过一次反演后,圆 $C$内的点都到了圆外,圆外的点都到了圆 阅读更多…