ACHanHan

2021年8月4日

摘要： 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; } ∑ 阅读全文

posted @ 2021-08-04 11:40 ACHanHan 阅读(99) 评论(0) 推荐(0) 编辑

2021年5月31日

重载结构体中的大于小于符号

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

posted @ 2021-05-31 14:23 ACHanHan 阅读(476) 评论(0) 推荐(1) 编辑

差分约束

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

posted @ 2021-05-31 00:22 ACHanHan 阅读(44) 评论(0) 推荐(0) 编辑

2021年5月30日

三元环问题

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

posted @ 2021-05-30 11:29 ACHanHan 阅读(163) 评论(0) 推荐(0) 编辑

2021年2月19日

python实现栈和队列

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

posted @ 2021-02-19 17:05 ACHanHan 阅读(140) 评论(0) 推荐(0) 编辑

2021年1月26日

约数个数和约数之和

摘要：约数个数和约数之和约数个数一个数a的约数个数 ? a = p1a1 x p2a2 x p3a3 ... pkak p1 p2 p3 ... pk 都是a中的质因数，a1 a2 a3 就是其中的p1 p2 p3 的个数。 a56爆大奖在线娱乐约数个数为一个排列组合：可以在 p1 中选择 0 ~ a1 �a56爆大奖在线娱乐飧鍪� 阅读全文

posted @ 2021-01-26 12:06 ACHanHan 阅读(268) 评论(0) 推荐(0) 编辑

2020年11月25日

二分模板

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

posted @ 2020-11-25 09:21 ACHanHan 阅读(123) 评论(2) 推荐(2) 编辑

新生赛补题

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

posted @ 2020-11-25 08:36 ACHanHan 阅读(87) 评论(0) 推荐(0) 编辑

2020年11月23日

codefores刷题心得3 思维+dp（特别好玩）

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

posted @ 2020-11-23 11:01 ACHanHan 阅读(108) 评论(0) 推荐(1) 编辑

2020年11月16日

二叉树的遍历及例题

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

posted @ 2020-11-16 21:36 ACHanHan 阅读(6900) 评论(0) 推荐(2) 编辑

中北大学acm实验室成员菜鸡一枚，一直走在追赶dalao的路上

公告

ACHanHan

中北大学acm实验室成员 菜鸡一枚，一直走在追赶dalao的路上

公告

中北大学acm实验室成员菜鸡一枚，一直走在追赶dalao的路上