ACWing
关注
分享
扫一扫
文章平均质量分 93
总结
落春只在无意间
不能打败我的只会让我更强大
展开
-
acwing----春季每日一题2022篇（五）
春季每日一题2022篇（五）牛奶桶(完全背包)钻石收藏家(树状数组)方法一：树状数组方法二：双指针马拉松(枚举)奶牛线路删减(字符串操作)哞加密原创 2022-04-15 16:04:09 · 354 阅读 · 0 评论 -
acwing----春季每日一题2022篇（四）
春季每日一题2022篇（四）方形牧场(计算几何)不做最后一个！(模拟)牛为什么过马路(模拟)丢失的牛(模拟 + 技巧)围栏刷漆(区间求交)晋升计数（模拟）原创 2022-04-12 21:41:56 · 445 阅读 · 0 评论 -
acwing----春季每日一题2022篇（三）
春季每日一题2022篇（三）水桶传递队列(bfs + 技巧)方法一 : BFS方法二 : 技巧 + 数学知识阻挡广告牌I (计算几何 ，矩形面积)阻挡广告牌 II传送组队井字游戏(模拟 + 技巧)原创 2022-04-02 22:39:55 · 3307 阅读 · 1 评论 -
acwing----春季每日一题2022篇（二）
春季每日一题2022篇（二）三角形(枚举)社交距离 I (分类讨论 + 贪心)混合牛奶(模拟)果壳游戏(模拟 + 技巧)困牛放牧(分类 + 数学知识)原创 2022-03-25 12:58:58 · 4471 阅读 · 0 评论 -
acwing----春季每日一题2022篇（一）
春季每日一题第一周题解你知道你的ABC吗(推理)放养但没有完全放养(贪心)牛年(模拟)牛的学术圈 I(前缀和 + 技巧)奶牛体操(思维 + 图论)原创 2022-03-17 23:36:23 · 690 阅读 · 0 评论 -
算法之组合数学及其算法篇(一） ----- 排列与组合
组合数学及其算法篇前言排列与组合无重集的排列与组合无重集的排列无重集的组合重集的排列和组合重集的排列重集的组合原创 2022-03-07 09:17:32 · 1557 阅读 · 0 评论 -
算法之数论应用篇(二)
算法之数论应用篇二最大公约数线性筛Hankson的趣味题欧拉函数前言可见的点(数学知识+欧拉函数)最大公约数(可见的点扩展)同余取模的性质定义基本性质运算规则重要定理重要定理费马小定理欧拉定理扩展欧几里得算法乘法逆元线性同余方程式同余方程(数学知识+线性同余方程式)青蛙的约会(同余+数学方程式)曹冲养猪(中国剩余定理)原创 2022-03-06 13:48:37 · 852 阅读 · 0 评论 -
算法之基础数论应用篇(一)
基础数论应用篇子集和题目描述筛质数筛质数模板欧拉筛线性筛哥德巴赫猜想夏洛克和他的女朋友二次筛法分解质因数试除法分解质因数分解阶乘质因子快速幂模板快速幂快速乘法序列的第k个数（模板练习）组合数 + 快速幂约数个数定理轻拍牛头(约数个数转为倍数思路)樱花(约数个数+公式推导)反素数(约数个数+数学知识)原创 2022-03-04 13:15:29 · 1467 阅读 · 0 评论 -
动态规划之状态机模型
状态机模型状态机状态机与动态规划之间的联系状态机的本质之动态规划描述股票买卖系列股票买卖股票买卖Ⅱ一、动态规划解法二、贪心解法股票买卖Ⅲ前后缀分解股票买卖Ⅳ股票买卖ⅤKMP + 状态机设计密码AC自动机 + 状态机修复DNA原创 2022-02-26 15:09:44 · 904 阅读 · 0 评论 -
动态规划之背包模型及其扩展应用
背包模型前言背包问题的初始化问题01背包装箱问题宠物小精灵之收服数字组合开心的金明01背包+贪心背包问题求解方案数货币系统货币系统Ⅱ多重背包问题庆功会混合背包问题二维费用的背包问题二维费用的背包问题潜水员分组背包问题分组背包机器分配（每一组只取一个）金明的预算方案（每一组里能取多个）背包求解最优方案数背包求解具体方案原创 2022-02-21 14:22:19 · 835 阅读 · 0 评论 -
动态规划之最长上升子序列模型
最长上升子序列模型前言怪盗基德的滑翔翼登山合唱队形友好城市最大上升子序列和拦截导弹(dp +贪心)原创 2022-02-19 14:18:25 · 606 阅读 · 0 评论 -
动态规划之数字三角形模型
数字三角形模型前言最低通行费方格取数传纸条原创 2022-02-18 16:36:30 · 566 阅读 · 0 评论 -
动态规划解题思路与总结(三万字)
动态规划前言手把手如何写动态规划最长路径网格最长上升子序列问题求最长上升子序列最长非严格递增子序列至少修改多少次能将序列变为上升序列最长公共上升子序列分级问题移动服务传纸条排序不等式背包问题前言01背包问题01背包进阶数字组合完全背包自然数拆分陪审团多重背包二进制优化版单调队列优化版分组背包区间DP环形石子和并原创 2022-01-16 20:59:44 · 487 阅读 · 0 评论 -
高阶数据结构
高阶数据结构并查集“边代权的并查集”带“扩展域”的并查集树状数组查询前缀和单点增加树状数组求逆序对树状数组的扩展应用区间修改和区间查询线段树区间最大连续子段和扫描线分块原创 2022-01-12 11:05:39 · 640 阅读 · 0 评论