西安站题解（B, C, E, F, G, J, L） 西安站补题链接 B. Cells Coloring 题意 给定一个 n x m 的网格，有一些格子有障碍，其余格子为空。 选定一个整数 k，使用 0，1，... k 共 k 种颜色对无障碍格子进行染色，并满足同行或同列不能有相同的非 0 颜色。 假设 0 颜色的个数为 z, 给定两个数 c, d…
关于博客建设反思
我写博客最大的问题在于，博客分类太精准，且由于个人的较完美主义，往往在内容产出前，先进行精准分类，这大大降低了我写博客的热情。
再者记录一些同质化严重的内容，只为了使博客外表上看似繁荣，最后生产的东西，连自己都不愿看，而自己都不愿看的东西，是没必要记录的。
对于博客的建设我想，记录的内容不一定要有技术含量，应是带有个人情怀的对人生的总结反思，是慕然回首时，回忆最好的寄托处。
矩阵乘法 二维 乘 二维 void mul(vector<vector<ll>>& c, vector<vector<ll>> a, vector<vector<ll>> b, int p) { int n = a.size(); for (int i = 0; i &…
取模模板类 #define LL long long template<const int T> struct ModInt { const static int mod = T; int x; ModInt(int x = 0) : x(x % mod) {} int val() { return x; } ModInt operat…
理论 模板 #define ll long long inline ll V2IDX(ll v, ll N, ll Ndr, ll nv) { return v >= Ndr ? (N/v - 1) : (nv - v); } ll primesum(ll N) { //求取1~N的所有质数和 ll *S; ll *V; ll r = (ll…
加 + plus e.g. 1 + 1 = 2 one plus one equals two 减 - minus e.g. 2 - 1 = 1 two minus one equals one 乘 x multiplied by x times e.g. 2 x 2 = 4 two times two equals four 除 ÷ divide…
原理 ST表：又名稀疏表，预处理 NlogN，单次查询 1，时间复杂度：O(NlogN + M) ST[p][i] 代表从 i 点开始共 2 ^ p 个数的最大值，即 [i, i + 2 ^ p - 1] 区间的最大值 实现 void ST(){ for(int i = 1; i <= n; i ++) st[0][i] = x[i]; in…
动态开点线段树原理 例题 1 统计区间中的整数数目 #define ls(x) tr[x].L #define rs(x) tr[x].R class CountIntervals { static const int N = 8e5 + 5; struct node{ int l, r, cnt = 0; int L = -1, R = -1; …
基本数据结构 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插入一个数a void insert(int a) { e[id…
图的存储 邻接矩阵 int g[N][N]; 链式前向星 // 头插邻接表 N 为点数， M 为点数 int h[N], e[M], w[M], ne[M], idx; void add(int a, int b, int c) { // 插入一条从 a 指向 b 的边，权值为 c e[idx] = b; w[idx] = c; ne[idx] =…