2024.5.20-5.26 训练记录（30）

最新推荐文章于 2024-05-30 20:15:33 发布
最新推荐文章于 2024-05-30 20:15:33 发布
阅读量823 收藏 9
点赞数 19
分类专栏： 2024春季学期训练记录 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhxbshbdjzxy/article/details/139088567
版权

文章目录

CF 1325D Ehab the Xorcist（*1700 思维）

题目链接

题意是给你两个数 u , v u, v u,v ，构造一个最短的数组，让异或和为 u，总和为 v

首先分类讨论：

  • 如果 u > v ，那一定不存在，因为 u 要求一定要有一个数高位为 1，但如果高位为 1 就不满足 v 的要求，所以直接输出 -1
  • 如果 u == v == 0，直接输出 0
  • 如果 u == v != 0，一个数 v 就可以满足条件
  • 然后就是一般情况了，我们注意到异或的性质，两个相等的数异或等于 0，所以我们可以用三个数 a、a、u 让满足异或和为 u，同时还要满足总和为 v，所以 a + a + u == v，也就是 a = (v - u) / 2，所以 v - u 为奇数时一定不存在，为偶数的话，我们一定可以通过三个数满足题目条件
    那有没有只用两个数就可以满足的情况呢？我们可以将 a + u 合并成一个数，也就是整个数组为 a、a + u，此时满足了总和为 v 的条件，只需要判断一下异或和是否为 u 即可
#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
	int xr, sum;
	cin >> xr >> sum;
	if (xr == 0 && xr == sum) cout << 0 << '\n';
	else if (xr == sum) cout << "1\n" << xr << '\n';
	else if (xr > sum) cout << -1 << '\n';
	else
	{
		if (((sum - xr) % 2) & 1)
		{
			cout << -1 << '\n';
			return;
		}
		int ans1 = (sum - xr) / 2;
		if ((ans1 ^ xr) == (ans1 + xr))
		{
			cout << 2 << '\n' << ans1 + xr << ' ' << ans1 << '\n';
			return;
		}
		else
		{
			cout << 3 << '\n' << ans1 << ' ' << ans1 << ' ' << xr << '\n';
			return;
		}
	}
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1516C Baby Ehab Partitions Again（*1700 01背包+思维）

题目链接

题意是给你一个数组，让你删掉最少的数，使得操作之后的数组不满足这个条件：能将数组分成两个部分，每个部分总和相等

首先求总和，如果总和为奇数，肯定不能分，直接输出0

总和是偶数的话，就看看原数组里有没有奇数，如果有的话，删掉它，数组总和就变成奇数了，成立

如果原数组没有奇数，用01背包看看原数组能不能分成两个相等的部分，不能分的话直接输出0，可以分的话，就将所有数除以他们的最大公约数，这样肯定会制造出奇数，删掉它即可

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
    int n;
	cin >> n;
	vector<int> a(n + 1);
	int sum = 0;
	for (int i = 1; i <= n; i ++ )
	{
		cin >> a[i];
		sum += a[i];
	}
	if (sum & 1) cout << 0 << '\n';
	else
	{
		sum /= 2;
		vector<int> dp(sum + 1);
		dp[0] = 1;
		for (int i = 1; i <= n; i ++ )
		{
			for (int j = sum; j >= a[i]; j -- )
			{
				dp[j] = (dp[j] | dp[j - a[i]]);
			}
		}
		if (!dp[sum])
		{
			cout << 0 << '\n';
			return;
		}
		int tmp = a[0];
		for (int i = 1; i <= n; i ++ )
		{
			if (a[i] & 1)
			{
				cout << 1 << '\n' << i << '\n';
				return;
			}
			tmp = __gcd(tmp, a[i]);
		}
		for (int i = 1; i <= n; i ++ )
		{
			a[i] /= tmp;
			if (a[i] & 1)
			{
				cout << 1 << '\n' << i << '\n';
				return;
			}
		}
	}
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 486C Palindrome Transformation（*1700 思维）

题目链接

