MiNa!
  • 首页
  • 文章
  • 应用
    • BZOJ 离线题库
    • OIer 数据库
    • 核心价值观 encode
    • 颓の飞翔的铁裤衩
    • 颓の2048
    • 颓の小黑屋
  • 传送门
  • 留言板
  • 关于
    • 站长的项目
  • 登入
    • 注册

文章

【题解】[SDOI2011] 计算器 BSGS BZOJ – 2242

做一下两年前 litble 就 AC 的题,复习 BSGS(这就是你 H2O 博客的理由?)https://www.mina.moe/BZPRO/JudgeOnline/2242.html $K = 1$ 快速幂即可 $K = 2$ 并不需要扩欧(我脱欧我自豪)$$ax \equiv b \mo 阅读更多…

由Remmina,6 年2019年1月21日 前

【题解】[ZJOI2014] 力 FFT 快速博里叶变换 bzoj3527/luogu3338

这个式子有点…… 乱。 嗯,我们来推一推式子…… 推一推式子。 原式: $ F_i = \sum_{i<j}{} \frac{q_i q_j}{(i-j)^2} – \sum_{i>j}{} \frac{q_i q_j}{(i-j)^ 阅读更多…

由Qiuly,6 年 前

【算法】树套树 (初级:线段树套平衡树)

平衡树用的是 $Splay$ 哦。 转载请说明!未经博主允许不得私自转载! 需要转载可以找强大无比的初三大佬:Remmina. PDF

由Qiuly,6 年 前

【题解】Tyvj1730 二逼平衡树 树套树 luogu3380/bzoj3196

树套树,直接线段树套 $Splay$ . 因为有区间的 $k$大,不能直接用 $Splay$(大佬忽视这句话),显然可以用树套树 (废话)。对于每一个线段树的节点都建一棵 $Splay$ ,需要查询这个节点所代表的区间第 $k$ 大等操作时直接用 $Splay$ 来完成即可…&#8230 阅读更多…

由Qiuly,6 年 前

【题解】hull 三维凸包 计算几何 BZOJ – 1964

题目链接 搜题解第一篇文章居然是 achen 的 https://www.cnblogs.com/Achenchen/p/9502235.html 讲的好哇,做法很简洁: 二维平面四个点求凸包面积->任选三个点面积之和/2 三维空间五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二 阅读更多…

由Remmina,6 年 前

【题解】[POI2008]Tro 计算几何 BZOJ – 1132

题目链接_(:з」∠)_ 嗯。。。第一次看到这题的时候。。。通篇四个大字 我 不 会 做 真是丢人 暴力做法就是枚举三个点,然后用叉乘算该三角形面积 因为叉乘除了交换律不满足以外别的基本都满足,叉乘是满足分配率的 所以只需要枚举两个点构成的向量 $\vec{ij}$,能与其叉乘为正的 阅读更多…

由Remmina,6 年2019年1月18日 前

【娱乐向】一些技术段子 +《xkcd》—B_Z_B_Y

期末考试考完了,来放松一下 QvQ 看到自己新买的书上(《程序员的英语》别问我为什么买这本书)有这样的一篇有趣的文章就直接搬上来啦(:个别翻译我不是很理解 QAQ,所以有些不是很好懂)另外《xkcd》真的是好有趣 qwq 正文开始 1. Cars will soon have the Intern 阅读更多…

由B_Z_B_Y,6 年2019年1月18日 前

【题解】[HNOI2012] 射箭 半平面交 BZOJ – 2732

题目戳我_(:зゝ∠)_ 这题着实恶心到我了。。。 主要是 HZWER 的代码写错了。。。他的代码很迷,连 eps 都没用上。。。 设抛物线方程:$y = a x ^ 2 + b x$ 每个靶子 $(x, y _ 1, y _ 2)$就是一个限制: $$y _ 1 \leq x ^ 阅读更多…

由Remmina,6 年2019年1月18日 前

【算法】FFT 快速博立叶变换

搞了好久终于搞出来了…… PDF 转载的话可以,但是请标注下出处 (虽然没人看得上我这破文章)

由Qiuly,6 年2019年1月18日 前

【算法】圆的反演与求公切圆 ——litble

什么是圆的反演 给定一个圆心为 $C$半径为 $R$的圆。对于在圆心 $C$同侧的两个点 $A$和 $A’$,若 $|CA|*|CA’|=R^2$,则说 $A$和 $A’$互为关于圆 $C$的反演点。 在经过一次反演后,圆 $C$内的点都到了圆外,圆外的点都到了圆 阅读更多…

由litble,6 年2019年1月18日 前

文章导航

上一页 1 … 33 34 35 … 104 下一页
最新评论
  • Remmina 发表在《留言板》
  • best_lover 发表在《留言板》
  • 蔡徐坤 发表在《留言板》
  • Pia_owo 发表在《【题解】从四维偏序到六维偏序 ——quhengyi11》
  • Qiuly 发表在《【游记】两篇游记 – boshi》
一言(ヒトコト)

MiNa! 分享许可协议

如果您需要转载MiNa! 上的文章,请遵循以下协议↓

知识共享许可协议
MiNa! 由 Remmina 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。


  • 首页
  • 文章
  • 应用
  • 传送门
  • 留言板
  • 关于
  • 登入
Hestia |由ThemeIsle开发