文章

1. 题目 LOJ 传送门=￣ω￣= LUOGU 传送门=￣ω￣= 2. 题解 //这个递归方法过不了 LUOGU 的 $10^6$的数据，但能过 LOJ 的 $10^5$的数据。这个方法下面有蝶型算法的代码哦 QvQ xzy 太弱了 连蝴蝶算法都不会 只能写递归实现的 fft 在 luogu 上（ 阅读更多…

1. 题目 传送门=￣ω￣= 题意：给你几个字符串，问每个字符串内最长回文子串的长度。要用 $O(n)$的算法。 2. 题解 manacher（马拉车）算法模板题。 对于 manacher 我推荐一个视频吧（我在 B 站学算法 QvQ）：UESTCACM 每周算法讲堂 manacher 算法 代码： 阅读更多…

题目大意 有 n 个数 $a_1,a_2…a_n$，你要进行 $k$次操作，每次随机选择一个数 $a_x$，使得 $res+=\prod_{i \neq x} a_i$，求最后 $res$的期望，对 1e9+7 取模。 题目分析 由于 $(a_x-1)\prod_{i \neq x} a 阅读更多…

0. 引言 在计算几何中，经常要求判断线段与线段或直线是否有交点。如果简单地求它们的交点再进行判断容易出错（误差之类的，而且比较麻烦），所以我们需要稳定的方法来判断！ 注：后文中所有的表示未标注的话均为向量表示法。 1. 法一（基本法曰.. 曰）定义 一条直线由一个点 $O$和一个向量 $V$组成 阅读更多…

1. 题目 传送门=￣ω￣= 上面那个是个权限题，所以木有权限的童鞋们可以去清橙上刷：传送门=￣ω￣= 或者可以去 LUOGU 上刷：传送门=￣ω￣= 2. 题解 看到 boshi 正在刷 lct 于是赶紧跟风 QvQ 好久没写 lct 的题了 QvQ，感觉现在复习一下还是很吼滴！ 就搞个 lct， 阅读更多…

1. 引言 首先标下文语读音：整（zhěng）体（tchǐ）二（èr）分（fēn）具体解决哪类问题呢？ 我们先来看道例题： Kth number 题目链接： HDU – 2665: 传送门=￣ω￣= 题意： 给出一个序列，有 M 个询问，每次询问区间 $[l,r]$中排名第 $k$（小 阅读更多…

CDQ 分治简单小结 从围棋说起 ? 围棋是一门深奥的竞技艺术。虽然说最近人类棋手已在机器的手下再无抬头之力，但是人类棋手下棋时的策略却对我们很有启发性 (毕竟目前 AlphaGo 还不能告诉你为什么它要这么下棋)。 围棋遵从三个简单的规则： 双方在没有子的格点上轮流落子，共 19*19 个格点 一 阅读更多…

谁都知道，流星是美丽的，会给自己带来幸福和幸运，可是，有谁知道，流星也是孤独的呢？ 谁都知道，流星确实是孤独的。可是，又有谁知道，我写不出树状数组的时候，也是孤独的呢？<(=┘￣Д￣)┘╧═╧ 1. 题目 BZOJ – 2527（英+汉+权限题）：传送门=￣ω￣= SPOJ &# 阅读更多…

//鸣谢 litble(kb)Dalao 细心地为我讲解 cdq 分治与这道题，感激不尽啊 QvQ 1. 题目 传送门=￣ω￣= 2. 题解 典型的 cdq 分治解决三维偏序问题。 首先我们时光倒流，把所有删除操作转换为插入操作。 那么三维分别为： 插入时间 $t$ 插入在原序列中的位置 $x$ 插 阅读更多…

前言 litble 不会 FFT 和 NTT，是自己太蒻了。 学习数学知识需要耐心，所以也请和蒟蒻 litble 一样站在门外的人保持耐心来学，加油吧！ 另外，litble 很好奇，为什么《数学一本通》讲这些东西只讲了半页纸。 复数 参考博客，同时借了张图。 复数的基本定义 虚数单位:$i=\sqr 阅读更多…