欢迎使用皮肤 Geek|
收藏闪存小组博问

Tsawke

园龄：2年7个月粉丝：6关注：2

03 2023 档案

浅析群论
摘要：Group Theory - 浅析群论 更好的阅读体验戳此进入 Tips：不保证正确性，不保证没锅，部分定理可能只是口糊的证明。 群 称集合 G 和作用于集合 G 的二元运算 ∘ 为一个群，记作 (G,∘)，这里我们简记为 $
227
0
0
NOI2023春测题解
摘要：NOI2023春测题解 更好的阅读体验戳此进入 游记戳此进入 T1 LG-P9117 [春季测试 2023] 涂色游戏 题面 给定矩阵，多次操作整行推平或整列推平，最后查询整个矩形。 Solution 给每行每列维护一个最后的推平并标记时间戳，查询时取行列最晚的推平作为答案即可。 考虑如果行列的区间
614
0
1
NOI2023春测游记
摘要：NOI2023春测游记 Day -2 大概就是继续在过基础算法，感觉好多算法都是会写但是练的题太少了，见的题型也太少了，写的速度很迷。。。 今天大概是简单看了一下网络流相关，然后又看了一下 Segment Tree Beats，也就是吉司机线段树，当然也就是一些基础应用，又去写了一会点分树，看了一会
143
0
0
浅析极限、导数、三次函数、积分、牛顿迭代、麦克劳林展开、泰勒展开
摘要：浅析极限、导数、三次函数、积分、牛顿迭代、麦克劳林展开、泰勒展开 更好的阅读体验戳此进入 写在前面 虽然这是一篇 OI 向的 Blog，但是这一部分的很多内容可能更多偏向于数学，不过毕竟信息与计算科学（或者说计算数学）本身就是基于数学的，所以也无可厚非。（甚至这篇 Blog 的很多东西都整理自学而思
54
0
0
浅析生成函数
摘要：浅析生成函数 更好的阅读体验戳此进入 定义 生成函数（Generating Function），又称母函数，其严谨一点的定义：序列 an 的生成函数是一种形式幂级数，每一项的系数会提供关于这个序列的信息。 更详细地解释一下，就是对于函数中第 i 项的系数就代表了序列第 i
37
0
0
浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥
摘要：浅析排列组合、斯特林数、贝尔数、二项式定理与推论及其反演、子集反演、广义容斥 更好的阅读体验戳此进入 写在前面 内容较多，不保证正确性，不保证证明一定严谨，欢迎纠错。 题目编号可能并未顺序编号，仅按照做题顺序编号。 排列数 定义显然，从 n 个里选择 m 个的不同排列。 有： $$
56
0
0
浅析数论
摘要：浅析数论 更好的阅读体验戳此进入 还没写完，春测之后有机会继续写。 裴蜀定理 ax+by=gcd(a,b)⟺a,b∈Z∗。特别地对于 a,b 不全为 0 的情况也成立。 证明略。 LG-P4549 【模板】裴蜀定理。 in
6
0
0
重学BSGS（exBSGS）
摘要：重学BSGS（exBSGS） 更好的阅读体验戳此进入 （1 月份写的好像当时忘了发了，现在才发出来。。 目的 BSGS，全称 Baby-Step Giant-Step，即大步小步。一般用于求解离散对数相关问题，即对于同余方程 ax≡b(modp)，给定 $ a, b,
27
0
0
浅析概率、期望、方差、分布
摘要：浅析概率、期望、方差、分布 更好的阅读体验戳此进入 还没写完，春测之后有机会继续写。 概率 定义 考虑对于事件 E，令 P(E) 表示事件 E 发生的概率，显然有 0≤P(E)≤1。 显然若令所有事件的并为 S，则 P(S)=1。
52
0
0
浅析线性代数
摘要：浅析线性代数 更好的阅读体验戳此进入 还没写完，春测之后有机会继续写。 写在前面 大概就是整理一下线性代数相关的内容，也算是复习一下，可能很多地方比较简略。 矩阵定义与运算 定义没什么可说的，矩阵运算的复杂度一般是 O(n3) 的，一般的矩阵乘法大概是这样的： 如果有： $$ A \tim
15
0
0
浅析SAM
摘要：浅析SAM 更好的阅读体验戳此进入 还没写完，春测之后有机会继续写。 写在前面 虽然是浅析 SAM 但是对于 SAM 的基础以及各种证明这里就不再叙述了，网上找到的如下 Blog 已经十分详尽了。 史上最通俗的后缀自动机详解。 ~~或者直接看 OI-Wiki 也行~~。 主要是说一下一些常见套路以及
23
0
0
语法糖 / 常见语法错误 汇总
摘要：语法糖 / 常见语法错误 汇总 更好的阅读体验戳此进入 关于二维数组作为函数参数 一般意义上有四种写法，这里只记录两种比较常用且直观的： 普通数组形式：也是最常见的，因为 C++ 的一些特性，我们不能像一维数组一样直接传一个 int** a，或者 int a[][]，需要在第二维把长度标注出来，如：
23
0
0
关于一些Trick以及一些定理与小技巧
摘要：关于一些Trick以及一些定理与小技巧 更好的阅读体验戳此进入 一个关于数位求和的性质 大概是这样： a1a2a3⋯an―≡∑i=1nai(mod9) 证明显然，考虑转化一下即可： $$ \iff \
9
0
0
杂题小记（2023.03.01）
摘要：杂题小记（2023.03.01） 更好的阅读体验戳此进入 [ARC084D] Small Multiple 题面 给定 k 求一个 k 的正整数倍数 S 使得 S 的数位和最小，输出数位和。 Solution 依然考虑类似同余最短路的思路，每个点表示模 k 余
24
0
0
杂题小记（2023.02.28）
摘要：杂题小记（2023.02.28） 更好的阅读体验戳此进入 SP2713 GSS4 - Can you answer these queries IV 题面 给定序列，区间开方，区间求和。 Solution 考虑对于 1018 的数最多开方 6 次就会变为 1，则额外维护
13
0
0
[ABC274E] Booster 题解
摘要：[ABC274E] Booster Solution 更好的阅读体验戳此进入 题面 在经典的 TSP 问题基础上存在初始速度 1，增加 m 个补给点，经过后会使速度变为原来的 2 倍，最小化时间，求最小值。 Solution 提供一个不太需要动脑但码量略大的思路。 考虑令 $
20
0
0
杂题小记（2023.02.27）
摘要：杂题小记（2023.02.27） 更好的阅读体验戳此进入 LG-P3865 【模板】ST 表 别问我为什么又写一遍 ST 表模板，问就是太久没写了重写一遍试试。。。 LG-P3293 [SCOI2016]美味 题面 给定序列 an，m 次询问每次给定 b,x,l,r，
10
0
0
LG-P5249 [LnOI2019]加特林轮盘赌 题解
摘要：LG-P5249 [LnOI2019]加特林轮盘赌 Solution 更好的阅读体验戳此进入 题面 存在加特林，存在 n 个人围城一圈轮流使用加特林并每次均有 P 的概率被打死，求第 k 个人是最终唯一的幸存者的概率。 Solution 很有意思的一道题，和一般的朴素概率 D
7
0
0
杂题小记（2023.02.25）
摘要：杂题小记（2023.02.25） 更好的阅读体验戳此进入 PJudge-21739 A. 【NOIP Round #5】青鱼和序列 题面 给定初始序列，存在两种操作，将序列复制并接在前面，将序列复制并翻转并接在前面，需要在 m 次操作后最大化： $$ \sum_{i = 1}^n \sum_
34
0
0
杂题小记（2023.02.24）
摘要：杂题小记（2023.02.24） 更好的阅读体验戳此进入 LG-P5251 [LnOI2019]第二代图灵机 题面 维护一堆奇奇怪怪的东西。 Solution 考虑线段树维护权值，支持单点修改区间 max 和区间 min，ODT 维护颜色，然后在 ODT 上做双指针并在线段树上查
10
0
0
大概是推荐一道很有意思的双指针细节练习题
摘要：如题，很久以前就想做了，今天终于做完了，就是 LG-P5251 [LnOI2019]第二代图灵机。 确实没想到居然还能有这种 ODT 和线段树结合然后在 ODT 上跑双指针并在线段树上查询，虽然不是很好调不过感觉这题还是挺有意思的，~~相对大多数阴间题这题可以算是休闲了~~。 btw，讨论版里有我贴
12
0
0
2023.02.24 模拟赛小结
摘要：2023.02.24 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列 An 和模数 p，求从 [1,n] 每个位置向左或右延申形成的子串的所有元素模意义下的和的最大值。 签到题，考虑维护模意义下的前缀和和后缀和，然后如对于 i 位置，假设其前缀和为
17
0
0
杂题小记（2023.02.22）
摘要：杂题小记（2023.02.22） 更好的阅读体验戳此进入 好吧这一天刷了好几道大水题，大概就是写某道题的时候延申延申又延申出来一大堆奇怪的没怎么写过的小知识点，就丢到杂题里了。 HDU-3038 How Many Answers Are Wrong 题面 存在 n 个数，给定 m 个
44
0
0
杂题汇总（2022-2023.02.16）
摘要：Problems - 杂题汇总（2022-2023.02.16） 2023.02.16 之前的所有杂题的汇总 LG-P3803 【模板】多项式乘法（FFT） **日期：**2022.08.22 **算法：**FFT **难度：**V **题面：**多项式乘法模板。 **题解：**FFT 模板。 LG
71
0
0
2023.02.21 模拟赛小结
摘要：2023.02.21 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 k 以及序列 t 个数 a1,a2,⋯at，你需要求出最小的 k 的倍数满足其所有数字都不存在 a1,a2,⋯,at。 类似的原题是 V
34
0
0
[ABC273G] Row Column Sums 2 题解
摘要：[ABC273G] Row Column Sums 2 Solution 更好的阅读体验戳此进入 题面 给定 n，给定序列 Rn,Cn，求有多少个 n×n 的矩阵满足第 i 行的数之和为 Ri，第 i 列的数之和为 Ci
37
0
0
LG-P3603 雪辉 题解
摘要：LG-P3603 雪辉 Solution 更好的阅读体验戳此进入 题面 给定 n 个点的树，存在点权，多次询问每次给定多对点分别表示一条树链，求所有树链中有多少不同点权，及其点权的 mex。强制在线。 Solution 首先看到计算不同点权和求 $ \o
20
0
0
2023.02.17 模拟赛小结
摘要：2023.02.17 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 有一道类似的 “原题”：LG-P3411 序列变换。 给定排列 An，每次操作可以将任一元素丢到排列头或尾，最小化操作次数，输出最小值并输出任意方案。 签到题，考虑维护数值上连续但位置可以单调不连续的最长上升子序列，
25
0
0
2023.02.16 模拟赛小结
摘要：2023.02.16 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 n×m 的 01 矩阵，你需要构造一个初始矩阵，每过 1 单位时间，所有 1 会八向扩展使得周围所有 0 变成 1。过程不能使得 1 向矩阵外扩展，你
24
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起