算法竞赛笔记
关注
分享
扫一扫
文章平均质量分 65
优化算法
wanger_xx
stay hungry
展开
-
洛谷题单 图论2-2 最短路
P3371 dijkstra 链式前向星边优化原创 2022-03-08 00:03:03 · 175 阅读 · 0 评论 -
南理22机试模拟
机试模拟原创 2022-02-19 11:30:31 · 322 阅读 · 0 评论 -
牛客入门题单：递归与分治
递归，分治，1ll << x原创 2022-02-10 15:08:09 · 473 阅读 · 0 评论 -
牛客入门题单：搜索与搜索剪枝
DFS BFS 剪枝原创 2022-02-01 23:26:02 · 857 阅读 · 0 评论 -
牛客入门题单：模拟、枚举与贪心
题单：模拟、枚举与贪心原创 2022-01-28 22:03:52 · 911 阅读 · 0 评论 -
lqb 2017省赛题单
等差素数数列 K倍区间 迷宫 分巧克力 贪吃蛇长度 正则问题 取位数 日期问题 算数900 next_permutation 包子凑数原创 2022-01-14 15:35:36 · 179 阅读 · 0 评论 -
AcWing 算法基础笔记
AcWing 算法基础笔记原创 2022-01-08 11:22:44 · 749 阅读 · 0 评论 -
紫书第5章笔记 C++与STL入土
UVa.10474 UVa.101 UVa.10815 UVa.156原创 2022-01-04 15:15:16 · 458 阅读 · 0 评论 -
lqb 2014省赛
矩阵翻硬币原创 2021-10-22 00:12:35 · 134 阅读 · 0 评论 -
825 DP(kadane算法) lc.53 lc.918
lc.53 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。kadane算法 >>求最大和 可延伸最小和等变种DPclass Solution {public: int maxSubArray(vector<int>& nums) { int target=nums[0]; int sum = 0; for(int i=0;i<num原创 2021-08-28 08:43:30 · 187 阅读 · 0 评论 -
快速幂算法（整数/Strassen）
快速幂算法博客园 快速幂算法整数运算基本原理：(a*b) mod c == ( (a mod c) * (b mod c) ) mod c //这最后一个mod c 是为了保证结果不超过c对于2进制，2 ^n可用1后接n个0来表示；对于8进制，可用公式 i+3 *j == n （其中 0<= i <=2 ）；对于16进制，可用 i+4 *j==n（0 <= i <=3）来推算，表达形式为2 ^i 后接 j 个0。a*b快速乘法的基本思想 ，是二进制和乘法分配律的结合，（原创 2021-08-22 16:47:07 · 833 阅读 · 0 评论