2022 年 3月随笔档案 - 蒟蒻xiezheyuan

摘要：题面给出一个有理数

c = \frac{a}{b}

$c=\frac{a}{b}$ ，求

c mod 19260817

$c \bmod 19260817$ 的值。输入格式一共两行。第一行，一个整数

a

$a$ 。第二行，一个整数

b

$b$ 。输出格式一个整数，代表求余后的结果。如果无解，输出 Angry!。数据范围对于所有数据，保证 \ 阅读全文

posted @ 2022-03-30 13:11 蒟蒻xiezheyuan 阅读(53) 评论(0) 推荐(0) 编辑

P2863 [USACO06JAN]The Cow Prom S

摘要：题面有一个

n

$n$ 个点，

m

$m$ 条边的有向图，请求出这个图点数大于

1

$1$ 的强联通分量个数。输入格式第一行为两个整数

n

$n$ 和

m

$m$ 。第二行至

m + 1

$m+1$ 行，每一行有两个整数

a

$a$ 和

b

$b$ ，表示有一条从

a

$a$ 到

b

$b$ 的有向边。阅读全文

posted @ 2022-03-29 13:22 蒟蒻xiezheyuan 阅读(100) 评论(0) 推荐(0) 编辑

P2880 [USACO07JAN] Balanced Lineup G

摘要：题面 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ul 阅读全文

posted @ 2022-03-29 13:07 蒟蒻xiezheyuan 阅读(49) 评论(0) 推荐(0) 编辑

LOJ6277 数列分块入门 1

摘要：题面给出一个长为

n

$n$ 的数列，以及

n

$n$ 个操作，操作涉及区间加法，单点查值。

1 \leq n \leq 50000

$1\le n \le 50000$ 。数据在 int 范围内。思路分块模板题。先对数列分成

\sqrt{n}

$\sqrt{n}$ 块，然后查询就是数据+ tag，但是更新怎么办呢？先对非整块直接暴力修改，然阅读全文

posted @ 2022-03-28 13:25 蒟蒻xiezheyuan 阅读(24) 评论(0) 推荐(0) 编辑

P8251 [NOI Online 2022 提高组] 丹钓战

摘要：题面有

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i, b_i)$ ，编号为

1

$1$ 到

n

$n$ 。有一个初始为空的栈

S

$S$ ，向其中加入元素

(a_{i}, b_{i})

$(a_i, b_i)$ 时，先不断弹出栈顶元素直至栈空或栈顶元素

(a_{j}, b_{j})

$(a_j , b_j)$ 满足

a_{i} \neq a_{j}

