刘皓东的博客

原创 【无标题】

【代码】【无标题】

原创 p8782题解

此处仅讲思路。

原创 p8670题解

【代码】p8670题解。

原创 【无标题】

我们可以得到能同时被 5、6 和 8 整除的数，必然能被 120 整除，所以。，我们可以得到，能同时被 5 和 6 整除的数，必然能被 30 整除，所以。表示能被 5 整除的糖果集合，表示能被 6 整除的糖果集合，表示能被 8 整除的糖果集合。，则根据容斥原理，所求的结果即为。，我们可以依据类似的方法得到。本题可以用容斥原理求解。，从而得到糖果数量。

原创 斐波那契数列通项公式的生成函数（母函数）推导

生成函数是一种函数，一般可以表达为。

原创 浅谈杜教筛

数论函数是指这样一类函数：其定义域是正整数，值域是一个数集。定义两个数论函数的加法，为逐项相加，即 (f+g)(n)=f(n)+g(n)(\mathbf f+\mathbf g)(n)=\mathbf f(n)+\mathbf g(n)(f+g)(n)=f(n)+g(n)；数乘（一个数乘到一个数论函数上），定义为这个数和每一项都相乘，即 (xf)(n)=x⋅f(n)(x\mathbf f)(n)=x\cdot\mathbf f(n)(xf)(n)=x⋅f(n) 。接下来是狄利克雷卷积。定义两个数论函数的狄利

原创 shgoi 8月月赛div.last题解

输出答案一道题空一格1123×5153−27​−32​38​−−12​−332−11fxsinx2−sinx​sinx2​−1求函数fx的最大值最大值的x是2π​kk∈zsinx−1fx3alogalg0​alogalg0​aloga1​aloga1​1。

原创 【无标题】

v4nw24sumw=4wwsum)=>4wwsumv​w4wsumv​=>4nw24sumw−v)w1​2a−bb2−4ac​​w2​2a−b−b2−4ac​​w1​8n−4sum16sum216v​​w2​8n−4sum−16sum216v​​$$$$

原创 砸墙求生搜索

Karl 在自己的n×m网格的土地上建房子，建到最后发现自己把自己给堵在里面了！！！现在 Karl 已经没有太多力气了，最多只能砸掉一个网格上的墙，请你帮助 Karl 判断，到底有多少种砸墙的方法，可以在砸完之后 使 Karl 离开房子（即通过四方向移动走到边界外）。

原创 卡常666

左移右移的巧用：x * (2 ^ n) = x > n。变量优化的话尽量开作用域小的变量，因为建立新变量不耗时，且局部变量访问比全局变量快。abs(x)加速写法：x = (x ^ (x >> 31)) - (x >> 31)数值转为整数：a = (int)1.232等价于a=1.232>>0……把bool改成int反而更快。形式时，x % y = x & (y - 1)。负号加速写法：-x = ~x + 1。三目运算符比if-else快。

原创 fread_fwrite

【代码】fread_fwrite。

原创 【无标题】

原创 手写stl,C语言请删namespace lhd_stl和最后一个‘}‘

【代码】手写stl,C语言请删namespace lhd_stl和最后一个‘}‘

原创 链表头文件，手写，c++，双向

【代码】链表头文件，手写，c++，双向。

原创 快读快输，集成，可直接使用，以define cin,cout

【代码】快读快输，集成，可直接使用，以define cin,cout。

原创 快速阶乘算法

把多项式放到平面直角坐标系里面，看成一个函数。

原创 矩阵快速幂

—某神犇这句话是什么意思呢？来看一个例子：这就是著名的转换矩阵，应用为：也就是逆时针走θ°。这不就是吗？

原创 colour

【代码】colour。

原创 自制STL

【代码】自制STL。

原创 AC自动机

用char表示边，用一条从根节点出发路径表示任意一个给定的字符串，就叫字典树。AC自动机，是 trie 和 KMP 的结合体。trie : 字典树。

原创 P1306 斐波那契公约数题解

一直往下，同理，那么永远都不会互质，如果互质，那么命题不成立；递归g函数，直到一个参数为1为止。不过在n极大，m极小时卡为。

原创 快速阶乘算法

最后，复杂度为对数级别的了，记得开高精！

原创 归并排序大优化

归并排序大优化

原创 一元三次方程

一元三次方程普通求解

原创 二分及其应用

二分是一个穷举的，分为和。

原创 set＜＞

【代码】set＜＞

原创 树（删除，插入，左右旋，重构）

【代码】树（删除，插入，左右旋，重构）

原创 高精全集（+-/*＜＜＞＞ ＞ ＜ ＜= ＞= += -= *= /=）

【代码】高精全集（+-/*＜＜＞＞ ＞ ＜ ＜= ＞= += -= *= /=）

原创 洛谷P8813

洛谷P8813

原创 AMC10A2022Promble14

A5+B5=A5+A4B−A4B+B5=A4(A+B)+B(B4−A4)=A4(A+B)+B(B2−A2)(B2+A2)=A4(A+B)+B(B+A)(B−A)(B2+A2)=(A+B)[A4+B(B−A)(B2+A2)]=(A+B)(A4−A3B+A2B。

原创 LaTeX数学符号基础

求和，求积

转载 反三角函数

如下几点：

原创 bitset高精 加减乘除。。。

【代码】bitset高精 加减乘除。。。

原创 LaTeX——表格

关于如何用LaTeX制作表格

原创 关于数学...

所以lg,ln,log都为一样的 ， 只是常数级别的换底。可用对数换底公式来define。我不会用 根号 ， 因为。这样可以更好的求复杂度。

原创 Dijkstra最短路算法

Dijkstra

原创 P1727洛谷

题意：计算π后104位输入：N输出：π后N位根据π=6i=1∑∞​​i21​​来增加精度或π=i=1∑∞​​2i−14​Q1:如何判断是否到达小数点后n位A1:当除到i=⌈10n​⌉cout。

原创 STtable

【代码】STtable。

原创 回 Tic-Tac-Toe

【代码】回 Tic-Tac-Toe。

原创 c++高精模板

【代码】c++高精模板。