ACHanHan

摘要： 2021牛客多校B题，只能说tql⑧ O(n)的时间复杂度预处理逆元 inv[0] = 1; inv[1] = 1; for(int i = 2; i <= maxn - 5; ++i) { inv[i] = (ll)(mod - mod / i) * inv[mod % i] % mod; } ∑ 阅读全文

摘要： 重载结构体中的大于小于符号 重载结构体中的大于小于符号，为了方便sort或者优先队列priority_queue的使用。 其实只用重载其中的小于符号即可。 正常次序的重载： struct node{ int w; bool operator <(const node a)const{//记住！！！ 阅读全文

摘要： 差分约束 (1) 求不等式组的可行解 ​ 步骤： ​ [1] 先将每个不等式 xi < = xj + ck 转换成一条从xj 走到 xi ，长度为ck的一条边 即表示为 离源点距离dist[i]<=dist[j]+ck ​ [2] 找一个超级源点，使得该源点一定可以遍历到所有边。 ​ [3]从源点求 阅读全文

摘要： 三元环问题 解题思路： 度 = 入度 + 出度 根据 1、度小的连向度大的 2、若度相同，则编号小的连向编号大的 把所有的边建立成有向边（防止后面重复的统计三元环） 然后for循环遍历所有的边 判断所有的边的两端点，判断两个端点有没有连接，如果有连接，那么就ans++。 代码： #include < 阅读全文

摘要： python实现栈 符合先进后出的规则 代码实现： #定义一个空 list 当做栈 stack = [] stack.append(1) stack.append(2) stack.append("hello") print(stack) print("取一个元素：",stack.pop()) pr 阅读全文

摘要： 约数个数和约数之和 约数个数 一个数a的约数个数 ​ a = p1a1 x p2a2 x p3a3 ... pkak p1 p2 p3 ... pk 都是a中的质因数，a1 a2 a3 就是其中的p1 p2 p3 的个数。 所以约数个数为一个排列组合： 可以在 p1 中选择 0 ~ a1 任意个数， 阅读全文

摘要： 我的二分学习极度坎坷，到了现在（大二），遇到二分题，立马跑路，，感觉自己好憨批（看y总板子背不过）。 最后还是dalao拯救了我，呜呜呜，感动。dalao板子太强了！ 感激！感激！这次我一定要学会，妈妈再也不用担心我不会二分找答案了。 二分可以解决的问题：找到满足条件的极限值。必须是极限值的一端一定 阅读全文

摘要： cy的上升序列（简单dp） **题目链接：**http://acm.nuc.edu.cn/OJ/contest/show/60/1012 题目大意： 构造一个长度为n的严格递增序列，每个数都属于【1,m】。求方案数，结果模998244353。 dp的转移方程： 第一位数 i 代表的是遍历到第几个数了 阅读全文

摘要： 1.1438 C. Engineer Artem（思维） 我当时不会看的题解，很自闭，没想到今天看dalao,他也没想到，hhhhhh 题目链接：https://codeforces.com/contest/1438/problem/C **题目大意：**给你一个数字矩阵，你可以选择任意位置+1操作 阅读全文

摘要： ## 二叉树的遍历及例题 前序遍历就是根在前，中序就是根在中， **前序遍历** 根 --> 左 --> 右 **中序遍历** 左 --> 根 --> 右 **后序遍历** 左 --> 右 --> 根 ![](https://img2020.cnblogs.com/blog/2091843/2020 阅读全文