摘要：
本章节部分参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) T1:Problem - B - Codeforces 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画 阅读全文
posted @ 2024-01-29 20:18
o-Sakurajimamai-o
阅读(1310)
评论(0)
推荐(1)
摘要： 
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
posted @ 2023-10-13 10:09
o-Sakurajimamai-o
阅读(151)
评论(1)
推荐(0)
摘要：
循环神经网络 from mxnet import nd x, w_xh = nd.random.normal(shape=(3, 1)), nd.random.normal(shape=(1, 4)) h, w_hh = nd.random.normal(shape=(3, 4)), nd.rand 阅读全文
posted @ 2023-08-27 16:57
o-Sakurajimamai-o
阅读(54)
评论(0)
推荐(0)
摘要：
//组合数 // O(n^2),预处理递推 //n 1~2e3 #include<bits/stdc++.h> using namespace std; const int N=1e3+10,mod=1e9+7; int n,m,c[N][N]; int main() { cin>>n; for(i 阅读全文
posted @ 2023-08-21 18:59
o-Sakurajimamai-o
阅读(70)
评论(0)
推荐(0)
摘要：
dijkstra: ///朴素dijkstra算法 —— 模板题 AcWing 849. Dijkstra求最短路 I ///时间复杂是 O(n2+m)O(n2+m), nn 表示点数，mm 表示边数 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2023-05-24 13:03
o-Sakurajimamai-o
阅读(47)
评论(0)
推荐(0)
摘要：
2003年真题 今天是 6.8, 由于现在高数把武老师的辅导讲义和李范线代部分学完了, 概论也在基础过渡阶段, 想着可以早点写早年真题感受一下, 于是决定 8 月中旬前的每一周周末早上都拿来写早年真题. 第一次写的是 03 年的真题, 最终的得分是 132 分, 具体扣分原因如下: 计算错误, 这个 阅读全文
posted @ 2025-06-08 21:34
o-Sakurajimamai-o
阅读(18)
评论(0)
推荐(0)
摘要：
问题描述 给 \(n\) 个区间, 你可以任意选择给出区间的一部分, 换句话说, 你可以任意选择一个给出区间的所有子集(包括空集), 然后你要进行以下的操作 : 对于选择的区间, 我们要进行整体加操作, 即如果你选择了 \([l_i, r_i]\), 那么对于所有的 \(a_j, j∈[l_i, r 阅读全文
posted @ 2024-11-15 09:34
o-Sakurajimamai-o
阅读(26)
评论(0)
推荐(0)
摘要：
这里提供一个不用拓扑排序并且容易理解的贪心做法 常年没用过拓扑排序的蒟蒻实在是没想到用拓扑排序，其实如果不使用拓扑排序的话，这个题完全可以是绿的思维难度，首先观察样例，发现对于第一个给出的快照，除了作者之外的所有人的顺序就是定了的，也就是需要作者插入一个地方即可，那么我们可以顺着这个思路来做，对于第 阅读全文
posted @ 2024-11-04 18:54
o-Sakurajimamai-o
阅读(18)
评论(0)
推荐(0)
摘要：
C C 观察题意, 模拟样例, 首先 \(0\) 不能动, 因为相邻的 \(mex\) 会改变, 然后 \(1\) 也是如此, 所以我们固定了 \(0\) 和 \(1\), 设两个指针 \(l\) 和 \(r\) 表示固定的位置, 那么此时在他们两个中间的数可以随便移动, 假设有 \(x\) 个空位 阅读全文
posted @ 2024-10-09 20:42
o-Sakurajimamai-o
阅读(27)
评论(0)
推荐(0)
摘要：
问题引出: 给出 \(n\) 个点的树，求出分别以不同的 \(i\) 为根时，所有结点深度的和，根节点的深度为 \(0\)。 首先我们有个自然的暴力思路, 也就是以每个节点为根节点做一遍 \(dfs\) 这样的复杂度是 \(O(n^2)\) 级别的, 所以要进行优化 看下图: 我们首先假设每个节点具 阅读全文
posted @ 2024-10-06 12:09
o-Sakurajimamai-o
阅读(41)
评论(0)
推荐(0)
摘要：
E. Algebra Flash 做这道题的时候新学的算法, 叫做最小点覆盖. 令 \(c_i\) 为在 \(i\) 位置的颜色 首先了解题意, 由于我们只能跨 \(1\) ~ \(2\)步, 故此时如果有 \(c_i = c_{i+1}\), 则 \(c_i\) 这个颜色是必选的, 若两者不相等, 阅读全文
posted @ 2024-09-19 20:30
o-Sakurajimamai-o
阅读(180)
评论(0)
推荐(0)
摘要：
线性丢番图方程定理 设 \(a,b\) 是整数且 \(gcd(a,b) = d\). 如果 \(d\) 不能整除 \(c\) , 那么方程 \(ax+by=c\) 没有整数解, 如果\(d\) 可以整除 \(c\), 则存在无穷个解. 另外, 如果 \((x_0,y_0)\) 是方程的一个特解, 那 阅读全文
posted @ 2024-08-06 20:27
o-Sakurajimamai-o
阅读(175)
评论(0)
推荐(0)
摘要：
定义 线性基用于解决类似于: "给定 \(n\) 个数, 取任意个数, 使得异或值最大"此类问题 本质上还是求出多个数最大和最小的异或和,由于给出的数目较大, 如果直接一一比较的话时间复杂度较大,可以通过线性基优化, 假如有 \(n\) 个, 其中最大的数二进制位数为 \(m\) 位, 那么线性基可 阅读全文
posted @ 2024-07-30 03:04
o-Sakurajimamai-o
阅读(30)
评论(0)
推荐(0)
摘要：
定义 高斯消元方法 摘自here 给定 \(n\) 元一次方程组 \[\begin{cases} a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\\ a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\\ \cdots\\ 阅读全文
posted @ 2024-07-25 23:11
o-Sakurajimamai-o
阅读(176)
评论(0)
推荐(0)
摘要：
数位 \(dp\) 大多使用高位计算的时候使用低位计算后的结果，从而做到优化效率 [ZJOI2010] 数字计数 题目描述 给定两个正整数 \(a\) 和 \(b\)，求在 \([a,b]\) 中的所有整数中，每个数码各出现了多少次。 保证 \(1\le a\le b\le 10^{12}\)。 求 阅读全文
posted @ 2024-07-20 13:31
o-Sakurajimamai-o
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号