ACM模版 题解 我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <stack> #include <cstring> #include <vector> using namespace std; const int MAXN = 1e4 + 7; int n, m; int low[MAXN]; int pre[MAXN]; int sccno[MAXN]; int in[MAXN]; int out[MAXN]; ...

ACM模版 题解 我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <cstdio> #include <cstring> #include <iostream> #define lowb(x) (x & (-x)) using namespace std; const int MAXN = 1e5 + 10; const int MAXM = 15; char s[MAXN]; char t[MAXM]; int sum[MAXN]; void add(int ...

ACM模版 题解 我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <queue> #include <cstring> using namespace std; const int MAXN = 1e4 + 7; const int MAXM = 2e5 + 7; int n, m, tol; int dis[MAXN]; int vis[MAXN]; int head[MAXN]; struct Node { int v, w,...

ACM模版 题解 我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <queue> #include <vector> #include <cstring> #include <algorithm> #include <map> using namespace std; typedef long long ll; const ll INF = 1e15 + 7; const int MAXN = ...

ACM模版 这场比赛不是特别顺利，卡题了，看着别人都过了，自己很难受，并且这场比赛的题目复制后会将  LaTeX  L a T e X  表达式的代码一起复制下来，导致翻译很有问题，难受死了，着实不喜欢计蒜客作为平台，实在是不友好，并且我赛后就想补题，可是等了两天也没有挂到题库里，现在再补，连题意都忘了，写过的题也记不清楚是具体啥题了，所以只贴一下代码吧，懒得回忆题目和题解了…… A-Banana C-Coconut E-Half-consecutive Numbers F-Islands G-Query on a string H-Skiing J-Our Journey of Dalian...

ACM模版 描述  题解 签到题。 代码 #include <iostream> using namespace std; long long n, k; int main() { while (~scanf("%lld%lld", &n, &k)) { printf("%lld\n", (n - k) * k + k); } return 0; }

ACM模版 描述  题解 二分，同签到题。 代码 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e5 + 7; const int INF = 1e6 + 7; int n, k; int A[MAXN]; int B[MAXN]; int G[MAXN]; int main() { int T; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &amp...

ACM模版 描述  题解 矩阵乘法，简单裸题。 代码 #include <iostream> #include <cstring> using namespace std; typedef long long ll; const int MOD = 998244353; ll k; ll A[2][2]; ll res[2][2]; ll c[2][2]; void mull(ll a[2][2], ll b[2][2]) {  memset(c, 0, sizeof(c));  for (int i = 0; i < 2; i++)  {   for (int ...

ACM模版 描述  题解 简单图论， spfa  搞搞就好了。 代码 #include <iostream> #include <queue> #include <cstring> using namespace std; const int MAXN = 1e5 + 7; const int MAXM = 2e5 + 7; int n, tol; int dis[MAXN]; int vis[MAXN]; int hed[MAXN]; int pre[MAXN]; struct Node { int v, w, next; } st[MAXM <&l...

ACM模版 描述  题解 水题，签到。 代码 #include <iostream> using namespace std; const int MAXN = 1e6 + 7; int n; int p[MAXN << 1]; int w[MAXN << 1]; int main() { while (~scanf("%d", &n)) { for (int i = 1; i <= n; i++) { scanf("%d", p + i); p[n + i] = p[i]; } for (int i =...

ACM模版 这场比赛因为事情耽搁了，没有打，我队友一个人打了打，过了几道水题，如果说签到题是全场最简单的题，那我实在不知道哪个题是签到题，如果说签到题是简单题，那么大概有五道题都是签到题，而我队友也就只过了这五道，因为我没有打，所以这场比赛就不补了，暂且贴一下这些签到题的代码吧……对了，队友好像说让我看看第一题神马的，一会儿去看看吧，尝试看看能不能干掉。 1002-cable cable cable 1004-array array array 1005-number number number 1008-transaction transaction transaction 1012-car...

ACM模版 描述  题解 后缀自动机……我知识的盲区，学过  AC  自动机，后缀数组，等等算法，就是没有学过这个……怪不得做不出来。 建立后缀自动机后，对每个节点统计出现次数，然后对字符串的后缀进行加一，更新每个节点的父节点就好了。 代码 #include <iostream> #include <cstring> using namespace std; typedef long long ll; const int MAXN = 2e5 + 10; const int MAGIC = 26; class SAM { public: int n; int last,...

ACM模版 dfs const int MAXN = 1111; int n; double ans; double p[MAXN]; void dfs(int x, int tot, double sum) // dfs(1, 0, ?) { if (x == n + 1) { if (sum == 0.0) { return ; } if (tot & 1) { ans += 1 / sum; // 公式随意变 } else { ans -= 1 / sum; } return ; } dfs(x + 1, tot, sum); dfs(x + 1, tot + 1, sum + ...

ACM模版 母函数 /* * 母函数 * c1是保存各项质量砝码可以组合的数目 * c2是中间量，保存每一次的情况 */ const int MAXN = 1e4 + 10; int n; int c1[MAXN]; int c2[MAXN]; int main() { while (cin >> n) { for (int i = 0; i <= n; ++i) { c1[i] = 1; c2[i] = 0; } for (int i = 2; i <= n; ++i) { for (int j = 0; j <= n; ++j) { for (int k = ...