ARC 刷题记录 · 壹 | 错题本

最新推荐文章于 2024-07-19 17:31:41 发布
最新推荐文章于 2024-07-19 17:31:41 发布
阅读量353 收藏
点赞数 1
分类专栏： [ 错题本 ] 文章标签： AtCoder ARC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C20190102/article/details/109221669
版权

文章目录

标黄的表示看了题解。

[ARC058B] Iroha and a Grid

简单计数题，总方案减不合法的即可，不合法的可以枚举 A × B A \times B A×B 的矩形的一个对角线计算。

#include <bits/stdc++.h>

const int MAXN = 200000;
const int MOD = 1000000007;

int H, W, A, B;

inline int Add(const int &x, const int &y) {
	return (x + y >= MOD) ? (x + y - MOD) : (x + y);
}

inline int Mul(const int &x, const int &y) {
	return (long long)x * y % MOD;
}

int Pow(int x, int y) {
	int ret = 1;
	while (y) {
		if (y & 1)
			ret = Mul(ret, x);
		x = Mul(x, x);
		y >>= 1;
	}
	return ret;
}

int Fac[MAXN + 5], Inv[MAXN + 5];

inline int Calc(const int &n, const int &m) {
	return Mul(Fac[n + m - 2], Mul(Inv[n - 1], Inv[m - 1]));
}

int main() {
	scanf("%d%d%d%d", &H, &W, &A, &B);
	int N = H + W;
	Fac[0] = 1;
	for (int i = 1; i <= N; i++)
		Fac[i] = Mul(Fac[i - 1], i);
	Inv[N] = Pow(Fac[N], MOD - 2);
	for (int i = N - 1; i >= 0; i--)
		Inv[i] = Mul(Inv[i + 1], i + 1);
	int X = Calc(H, W), Y = 0;
	for (int i = H - A + 1; i <= std::min(H, H - A + B); i++) {
		int j = B - (i - (H - A)) + 1;
		Y = Add(Y, Mul(Calc(i, j), Calc(H - i + 1, W - j + 1)));
	}
	printf("%d", (X - Y + MOD) % MOD);
	return 0;
}

[ARC058C] Iroha and Haiku

用二进制第 i i i 位 1 1 1 的数来表示数 i i i，例如 4 → 1000 4 \to 1000 4→1000， 2 → 10 2 \to 10 2→10，那么数相加可以把这些数对应的转化过后的数依次排列起来就能看出后缀和是多少了。那么这样处理过后原问题的合法定义变为存在四个 1 1 1（最末尾视为有一个 1 1 1），相邻两个 1 1 1 之间的距离分别为 X , Y , Z X, Y, Z X,Y,Z（距离定义为两个 1 1 1 位置之差）。反向考虑比较简单，即不存这样的情况，状压 DP 即可。

#include <bits/stdc++.h>

const int MAXN = 40;
const int MAXL = 17;
const int MOD = 1000000007;

inline void AddTo(int &x, const int &y) {
	x += y; if (x >= MOD) x -= MOD;
}

int N, X, Y, Z;
int Dp[MAXN + 5][(1 << MAXL) + 5];

int main() {
	scanf("%d%d%d%d", &N, &X, &Y, &Z);
	int Ans = 0, M = (1 << (X + Y + Z)) - 1;
	int Bad = (1 << (Z - 1)) | (1 << (Z + Y - 1)) | (1 << (Z + Y + X - 1));
	Dp[0][0] = 1;
	for (int i = 0; i < N; i++)
		for (int j = 0; j <= M; j++)
			if (Dp[i][j]) {
				for (int k = 1; k <= 10; k++) {
					int p = ((j << k) | (1 << (k - 1))) & M;
					if ((p & Bad) != Bad)
						AddTo(Dp[i + 1][p], Dp[i][j]);
				}
			}
	for (int i = 0; i <= M; i++)
		AddTo(Ans, Dp[N][i]);
	int All = 1;
	for (int i = 1; i <= N; i++)
		All = (long long)All * 10 % MOD;
	printf("%d", (All - Ans + MOD) % MOD);
	return 0;
}

