1 ꧁傾ི࿆城ཽ༘꧂

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 29w+

「题解」「CF853B」Jury Meeting

目录 题目 思路 代码 题目传送门思路十分巧妙的差分前缀和好题。题目板块完结之后,我看到有很多处理此题的方法,但总感觉差分前缀和比较巧妙。首先,通过输入我们可以将每个人能在 \(0\) 号点停留的最大时间区间 \([tl,tr]\) ,并将所有人的 \([tl,t...

2020-02-10 16:46:00

「模板」Splay

代码说明对于一些变量进行说明:变量名说明rt树根ff[u]点 \(u\) 的父节点,特别地, ff[rt]=0ch[u][0|1]点 \(u\) 的 左/右儿子siz[u]点 \(u\) 及其子树大小val[u]点 \(u\) 对应的值recy[u]点 \(u\) 对应的 val[u] 出现的次数代码#includ...

2020-01-08 21:32:00

「模板」树链剖分

目录 简要说明 模板 当线段树以维护点值为主时 当线段树以维护边权为主时 简要说明本题基于例题 luoguOJ-P3384 。对于树链剖分(我更喜欢叫重链剖分),因为它需要定义的东西比较多,对于参数,这里给出一张表格说明变量名...

2020-01-06 16:19:00

「题解」「JOISC 2014 Day1」历史研究

目录 题目 考场思考 思路分析及标程 题目点这里考场思考大概是标准的莫队吧,离散之后来一个线段树加莫队就可以了。时间复杂度 \(\mathcal O(n\sqrt n\log n)\) 。然而被卡常了...只有 \(40pts\) ...自闭中...#prag...

2020-01-04 16:15:00

「学习笔记」常系数齐次线性递推

目录 前置知识 矩阵的运算 矩阵加法 矩阵乘法 向量的特殊说明 问题引入 一般方法 暴力递推 矩阵快速幂 对于矩阵快速幂的一些优化 ...

2020-01-03 17:32:00

「模板」高斯消元

目录 模板 模板因为 \(\text{gauss}\) 消元法没有什么好讲的。主要知识使用了小学的消元技巧,主要注意细节。但是小学知识大家都应该知道吧...所以直接上板子吧...为封装#include<cstdio>#include<cstring>#define ...

2020-01-02 17:09:00

「题解」Just A String

目录 题目 原题目 简易题意 思路及分析 代码 题目原题目点这里简易题意现定义一个合法的字符串满足将其打散并任意组合之后能够形成回文串。给你 \(m\) 种字母,问随机构成长度为 \(n\) 的字符串的合法子串的个...

2019-12-30 19:38:00

「题解」「POJ1322」Chocolate

目录 题目 原题目 简易题意 思路分析 代码 练习题 题目原题目点这里简易题意包裹里有无限个分布均匀且刚好 \(c\) 种颜色的巧克力,现在要依次拿 \(n\) 个出来放到桌子上。每次如果桌子上面有两...

2019-12-27 19:23:00

「题解」挑战多项式

目录 题目 题解 题目点这里题解跟着它说的算就是了...这里主要是保存模板如果要看具体操作,看这里多项式的蛇皮操作#include<cstdio>#include<vector>#include<utility>#include<...

2019-12-26 21:09:00

「学习笔记」二次剩余

目录 前置芝士——二次剩余 二次剩余 二次剩余的个数 欧拉准则 过程 定理一 定理二 定理三 证明 关于 ω 代码实现 ...

2019-12-25 18:17:00

「学习笔记」多项式的蛇皮操作

目录 前置知识 趋近 自然常数 对数 逆元 导函数 牛顿迭代与泰勒公式 不定积分与定积分 多项式乘法 多项式求逆元 多项式除法/取模 多项式牛...

2019-12-23 14:48:00

「关于」博客搬迁问题

说明由于本人再也受不了 CSDN\text{CSDN}CSDN 的广告服务,我决定再次搬回博客园。以后 CSDN\text{CSDN}CSDN 还是会发布,但是管理的时间可能变少了。这是新博客的地址 博客园 。...

2019-12-23 14:22:11

「学习笔记」多项式的蛇皮操作

文章目录「学习笔记」多项式的蛇皮操作前置知识趋近自然常数对数逆元导函数牛顿迭代与泰勒公式不定积分与定积分多项式乘法多项式求逆元「学习笔记」多项式的蛇皮操作写的时候注意各种数组的清空前置知识趋近数学公式中,有类似于 ←\leftarrow← 或者 →\rightarrow→ 的东西,叫做趋近。其中,前者叫做右趋近,后者叫做左趋近。x→yx\rightarrow yx→y 表示 xx...

2019-12-20 19:43:20

「题解」琪露诺数

文章目录「题解」琪露诺数题目【题目背景】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【提示】题解「题解」琪露诺数题目【题目背景】琪露诺是住在雾之湖的冰之妖精,在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家,有自己的算术教室。她喜欢用九进制来表示数字,因为这样数字中就不含999了。【题目描述】对于一个十进制数XXX,它在九进制下表示为YYY,如...

2019-12-19 21:41:11

「学习笔记」FFT 之优化——NTT

目录 「学习笔记」FFT 之优化——NTT 前言 引入 快速数论变换——NTT 一些引申问题及解决方法 三模数 NTT 拆系数 FFT (MTT) 「学习笔记」FFT 之优化...

2019-12-19 20:18:00

「学习笔记」FFT 之优化——NTT

文章目录「学习笔记」FFT 之优化——NTT前言引入快速数论变换——NTT一些引申问题及解决方法三模数 NTT拆系数 FFT (MTT)「学习笔记」FFT 之优化——NTT前言NTTNTTNTT 在某种意义上说,应该属于 FFTFFTFFT 的一种优化。——因而必备知识肯定要有 FFTFFTFFT 啦…如果不知道 FFTFFTFFT 的大佬可以走这里引入在 FFTFFTFFT 中,为...

2019-12-19 20:17:13

「学习笔记」FFT 快速傅里叶变换

目录 「学习笔记」FFT 快速傅里叶变换 啥是 FFT 呀?它可以干什么? 必备芝士 点值表示 复数 傅立叶正变换 傅里叶逆变换 FFT 的代码实现 还会有的 NTT 和三模数 NTT......

2019-12-18 20:08:00

「学习笔记」FFT 快速傅里叶变换

「学习笔记」FFT 快速傅里叶变换几个星期之后,继 扩展欧拉定理 之后, ljljlj 大佬又给我们来了一发数论…虽然听得心态爆炸, 但是还好的是没有 ymxymxymx 大佬的飞机开得好…至少我还没有坐飞机…啥是 FFT 呀?它可以干什么?首先,你需要知道 矩阵乘法 的相关知识。通过 矩阵乘法 的知识,我们知道,对于一个 f(x)f(x)f(x) 与 g(x)g(x)g(x) ,...

2019-12-18 20:07:10

「题解」快速傅立叶之二

目录 「题解」快速傅立叶之二 前言 题目描述 题解 「题解」快速傅立叶之二前言这篇博客是我从晴歌。大佬这里扒下来的。写得非常好,如果大佬发现了,也请见谅!题目描述点这里给出序列 \(a[0],a[1],...,a[n-1]\) ...

2019-12-18 18:22:00

「题解」快速傅立叶之二

文章目录「题解」快速傅立叶之二前言题目描述题解「题解」快速傅立叶之二前言这篇博客是我从晴歌。大佬这里扒下来的。写得非常好,如果大佬发现了,也请见谅!题目描述点这里给出序列 a[0],a[1],...,a[n−1]a[0],a[1],...,a[n-1]a[0],a[1],...,a[n−1] 和 b[0],b[1],...,b[n−1]b[0],b[1],...,b[n-1]b[0]...

2019-12-18 18:16:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。