随笔分类 -  哲♂学-打表,找规律

「模拟赛20230605」并行计算
该文被密码保护。
posted @ 2023-06-05 21:38 crashed 阅读(0) 评论(0) 推荐(0)
「SDOI2018」旧试题
摘要：题目 点这里看题目。 给定 $A,B,C$，求： $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sigma_0(ijk) $$ 单个测试点内有 $T$ 组测试数据。 所有测试点满足 $1\le T\le 10,1\le A,B,C\le 10^5,1\le \sum 阅读全文
posted @ 2023-05-09 17:20 crashed 阅读(82) 评论(0) 推荐(0)
「JOISC2017」门票安排
摘要：题目 点这里看题目。 分析 不妨先认为 $C_i=1$。首先破环为链，则原问题等价于： 你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时，$a_i=0$。 对于每个二元组 $(l_i,r_i)$，你可以选择： （原始操作）$\forall l_i\le 阅读全文
posted @ 2023-03-13 19:49 crashed 阅读(68) 评论(0) 推荐(2)
「ARC134E」Modulo Nim
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，Amily 和 Bonnie 会在上面玩一个游戏。 双方会轮流执行如下操作，且 Amily 先手： 设 $M=\max_{1\le i\le n} a_i$。 如果 $M=0$，则当前操作的一方获胜。 否则， 阅读全文
posted @ 2022-11-21 16:38 crashed 阅读(92) 评论(0) 推荐(1)
「Codechef」Xor Matrix
摘要：题目 点这里看题目。 分析 Note. 重要提示：不会做，就打表，找规律。 注意到 $[L,R]$ 实际上只限定了范围，如果有 $[L_1,R_1]\supseteq [L_2,R_2]$，则 $[L_2,R_2]$ 对应的矩阵一定是 $[L_1,R_1]$ 对应的矩阵的子矩阵。 也即，如果我们将所 阅读全文
posted @ 2022-07-28 19:49 crashed 阅读(160) 评论(1) 推荐(3)
「模拟赛20211101」肯德基
该文被密码保护。
posted @ 2021-11-01 15:48 crashed 阅读(2) 评论(0) 推荐(0)
「CF321D」Ciel and Flipboard
摘要：题目 点这里看题目。 分析 实在是一道巧妙的打表找规律分析题目！ 不难想到每种翻转方案只需要最多执行一次。那么可以设 \(s_{i,j}\) 表示最终 \((i,j)\) 这个位置的值为 \((-1)^{s_{i,j}}a_{i,j}\)。 接下来，这道题可以分析出两个重要结论~~，但是考虑到 Th 阅读全文
posted @ 2021-10-18 19:08 crashed 阅读(63) 评论(0) 推荐(0)
[多校赛20210712] 生命游戏
该文被密码保护。
posted @ 2021-07-13 09:21 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210706] 完美串
该文被密码保护。
posted @ 2021-07-08 10:07 crashed 阅读(0) 评论(0) 推荐(0)