摘要：
本章节部分参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) T1:Problem - B - Codeforces 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画 阅读全文
摘要： 
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
摘要：
循环神经网络 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 阅读全文
摘要：
//组合数 // 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 阅读全文
摘要：
dijkstra: ///朴素dijkstra算法 —— 模板题 AcWing 849. Dijkstra求最短路 I ///时间复杂是 O(n2+m)O(n2+m), nn 表示点数，mm 表示边数 #include<bits/stdc++.h> using namespace std; cons 阅读全文
摘要：
线性丢番图方程定理 设 \(a,b\) 是整数且 \(gcd(a,b) = d\). 如果 \(d\) 不能整除 \(c\) , 那么方程 \(ax+by=c\) 没有整数解, 如果\(d\) 可以整除 \(c\), 则存在无穷个解. 另外, 如果 \((x_0,y_0)\) 是方程的一个特解, 那 阅读全文
摘要：
定义 线性基用于解决类似于: "给定 \(n\) 个数, 取任意个数, 使得异或值最大"此类问题 本质上还是求出多个数最大和最小的异或和,由于给出的数目较大, 如果直接一一比较的话时间复杂度较大,可以通过线性基优化, 假如有 \(n\) 个, 其中最大的数二进制位数为 \(m\) 位, 那么线性基可 阅读全文
摘要：
摘自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\\ a_{n,1}x_1 阅读全文
摘要：
数位 \(dp\) 大多使用高位计算的时候使用低位计算后的结果，从而做到优化效率 [ZJOI2010] 数字计数 题目描述 给定两个正整数 \(a\) 和 \(b\)，求在 \([a,b]\) 中的所有整数中，每个数码各出现了多少次。 保证 \(1\le a\le b\le 10^{12}\)。 求 阅读全文
摘要：
A - 地毯 标准的二维差分前缀和，定义 \(s_{i,j}\) 为当前格子的权值，然后根据题目模拟题意进行差分求和即可 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e3 + 1 阅读全文
摘要：
引言 第一次接触树链/重链剖分的时候还是学习 \(Lca\), 没系统性的看过剖分, 今天刚重新学习了一下, 还是比较神奇的, 没想到一个树形结构能有这么多种神奇的操作, 总的来说, 树链剖分还是比较重要的一个策略 正文 定义 先给出图示 首先我们给出以下几个定义: 重儿子, 对于一个非叶子节点, 阅读全文
摘要：
来补题了, 晚上有事没打比赛(还好没打不然掉大分 A Buy a Pen 按照题目给的意思模拟即可, 一共有三种情况: #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e6 + 10 阅读全文
摘要：
介绍 点分治, 作为一种统计带权树简单路径长度的暴力分治算法, 其分治方法非常的巧妙, 可以将暴力的 \(O(n^2)\) 优化到 \(O(nlogn)\) 先看问题: 在一个带权树上, 统计两个点的简单路径长度不超过 \(k\) 的路径个数 这就是 模板题1 POJ1741 首先还是考虑如何使用暴 阅读全文
摘要：
本章对标：D - Three Days Ago 问题非常简单，也就是求出所有连续区间且这个区间内的数字都出现了偶数次的总合法区间数 那么很明显有中 \(O(n^2)\) 的算法，但复杂度不够，那么枚举区间不行，从别的方面入手，考虑到每个字符只能是数字，那么我们此时可以将其转化为一个二进制串，表示的含 阅读全文
摘要：
基环树的定义为：一个有向或无向图中，只含有一个环的图，形式化的表达为： 关于这种形状关键点主要在于找环，那么我们可以一步一步的去寻找，当这个点走着走着走到了某个环里，我们可以直接遍历整个环，然后打个标记，这样环就找到了 具体的例题： E - Reachability in Functional Gr 阅读全文