Ke_scholar

摘要： struct Tree { int n, d = 0; //顶点，直径，树中心 //自顶向下u到其叶子结点最远距离d1，次长距离d2(与最长路径无公共边) //p1,p2表示结点u向下更新时是由哪个结点更新来的 //up表示结点u向上到祖宗结点的最远距离 vector<int> d1, d2, p1 阅读全文

摘要： SMU Summer 2024 Contest Round 7 Make Equal With Mod 题意 给定一个长度为 \(n\) 的数列 \(a\)。你可以执行若干次操作，每次操作选择一个大于等于 \(2\) 的整数 \(x\)，然后对于所有的 \(1\leqslant i\leqslant 阅读全文

摘要： 2024“钉耙编程”中国大学生算法设计超级联赛（1） 循环位移 HDU - 7433 思路 字符串哈希，将 A 串拼接两遍记为 AA，然后对其哈希一下，用 map/set 记录哈希值，因为 \(|A|\le|B|\)，所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。 阅读全文

摘要： 自然溢出哈希 struct Hash { using u64 = unsigned long long; u64 base = 13331; vector<u64> pow, hash; Hash(string &s) { s = " " + s; int N = s.size(); pow.res 阅读全文

摘要： 河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++ 阅读全文

摘要： #define L(x) (1 << (x)) const double PI = acos(-1.0); const int N = 1e7 + 10; double ax[N], ay[N], bx[N], by[N]; char sa[N / 2], sb[N / 2]; int sum[N] 阅读全文

摘要： jiangly的板子 // 取模机 // using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res {1}; for (; b; b /= 2, a *= a) { if (b % 2) { res 阅读全文

摘要： AtCoder Beginner Contest 363 前言 只出了三题，被 d 卡住了，事实上 e 题应该对我而言更简单，没及时换题。 A - Piling Up (atcoder.jp) 思路 代码 #include<bits/stdc++.h> using namespace std; us 阅读全文

摘要： 2024牛客暑期多校训练营2 E-GCD VS XOR_2024牛客暑期多校训练营2 (nowcoder.com) 题意 给定 x，构造 y < x 使得 gcd(x, y) = x ⊕ y 思路 取 x − lowbit(x) 即可，如果 x 是 2 的整数次幂则无解。 代码 #include<b 阅读全文

摘要： SMU Summer 2024 Contest Round 6 Many Formulas 题意 给你一个数，你可以在这个数的任意位之间插入零个或多个+号，形成一个算式，你需要计算所有可能形成的算式的和。 思路 因为 \(1\le |S|\le10\)，考虑暴力。 一个 n 位数，最多可以在 n-1 阅读全文