目录

• 「闲话随笔」把朋友交给权力
  • [ARC124E] Pass to Next
  • P9409 『STA - R2』交朋友
  • [ARC106D] Powers

正しさとは　愚かさとは
それが何か見せつけてやる
ちっちゃな頃から優等生
気づいたら大人になっていた
ナイフの様な思考回路
持ち合わせる訳もなく
でも遊び足りない　何か足りない
困っちまうこれは誰かのせい
あてもなくただ混乱するエイデイ
それもそっか
最新の流行は当然の把握
経済の動向も通勤時チェック
純情な精神で入社しワーク
社会人じゃ当然のルールです
はぁ？うっせぇうっせぇうっせぇわ
あなたが思うより健康です
一切合切凡庸な
あなたじゃ分からないかもね
嗚呼よく似合う
その可もなく不可もないメロディー
うっせぇうっせぇうっせぇわ
頭の出来が違うので問題はナシ
つっても私模範人間
殴ったりするのはノーセンキュー
だったら言葉の銃口を
その頭に突きつけて撃てば
マジヤバない？止まれやしない
不平不満垂れて成れの果て
サディスティックに変貌する精神
クソだりぃな
酒が空いたグラスあれば直ぐに注ぎなさい
皆がつまみ易いように串外しなさい
会計や注文は先陣を切る
不文律最低限のマナーです
はぁ？うっせぇうっせぇうっせぇわ
くせぇ口塞げや限界です
絶対絶対現代の代弁者は私やろがい
もう見飽きたわ
二番煎じ言い換えのパロディ
うっせぇうっせぇうっせぇわ
丸々と肉付いたその顔面にバツ
うっせぇうっせぇうっせぇわ
うっせぇうっせぇうっせぇわ
私が俗に言う天才です
うっせぇうっせぇうっせぇわ
あなたが思うより健康です
一切合切凡庸な
あなたじゃ分からないかもね
嗚呼つまらねぇ
何回聞かせるんだそのメモリー
うっせぇうっせぇうっせぇわ
アタシも大概だけど
どうだっていいぜ問題はナシ

const ll N = 1e5 + 10, P = 998244353, inv2 = 499122177, inv6 = 166374059;
namespace SOLVE {
	ll n, a[N], f[N][2], ans;
	inline ll rnt () {
		ll x = 0, w = 1; char c = getchar ();
		while (!isdigit (c)) { if (c == '-') w = -1; c = getchar (); }
		while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
		return x * w;
	}
	inline ll S (ll x, bool type) {
		if (!type) return x * (x + 1) % P * inv2 % P;
		else return x * (x + 1) % P * (x * 2 + 1) % P * inv6 % P;
	}
	inline ll Calc (bool t1, bool t2) {
		memset (f, 0, sizeof (f));
		f[1][t1] = 1;
		_for (i, 2, n + 1) {
			f[i][0] = (S (a[i] - t2, 0) * f[i - 1][0] % P + (a[i] + 1 - t2) * f[i - 1][1] % P ) % P;
			f[i][1] = ((S (a[i], 0) * a[i] % P - S (a[i], 1) + P) * f[i - 1][0] % P + S (a[i], 0) * f[i - 1][1] % P) % P;
		}
		return f[n + 1][t1];
	}
	inline void In () {
		n = rnt ();
		_for (i, 1, n) a[i] = rnt ();
		return;
	}
	inline void Solve () {
		a[n + 1] = a[1];
		ans = ((Calc (1, 0) + Calc (0, 0)) % P - (Calc (1, 1) + Calc (0, 1)) % P + P) % P;
		return;
	}
	inline void Out () {
		printf ("%lld\n", ans);
		return;
	}
}

求最大流部分省了。

namespace SOLVE {
	ll t, n, m[15], u[15][N], v[15][N], tot, p[15][N][2];
	GRAPH::Graph g;
	inline ll rnt () {
		ll x = 0, w = 1; char c = getchar ();
		while (!isdigit (c)) { if (c == '-') w = -1; c = getchar (); }
		while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
		return x * w;
	}
	inline void In () {
		t = rnt (), n = rnt ();
		_for (i, 1, t) {
			m[i] = rnt ();
			_for (j, 1, m[i]) u[i][j] = rnt (), v[i][j] = rnt ();
		}
		return;
	}
	inline void Solve () {
		tot = 2;
		_for (i, 0, t) _for (j, 1, n) p[i][j][0] = ++tot, p[i][j][1] = ++tot;
		_for (i, 1, n) {
			g.AddEdge (1, p[0][i][0], 1);
			g.AddEdge (p[t][i][1], 2, 1);
			g.AddEdge (p[0][i][0], p[0][i][1], 1);
		}
		_for (i, 1, t) {
			_for (j, 1, n) g.AddEdge (p[i][j][0], p[i][j][1], 1);
			_for (j, 1, m[i]) {
				g.AddEdge (p[i - 1][u[i][j]][1], p[i][v[i][j]][0], 1);
				g.AddEdge (p[i - 1][v[i][j]][1], p[i][u[i][j]][0], 1);
			}
		}
		g.Init (tot, 1, 2);
		g.Dinic ();
		return;
	}
	inline void Out () {
		printf ("%lld\n", g.maxflow);
		return;
	}
}

const ll N = 2e5 + 10, K = 310, P = 998244353;
namespace SOLVE {
	ll n, k, a[N], b[2][K], c[K][K], ans[K];
	inline ll rnt () {
		ll x = 0, w = 1; char c = getchar ();
		while (!isdigit (c)) { if (c == '-') w = -1; c = getchar (); }
		while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
		return x * w;
	}
	inline ll FastPow (ll a, ll b) {
		ll ans = 1;
		while (b) {
			if (b & 1) ans = ans * a % P;
			a = a * a % P, b >>= 1;
		}
		return ans;
	}
	inline void In () {
		n = rnt (), k = rnt ();
		_for (i, 1, n) a[i] = rnt ();
		return;
	}
	inline void Solve () {
		c[0][0] = 1, b[0][0] = b[1][0] = n;
		_for (j, 1, k) {
			_for (i, 1, n) {
				b[0][j] = (b[0][j] + FastPow (a[i], j)) % P;
				b[1][j] = (b[1][j] + FastPow (a[i] << 1, j)) % P;
			}
		}
		_for (i, 1, k) {
			c[i][0] = 1, ans[i] = b[0][0] * b[0][i] % P;
			_for (j, 1, i) {
				c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % P;
				ans[i] = (ans[i] + c[i][j] * b[0][j] % P * b[0][i - j] % P) % P;
			}
			ans[i] = (ans[i] - b[1][i] + P) % P * 499122177 % P;
		}
		return;
	}
	inline void Out () {
		_for (i, 1, k) printf ("%lld\n", ans[i]);
		return;
	}
}