技技技技技

2026年8月16日

摘要：题面给定一棵 \(n\) 个点的有根树，编号依次为 \(1\) 到 \(n\)，其中 \(1\) 号点是根节点。每个节点都被染上了某一种颜色，其中第 \(i\) 个节点的颜色为 \(c_i\) 站在这棵色彩斑斓的树前面，你将面临 \(m\) 个问题。每个问题包含两个整数 \(x\) 和 \(d 阅读全文

posted @ 2026-08-16 21:11 技技技技技阅读(5) 评论(0) 推荐(0)

2026 CSP-S模拟13

摘要： T1 完全平方数题面完全平方数的定义：对于一个非负整数 \(x\)，若存在一个非负整数 \(y\)，使得 \(x=y^{2}\) ，则称 \(x\) 是完全平方数。小\(A\)有一天拿到了 \(n\) 张数字卡片，这 \(n\) 张数字卡片上分别写着 \(1\sim n\) 这 \(n\) 个阅读全文

posted @ 2026-08-16 17:56 技技技技技阅读(0) 评论(0) 推荐(0)

2026年8月15日

Count[题解]（枚举+线段树二分+主席树）

摘要：题目描述给定一个长度为 \(n\) 的序列 \(a_{1\cdots n}\)，定义 \((i,j)\)（规定 \(i<j\)）为好点对，当且仅当满足下列条件之一： \(i=j-1\) \(\forall k\in(i,j),a_k < \min\{a_i,a_j\}\) 现在有\(m\)组询问区阅读全文

posted @ 2026-08-15 19:40 技技技技技阅读(4) 评论(0) 推荐(0)

图论

摘要：最短路单源最短路径 Dijkstra算法该算法基于贪心算法，优点是复杂度保证，但它只适用于非负权图(有负边权这个贪心就假了)，时间复杂度\(O(nlogm)\) code int n,m,s,dis[N];//s为起始点 struct edge {int to,w;}; vector<edge> 阅读全文

posted @ 2026-08-15 10:28 技技技技技阅读(4) 评论(0) 推荐(0)

Lost Cows[题解]

摘要：题目大意有 n 头奶牛，已知它们的身高为 1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 n 头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。解题思路当我们看到这个题目第一眼想到的肯定是从后往前扫，因为最后一个奶牛的排名是可以直接确定的，就是\(a_n+1 阅读全文

posted @ 2026-08-15 07:47 技技技技技阅读(4) 评论(0) 推荐(0)

有关莫队的复杂度证明

摘要：分块+莫队最坏复杂度为\(O(n\sqrt{m})\) 证明一下：（注意以下证明均未考虑指针所属块变动的情况，因为是排好序的，总的移动次数不超过\(n\)）我们设块长为\(S\) 首先我们将左端点所在块为第一关键字，右端点为第二关键字进行排序这样可以保证在左端点所属块不变的情况下,右端点指针阅读全文

posted @ 2026-08-15 07:44 技技技技技阅读(4) 评论(0) 推荐(0)

2026年8月14日

数论全家桶

摘要：素数 1. 算术基本定理（唯一分解定理）任何一个大于1的的整数都可以唯一表示为\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}\cdots p_m^{c_m}\)的形式 2.单个素数的判定复杂度\(O(\sqrt{n})\) bool check(int n) { for(int 阅读全文

posted @ 2026-08-14 21:59 技技技技技阅读(5) 评论(1) 推荐(1)

二项式反演

摘要：令\(g_n\)表示至多选\(n\)个元素 \(f_n\)表示恰好选\(n\)个元素则有 \[g_n=\sum_{i=0}^{n}{\binom{n}{i}f_i} \]\[f_n=\sum_{i=0}^{n}\binom{n}{i}(-1)^{n-i}g_i \]证明： \[\begin{ali 阅读全文

posted @ 2026-08-14 21:33 技技技技技阅读(5) 评论(0) 推荐(0)

公告