01 2021 档案

摘要：P4795 基因工程 P4795 [BalticOI 2018]基因工程我们知道有朴素的

O (n^{3})

$O(n^3)$ 的暴力，我又不会正解，于是我们来乱搞。思路既然复杂度不会优化，那就优化常数。朴素字符串匹配是

O (n)

$O(n)$ 的，于是我们用一个

4 \times 4100

$4\times 4100$ 的 $\texttt{bi 阅读全文

posted @ 2021-01-29 12:44 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

题解 P7291 【人赢】

摘要：P7291 人赢「EZEC-5」人赢加强版弱化版传送门传送门本来想去弱化版发题解的，但是题解区一下就满了... 原题被最后几个点卡着的 dalao 们可以去这里测试，这几组就是我造的 hack 数据。显然

n ⩽ 10^{7}

$n\leqslant 10^7$ 的数据范围要求了我们用 $\texttt{ 阅读全文

posted @ 2021-01-27 07:51 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解 P3868 【[TJOI2009]猜数字】

摘要：P3868 [TJOI2009]猜数字传送门

CRT

$\texttt{CRT}$ 的题怎么能不来乱搞呢？这种写法很简单，思维难度也不高，也不需要用到快速乘。思路我们可以将题目中的要求转化为一个线性同余方程组：$$\begin{cases}n\equiv a_1(\mod b_1)\\n\equiv 阅读全文

posted @ 2021-01-25 18:28 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

题解 P7335【[JRKSJ R1] 异或】

摘要：

Link

$\text{Link}$ 题意给你

n, k

$n,k$ 和序列

a_{1, 2 \dots n}

$a_{1,2\dots n}$ ，选出

k

$k$ 个不交区间

[l_{i}, r_{i}] \subset [1, n]

$[l_i,r_i]\subset[1,n]$ ，求出

max_{l_{i}, r_{i}} \sum_{i = 1}^{k} ⨁_{j = l_{i}}^{r_{i}} a_{j}

$\max_{l_i,r_i}\sum_{i=1}^k\bigoplus_{j=l_i}^{r_i}a_j$ $1\le k 阅读全文

posted @ 2021-01-14 21:13 ffffyc 阅读(8) 评论(0) 推荐(0) 编辑

题解 P7334【[JRKSJ R1] 吊打】

摘要：

Link

$\text{Link}$ 题意给出

n, m

$n,m$ 表示长为

n

$n$ 的序列

a

$a$ ，

m

$m$ 次操作，支持两种操作： 1 l r，对所有

i \in [l, r]

$i\in[l,r]$ ，将

a_{i} \leftarrow ⌊ \sqrt{a_{i}} ⌋

$a_i\gets\left\lfloor\sqrt{a_i}\right\rfloor$ 。 2 l r，对所有 $i\in[l,r] 阅读全文

posted @ 2021-01-14 19:03 ffffyc 阅读(14) 评论(0) 推荐(0) 编辑

题解 P7333【[JRKSJ R1] JFCA】

摘要：T1 JFCA Subtask 1 这个

S u b t a s k

$Subtask$ 中

n ⩽ 10^{3}

$n \leqslant 10^3$ ,暴力

O (n^{2})

$O(n^2)$ 向左右拓展即可，但是由于没有

O 2

$O2$ ，只能通过数据点

1

$1$ 至

4

$4$ 数据点（数据点

4

$4$ 可极限通过），期望得分

20

$20$ . Subtask 2 采用捆绑测试，阅读全文

posted @ 2021-01-14 17:26 ffffyc 阅读(10) 评论(0) 推荐(0) 编辑

快速创造数据

摘要：想批量生产数据？下面的数据生成器能满足你的愿望。 #include<bits/stdc++.h> using namespace std; namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_ 阅读全文

posted @ 2021-01-13 18:28 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

01 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论