题意是给你一个字符串，要让它变成回文串，首先告诉你现在的位置下标，你可以进行这些操作：

  1. 将当前下标所在位置的字符加/减1
  2. 将位置挪到前一个字符或者后一个字符（可以从第一个挪到最后一个，也可以从最后一个挪到第一个）

手玩样例可以发现，其实只需要看半边即可，因为根本不需要从第一个挪到最后一个或者从最后一个挪到第一个，这样的代价和从中间挪的代价是一样的，所以指针只可能在半边移动，然后就很清楚啦，看需要修改的左右端点，先改变距离指针近的一段，然后再改变距离指针远的一段

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
    int m, p;
	cin >> m >> p;
	string s;
	cin >> s;
	int n = (s.size() + 1) / 2;
	vector<int> a(n + 1);
	s = " " + s;
	int ans = 0;
	for (int i = 1; i <= n; i ++ )
	{
		a[i] = min(abs(s[i] - s[m - i + 1]), min(s[i], s[m - i + 1]) - 'a' + 'z' - max(s[i], s[m - i + 1]) + 1);
		ans += a[i];
	}
	if (p > n) p = m - p + 1;
	int tmp1 = 0, tmp2 = 0;
	for (int i = 1; i <= p; i ++ )
	{
		if (a[i] != 0)
		{
			tmp1 = p - i;
			break;
		}
	}
	for (int i = n; i >= p; i -- )
	{
		if (a[i] != 0)
		{
			tmp2 = i - p;
			break;
		}
	}
	if (tmp1 > tmp2) ans += tmp1 + 2 * tmp2;
	else ans += tmp2 + tmp1 * 2;
	cout << ans << '\n';
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1368D AND, OR and square sum（*1700 位运算+思维）

题目链接

题意是：给你一个数列，每次操作可以选择两个数，将其中一个数变为两数按位与，另一个数变为两数按位或，你可以进行无数次操作，最后要让 ∑ i = 1 n a i 2 \sum_{i=1}^n a_i^2 ∑i=1n​ai2​ 最大

思考按位与和按位或，可以发现每一位上 1 的数量是不变的，只是从一个数挪到另一个，所以保存下每一位 1 的数量，重新分配给每个数，最后求答案

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
    int n;
	cin >> n;
	vector<int> cnt(35);
	for (int i = 0; i < n; i ++ )
	{
		int x; cin >> x;
		int idx = 0;
		while (x)
		{
			cnt[idx] += (x & 1);
			x >>= 1;
			idx ++ ;
		}
	}
	int ans = 0;
	for (int i = 0; i < n; i ++ )
	{
		int x = 0;
		for (int j = 0; j < 34; j ++ )
		{
			if (cnt[j])
			{
				x += (1 << j);
				cnt[j] -- ;
			}
		}
		ans += x * x;
	}
	cout << ans << '\n';
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1628B Peculiar Movie Preferences（*1700 思维）

题目链接

题意是给你几个字符串，长度最多是3，问有没有办法选择其中一部分拼在一起变成回文串

可以发现，如果有大于2个字符串拼起来是回文串，那选择首尾两个依旧是回文串，所以只需要考虑两个字符串拼在一起的情况

遍历每个字符串，想象这个字符串在尾部的情况：

  • 如果这个字符串长度为1，本身就是回文串，所以直接yes
  • 如果这个字符串长度为2,：
    • 如果是 “2 + 2” 的形式，查找一下前面是否出现过这个字符串倒过来的情况，出现过就直接yes
    • 如果是 “3 + 2” 的形式，查找一下前面是否出现过这个字符倒过来，再随便加一个字符的情况，出现过就直接yes
  • 如果这个字符串长度为3：
    • 如果是 “2 + 3” 的形式，查找一下前面是否出现过这个字符串后两个字符倒过来的情况，出现过就yes
    • 如果是 “3 + 3” 的形式，查找一下前面是否出现过这个字符串倒过来的情况，出现过就yes

