Ke_scholar

摘要： 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 阅读全文

摘要： 周报 这周也是在高强度训练，除了每天有训练赛的时候打训练赛，没有的时候恰逢杭电多校和牛客多校，其难度较高，还未补完题，不过在这两次比赛中也回顾和了解了新的知识，比如树状数组的启发式合并，范德蒙行列式，莫队和带修莫队，强连通分量割点割桥等，除此之外本周的一些 dp 题单没来得及写。 以下是补题情况： 阅读全文

摘要： 2024 暑假友谊赛 2 A - 🐕 CodeForces - 1150B 题意 给你 \(n\times n\) 的只包含.和#的矩阵，问你.的部分能否用十的结构补满。 思路 暴力模拟即可。 代码 #include<bits/stdc++.h> using namespace std; usin 阅读全文