随笔分类 - Pjudge

Public CTT Round #2 Day 1

摘要：构造做不明白一点了！阅读全文

posted @ 2024-11-27 19:35 275307894a 阅读(36) 评论(0) 推荐(1) 编辑

Pjudge #21751. 【PR #8】养鸡

摘要：养鸡，太难了！阅读全文

posted @ 2024-10-15 22:05 275307894a 阅读(49) 评论(0) 推荐(1) 编辑

Pjudge #21682. 【PER #3】匹配求和

摘要：怎么想到的？？？？阅读全文

posted @ 2024-10-14 09:29 275307894a 阅读(33) 评论(0) 推荐(1) 编辑

Pjudge #21680. 【PER #3】运算符 2

摘要：一道很有教育意义的题目。首先我们有众所周知的 AND 卷积和 XOR 卷积，容易证明不同位互不干扰，拼起来可以获得

1 + 4 + 5

$1+4+5$ 分的高分！接下来我们按照

1

$1$ 的个数来讨论： -

0

$0$ 个

1

$1$ ：将这一位赋值为

0

$0$ 即可。 -

1

$1$ 个

1

$1$ ：如果形如 `0001` 那么就和阅读全文

posted @ 2023-05-21 15:34 275307894a 阅读(46) 评论(0) 推荐(0) 编辑

Public NOIP Round #4 (Div. 1, 提高)

摘要：写了两个和std不一样的做法（雾，然后还拿了一个最优解。治病容易发现是线段覆盖问题，因此只要对每个线段离散以后数出只有它一个线段覆盖的段即可。时间复杂度

O (\sum k \log \sum k + n + m)

$O(\sum k\log \sum k+n+m)$ code: #include<bits/stdc++.h> #define Gc() g 阅读全文

posted @ 2022-11-22 08:19 275307894a 阅读(149) 评论(0) 推荐(0) 编辑

Pjudge #21695. 异或序列

摘要：题面传送门首先有个sb

O (n^{3})

$O(n^3)$ dp，大概就是设

d p_{i, j}

$dp_{i,j}$ 表示最后一个是

i

$i$ ，前一个是

j

$j$ 的方案数。这样没啥前途，我们考虑发掘一点性质。首先发现，对于一个长度为

4

$4$ 的子段，不会出现两个连续三项不合法，因为如果这样那么第一个等于第四个，则不满足递增的要求。这样我们可以简化阅读全文

posted @ 2022-10-25 19:14 275307894a 阅读(78) 评论(0) 推荐(0) 编辑

Public NOIP Round #2

摘要：排序首先显然有一个

O (n^{3})

$O(n^3)$ 的dp，设

f_{i, j}

$f_{i,j}$ 表示栈顶是

i

$i$ ，下面一个是

j

$j$ 的最大长度。每次枚举前一个转移。这样子状态数就是

O (n^{2})

$O(n^2)$ 的没前途，我们考虑设

f_{i}

$f_i$ 为到了第

i

$i$ 个做栈顶，且

i

$i$ 出现在最终序列中的时候最大的栈长度，然后枚举前一个这样的数

j

$j$ ，显然$a 阅读全文

posted @ 2022-10-07 20:55 275307894a 阅读(61) 评论(0) 推荐(0) 编辑

Public NOIP Round #1 (Div. 1, 提高)

摘要：斜二等轴测图模拟即可。 #include<bits/stdc++.h> #define Gc() getchar() #define Me(x,y) memset(x,y,sizeof(x)) #define Mc(x,y) memcpy(x,y,sizeof(x)) #define d(x,y) 阅读全文

posted @ 2022-09-12 12:45 275307894a 阅读(221) 评论(0) 推荐(0) 编辑

Pjudge #21651. 【PR #4】猜猜看

摘要：题面传送门感觉上挺高妙一道题。首先我们来考虑

n = 4

$n=4$ 怎么做，显然是进行

4

$4$ 次询问

2

$2$ ，然后会出现两种取值，在两个较小取值都出现的点就是两个较小的点，在两个较大的取值都出现的点就是两个较大的点。然后再用两次

1

$1$ 操作区分出较小中较大的和较大中较小的。这启发我们利用最小的两个和最大的两个以及阅读全文

posted @ 2022-09-08 19:20 275307894a 阅读(35) 评论(0) 推荐(0) 编辑

Pjudge #21636. 【PER #2】简单数据结构

摘要：题面传送门一开始想到一个线段树分治+可撤销BIT的做法，大概就是先线段树分治变成只加不删，然后BIT维护一个凸的函数，加入每一个点的时候直接倍增就好了，时间复杂度

O (n \log^{2} n)

$O(n\log^2n)$ ，但是这个做法看上去很逊也没有任何的优化空间指不定随便一卡卡成40pts。正确的做法是考虑$u_x+v_x\ 阅读全文

posted @ 2022-05-05 22:04 275307894a 阅读(105) 评论(0) 推荐(0) 编辑

Pjudge #21614. 守卫/2021-2022 ICPC North America Championships. Problem I

摘要：题面传送门首先显然是在最小生成树上搞的。可以发现，如果有

k_{1}, k_{2} \dots k_{m}

$k_1,k_2\dots k_m$ 这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有

k - 1

$k-1$ 条。不难想到建立Kruskal重构树，然后一个额外点要选的话那么两个儿子中都有守卫。我们将守卫看作流，那么对于每个阅读全文

posted @ 2022-04-03 18:42 275307894a 阅读(109) 评论(0) 推荐(0) 编辑

Pjudge #21613. 删数/International Zhautykov Olympiad 2022, Computer Science, Day 1, Problem 1.

摘要：题面传送门受到NOIP2021T3的影响容易想到差分。发现就是将差分后两个一样的东西并起来。然后相当于是问你一直合并最后能剩下最少几个。考虑设

f_{i}

$f_{i}$ 为以

i

$i$ 结尾最后能剩下几个，直接暴力转移是

O (n 2)

$O(n2)$ 的。发现这是一个类似于倍增的结构，处理出

g_{i, j}

$g_{i,j}$ 表示

i

$i$ 向前

2 j

$2j$ 阅读全文

posted @ 2022-04-03 18:24 275307894a 阅读(250) 评论(0) 推荐(1) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

随笔分类 - Pjudge

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论