哲♂学-不常见内容 - 随笔分类 - crashed

「CTSC2018」青蕈领主

摘要：

我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。阅读全文

posted @ 2023-05-02 19:43 crashed 阅读(120) 评论(0) 推荐(0) 编辑

「模拟赛20230316」猫戏

该文被密码保护。

posted @ 2023-03-16 22:25 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「ARC134E」Modulo Nim

摘要：题目点这里看题目。有一个长度为

n

$n$ 的非负整数序列

{a_{i}}_{i = 1}^{n}

${a_i}_{i=1}^n$ ，Amily 和 Bonnie 会在上面玩一个游戏。双方会轮流执行如下操作，且 Amily 先手：设

M = max_{1 \leq i \leq n} a_{i}

$M=\max_{1\le i\le n} a_i$ 。如果

M = 0

$M=0$ ，则当前操作的一方获胜。否则，阅读全文

posted @ 2022-11-21 16:38 crashed 阅读(73) 评论(0) 推荐(1) 编辑

「多校赛20220811」树

该文被密码保护。

posted @ 2022-08-11 22:07 crashed 编辑

「UOJ751」神隐

摘要：题目点这里看题目。分析交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为

k

$k$ 的边被加入到

G

$G$ 中的询问集合为

Q_{k}

$Q_k$ ，则询问必须满足对于任意的存在公共点的

e_{1}, e_{2}

$e_1,e_2$ ，

Q_{e_{1}}, Q_{e_{2}}

$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端阅读全文

posted @ 2022-08-10 15:51 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「多校赛20220808」逆天题

该文被密码保护。

posted @ 2022-08-08 17:36 crashed 编辑

「NOI2020」超现实树

摘要：阅读题解思路通，不看题解全是坑。阅读全文

posted @ 2022-08-02 19:53 crashed 阅读(84) 评论(0) 推荐(0) 编辑

数学杂谈 #20

摘要：初探 q-模拟 q-模拟的定义一个定理、等式或者表达式的 q-模拟是指在引入一个新的参数

q

$q$ 后当

q \to 1

$q→1$ 时原定理、等式或表达式的极限。很神奇，为什么要引入这样一个

q

$q$ 的变元呢？而且事实上下面的

q

$q$ 更多地作为一个形式元或者可变参数之类的东西存在。与其说是考察 $q\r 阅读全文

posted @ 2022-07-14 17:29 crashed 阅读(474) 评论(0) 推荐(1) 编辑

「BZOJ3569」DZJ Loves Chinese II

摘要：题目点这里看题目。分析神奇的题目啊！以下设被删除的边集为

Q

$Q$ 。思路一正常人的思路。随便拉一棵生成树

T

$T$ ，并定一个根。假如我们只删除了一条树边

e

$e$ ，设

S (e)

$S(e)$ 为覆盖

e

$e$ 的非树边的集合，则图不连通当且仅当

Q \supseteq S (e)

$Q\supseteq S(e)$ 。那么删除了多条树边呢阅读全文

posted @ 2022-07-13 12:17 crashed 阅读(39) 评论(0) 推荐(0) 编辑

「多校赛20220709」整数拆分

该文被密码保护。

posted @ 2022-07-09 11:44 crashed 编辑

「Ynoi2006」rsrams

摘要：题目点这里看题目。分析题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \( 阅读全文

posted @ 2022-06-25 15:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑

「Nowhere」Helesta

摘要：不合理啊，Gym 上怎么找不到题呢？阅读全文

posted @ 2022-06-24 20:30 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「Gym103069C」Random Shuffle

摘要：题目点这里看题目。分析关键观察在于，这道题的

n

$n$ 居然有一个较大的下界！！！正常题目

n

$n$ 的最小值一般都是个位数，这道题样例中

n = 50

$n=50$ ？？说明这道题思路必然是通过

a

$a$ 得到关于

x

$x$ 的若干位的限制，然后暴力枚举检验。这样才能解释

n

$n$ 为什么无法取到较小的阅读全文

posted @ 2022-06-22 23:15 crashed 阅读(76) 评论(0) 推荐(1) 编辑

「多校赛20220527」异或和

该文被密码保护。

posted @ 2022-05-29 14:41 crashed 编辑

「多校赛20220527」字符串

该文被密码保护。

posted @ 2022-05-29 11:32 crashed 编辑

「多校赛20220527」矩阵

该文被密码保护。

posted @ 2022-05-29 10:34 crashed 编辑

「UOJ461」新年的 dog 划分

摘要：题目点这里看题目。分析假如已知原图是一个二分图，能不能确定原图的一部？注意到，在二分图中，如果我们可以给出它的一棵生成树，则即可黑白染色并找出一部。那么，问题就归结到了“如何生成一棵生成树”。由于生成树是边极少且保证连通的边子集，因此我们可以尽量删边。一旦删了边之后图会不连通，就说明这条边阅读全文

posted @ 2022-05-23 11:33 crashed 阅读(110) 评论(0) 推荐(1) 编辑

「CmdOI2019」算力训练

摘要：题目点这里看题目。分析在此之前，约定

x = (x_{m - 1} x_{m - 2} x_{m - 3} \dots x_{0})_{k}

$x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k$ ，后者为

x

$x$ 的

k

$k$ 进制表示（从高位到低位），且根据题意至多

m

$m$ 位。约定

ω_{k}

$\omega_k$ 为

k

$k$ 次单位根。确实是大大地考验了阅读全文

posted @ 2022-05-05 21:49 crashed 阅读(58) 评论(0) 推荐(0) 编辑

「多校赛20220409」图

该文被密码保护。

posted @ 2022-04-10 10:24 crashed 编辑

「Gym100025D」Automaton

摘要：自动机强迫兔子写 python，侵犯兔子兔权阅读全文

posted @ 2022-03-28 20:00 crashed 阅读(68) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 哲♂学-不常见内容

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论