$a_i \neq a_j$ 且 \( 阅读全文

posted @ 2022-03-28 13:24 蒟蒻xiezheyuan 阅读(226) 评论(0) 推荐(0) 编辑

P7412 [USACO21FEB] Year of the Cow S

摘要：题面 Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠，然后回到牛。而鲜为人知的事实是每当牛年来临时神秘的时间之门将会打开，使得奶牛们可以穿越时空前阅读全文

posted @ 2022-03-26 11:09 蒟蒻xiezheyuan 阅读(194) 评论(0) 推荐(0) 编辑

P4305 [JLOI2011]不重复数字

摘要：题面给定

n

$n$ 个数，要求把其中重复的去掉，只保留第一次出现的数。思路暴力大法好！ STL大法好！直接使用std::unorded_map维护（哈希表），判断是否出现即可。每组数据的时间复杂度是

O (n)

$O(n)$ 。代码需要输入输出优化，否则只有

60

$60$ 分。 #include 阅读全文

posted @ 2022-03-25 22:12 蒟蒻xiezheyuan 阅读(68) 评论(0) 推荐(0) 编辑

P8198 背单词的小智

摘要：题面小智在刚刚结束的 CET-4 考试中顺利通过了！现在，他要开始备战 CET-6 了。可是，他的单词功底太差了，于是他准备开始摆烂背单词。可是，人脑的能力是有限的，小智的大脑每一天都会有一个记忆的上限，如果超过这个上限，再多的单词也记不下了。有一天，小智在背单词的时候想到了一个问题，你能帮阅读全文

posted @ 2022-03-24 12:57 蒟蒻xiezheyuan 阅读(70) 评论(0) 推荐(1) 编辑

P1541 [NOIP2010 提高组] 乌龟棋

摘要：题面小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行

N

$N$ 个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第

N

$N$ 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中

M

$M$ 张爬行卡片，分成4种不同的类型（

M

$M$ 张卡片中不一定包含所有

4

$4$ 种类型的阅读全文

posted @ 2022-03-23 13:10 蒟蒻xiezheyuan 阅读(42) 评论(0) 推荐(0) 编辑

P1099 [NOIP2007 提高组] 树网的核

摘要：题面设

T = (V, E, W)

$T=(V,E,W)$ 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称

T

$T$ 为树网（treenetwork），其中

V

$V$ ，

E

$E$ 分别表示结点与边的集合，

W

$W$ 表示各边长度的集合，并设

T

$T$ 有

n

$n$ 个结点。路径：树网中任阅读全文

posted @ 2022-03-22 13:23 蒟蒻xiezheyuan 阅读(186) 评论(0) 推荐(0) 编辑

P1892 [BOI2003]团伙

摘要：题面现在有

n

$n$ 个人，他们之间有两种关系：朋友和敌人。我们知道：一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。思路种类并查集水题。这道题可以建两个并查集，一个是朋友关系，一个是阅读全文

posted @ 2022-03-21 13:21 蒟蒻xiezheyuan 阅读(33) 评论(0) 推荐(0) 编辑

P2345 [USACO04OPEN] MooFest G

摘要：题面约翰的

n

$n$ 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第

i

$i$ 头奶牛的坐标为

x_{i}

$x_i$ ，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第

i

$i$ 头和第

j

$j$ 阅读全文

posted @ 2022-03-21 13:08 蒟蒻xiezheyuan 阅读(27) 评论(0) 推荐(0) 编辑

AT1224 JOIOJI

摘要：题面 JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJI桑家有一份祖传的卷轴，上阅读全文

posted @ 2022-03-19 16:37 蒟蒻xiezheyuan 阅读(44) 评论(0) 推荐(0) 编辑

BZOJ3732 Network

摘要：题目描述给你

N

$N$ 个点的无向图 (

1 \leq N \leq 15, 000

$1 \le N \le 15,000$ )，记为：

1 \dots N

$1…N$ 。图中有

M

$M$ 条边 (

1 \leq M \leq 30, 000

$1 \le M \le 30,000$ ) ，第

j

$j$ 条边的长度为： \(d_j ( 1 \le d_j \le 1,000,000,0 阅读全文

posted @ 2022-03-19 16:21 蒟蒻xiezheyuan 阅读(33) 评论(0) 推荐(0) 编辑

P4113 [HEOI2012]采花

摘要：题面萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了

n

$n$ 朵花，共有

c

$c$ 种颜色，用整数

1 \sim c

$1 \sim c$ 表示。且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她阅读全文

posted @ 2022-03-19 14:04 蒟蒻xiezheyuan 阅读(52) 评论(0) 推荐(0) 编辑

P1955 [NOI2015] 程序自动分析

摘要：题面在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设

x_{1}, x_{2}, x_{3}, \dots

$x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定

n

$n$ 个形如

x_{i} = x_{j}

$x_i=x_j$ 或

x_{i} \neq x_{j}

$x_i\neq x_j$ 的变量相等/不等的约束条件，请阅读全文

posted @ 2022-03-17 13:06 蒟蒻xiezheyuan 阅读(67) 评论(0) 推荐(1) 编辑

P3531 [POI2012]LIT-Letters

摘要：题面给出两个长度相同的的只含大写字母的字符串

a, b

$a, b$ ，每次可以交换

a

$a$ 中相邻两个字符，求最少的交换次数，使得

a

$a$ 交换后的得到的字符串与

b

$b$ 相同。思路建议先完成这两道题： P1908 逆序对 P1966 [NOIP2013 提高组] 火柴排队交换相邻的字阅读全文

posted @ 2022-03-12 14:35 蒟蒻xiezheyuan 阅读(53) 评论(0) 推荐(0) 编辑

BZOJ 4668 冷战

摘要：题面个人Hydro域链接团队洛谷题目链接 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规阅读全文

posted @ 2022-03-07 13:26 蒟蒻xiezheyuan 阅读(47) 评论(0) 推荐(0) 编辑

P3660 [USACO17FEB]Why Did the Cow Cross the Road III G

摘要：题面给定长度为

2 \times N

$2 \times N$ 的序列，

1 \sim N

$1\sim N$ 各处现过

2

$2$ 次，

i

$i$ 第一次出现位置记为

a_{i}

$a_i$ ，第二次记为

b_{i}

$b_i$ ，求满足

a_{i} < a_{j} < b_{i} < b_{j}

$a_i<a_j<b_i<b_j$ 的对数思路 1.暴力没什么好讲的。时间复杂度为 \(O(n^2)\ 阅读全文

posted @ 2022-03-05 16:07 蒟蒻xiezheyuan 阅读(28) 评论(0) 推荐(0) 编辑

P4092 [HEOI2016/TJOI2016]树

摘要：题面在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为

1

$1$ ，有以下两种操作：标记操作：对某个结点打上标记。（在最开始，只有结点

1

$1$ 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点最近的一个打了阅读全文

posted @ 2022-03-05 15:31 蒟蒻xiezheyuan 阅读(41) 评论(0) 推荐(0) 编辑

P7302 [NOI1998] 免费的馅饼

摘要：题面 SERKOI 最新推出了一种叫做 “免费馅饼” 的游戏：游戏在一个舞台上进行。舞台的宽度为

w

$w$ 格（从左到右依次用

1 \sim w

$1\sim w$ 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为

4

$4$ 格时某一个时刻游戏者接馅饼的情景。游阅读全文

posted @ 2022-03-05 13:06 蒟蒻xiezheyuan 阅读(59) 评论(0) 推荐(0) 编辑

P1122 最大子树和

摘要：题面小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有

N

$N$ 朵花，共有

N - 1

$N-1$ 条枝干将花阅读全文

posted @ 2022-03-04 13:20 蒟蒻xiezheyuan 阅读(29) 评论(0) 推荐(0) 编辑

P1655 小朋友的球

摘要：简单题。其实就是

S t i r l i n g (N, M)

$Stirling(N,M)$ ，可以用

D y m a n i c P l a n n i n g

$Dymanic\ Planning$ 求解。状态转移方程为

S t i r l i n g (i, j) = S t i r l i n g (i - 1, j - 1) + j \times S t i r l i n g (i - 1, j)

$Stirling(i,j)=Stirling(i-1,j-1)+j\times Stirling(i-1,j)$ 至于高精度，可以用Python s= [[0] * 4 阅读全文

posted @ 2022-03-03 13:20 蒟蒻xiezheyuan 阅读(24) 评论(0) 推荐(0) 编辑

P3147 [USACO16OPEN]262144 P

摘要：题面 Bessie喜欢在手机上下游戏玩（……），然而她蹄子太大，很难在小小的手机屏幕上面操作。她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是阅读全文

posted @ 2022-03-02 13:20 蒟蒻xiezheyuan 阅读(53) 评论(0) 推荐(0) 编辑

蒟蒻xiezheyuan

雄关漫道真如铁，而今迈步从头越。

03 2022 档案

公告

搜索

最新随笔

随笔分类 (98)

随笔档案 (104)

阅读排行榜