u_yan - 博客园

2021年1月22日

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

posted @ 2021-01-22 22:26 u_yan 阅读(80) 评论(0) 推荐(0) 编辑

ARC001

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

posted @ 2021-01-22 18:20 u_yan 阅读(71) 评论(0) 推荐(0) 编辑

2020年12月26日

nim博弈题

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

posted @ 2020-12-26 10:03 u_yan 阅读(97) 评论(0) 推荐(0) 编辑

2020年12月21日

快速乘（利用数的二进制进行计算）

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

posted @ 2020-12-21 17:12 u_yan 阅读(102) 评论(0) 推荐(0) 编辑

2020年12月18日

Transformation HDU - 4578

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

posted @ 2020-12-18 20:59 u_yan 阅读(52) 评论(0) 推荐(0) 编辑

2020年12月9日

刷刷刷

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

posted @ 2020-12-09 20:07 u_yan 阅读(119) 评论(0) 推荐(0) 编辑

lcm理解

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

posted @ 2020-12-09 17:25 u_yan 阅读(692) 评论(0) 推荐(0) 编辑

模拟退火模板SA

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

posted @ 2020-12-09 17:06 u_yan 阅读(207) 评论(0) 推荐(0) 编辑

LIS最长上升子序列问题+记录路径

摘要： $O(nlogn)$LIS $nlogn$做法维护$dp$数组使得每次加入元素，如果是大于$dp$数组尾部，那么直接加到最后面，如果不是，那么加入到对答案影响最好的位置，就是严格大于的下一个位置，插入时用二分查找可降低至$log$。如果要记录路径，那么就可以每次从$a$数组里加入到$dp$中时，阅读全文

posted @ 2020-12-09 12:03 u_yan 阅读(343) 评论(0) 推荐(0) 编辑

2020年12月7日

浅谈简单线性dp

摘要：简单动态规划前言简单的动态规划其实并不是很难，在初期确实感觉无从下手，就是感觉为什么明明很简单却总是做不出来，其实就是对动态规划的本质理解较差，从而很难推断出状态方程进行转移，或者找到突破点，其实如果是没有算法的简单动态规划，题做多了就容易找到感觉了。做题通法首先找最初始状态，然后寻找一下其阅读全文

posted @ 2020-12-07 19:39 u_yan 阅读(65) 评论(0) 推荐(0) 编辑

X_yan

公告