[ARC059C] Children and Candies

要根据分配律全部一起计算，因此直接定义 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示前 i i i 个人分了 j j j 个糖的答案，转移就显然了。看到多重方案数嵌套求和的不要想多了，一起算就行了。

#include <bits/stdc++.h>

const int MAXN = 400;
const int MOD = 1000000007;

inline int Add(const int &x, const int &y) {
	return (x + y >= MOD) ? (x + y - MOD) : (x + y);
}

inline int Mul(const int &x, const int &y) {
	return (long long)x * y % MOD;
}

inline int Sub(const int &x, const int &y) {
	return (x - y < 0) ? (x - y + MOD) : (x - y);
}

int Pow(int x, int y) {
	int ret = 1;
	while (y) {
		if (y & 1)
			ret = Mul(ret, x);
		y >>= 1;
		x = Mul(x, x);
	}
	return ret;
}

int N, C;
int A[MAXN + 5], B[MAXN + 5];
int S[MAXN + 5][MAXN + 5], Dp[MAXN + 5][MAXN + 5];

int main() {
	scanf("%d%d", &N, &C);
	int Max = 0;
	for (int i = 1; i <= N; i++)
		scanf("%d", &A[i]);
	for (int i = 1; i <= N; i++)
		scanf("%d", &B[i]), Max = std::max(Max, B[i]);
	for (int i = 0; i <= C; i++)
		for (int j = 1; j <= Max; j++)
			S[i][j] = Add(S[i][j - 1], Pow(j, i));
	Dp[0][0] = 1;
	for (int i = 1; i <= N; i++)
		for (int j = 0; j <= C; j++)
			for (int k = 0; k <= j; k++)
				Dp[i][j] = Add(Dp[i][j], Mul(Dp[i - 1][j - k], Sub(S[k][B[i]], S[k][A[i] - 1])));
	printf("%d", Dp[N][C]);
	return 0;
}

[ARC059D] Unhappy Hacking

原串具体长什么样不重要，我们只需要求“ n n n 次按出长度为 l l l 的串的方案数”然后除以 2 l 2^l 2l 次方即可。（因为每种样子的串是等价的）， d p [ i ] [ j ] dp[i][j] dp[i][j] 表示按 i i i 次按出长度为 j j j 的串的方案数，转移显然。

#include <bits/stdc++.h>

const int MAXN = 5000;
const int MOD = 1000000007;

inline int Add(const int &x, const int &y) {
	return (x + y >= MOD) ? (x + y - MOD) : (x + y);
}

inline int Mul(const int &x, const int &y) {
	return (long long)x * y % MOD;
}

inline int Sub(const int &x, const int &y) {
	return (x - y < 0) ? (x - y + MOD) : (x - y);
}

int Pow(int x, int y) {
	int ret = 1;
	while (y) {
		if (y & 1)
			ret = Mul(ret, x);
		y >>= 1;
		x = Mul(x, x);
	}
	return ret;
}

int N, L;
int Dp[MAXN + 5][MAXN + 5];
char S[MAXN + 5];

int main() {
	scanf("%d%s", &N, S + 1);
	L = strlen(S + 1);
	Dp[0][0] = 1;
	for (int i = 1; i <= N; i++) {
		Dp[i][0] = Dp[i - 1][0];
		for (int j = 0; j <= N; j++) {
			Dp[i][j] = Add(Dp[i][j], Dp[i - 1][j + 1]);
			Dp[i][j] = Add(Dp[i][j], Mul(Dp[i - 1][j - 1], 2));
		}
	}
	printf("%d", Mul(Dp[N][L], Pow(Pow(2, L), MOD - 2)));
	return 0;
}

[ARC060B] Digit Sum

