该文被密码保护。 阅读全文
摘要:
Problem 当一个有向图$G= (V,E)\(满足:\)\forall u,v \in V,u \to v$或$v \to u$。 求这个图的最大半联通子图(节点数最多)节点数和最大半联通子图个数模$X$的值。 \(n \le 10^5,m \le 10^6,X \le 10^8\) 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 - 阅读全文
摘要:
单调队列优化DP。 阅读全文
摘要:
记录全程NOIP计划中做的一些题。 阅读全文
摘要:
Problem 自行阅读P5020 货币系统 Solution 不难发现就是去掉可以用别的货币a56爆大奖在线娱乐的货币。 # include <bits/stdc++.h> using namespace std; const int N = 105; int T; int n,a[N]; int can[250 阅读全文