都没出现就 no

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
    int n;
	cin >> n;
	vector<string> s(n + 1);
	set<string> st;
	for (int i = 1; i <= n; i ++ ) cin >> s[i];
	for (int i = 1; i <= n; i ++ )
	{
		if (s[i].size() == 1)
		{
			cout << "YES\n";
			return;
		}
		else if (s[i].size() == 2)
		{
			if (s[i][0] == s[i][1])
			{
				cout << "YES\n";
				return;
			}
			string tmp = "";
			tmp += s[i][1];
			tmp += s[i][0];
			if (st.find(tmp) != st.end())
			{
				cout << "YES\n";
				return;
			}
			for (int i = 0; i < 26; i ++ )
			{
				tmp += ('a' + i);
				if (st.find(tmp) != st.end())
				{
					cout << "YES\n";
					return;
				}
				tmp.pop_back();
			}
		}
		else
		{
			if (s[i][0] == s[i][2])
			{
				cout << "YES\n";
				return;
			}
			string tmp = "";
			tmp += s[i][2];
			tmp += s[i][1];
			if (st.find(tmp) != st.end())
			{
				cout << "YES\n";
				return;
			}
			tmp += s[i][0];
			if (st.find(tmp) != st.end())
			{
				cout << "YES\n";
				return;
			}
		}
		st.insert(s[i]);
	}
	cout << "NO\n";
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1479A Searching Local Minimum（*1700 二分+交互）

题目链接

题意是：给你一个1-n的排列，每次可以询问第 i 个位置上的数是多少，找到一个位置，它前一个数和后一个数都比这个数大，最多询问100次

考虑二分，每次维护一个区间 [l, r]，使得 a[l] < a[l - 1] a[r] < a[r + 1]

每次询问 mid 和 mid + 1 这两个位置，如果满足 a[mid] < a[mid + 1]，就将 l 更新为 mid ，否则将 r 更新为 mid + 1

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
int ask(int x)
{
	cout << "? " << x << endl;
	int m; cin >> m;
	return m;
}
 