b > n b > \sqrt n b>n ​ 时 n n n 的 b b b 进制表示最多有 2 2 2 位，于是 b ≤ n b \leq \sqrt n b≤n ​ 暴力， b > n b > \sqrt n b>n ​ 时解个二元一次方程即可。注意特判 n = s n = s n=s（因为我们只考虑了 b ≤ n b \leq n b≤n 的情况）。

#include <bits/stdc++.h>

typedef long long LL;

LL N, S;

LL Sum(LL n, const LL &b) {
	LL ret = 0;
	while (n)
		ret += n % b, n /= b;
	return ret;
}

int main() {
	scanf("%lld%lld", &N, &S);
	for (int i = 2; (LL)i * i <= N; i++)
		if (Sum(N, i) == S)
			return printf("%d", i), 0;
	LL Ans = -1;
	// i = 0: j = N
	if (N == S) return printf("%lld", N + 1), 0;
	for (int i = 1; (LL)i * i < N && i <= S; i++) {
		// i * b + j = N (j < b)
		// i + j = S
		// i * (b - 1) = N - S
		// b = (N - S) / i + 1
		if ((N - S) % i == 0) {
			LL b = (N - S) / i + 1;
			if (S - i < b && b >= 2) {
				Ans = b;
//				printf("%d %d %d\n", i, S - i, b);
			}
		}
	}
//	printf("%lld\n", Sum(N, Ans));
	printf("%lld", Ans);
	return 0;
}

[ARC060C] Tak and Hotels

佛了呀倍增写不来 WA 了 5 发最后看了别人的代码才过……
要写 r < R[l][i] 最后 ans 加一，而不是 r >= R[l][i]（这样边界有问题）。

#include <bits/stdc++.h>

const int MAXN = 100000;
const int LOG = 16;

int N, L, Q;
int X[MAXN + 5];
int R[MAXN + 5][LOG + 5];

int main() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++)
		scanf("%d", &X[i]);
	scanf("%d%d", &L, &Q);
	for (int i = 1; i <= N; i++)
		R[i][0] = std::upper_bound(X + i + 1, X + N + 1, X[i] + L) - X - 1;
	for (int j = 1; j <= LOG; j++)
		for (int i = 1; i <= N; i++)
			R[i][j] = R[R[i][j - 1]][j - 1];
	while (Q--) {
		int l, r; scanf("%d%d", &l, &r);
		if (l > r) std::swap(l, r);
		int Ans = 0;
		for (int i = LOG; i >= 0; i--)
			if (r > R[l][i])
				l = R[l][i], Ans |= (1 << i);
		printf("%d\n", Ans + 1);
	}
	return 0;
}

[ARC060D] Best Representation

KMP 判循环：字符串 s s s 为循环串当且仅当 ( ∣ s ∣ − f a i l ∣ s ∣ ) ∣ ∣ s ∣ (|s|-fail_{|s|}) \big| |s| (∣s∣−fail∣s∣​)∣∣​∣s∣，此时 ∣ s ∣ − f a i l ∣ s ∣ |s| - fail_{|s|} ∣s∣−fail∣s∣​ 是最小循环节的长度。然后分三类讨论一下即可。

#include <bits/stdc++.h>

const int MAXN = 500000;

int N;
char S[MAXN + 5];
int Fail1[MAXN + 5], Fail2[MAXN + 5];

void KMP(int *res) {
	res[1] = 0;
	for (int i = 2, j = 0; i <= N; i++) {
		while (j && S[i] != S[j + 1])
			j = res[j];
		if (S[j + 1] == S[i])
			j++;
		res[i] = j;
	}
}

bool Cir(int *Fail, int i) {
	return Fail[i] && i % (i - Fail[i]) == 0;
}

