Ke_scholar

摘要： 偷的 struct myhash { static uint64_t fxn(uint64_t x) { x += 0x9e3779b97f4a7c15; x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9; x = (x ^ (x >> 27)) * 0x94d049 阅读全文

摘要： 自适应辛普森法 double a, b, c, d, l, r; const double eps = 1e-8; double F(double x) { //需要积分的公式 return (c * x + d) / (a * x + b); } double simpson(double l, 阅读全文

摘要： SMU Autumn 2024 Team Round 3（The 2024 ICPC Latin America Championship） D. DiviDuelo 思路 队友写得，分类讨论，不过他上了点黑科技，但是貌似 \(\sqrt{n}\) 也可以处理。 代码 #include<bits/s 阅读全文

摘要： Codeforces Round 970 (Div. 3) A. Sakurako's Exam 思路 直接枚举即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int 阅读全文

摘要： 2024 暑假友谊赛 4 前言 所有的 Z 类型属于自动取模模板，由于太长就不放了。 A - 加减图 洛谷 - T488353 思路 考虑没有操作的时候，\(in_i,out_i\) 代表 \(i\) 的入度和出度，通过拓扑dp可计算出每个点作为终点的简单路径数，设 \(dp1_i\) 表示以 \( 阅读全文

摘要： 思路 先说结论：若 \((a-1)\otimes(b-1)\otimes (c-1)\ne 0\) 则先手必胜（\(\otimes\) 代表异或）。 假设 \(a\le b \le c\)，那么有 \(a+b\ge c\)，则有 \((a-1)+(b-1)\ge (c-1)\)。 令 \(x = ( 阅读全文

摘要： 2024 暑假友谊赛 5 A - 喷泉 CodeForces - 799C 思路 方案只有三种，一种是都用金币，一种是都用钻石，还有一种是一座金币一座钻石。 可以先枚举采用金币的，一边枚举的过程中，用线段树维护剩下的金币数可以建造的温泉美观度最大值，注意要建造两座才可以算进答案中。 枚举完金币的可以 阅读全文

摘要： Codeforces Round 966 (Div. 3) A. Primary Task 思路 \(false\) 的情况：1、\(s.size()\le 2\) ；2、\(s\) 不以10开头；3、\(s\) 2位以后得字符串转整型后小于 \(2\) 或者含有前导零。 代码 #include < 阅读全文

摘要： 河南萌新联赛2024第（五）场：信息工程大学 前言 有点水这场，原题和板子貌似有点多。。 A-日历游戏_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com) 思路 首先不看年份的话，显然 \(8/1\) 败，\(7/31\) 胜，\(7/30\) 败，\(7/29\) 胜，\( 阅读全文

摘要： 简单封装了一下浮点加法乘法，未验证 struct BigFloat { static const int N = 100, n = 16; //位数,保留位数 vector<int> integer;//整数部分（逆序存储）123. -->321. vector<int> decimal;//小数部 阅读全文