void solve()
{
    int n;
	cin >> n;
	int l = 1, r = n;
	while (l < r)
	{
		int mid = l + r >> 1;
		int t1 = ask(mid), t2 = ask(mid + 1);
		if (t1 < t2) r = mid;
		else l = mid + 1;
	}
	cout << "! " << r << endl;
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 778A String Game（*1700 二分）

题目链接

题意是：给你两个字符串，和一个1-n的排列，使用这个排列给出的数据删第一个字符串的字符，目标是获得第二个字符串，问最多删多少次就不能再按给定的排列删了

很明显的二分，每次 O ( n ) O(n) O(n) 判断一下删 mid 次行不行就可以了

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
using i64 = long long;
 
typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;
 
const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;
 
void solve()
{
    string t, p;
	cin >> t >> p;
	vector<int> a(t.size() + 1);
	for (int i = 1; i <= t.size(); i ++ ) cin >> a[i];
	int l = 0, r = t.size();
	t = " " + t, p = " " + p;
	auto check = [&](int x)
	{
		vector<bool> st(t.size());
		for (int i = 1; i <= x; i ++ ) st[a[i]] = true;
		int idx = 1;
		for (int i = 1; i < t.size(); i ++ )
		{
			if (st[i] || t[i] != p[idx]) continue;
			idx ++ ;
		}
		if (idx != p.size()) return false;
		else return true;
	};
	while (l < r)
	{
		int mid = l + r + 1 >> 1;
		if (check(mid)) l = mid;
		else r = mid - 1;
	}
	cout << r << '\n';
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
 
	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1336B Xenia and Colorful Gems（*1700 分类讨论+二分）

题目链接

题意是：给你三个数组，在每个数组里选一个数，使选出来的三个数两两之差的平方和最小

想让答案最小，就是让三个数尽可能接近，但是我们还不知道三个数的大小，所以枚举六种大小情况，每种情况二分算一下最小的结果

#include <bits/stdc++.h>

using namespace std;

#define int long long
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

int ans = INF;

void work(vector<int> &a, vector<int> &b, vector<int> &c)
{
	for (int i = 0; i < a.size(); i ++ )
	{
		int b1 = -1, b2 = -1, c1 = -1, c2 = -1;

		int pos1 = lower_bound(b.begin(), b.end(), a[i]) - b.begin();
		int pos2 = pos1 - 1;
		if (pos1 >= 0 && pos1 < b.size()) b1 = b[pos1];
		if (pos2 >= 0 && pos2 < b.size()) b2 = b[pos2];

		pos1 = lower_bound(c.begin(), c.end(), a[i]) - c.begin();
		pos2 = pos1 - 1;
		if (pos1 >= 0 && pos1 < c.size()) c1 = c[pos1];
		if (pos2 >= 0 && pos2 < c.size()) c2 = c[pos2];

		if (b1 != -1 && c1 != -1) ans = min(1ll * (b1 - a[i]) * (b1 - a[i]) + 1ll * (c1 - a[i]) * (c1 - a[i]) + 1ll * (b1 - c1) * (b1 - c1), ans);
		if (b1 != -1 && c2 != -1) ans = min(1ll * (b1 - a[i]) * (b1 - a[i]) + 1ll * (c2 - a[i]) * (c2 - a[i]) + 1ll * (b1 - c2) * (b1 - c2), ans);
		if (b2 != -1 && c1 != -1) ans = min(1ll * (b2 - a[i]) * (b2 - a[i]) + 1ll * (c1 - a[i]) * (c1 - a[i]) + 1ll * (b2 - c1) * (b2 - c1), ans);
		if (b2 != -1 && c2 != -1) ans = min(1ll * (b2 - a[i]) * (b2 - a[i]) + 1ll * (c2 - a[i]) * (c2 - a[i]) + 1ll * (b2 - c2) * (b2 - c2), ans);
	}
}

void solve()
{
    int aa, bb, cc;
	cin >> aa >> bb >> cc;
	vector<int> a(aa), b(bb), c(cc);
	for (int i = 0; i < aa; i ++ ) cin >> a[i];
	for (int i = 0; i < bb; i ++ ) cin >> b[i];
	for (int i = 0; i < cc; i ++ ) cin >> c[i];
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	sort(c.begin(), c.end());

	ans = INF;
	
	work(a, b, c);
	work(a, c, b);
	work(b, a, c);
	work(b, c, a);
	work(c, a, b);
	work(c, b, a);

	cout << ans << '\n';
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int t = 1;
	cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1400B RPG Protagonist（*1700 枚举）

题意是：有两个人，一个人可以拿a重量的东西，另一个人可以拿b重量的东西，现在有两个东西，告诉你数量和重量，问最多能拿多少样东西

首先保证第一样东西比第二样轻，这样我们首先肯定是拿第一样东西

然后只需要枚举第一个人拿了多少样第一个东西即可

#include <bits/stdc++.h>

using namespace std;

#define int long long
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int a, b;
	cin >> a >> b;
	int cnt1, cnt2;
	cin >> cnt1 >> cnt2;
	int w1, w2;
	cin >> w1 >> w2;
	if (w1 > w2)
	{
		swap(w1, w2);
		swap(cnt1, cnt2);
	}

	int ans = 0;
	for (int i = 0; i <= cnt1; i ++ )
	{
		if (i * w1 > a) break;
		int c11 = i;
		int c12 = (a - w1 * c11) / w2;
		int tmp = c11 + c12;
		int c21 = min(cnt1 - i, b / w1);
		int c22 = min(cnt2 - c12, (b - c21 * w1) / w2);
		tmp += c21 + c22;
		ans = max(tmp, ans);
	}

	cout << ans << '\n';
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int t = 1;
	cin >> t;
	while (t--)
	{
		solve();
	}
}

CF 1144F Graph Without Long Directed Paths

题目链接

题意是：给一个无向图，要求给每条边标记方向，使没有一条路径长度超过1

题意转化一下就是某个点只有入度或者只有出度，只需要bfs给每个点染色就可以，相邻两个点颜色不同，如果做不到的话就no

#include <bits/stdc++.h>

using namespace std;

#define int long long
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n, m;
	cin >> n >> m;
	vector<vector<int>> g(n + 1);
	vector<PII> ed(m);
	for (int i = 0; i < m; i ++ )
	{
		int u, v;
		cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
		ed[i] = {u, v};
	}
	queue<PII> q;
	q.push({1, 1});
	vector<int> ans(n + 1);
	ans[1] = 1;
	while (q.size())
	{
		auto t = q.front();
		q.pop();

		int ver = t.first, op = t.second;

		for (int i = 0; i < g[ver].size(); i ++ )
		{
			int j = g[ver][i];
			int nt;
			if (op == 1) nt = 2;
			else nt = 1;
			if (ans[j] && ans[j] != nt)
			{
				cout << "NO\n";
				return;
			}
			else if (ans[j]) continue;
			ans[j] = nt;
			q.push({j, nt});
		}
	}
	vector<int> res(m);
	for (int i = 0; i < m; i ++ )
	{
		int u = ed[i].first, v = ed[i].second;
		if (ans[u] == ans[v])
		{
			cout << "NO\n";
			return;
		}
		else if (ans[u] > ans[v]) res[i] = 1;
		else res[i] = 0;
	}
	cout << "YES\n";
	for (auto t : res)
	{
		if (t) cout << 1;
		else cout << 0;
	}
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int t = 1;
	// cin >> t;
	while (t -- )
	{
		solve();
	}
}
Texcavator
关注
  • 19
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
ActivePerl-5.26.1.2601-MSWin32-x64-404865.exe
12-21
常用工具
ActivePerl-5.26.3.0000-MSWin32-x64-b462fde1.msi
07-10
使用openssl创建自签名证书，安装ActivePerl，ActivePerl是一个可以让你任意执行 Perl 程序的工具软件，其包含了包括有 Perl for Win32、Perl for ISAPI、PerlScript、Perl Package Manager四套开发工具程序，可以让...
2024SDU项目实训周报-5.26
m0_74353114的博客
05-30 186
关于QAChain类，旨在实现一个不带历史记录的问答链，专用于金融问答应用。它利用向量数据库进行相似性搜索，并使用大型语言模型（LLM）生成答案。
PMP备考大全：经典题库（5月）
小木木的开发日常
05-18 5716
PMP题库大全，每天发布三道PMP训练题库供大家参考学习
计算神经网络准确率达到99.9%的时间---实例二分类minst0，9
staple
02-17 4129
用神经网络分类minst的0和9，通过拟合迭代次数曲线n（δ）和准确率曲线p-max（δ），估算网络准确率达到0.999需要的训练时间。 实验用minst数据集，将28*28的图片缩小到9*9，网络用一个3*3的卷积核，网络结构是81*49*30*2，画成图   这个网络由两部分组成，左右两边分别向1,0和0,1收敛，左边输入minst的0，右边输入minst的9，让左右两个网络的权重共...
flash-linear-attention
whaosoft143ai的博客
05-06 109
从Kernel最大耗时的角度看，triton实现的fused_recurrent_rwkv6和chunk_rwkv6 kernel本身的计算是比RWKV-CUDA的手工kernel更快的（虽然还不太清楚Triton实现的版本在编译中发生了什么，但真的找到了放弃cuda的理由，毕竟不是专业做这个东西的，而Triton大家都可以写），后续应该会考虑在Triton kernel的基础上继续做优化以及训练性能验证。Triton的实现也是根据naive的实现来的，先看一下naive的实现以及相关的输入。whaosof
第四届计算机技术与信息科学国际研讨会（ISCTIS2024）
2301_79125431的博客
05-27 923
技术面感觉没面好，因为我是学开发比较多，测试是这几天现学的然后问我是想走管理还是技术，我答了管理因为。被软通动力录取的那一天，一切都将作废，之前的所有面试都作废，之前的所有offer都作废，之前的本科学。最近在实习，跟着写写公司的项目，感觉技术栈还比较匹配，不过只跟着搞了其中一两个小模块，想问下大伙，这。自我介绍（说的太多了被打断了，不让说了）知道投递的职位是做什么的吗linux创建文件的命令linux。勤勤恳恳投了三个月的实习，今年各厂进面试真的好难，腾讯捞了几次面试训练营，遇到心软的阿里hr和我聊了。
神经网络隐藏层节点数效率最优值
staple
02-20 4279
本文通过调节神经网络隐藏层节点数观察隐藏层节点数对神经网络性能的影响，并通过实验找到隐藏层节点数的收敛效率最优值。 首先构造一个二分类网络区分minst数据集的0和2，实验将28*28的图片缩小到9*9，网络用一个3*3的卷积核，网络结构是81*49*n*2，画成图 这个网络由两部分组成，左右两边分别向1,0和0,1收敛，左边输入minst的0，右边输入minst的2，让左右两个网络的权重...
智能网联汽车高精地图白皮书(2020)
热门推荐
人无远虑，必有近忧
06-05 1万+
在以汽车电动化、智能化、联网化、共享化为特征的汽车产业进化趋势下，自动驾驶汽车成为全球的重要研究热点和汽车产业发展战略方向，并带动智能交通、智慧城市等产业建设。高精地图作为自动驾驶重要的共性基础技术，具备不可替代的作用，高精地图能够为汽车构建“长周期记忆”、实现汽车超视感知，并有效提高算法效率和安全冗余。随着自动驾驶技术日趋成熟，高精地图成为巨头征战的新战场。根据高盛对全球高精地图市场的预判，2020年将达21亿美元；到 2025 年，市场规模会扩大到 94 亿美元。
自己写的。C语言。getchar()。题解 | #统计字符#
每天多一点干货
04-22 1272
排队领水在a的条件下，x的位置在满足a + 1, a + 2, ... n的位置在b的条件下，x的位。途游游戏，科锐国际（计算机类），得物，蓝禾，奇安信，顺丰，康冠科技，金证科技24春招内推①得物【岗位。先简单介绍下自己：bg双2，科研基本0分，项目很普通那种，土木做项目其实就那回事，一般般。四月份的最后一个礼拜了，还有机会吗鼠鼠我啊要焦虑死了，一天天看八股看的头晕脑胀能不能给我来个面试啊，本人大一，软件工程专业，想跟人做做项目或者指个方向，想做出个微信小程序或者APP，希望大家提提建议，
ActivePerl-5.26.3.2603-x86_64-linux-glibc-2.15-a701e55e0.tar
05-20
Linux中的perl服务 32和64位都有，安装之后可在Linux中支持安装.pl文件
ActivePerl-5.26_Win_x64.zip
10-10
Perl在windows下的安装包，最近发现Perl安装包下载特别麻烦，所以上传一个下载好的方便大家。
perl-interpreter-5.26.3-419.el8.x86_64.rpm
12-18
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 310
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 382
动态规划理论基础（主要就是确定动态规划的几个步骤）
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
最新发布
2201_75456895的博客
05-30 1182
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 540
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 723
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
activeperl-5.26.1.2601-mswin32-x64-404865.exe
09-10
activeperl-5.26.1.2601-mswin32-x64-404865.exe是一个Windows 64位操作系统的ActivePerl软件安装包。ActivePerl是一种解释型、可移植性强的动态编程语言，可以在多个平台上运行，并且拥有丰富的功能和模块库。 ActivePerl是以Perl语言为基础的集成开发环境（IDE），适用于开发人员和系统管理员。它提供了一系列强大的工具和功能，包括调试器、代码编辑器、语法高亮、自动完成、模块管理等，使开发人员能够更高效地编写、测试和调试Perl脚本和应用程序。 此安装包的版本号是5.26.1.2601，表示了ActivePerl的具体版本信息。该版本在发布时对Windows 64位操作系统进行了优化，并提供了一系列的修复和改进，使其更加稳定和可靠。 此外，文件名中的“404865”是标识符，用于唯一标识该安装包的版本。这个标识符对于在下载和安装过程中进行版本识别和区分非常重要。 需要注意的是，安装ActivePerl之前，可能需要确保操作系统上已经安装了适当的运行时环境和依赖库。安装过程一般是通过运行该安装包进行自动安装，用户只需按照提示进行操作即可完成安装。 总而言之，activeperl-5.26.1.2601-mswin32-x64-404865.exe是为Windows 64位操作系统准备的ActivePerl软件安装包，用于提供强大的Perl开发和管理环境。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Texcavator

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值