int main() {
	scanf("%s", S + 1); N = strlen(S + 1);
	KMP(Fail1), std::reverse(S + 1, S + N + 1), KMP(Fail2);
	if (Fail1[N] && N % (N - Fail1[N]) == 0) {
		if (Fail1[N] == N - 1)
			return printf("%d\n1", N), 0;
		puts("2");
		int Ans = 0;
		for (int i = 1; i < N; i++)
			if (!Cir(Fail1, i) && !Cir(Fail2, N - i))
				Ans++;
		printf("%d\n", Ans);
		return 0;
	}
	puts("1\n1");
	return 0;
}

[ARC061C] Snuke’s Subway Trip

对点 u u u 拆为多个 u c u_c uc​ 表示在 u u u 处颜色为 c c c，连边 ( u , u c ) (u, u_c) (u,uc​) 代价为 1 1 1， u c , u u_c, u uc​,u 代价为 0 0 0 可实现颜色转换的代价，原图边按 ( u c , v c ) (u_c, v_c) (uc​,vc​) 代价为 0 0 0 （其中 c c c 为 ( u , v ) (u, v) (u,v) 的颜色）连即可。

#include <bits/stdc++.h>

typedef std::pair<int, int> PII;

const int MAXN = 100000;
const int MAXM = 200000;
const int MAXC = 1000000;

struct Edge {
	int v, w;
	Edge *nxt;
} E[MAXM * 10 + 5];
Edge *Adj[MAXM * 5 + 5], *EdgeCnt = E;

int N, M;
int U[MAXM + 5], V[MAXM + 5], C[MAXM + 5];

void AddEdge(int u, int v, int w) {
	(++EdgeCnt)->v = v, EdgeCnt->w = w, EdgeCnt->nxt = Adj[u], Adj[u] = EdgeCnt;
}

bool Vis[MAXC + 5];
std::map<PII, int> Num;
std::vector<int> Col[MAXN + 5];

int Dist[MAXM * 5 + 5];

int Dijkstra(int S, int T) {
	std::priority_queue<PII, std::vector<PII>, std::greater<PII> > Q;
	memset(Dist, 0x3f, sizeof Dist);
	Q.push({ Dist[S] = 0, S });
	while (!Q.empty()) {
		int u = Q.top().second, d = Q.top().first; Q.pop();
		if (d > Dist[u]) continue;
		for (Edge *i = Adj[u]; i; i = i->nxt) {
			int v = i->v, w = i->w;
			if (Dist[v] > d + w)
				Q.push({ Dist[v] = d + w, v });
		}
	}
	return Dist[T] == 0x3f3f3f3f ? -1 : Dist[T];
}

int main() {
	scanf("%d%d", &N, &M);
	for (int i = 1; i <= M; i++) {
		scanf("%d%d%d", &U[i], &V[i], &C[i]);
		Col[U[i]].push_back(C[i]), Col[V[i]].push_back(C[i]);
	}
	int cnt = 0;
	for (int i = 1; i <= N; i++) {
		for (int j: Col[i])
			if (!Vis[j]) {
				int u = (Num[{ i, j }] = N + ++cnt);
				Vis[j] = true;
				AddEdge(i, u, 1);
				AddEdge(u, i, 0);
			}
		for (int j: Col[i])
			Vis[j] = false;
	}
	for (int i = 1; i <= M; i++) {
		int u = Num[{ U[i], C[i] }], v = Num[{ V[i], C[i] }];
		AddEdge(u, v, 0);
		AddEdge(v, u, 0);
	}
	printf("%d", Dijkstra(1, N));
	return 0;
}

[ARC063C] Integers on a Tree

优先队列维护一下，每次取出最小权值结点扩展其周围的未确定结点的权值即可，因为必然存在一种方案：未确定的点权值不比全场最小的还小。

#include <bits/stdc++.h>

const int MAXN = 100000;

int N, K;
std::vector<int> G[MAXN + 5];

int Ans[MAXN + 5];
struct Node {
	int i, v;

	inline bool operator < (const Node &other) const {
		return v > other.v;
	}
};
std::priority_queue<Node> Q;

