来杯whiskey - 博客园

2025年5月20日

威尔逊定理+裴蜀定理+求线性同余的方法

摘要：威尔逊定理 \(定义: (p-1)! \ \equiv\ -1 \ (mod \ p)是p为质数的充分必要条件\) \(推论：若p是质数，则 (p-1)! \ + \ 1\ \equiv\ 0 \ (mod \ p); 若p是大于4的合数，则 (p-1)! \ \ \equiv\ 0 \ (mod 阅读全文

posted @ 2025-05-20 21:50 来杯whiskey 阅读(16) 评论(0) 推荐(0)

2025年5月18日

扩展欧拉定理

摘要： P5091 扩展欧拉定理题目大意：给定三个数,a, b, m, 求a ^ b % m的值。 1 <= b <= 10^20000000 思路 b的值非常大，直接用快速幂求值会TLE 考虑用扩展欧拉定理，将b降幂之后，再使用快速幂快速求结果扩展欧拉定理： \[设 \ ( a, m \in \ma 阅读全文

posted @ 2025-05-18 15:31 来杯whiskey 阅读(11) 评论(0) 推荐(0)

2025年5月15日

摘要：题目：骑士题目大意：给出n个骑士，每个骑士有且仅有一个厌恶的骑士（用边相连），我们需要选出一些骑士，条件是，骑士团中不能存在他们讨厌的骑士。思路：将这种关系抽象成图：一个n个点，n个边的图（每个点有对应的一个边），图中存在环。考虑用基环树解题。算法步骤： 1、对于每个点:1~n 2、若之前阅读全文

posted @ 2025-05-15 13:06 来杯whiskey 阅读(18) 评论(0) 推荐(0)

2025年4月7日

bitset的用法

摘要： bitset的用法以及优化方案基本用法：https://oi-wiki.org/lang/csl/bitset/ bitset是以字节为单位存储的，所以单次操作的时间复杂度是O（n / m),m为机器的位数，n是bitset对象的长度。这样就可以优化O(n)时间复杂度，避免超时例题：P10914 阅读全文

posted @ 2025-04-07 19:24 来杯whiskey 阅读(45) 评论(0) 推荐(0)

2025年4月5日

最近公共祖先模板

摘要：最近公共祖先题目：https://acm.hdu.edu.cn/showproblem.php?pid=2586 #include <bits/stdc++.h> using u32 = unsigned; using i64 = long long; using u64 = unsigned l 阅读全文

posted @ 2025-04-05 18:53 来杯whiskey 阅读(48) 评论(0) 推荐(0)

2024年11月24日

摘要：目录数论一、质数1）试除法判断质数2）分解质因数3）筛质数1、普通筛质数2、埃氏筛质数3、欧拉筛二、约数1）试除法求约数2）求n个数的积对常数取模的结果3）求n个数的积的约数个数4）求最大公约数三、欧拉函数欧拉函数的证明1）欧拉函数2）筛法求欧拉函数四、快速幂欧拉定理快速幂快速幂求逆元五、扩展欧几里阅读全文

posted @ 2024-11-24 18:43 来杯whiskey 阅读(137) 评论(0) 推荐(0)

摘要：算法总结（在acwing学习后总结的代码板子）一、基础算法 1、快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1,mid = a[l+r>>1]; //接下来就是进行交换操作 while 阅读全文

posted @ 2024-11-24 18:33 来杯whiskey 阅读(24) 评论(0) 推荐(1)

SSM学习笔记

摘要： SSM学习笔记 Spring_quickstart的对象注入 <bean id = "bookService" class="com.cwnu.service.Impl.bookServiceImpl"> <property name="bookDao" ref="bookDao"/> <!--注入阅读全文

posted @ 2024-11-24 18:24 来杯whiskey 阅读(62) 评论(0) 推荐(0)

pycharm关闭科学模式

摘要： pycharm打开科学模式 1、文件->设置->工具->pycharm scientific 勾选：在工具窗口中显示绘图（让绘图以科学模式呈现） 2、运行->编辑配置勾选：使用Python控制台运行，让输出在python控制台 3、视图打开科学模式：阅读全文

posted @ 2024-11-24 18:01 来杯whiskey 阅读(701) 评论(0) 推荐(0)

2024年11月20日

求区间[l, r]中各个数的因数

摘要：求区间[l, r]中各个数的因数今日通过一道题学会了一个使用调和级数（时间复杂度Ologn）求区间中各个数的因数，感觉还是数论的内容，记录一下。题目概述：给定l, r。求l-r中各个数的因数代码： void get_results(int l, int r) { std::vector<st 阅读全文

posted @ 2024-11-20 22:55 来杯whiskey 阅读(65) 评论(1) 推荐(0)