guoguo160's blog

摘要： https://files.cnblogs.com/files/blogs/827763/狗屎.rar?t=1787366291&download=true 阅读全文

摘要： class Split_Mix64 { public: static ull mix(ull x) { x += 0x9e3779b97f4a7c15ULL; x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9ULL; x = (x ^ (x >> 27)) * 0x9 阅读全文

摘要： 这个公式用于计算在质数 ( p ) 的阶乘 ( n! ) 的质因数分解中，( p ) 的指数是多少。 一、问题引入：n! 中有多少个质因子 p？ 我们想知道，对于给定的质数 ( p ) 和正整数 ( n )，在 ( n! = 1 \times 2 \times 3 \times \dots \tim 阅读全文

摘要： Tarjan 学习笔记 有向图连通性问题 强联通分量 模板 其实简单，直接模板就行了，上代码： #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e4+10; const int M=1e 阅读全文

摘要： CF 1093 (Div.2) A~E1题解 比赛链接 A 这个题有两种做法。 做法1（暴力） 考虑新建两个大根堆，一个存储已经大于 \(c\) 的数，另一个存储小于等于 \(c\) 的数。 由于删除第二个堆中的数已经对答案没有任何帮助，反正这些最后都要删掉，所以只需要删掉小于等于 \(c\) 的数 阅读全文

摘要： abc407 F 题题解 这是另一个正解的代码，有需要的话，请自行食用。 here 前言 这个做法理论上可以卡到 \(O(N^2)\)，但是我们充分利用 \(AtCoder\) 的脚造数据，愉快的以近似线性的时间复杂度通过本题。 做法 首先，我们肯定不能直接暴力去算，这样是严格 \(O(N^2)\) 阅读全文

摘要： Atcoder abc399 E题题解 题意 思路 坑点在于是要把 \(S\) 中的 每一个改变。 考虑把它转换为如下两个问题： 是否可以变 最小的步数 这个题可以考虑维护一个映射关系 \(f\)。 就是每一个 \(S\) 对应的 \(T\) 是什么。 如果有如下一个样例： \(\text{AA}\ 阅读全文

摘要： ABC398 E题题解 前言 个人认为这是本场比赛最难的题目。 交互题太烦了。 正文 什么是交互题 想要做交互题，就要先了解交互题是什么。 交互题就是你的代码和评测机进行一个游戏。 注意，这个过程是动态的。也就是你的代码输出一个，评测机就会进行响应。而我们日常的 \(\texttt{IO}\) 是这 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文