int main() {
	scanf("%d", &N);
	memset(Ans, -1, sizeof Ans);
	for (int i = 1; i < N; i++) {
		int u, v; scanf("%d%d", &u, &v);
		G[u].push_back(v);
		G[v].push_back(u);
	}
	scanf("%d", &K);
	for (int i = 1; i <= K; i++) {
		Node cur; scanf("%d%d", &cur.i, &cur.v);
		Q.push(cur), Ans[cur.i] = cur.v;
	}
	while (!Q.empty()) {
		int u = Q.top().i; Q.pop();
		for (int i = 0; i < (int)G[u].size(); i++) {
			int v = G[u][i];
			if (Ans[v] == -1)
				Q.push({ v, Ans[v] = Ans[u] + 1});
			else if (Ans[v] != Ans[u] + 1 && Ans[v] != Ans[u] - 1)
				return puts("No"), 0;
		}
	}
	puts("Yes");
	for (int i = 1; i <= N; i++)
		printf("%d\n", Ans[i]);
	return 0;
}

[ARC064C] Cosmic Rays

N ≤ 1000 N \leq 1000 N≤1000，暴力最短路即可。

#include <bits/stdc++.h>

typedef std::pair<double, int> PDI;

//const double EPS = 1e-9;
const int MAXN = 1002;
const int MAXM = MAXN * (MAXN - 1);

int N, K;
struct Edge {
	int v; double w; Edge *nxt;
} E[MAXM + 5];
Edge *Adj[MAXN + 5], *EdgeCnt = E;

inline void AddEdge(const int &u, const int &v, const double &w) {
	(++EdgeCnt)->v = v, EdgeCnt->w = w, EdgeCnt->nxt = Adj[u], Adj[u] = EdgeCnt;
	(++EdgeCnt)->v = u, EdgeCnt->w = w, EdgeCnt->nxt = Adj[v], Adj[v] = EdgeCnt;
}

struct Circle {
	int x, y, r;
} B[MAXN + 5];

inline double Out(const Circle &i, const Circle &j) {
	return sqrt((double)(i.x - j.x) * (i.x - j.x) + (double)(i.y - j.y) * (i.y - j.y)) - i.r - j.r;
}

double Dist[MAXN + 5];

double Dijkstra(const int &S, const int &T) {
	std::priority_queue<PDI, std::vector<PDI>, std::greater<PDI> > Q;
	for (int i = 1; i <= N; i++)
		Dist[i] = 1e18;
	Q.push({ Dist[S] = 0, S });
	while (!Q.empty()) {
		double d = Q.top().first; int u = Q.top().second; Q.pop();
		if (d - Dist[u] > 1e-9) continue;
		for (Edge *i = Adj[u]; i; i = i->nxt) {
			int v = i->v;
			if (Dist[v] > d + i->w)
				Q.push({ Dist[v] = d + i->w, v});
		}
 	}
 	return Dist[T];
}

