文章

题目链接 复习线性基突然发现博客居然没有线性基模板代码 于是就水了一发博客 #include <bits/stdc++.h> #define NS (55) #define BS (50) using namespace std; typedef long long LL; templa 阅读更多…

题目链接=￣ω￣= 把每个圆按照左端点横坐标排序 扫描线从左往右（线是垂直于 $x$轴的）扫过去 因为圆不相交也不想切，所以在扫描线移动过程中，扫描线与那些圆的交点的相对排序关系是不会改变的 每遇到一个圆的左端点就把它的上半圆和下半圆加进去，遇到右端点就减掉 还有在扫到左端点的时候要查询该点的上方第 阅读更多…

类欧几里得算法能够用 $logn​$的时间进行如下求和 $$\sum_{i = 0}^n \left \lfloor \frac{ai+b}c \right \rfloor$$ 我们首先记 $$f(a, b, c, n)=\sum_{i = 0}^n \left \lfloor \frac{ai+b 阅读更多…

题目链接_(:зゝ∠)_ 吐槽 这什么鬼定理，命名者太自恋了吧 什么是 BEST 定理？ 让我们先看看百度搜出来的前几篇大佬文怎么说 大佬文 1： 直接丢俩链接跑路，真爽 大佬文 2： 为啥是欧拉路径？？？说好的欧拉回路呢？BEST 定理诚不我欺？？？ 而且 $ec(G)$是回路个数 阅读更多…

在下文，因为为了方便代码的理解同步，所以应用了百度翻译： summit: 顶点 valley: 流域; 山谷，溪谷，峡谷，谷地，深谷; 这显然是道 $DP$ 题 (废话) 可以知道题目要求的合法山脉其实是一个波动数列。 很容易的可以想到，设 $summit[i][j]$ 表示长度为 $j$ 的波动数 阅读更多…

题目链接=￣ω￣= $$f(n) = \sum _ {i = 0} ^ n \sum _ {j = 0} ^ i S(i, j) \times 2 ^ j \times j!$$ 因为当 $i < j$时 $S(i, j) = 0$，所以式子可以写成： $$ \begin{equation} 阅读更多…

老师叫我去给小朋友们讲他们的考试题，一共四道，前三题都傻逼题 第四题。。。我卡壳了 题面： 样例输入： -13 样例输出： 110111 嗯，怎么做呢 其实题目就是要你找一个二进制上 $1, 3, 5, 7, …$位为 $0$的数字 $A$，以及一个二进制上 $0, 2, 4, 6, & 阅读更多…

突然发现小米有 OJ！ 然后发现居然刷题都能得奖品！而且都是水题 就开始板刷（一晚上 20 道题）刷了 200 多个 OJ 币 然后发现： 也就是说我能兑换的都无库存 不能兑换的我不知道它有没有库存 算了我明天继续板刷，刷到 400 分看 T 恤有没有要是还没有我就打 12315 投诉 不过既然刷 阅读更多…

观察得知，$n$ 很小，只有 $24$ ，于是欢快的做个状压 DP. 设 $f[i]$ 为使用 $i$ 集合里面的卡片能获胜的方案数，显然，我们的答案就是 $f[(n<<1)-1]$ 。但是题目说：” 大家对” 厄运数字” 的位置布置下了陷阱, 如果 阅读更多…

题目链接 因为 $n$这个值是最大的，前缀最大不用考虑 $n$后面的，后缀最大不用考虑 $n$前面的 设 $f(i, j)$表示 $i$个数的排列，有 $j$个数字是前缀最大的方案数 考虑枚举最小的数字放在哪个位置，放在第一个位置则等于 $f(i – 1, j – 1)$。放 阅读更多…