11 2022 档案

摘要：常系数尽量用 2 的幂次这样可以用很多位运算，当然可以优化。不过应当使得常数尽量平衡。（比如基数排序的时候一般用接近

\sqrt{n}

$\sqrt n$ 的

2^{k}

$2^k$ 时最快的，bitset 比较小的时候也有点用，不过会多占空间。）内存分配容器相关 STL 都大量使用了动态的内存分配，导致它们都很慢，一种改阅读全文

posted @ 2022-11-22 21:58 嘉年华_efX 阅读(93) 评论(0) 推荐(0) 编辑

博弈论乱写2：Nimber

摘要：需要一点代数能力，应该不高。 Nimber 在博弈论的学习过程中，我们发现了 Nim 游戏的重要性，实际上，所有 ICG 游戏都等价于若干尼姆游戏的和。我们假设只有一堆的尼姆游戏的值为

x

$x$ ，那么两个尼姆游戏的和就等于

x xor y

$x\operatorname{xor}y$ 。这个性质不难推广到多个尼姆游戏阅读全文

posted @ 2022-11-03 16:18 嘉年华_efX 阅读(527) 评论(0) 推荐(0) 编辑

博弈论乱写1:常见模型

摘要：按照自己的学习顺序写的，可能有点奇怪。 ICG 游戏 Nim 游戏有

n

$n$ 堆石子，第

i

$i$ 堆有

a_{i}

$a_i$ 个，每次行动可以从任意一堆中取出任意多个（至少一个），两人轮流行动，先不能行动者输。问谁有必胜策略。在解决具体的问题前，我们首先关注博弈本身的性质。用

x

$x$ 表示一个局面，用一阅读全文

posted @ 2022-11-02 21:54 嘉年华_efX 阅读(137) 评论(0) 推荐(0) 编辑

CSP-S 2022 又寄

摘要：太蠢了，寄掉了初赛竟然是线上举办…… AWTY(

47

$47$ ) 和 Lucas(

49

$49$ ) 寄掉了，只能给 €€£ 打钱了。 upd. 打了钱还是进不去，只能加

5

$5$ 分…… DAY -inf 复习了一堆板子，发现 KDT 还没有学过，赶紧去学一下，结果考试前才学完。机房每天测一个模板，滑蒻稽坚阅读全文

posted @ 2022-11-01 09:15 嘉年华_efX 阅读(47) 评论(0) 推荐(0) 编辑

CSP-S 2022 T4 题解

摘要：简述题意给一颗

n

$n$ 个点的树，每个点有点权

v_{i}

$v_i$ 。有

q

$q$ 次询问，每次给出

(u, v)

$(u,v)$ ，从

u

$u$ 开始，每步只能走不超过

k

$k$ 条边，走一步的代价是终点的点权，

v_{u}

$v_u$ 也要算在移动的代价中，问

u \to v

$u\rightarrow v$ 的最小代价。数据范围：$1\le n,q\ 阅读全文

posted @ 2022-11-01 09:12 嘉年华_efX 阅读(73) 评论(0) 推荐(0) 编辑

公告

昵称：嘉年华_efX
园龄： 3年4个月
粉丝： 11
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

嘉年华_efX

11 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

♂♂

阅读排行榜

评论排行榜

推荐排行榜

最新评论