int main() {
	scanf("%d%d%d%d", &B[1].x, &B[1].y, &B[2].x, &B[2].y);
	scanf("%d", &N), N += 2;
	for (int i = 3; i <= N; i++)
		scanf("%d%d%d", &B[i].x, &B[i].y, &B[i].r);
	for (int i = 1; i <= N; i++)
		for (int j = i + 1; j <= N; j++)
			AddEdge(i, j, std::max(Out(B[i], B[j]), 0.0));
	printf("%.10f", Dijkstra(1, 2));
	return 0;
}
ixRic
关注
专栏目录
ARC 059E Children and Candies DP
Masamiiiiii
07-08 620
题意:N个人,C个糖果,每个人有性质xi,若第i个人分到a个糖果,则其高兴度为x[i]^a.. n个人的高兴度定义为:n个人高兴度的乘积,f(x1,x2,..xn):为所有分配方案的累加和 现在每个人的性质x[i]范围为a[i]~b[i] N,C 设dp[i][j] i个人分j个苹果的所有方案的累加和 所有方案的累加和 分类统计 考虑第i个人分到多少苹果. 当第i个人分到m个苹果 则前面
深入理解Objective C的ARC机制
Leo的专栏
04-11 5846
从Runtime源码和汇编的角度深入挖掘ARC的本质
Atcoder刷题记录
lahlah的博客
09-12 210
p_b_p_b大师带我飞！！ 为了防止降智，决定板刷Atcoder /cy
【效率工具】Arc 浏览器
最新发布
Newin2020的博客
07-19 2245
该浏览器功能比较繁杂，有些人可能觉得完美解决了自身痛点，也有些人可能觉得花里胡哨，可以根据个人需求选择使用。如果之前使用 Chrome 浏览器，则切换到 Arc 时需要一定时间的习惯适应。
ArcEngine10.3 及以上版本在安装破解
热门推荐
GIS，加油呀~
08-20 1万+
请在安装完成以后，将破解arcgis时候用到的afcore.dll复制一个到engine安装目录下的bin文件夹中 否则你在创建组件时 报错，mapControl失败,您必须有许可证才能使用此控件。 破解文件下载地址：https://download.csdn.net/download/qq_31881865/10621269...
ARC到底帮我们做了哪些工作?
DCSnail-蜗牛
03-07 7410
从iOS5开始, 就支持自动引用计数(Automatic Reference Counting, ARC)了, 所以就变得更为简单了。ARC几乎把所有内存管理事宜都交由编译器来决定, 开发者只需专注于业务逻辑。
Rust 的多线程安全引用 Arc
程序猿视角
02-21 3581
Rust 的多线程安全引用 Arc 作者： 许野平 1 Arc 与 Rc 几乎一样，但是多线程安全的 Arc 与 Rc 类似，唯一不同的地方在于 Arc 是多线程安全的。参见下面的例子： use std::sync::Arc; use std::thread; fn main() { let nums = Arc::new(vec![0, 1, 2, 3, 4]); let mut childs = vec![]; for n in 0..5 { let ns =
Arc for Windows 无法使用？一篇文章教会你！
G2Esports_NiKo的博客
07-06 2788
Arc浏览器是The Browser Conpany使用Swift语言开发的一款浏览器，Arc浏览器由其漂亮的侧边栏闻名，号称是世界上最完美的浏览器，但由于是Swift语言开发的，在Windows上运行难免出现各种各样的bug，这篇文章就是教大家如何成功登录使用Arc浏览器。注意：本文全程需要使用小猫咪，如果你没有，需要自己想办法，这不在本文的讨论范围内！有什么问题可以私信我！
ArcScene：构建三维地图
qq_44894692的博客
10-15 9692
主要介绍一下使用ArcScene来制作三维地图，下面是主要的步骤 1.打开ArcGIS下面的ArcScene，将研究区域的DEM和矢量边界数据添加进来： 2.右键DEM，点击属性->基本高度，选择“在自定义表面上浮动”，该路径选择DEM的路径，单位系数可以根据自己的情况设置，然后点击确定： 3.点击确定后效果如图： 4.再右键点击矢量图层的属性，操作步骤同第2步，单位系数要和DEM设置的一样 5.然后点击该图层的“拉伸” 6.点击确定后就可以完成三维地图的制作： ...
ArcEngine符号化——点符号
HerryDong的博客
04-17 4103
1、前言 在GIS系统的开发过程中，地图符号化其实是非常重要的一块内容。ArcEngine为我们提供了很多种符号样式，现在就来介绍一下ArcEngine中的点状符号。 2、常用的点符号 2.1、简单符号 2.2、箭头符号 2.3、叠加符号 2.4、字符标记符号 2.5、图片符号 3、实现代码 using System; using System.Windows.Forms; using ESRI.ArcGIS.Carto; using ESRI.ArcGIS.Display; using stdole
vs2019+arcengine102.reg
07-23
VS2019使用arcengine10.2只需双击就可以
arc-js:用JavaScript编写的自适应替换缓存（ARC）
05-20
ARC使用学习规则来适应性地，不断地修改其有关工作负载的假设，以调整内部LRU和LFU缓存的大小。 此实现基于Nimrod Megiddo和Dharmendra S. Modha的 ，尽管绝对有用，但这仍然是一个实验，不应该视为已投入生产。 ...
ArcEngine测量地图上两点距离
11-15
在本项目中，我们需要利用ArcEngine的Map和MapControl对象来显示地图，以及MouseClick事件来捕获用户的鼠标点击操作。 1. **创建ArcEngine项目**： 在Visual Studio中创建一个新的.NET项目，然后通过ArcEngine Add...
ArcEngine选择要素 包括点选、框选、圆圈选以及多边形选择
01-24
本篇文章将详细探讨ArcEngine中的选择要素技术，包括点选、框选、圆圈选以及多边形选择。 首先，我们来看点选。在ArcEngine中，用户可以通过点击地图上的一个特定点来选择相应的要素。这种选择方式适用于定位精确的...
ARC_LENGTH.zip_ARC length_arc_arc-length_arc_length_length metho
07-14
arc length method is an path follwing method.this code use matlab
模板题（后缀数组的理解） | 错题本
ixRic
07-20 1000
文章目录题目分析代码 题目 题目描述 小苗在学习字符串。在以下说明中，我们仅考虑由小写字母构成的串。 很不幸的是，小苗在学习 suffix array 时把概念记错了：现在她认为数组 sa 的互逆数组是原串 SSS，然而 sa 的互逆数组应该是 rank : (。 为了帮助小苗同学，现给定一字符串 SSS ，请你判断是否存在 TTT ，使得 SSS 与 TTT 的 sa 数组相同，且 TTT 的字典序比 SSS 小。 具体来说，sa 是一个一维数组，它保存从 111 到 nnn 的某个排列 ，并且对于 1≤
[AtCoder ARC058C] 和風いろはちゃん / Iroha and Haiku（Hash + 状压 DP） | 错题本
ixRic
07-30 637
文章目录题目分析错因代码 题目 [AtCoder ARC058C] 和風いろはちゃん / Iroha and Haiku 分析 显然只用存末尾的一段和小于等于 171717 的状态，先深搜一波。 #include <algorithm> #include <cstdio> #include <cstring> int tot; void Dfs(int sum) { if (sum > 17) return; tot++; for (int i = 1
[洛谷 5827] 点双连通图计数（生成函数 + 扩展拉格朗日反演） | 错题本
ixRic
07-11 566
文章目录题目分析 题目 [洛谷 5827] 点双连通图计数 分析
[多校 NOIP 联合模拟 11.30 T4] ZZH 的旅行（李超树合并） | 错题本
ixRic
11-30 541
文章目录题目分析代码 题目 给一棵第 iii 条边边权为 did_idi​ 的有根树，111 为根。对于每个点 xxx，对于满足如下条件的序列 {s1,⋯ ,sk}\{s_1,\cdots,s_k\}{s1​,⋯,sk​}： si−1s_i - 1si​−1 是 sis_isi​ 的祖先，且 si−1≠sis_{i - 1} \neq s_isi−1​​=si​。 s1=xs_1 = xs1​=x 中。 求 ∑i=2k(asi−1−dist(si−1,si))bsi\sum_{i = 2}^k (a_
ArcObjects与C#开发指南：基于ARCENGINE
"这是一本详细介绍如何使用C#进行AO开发，基于ArcEngine的GIS技术书籍。书中涵盖ArcObjects的概念、.NET框架的应用、COM与.NET交互的原理以及ArcGIS的开发工具和API。" 本文将深入探讨《ao开发基于C#很系统的一本书...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值