技巧-预处理 - 随笔分类 - crashed

「模拟赛20230704」计算

该文被密码保护。

posted @ 2023-07-04 19:30 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20230605」并行计算

该文被密码保护。

posted @ 2023-06-05 21:38 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20230316」猫戏

该文被密码保护。

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

「CF1718D」Permutation for Burenka

摘要：题目点这里看题目。称一个数组是纯的，当且仅当其中不存在重复元素。对于两个长度均为

n

$n$ 的纯数组

a, b

$a,b$ ，称它们是相似的，当且仅当： $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r} 阅读全文

posted @ 2022-12-18 16:58 crashed 阅读(46) 评论(0) 推荐(1) 编辑

「NOI2022」移除石子

摘要：

出题人对选手没有同理心.jpg 阅读全文

posted @ 2022-09-03 10:57 crashed 阅读(319) 评论(0) 推荐(0) 编辑

「NOI2022」冒泡排序

摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。阅读全文

posted @ 2022-09-02 20:50 crashed 阅读(146) 评论(0) 推荐(0) 编辑

「多校赛20220729」树

该文被密码保护。

posted @ 2022-07-29 23:11 crashed 编辑

「多校赛20220726」Arcahv

该文被密码保护。

posted @ 2022-07-26 22:25 crashed 编辑

「多校赛20220705」多边形

该文被密码保护。

posted @ 2022-07-05 18:46 crashed 编辑

「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) 编辑

「多校赛20220209」异或

该文被密码保护。

posted @ 2022-02-09 15:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「LOJ 2476」蒜头的奖杯

摘要：题目点这里看题目，简要题意见下：给定 6 个长度均为

n

$n$ 的数列

A, B, C, D, E, F, G

$A,B,C,D,E,F,G$ ，求：

\sum_{i = 1}^{n} \sum_{j = 1}^{n} \sum_{k = 1}^{n} A_{i} B_{j} C_{k} D_{gcd (i, j)} E_{gcd (i, k)} F_{gcd (j, k)}

$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)}$ 阅读全文

posted @ 2022-01-04 22:05 crashed 阅读(152) 评论(0) 推荐(0) 编辑

「牛客」牛半仙的妹子序列

摘要：和 LGIS 的一些补充说明阅读全文

posted @ 2021-11-15 20:02 crashed 阅读(60) 评论(0) 推荐(0) 编辑

「模拟赛20211104」排水系统

该文被密码保护。

posted @ 2021-11-04 16:07 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「NOI 2021」题解

摘要：代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边水题 D1T2 路径交点卡常的屑水题考虑

k = 2

$k=2$ 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。因此，设矩阵 $M\in R^{n_1\times n_1},M_{ij}=[(i,j 阅读全文

posted @ 2021-08-05 18:49 crashed 阅读(512) 评论(0) 推荐(0) 编辑

[多校赛20210716] Det

该文被密码保护。

posted @ 2021-07-17 10:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[CF1400G]Mercenaries

摘要：题目点这里看题目。分析这......看到

m

$m$ 这么小，然后看到条件这么奇葩，显然是容斥计算。但是先不慌，我们先考虑在没有任何限制的时候该怎么计算。考虑枚举选的人数

s

$s$ ，然后找出哪些佣兵在选的人数为

s

$s$ 的时候可以被选，设为

a_{s}

$a_s$ 。那么总的方案数就是：阅读全文

posted @ 2020-09-23 21:13 crashed 阅读(155) 评论(0) 推荐(0) 编辑

[洛谷 P6156] 简单题及其加强

摘要：题目点这里看原版题目。点这里看加强题目。分析简单版不难发现

f (n) = μ^{2} (n)

$f(n)=\mu^2(n)$ 。（这里定义

f^{k} (n) = (f (n))^{k}

$f^k(n)=(f(n))^k$ ）然后开始娴熟地推式子： \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^n \mu^2(\gcd 阅读全文

posted @ 2020-09-09 17:22 crashed 阅读(158) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 技巧-预处理

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论