2026年1月21日
【个人总结】目前学会的技术栈
摘要： 后端 Java: SpringBoot, SSM等基础企业级开发技术栈 JavaScipt: Node.js+express快速构建后端服务 Rust:学习中 前端 Html+Css+JavaScript三件套 Vue框架 Uniapp框架 爬虫 Python爬取简单的数据 数据分析 Python通 阅读全文
posted @ 2026-01-21 17:14 来杯whiskey 阅读(7) 评论(0) 推荐(0)
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 阅读(46) 评论(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 阅读(40) 评论(0) 推荐(0)
2025年5月15日
基环树
摘要： 题目：骑士 题目大意： 给出n个骑士，每个骑士有且仅有一个厌恶的骑士（用边相连），我们需要选出一些骑士，条件是，骑士团中不能存在他们讨厌的骑士。 思路： 将这种关系抽象成图：一个n个点，n个边的图（每个点有对应的一个边），图中存在环。考虑用基环树解题。 算法步骤： 1、对于每个点:1~n 2、若之前 阅读全文
posted @ 2025-05-15 13:06 来杯whiskey 阅读(37) 评论(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 阅读(95) 评论(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 阅读(72) 评论(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 阅读(208) 评论(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 阅读(53) 评论(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 阅读(90) 评论(0) 推荐(0)
pycharm关闭科学模式
摘要： pycharm打开科学模式 1、文件->设置->工具->pycharm scientific 勾选：在工具窗口中显示绘图（让绘图以科学模式呈现） 2、运行->编辑配置 勾选：使用Python控制台运行，让输出在python控制台 3、视图 打开科学模式： 阅读全文
posted @ 2024-11-24 18:01 来杯whiskey 阅读(1137) 评论(0) 推荐(0)
下一页