X_yan

摘要： D - Stamp Rally 题意：给定$n<=100 000$个点的无向图，有$m<=100 000$条边，输入$m$条边，第$i$条边，边权是$i$,有$q ⇐ 100 000$个询问，每个询问给出两个点$x$和$y$，和数量$z$，求从$x$点和$y$点出发，任意恰好走$z$条边，求经过的最 阅读全文

摘要： B - Commemorative Race 题意：给一个$n$个点的$DAG$，求在最长路上，删除一条边后，从某个入点到达出点的最长路最短是多少。 题解：首先可以先求出每个点到达出点的最长距离和次长距离，然后枚举最长路，在最长路上删边。因为起点不固定，所以建一个超级源点，然后从这个超级源点连向每个 阅读全文

摘要： 牛客IOI周赛22-普及组 简单得就nm离谱都ak不了，初中生的做的题，太丢人了。 T1 战争尾声 题意：大体意思就是在一片网格图中，给$n$个点，然后找到一个点，这个点到所有点距离相同。$1 < n ⇐ 200$并且所有点都是整数，并且地图大小$200\times200$。 题解：看到范围就知道直 阅读全文

摘要： ARC001 Aセンター採点 题意： 题解： 代码： Bリモコン 题意： 题解： 代码 Cパズルのお手伝い 题意：给定 $8\times 8$的矩阵，让你求是否有八皇后问题放置解，如果有，则输出任意一个解。 题解：就很普通的八皇后问题，dfs回溯寻找，如果有解直接输出然后退出程序，若跑完还没退出，则 阅读全文

摘要： 取(m堆)石子游戏 HDU - 2176 vj 题意概述：给出n堆石子，nim博弈判谁能赢，并且如果先手获胜输出所有先手获胜的第一步方案。 复习了一下$nim$博弈. 判赢的$nim$异或和$nim = a_{1} \oplus a_{2} \oplus a_{3} \oplus a_{4}\opl 阅读全文

摘要： #include<iostream> using namespace std; typedef long long ll; ll q_mul(ll a, ll b, ll p) { ll ret = 0; while (b) { if (b&1)(ret += a)%=p; b>>=1; (a<<= 阅读全文

摘要： 简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l 阅读全文

摘要： 数学刷刷刷 1.Digits of Factorial 题意大体是给一个$1e6$大小的$n$然后问其$n!$的$k$进制位数。 我感觉遇到阶乘，虽然不是经验主义，但是求位数大致应该是和$log_{10}$有关的，所以我们先设所求答案为$x$，那么显然可得$$n!<=k^$$然后很显然，$n!$必然 阅读全文

摘要： LCM 最小公倍数，求得方式为 \((a*b)/gcd(a, b)\) 从本质上看，是由$a$的全部质因子最高位和$b$的全部质因子并起来的结果 \(a = p _{a}^{k1} p _{b}^{k2} p _{c}^{k3}\) \(b = p _{a}^{k4} p _{b}^{k5} p _ 阅读全文

摘要： 模拟退火 模拟退火玄学算法，解万能最值问题。 例题 #include <cmath> #include <iostream> using namespace std; const double eps = 1e-8; double L, W; double f(double x) { return 阅读全文