[置顶]
浅析群论
摘要:
Group Theory - 浅析群论 更好的阅读体验戳此进入 Tips:不保证正确性,不保证没锅,部分定理可能只是口糊的证明。 群 称集合 和作用于集合 的二元运算 为一个群,记作 ,这里我们简记为 $
[置顶]
NOI2023春测游记
摘要:
NOI2023春测游记 Day -2 大概就是继续在过基础算法,感觉好多算法都是会写但是练的题太少了,见的题型也太少了,写的速度很迷。。。 今天大概是简单看了一下网络流相关,然后又看了一下 Segment Tree Beats,也就是吉司机线段树,当然也就是一些基础应用,又去写了一会点分树,看了一会
[置顶]
浅析极限、导数、三次函数、积分、牛顿迭代、麦克劳林展开、泰勒展开
摘要:
浅析极限、导数、三次函数、积分、牛顿迭代、麦克劳林展开、泰勒展开 更好的阅读体验戳此进入 写在前面 虽然这是一篇 OI 向的 Blog,但是这一部分的很多内容可能更多偏向于数学,不过毕竟信息与计算科学(或者说计算数学)本身就是基于数学的,所以也无可厚非。(甚至这篇 Blog 的很多东西都整理自学而思
[置顶]
浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥
摘要:
浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥 更好的阅读体验戳此进入 写在前面 内容较多,不保证正确性,不保证证明一定严谨,欢迎纠错。 题目编号可能并未顺序编号,仅按照做题顺序编号。 排列数 定义显然,从 个里选择 个的不同排列。 有: $$
[置顶]
浅析多项式
摘要:
浅析多项式 更好的阅读体验戳此进入 写在前面 关于多项式曾经也写过一篇 Blog,同时亦是我写过的第一篇 Blog,当然可能实际上也没有很理解多项式,所以写的或许比较乱,也可以看一下 FFT & NTT - 快速傅里叶变换 & 快速数论变换。 单位根 定义 对于 $ \omega^n = 1 (\o
[置顶]
[ABC257Ex] Dice Sum 2 题解
摘要:
[ABC257Ex] Dice Sum 2 Solution 更好的阅读体验戳此进入 题面 存在 个正六面体骰子,第 个骰子六个面的数值分别为 ,购买第 个骰子的花费为
[置顶]
[ABC253Ex] We Love Forest
摘要:
[ABC253Ex] We Love Forest Solution 更好的阅读体验戳此进入 题面 给定 个点无边的图,给定 条待选的无向边。每次等概率地从 条边中抽取一条边加入图中。 次询问求加
[置顶]
POI 2013 题解(长文警告)
摘要:
POI 2013 Solution 更好的阅读体验戳此进入 (建议您从上方链接进入我的个人网站查看此 Blog,在 Luogu 中图片会被墙掉,部分 Markdown 也会失效) 题面链接 另一个题面链接 LG-P3558 [POI2013]BAJ-Bytecomputer 题面 给定长度为 $ n
[置顶]
LG-P3549 [POI2013]MUL-Multidrink 题解
摘要:
LG-P3549 [POI2013]MUL-Multidrink Solution 更好的阅读体验戳此进入 (建议您从上方链接进入我的个人网站查看此 Blog,在 Luogu 中图片会被墙掉,部分 Markdown 也会失效) 题面 ~~一道论文题~~。 给定一棵有 个节点的树,令起点为
[置顶]
Tsawke 的娱乐赛
摘要:
Tsawke's Exam Amusement | 题目名称 | 雪球游戏 | 这是一道送分题 - IO交互 | 这是一道送分题 - grader交互 | 打倒llq | | : : | : : | : : | : : | : : | | 题目类型 | dark模拟 | 水的一批的交互题 | 更水的
NOI2023春测题解
摘要:
NOI2023春测题解 更好的阅读体验戳此进入 游记戳此进入 T1 LG-P9117 [春季测试 2023] 涂色游戏 题面 给定矩阵,多次操作整行推平或整列推平,最后查询整个矩形。 Solution 给每行每列维护一个最后的推平并标记时间戳,查询时取行列最晚的推平作为答案即可。 考虑如果行列的区间
浅析生成函数
摘要:
浅析生成函数 更好的阅读体验戳此进入 定义 生成函数(Generating Function),又称母函数,其严谨一点的定义:序列 的生成函数是一种形式幂级数,每一项的系数会提供关于这个序列的信息。 更详细地解释一下,就是对于函数中第 项的系数就代表了序列第
重学BSGS(exBSGS)
摘要:
重学BSGS(exBSGS) 更好的阅读体验戳此进入 (1 月份写的好像当时忘了发了,现在才发出来。。 目的 BSGS,全称 Baby-Step Giant-Step,即大步小步。一般用于求解离散对数相关问题,即对于同余方程 ,给定 $ a, b,
浅析概率、期望、方差、分布
摘要:
浅析概率、期望、方差、分布 更好的阅读体验戳此进入 还没写完,春测之后有机会继续写。 概率 定义 考虑对于事件 ,令 表示事件 发生的概率,显然有 。 显然若令所有事件的并为 ,则 。
浅析线性代数
摘要:
浅析线性代数 更好的阅读体验戳此进入 还没写完,春测之后有机会继续写。 写在前面 大概就是整理一下线性代数相关的内容,也算是复习一下,可能很多地方比较简略。 矩阵定义与运算 定义没什么可说的,矩阵运算的复杂度一般是 的,一般的矩阵乘法大概是这样的: 如果有: $$ A \tim