2021 年 7月随笔档案 - luyiming123

P2272 [ZJOI2007]最大半连通子图

摘要：Problem 当一个有向图

G = (V, E) \(满 足 ： \) \forall u, v \in V, u \to v

$G= (V,E)$满足：$\forall u,v \in V,u \to v$ 或

v \to u

$v \to u$ 。求这个图的最大半联通子图（节点数最多）节点数和最大半联通子图个数模

X

$X$ 的值。

n \leq 10^{5}, m \leq 10^{6}, X \leq 10^{8}

$n \le 10^5,m \le 10^6,X \le 10^8$ Solut 阅读全文

posted @ 2021-07-29 17:46 luyiming123 阅读(37) 评论(0) 推荐(0) 编辑

P5664 [CSP-S2019] Emiya 家今天的饭

摘要：计数dp优化。阅读全文

posted @ 2021-07-29 10:30 luyiming123 阅读(84) 评论(0) 推荐(0) 编辑

全程NOIP计划模拟赛1

摘要：大失败阅读全文

posted @ 2021-07-26 11:24 luyiming123 阅读(157) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 211

摘要：Score A B C D E F AC AC AC(1) AC / / A 送分题。 B 送分题。 C 设

d p [i] [j]

$dp[i][j]$ 为

S

$S$ 的前

i

$i$ 个字符组成目标串的前

j

$j$ 个字符的总数，则： \[ dp[i][j] = \begin{cases} \sum_{k < i,S[k] = St[j - 阅读全文

posted @ 2021-07-24 21:54 luyiming123 阅读(71) 评论(0) 推荐(0) 编辑

P2569 [SCOI2010]股票交易

摘要：单调队列优化DP。阅读全文

posted @ 2021-07-23 08:38 luyiming123 阅读(43) 评论(0) 推荐(0) 编辑

P1314 [NOIP2011 提高组] 聪明的质监员

摘要：Day 0. 阅读全文

posted @ 2021-07-18 20:03 luyiming123 阅读(51) 评论(0) 推荐(0) 编辑

苏州游记

摘要：去苏州啦！阅读全文

posted @ 2021-07-18 18:13 luyiming123 阅读(60) 评论(3) 推荐(1) 编辑

P5020 [NOIP2018 提高组] 货币系统

摘要：Problem 自行阅读P5020 货币系统 Solution 不难发现就是去掉可以用别的货币表示的货币。 # include <bits/stdc++.h> using namespace std; const int N = 105; int T; int n,a[N]; int can[250 阅读全文

posted @ 2021-07-12 10:55 luyiming123 阅读(35) 评论(0) 推荐(0) 编辑

P1868 饥饿的奶牛

摘要：Problem 给定

n

$n$ 个闭区间

[x_{i}, y_{i}]

$[x_i,y_i]$ ，要选若干个区间，使其区间长度和最大，且无交集。

n \leq 1.5 \times 10^{5}, 1 \leq x_{i}, y_{i} \leq 3 \times 10^{6}

$n \le 1.5 \times 10^5,1 \le x_i,y_i \le 3 \times 10^6$ Solution 设

m = max y_{i}

$m = \max {y_i}$ 。设

d p_{i}

$dp_i$ 为$[i 阅读全文

posted @ 2021-07-11 20:49 luyiming123 阅读(38) 评论(0) 推荐(0) 编辑

P3131 [USACO16JAN]Subsequences Summing to Sevens S

摘要：Problem 给一个长度为

n

$n$ 的序列，求最长连续子序列，满足子序列和是7的倍数。

n \leq 50000

$n \le 50000$ 。 Solution 不难发现先将每个

a_{i} mod 7

$a_i \bmod 7$ ，随后前缀和，令

q_i = \sum_^i a_j

$q_i = \sum_^i a_j$ 。再将

q_{i} mod 7

$q_i \bmod 7$ 。题目转变为求一个二元组$(i,j) 阅读全文

posted @ 2021-07-11 06:37 luyiming123 阅读(70) 评论(0) 推荐(0) 编辑

P3959 [NOIP2017 提高组] 宝藏

摘要：Problem 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了

n

$n$ 个深埋在地下的宝藏屋，也给出了这

n

$n$ 个宝藏屋之间可供开发的

m

$m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路阅读全文

posted @ 2021-07-04 10:37 luyiming123 阅读(67) 评论(0) 推荐(0) 编辑

Yming Lu Blogs.

Ending love. It's OK.

07 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论