摘要：
求 \(\sum\limits_{d=1}^{n} (-1)^{\lfloor d\sqrt{r} \rfloor}\) 的值。 \(T \leq 10^4\) 组数据，\(n \leq 10^9\)，\(r \leq 10^4\)。 首先特判 \(\sqrt{r}\) 为整数的情况，若 \(\sq 阅读全文
posted @ 2025-11-23 20:52
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
有一个 \(n \times m \times k\) 的立方体。现在将 \(1\) 到 \(n \times m \times k\) 中的数随机填入立方体的所有格子，恰好形成一个排列。 定义一个数是极大的数，当且仅当在与其至少有一个坐标相同的数中，这个数最大的。求恰好有 \(k\) 个极大的数的 阅读全文
posted @ 2025-11-08 22:25
Oken喵~
阅读(5)
评论(0)
推荐(0)
摘要：
若长度为 \(n\) 的非负整数数组 \(a\) 满足下列条件，我们称其为好数组： \(a_1 + a_2 + \dots + a_n = x\) \(a_1 \mid a_2 \mid \dots \mid a_n = y\) 我们定义长度为 \(n\) 的非负整数数组 \(a\) 的权值为 \( 阅读全文
posted @ 2025-11-05 18:06
Oken喵~
阅读(7)
评论(0)
推荐(0)
摘要：
普通线段树 线段树可以维护序列。一棵线段树长这样： 1 2 3 4 5 | | / \ | | | / \ / \ | |-|-|-| / \ |-|-| 容易发现，线段树是一棵二叉树。线段树的每个节点都对应原序列的一段区间，且每个节点的左儿子和右儿子对应的区间长度几乎相等。 具体地说，假设当前节点 阅读全文
posted @ 2025-10-28 14:53
Oken喵~
阅读(12)
评论(1)
推荐(0)
摘要：
wqs 二分好难懂啊，终于懂了的 Oken 决定写一篇尽量通俗易懂的学习笔记来帮助和我一样学不懂的人。 1 我们先看一道例题：Tree I，尝试由这道题推出 wqs 二分的性质。 给定 \(V\) 个点 \(E\) 条边的无向连通图 \(G\)，第 \(i\) 条边的边权为 \(c_i\)，颜色为 阅读全文
posted @ 2025-10-28 14:50
Oken喵~
阅读(11)
评论(0)
推荐(0)
摘要：
给定一棵以 \(1\) 为根的 \(n\) 个节点的树，第 \(i\) 个点的父亲为 \(p_i\)。你需要给第 \(i\) 个节点赋予一个整数点权 \(a_i\)，需要满足下面的性质： \(\forall i \in [1,n],a_i \in [1,D]\)。 \(\forall i \in [ 阅读全文
posted @ 2025-10-27 22:22
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
CF1267G Game Relics 有 \(n\) 个物品，你可以进行下面两种操作： 花费 \(c_i\) 元购买第 \(i\) 个物品。 花费 \(x\) 元抽奖，随机获得一个物品 \(i\)。若你已经拥有第 \(i\) 个物品，则你本次抽奖的花费改为 \(\dfrac{x}{2}\) 元。 阅读全文
posted @ 2025-10-27 19:46
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
ABC262Ex Max Limited Sequence 给定 \(q\) 个整数三元组 \((l_i,r_i,x_i)\)，求有多少长度为 \(n\) 的整数序列 \(a\) 满足： \(\forall i \in [1,n],a_i \in [0,m]\) \(\forall i \in [1 阅读全文
posted @ 2025-10-27 15:59
Oken喵~
阅读(9)
评论(0)
推荐(0)
摘要：
CF53E Dead Ends 给定 \(n\) 个点 \(m\) 条边的无向图 \(G\)，求恰好有 \(k\) 个叶子节点的生成树个数。 \(3 \leq n \leq 10\)，\(n-1 \leq m \leq \dfrac{n(n-1)}{2}\)，\(2 \leq k \leq n-1\ 阅读全文
posted @ 2025-10-27 15:09
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
CF1239E Turtle 有一个 \(2 \times n\) 的网格，第 \(i\) 行第 \(j\) 列的格子上的数为 \(a_{i,j}\)。一只乌龟从网格的左上角开始，每次可以向右或向下走一步，最终走到右下角。定义乌龟的得分为它经过的所有格子上的数之和。你需要重排所有的 \(a_{i,j 阅读全文
posted @ 2025-10-27 12:26
Oken喵~
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号