2024年7月29日
C++的快速读入
摘要： inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getch 阅读全文
posted @ 2024-07-29 12:17 Form_mula 阅读(52) 评论(0) 推荐(0)
我的大号
摘要： 大号已丢 安利我的链接 阅读全文
posted @ 2024-07-29 12:13 Form_mula 阅读(49) 评论(0) 推荐(0)
拓扑排序
摘要： 一，概念 1.DAG图：一个有向图中不存在环，则称为有向无环图，简称DAG图 2.拓扑排序：在DAG图中，所有活动可排列成一个线性序列，使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列，由DAG图构造拓扑序列的过程叫做拓扑排序。 二，实现过程 First:从DAG图中选择一个没 阅读全文
posted @ 2024-07-29 11:41 Form_mula 阅读(36) 评论(0) 推荐(0)
2022年7月20日
快速幂
摘要： 快速幂： 即求\(a^b\)除以\(m\)的余数 使用乘法定义： b个a相加 即 \(a*b=a*\frac{b}{2}*2\) Code: long long mul(long long a,long long b,long long m){ if(b==0) return 1; if(b%2== 阅读全文
posted @ 2022-07-20 09:19 Form_mula 阅读(41) 评论(0) 推荐(0)