Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

07 2021 档案

摘要:Problem 当一个有向图G=(V,E)\(\)u,vV,uvvu。 求这个图的最大半联通子图(节点数最多)节点数和最大半联通子图个数模X的值。 n105,m106,X108 Solut 阅读全文
posted @ 2021-07-29 17:46 luyiming123 阅读(37) 评论(0) 推荐(0) 编辑
摘要:计数dp优化。 阅读全文
posted @ 2021-07-29 10:30 luyiming123 阅读(81) 评论(0) 推荐(0) 编辑
摘要:大失败 阅读全文
posted @ 2021-07-26 11:24 luyiming123 阅读(157) 评论(0) 推荐(0) 编辑
摘要: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 - 阅读全文
posted @ 2021-07-24 21:54 luyiming123 阅读(71) 评论(0) 推荐(0) 编辑
摘要:单调队列优化DP。 阅读全文
posted @ 2021-07-23 08:38 luyiming123 阅读(43) 评论(0) 推荐(0) 编辑
摘要:Day 0. 阅读全文
posted @ 2021-07-18 20:03 luyiming123 阅读(51) 评论(0) 推荐(0) 编辑
摘要:去苏州啦! 阅读全文
posted @ 2021-07-18 18:13 luyiming123 阅读(59) 评论(3) 推荐(1) 编辑
摘要: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 阅读(34) 评论(0) 推荐(0) 编辑
摘要:Problem 给定n个闭区间[xi,yi],要选若干个区间,使其区间长度和最大,且无交集。 n1.5×105,1xi,yi3×106 Solution 设m=max。 设dp_i为$[i 阅读全文
posted @ 2021-07-11 20:49 luyiming123 阅读(37) 评论(0) 推荐(0) 编辑
摘要:Problem 给一个长度为n的序列,求最长连续子序列,满足子序列和是7的倍数。n \le 50000。 Solution 不难发现先将每个a_i \bmod 7,随后前缀和,令q_i = \sum_^i a_j。再将q_i \bmod 7。题目转变为求一个二元组$(i,j) 阅读全文
posted @ 2021-07-11 06:37 luyiming123 阅读(69) 评论(0) 推荐(0) 编辑
摘要:Problem 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路 阅读全文
posted @ 2021-07-04 10:37 luyiming123 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示