07 2021 档案
摘要:Problem 当一个有向图G=(V,E)\(满足:\)∀u,v∈V,u→v或v→u。 求这个图的最大半联通子图(节点数最多)节点数和最大半联通子图个数模X的值。 n≤105,m≤106,X≤108 Solut
阅读全文
摘要:计数dp优化。
阅读全文
摘要:Score A B C D E F AC AC AC(1) AC / / A 送分题。 B 送分题。 C 设dp[i][j]为S的前i个字符组成目标串的前j个字符的总数,则: \[ dp[i][j] = \begin{cases} \sum_{k < i,S[k] = St[j -
阅读全文
摘要:Day 0.
阅读全文
摘要:Problem 自行阅读P5020 货币系统 Solution 不难发现就是去掉可以用别的货币表示的货币。 # include <bits/stdc++.h> using namespace std; const int N = 105; int T; int n,a[N]; int can[250
阅读全文
摘要:Problem 给定n个闭区间[xi,yi],要选若干个区间,使其区间长度和最大,且无交集。 n≤1.5×105,1≤xi,yi≤3×106 Solution 设m=max。 设dp_i为$[i
阅读全文
摘要:Problem 给一个长度为n的序列,求最长连续子序列,满足子序列和是7的倍数。n \le 50000。 Solution 不难发现先将每个a_i \bmod 7,随后前缀和,令q_i = \sum_^i a_j。再将q_i \bmod 7。题目转变为求一个二元组$(i,j)
阅读全文
摘要:Problem 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路
阅读全文