06 2024 档案

算法随笔——图论之差分约束
摘要：求不等式组的最大解和最小解： 神奇结论：求最大解跑最短路，求最小解跑最长路 设超级源点为 x0,x0 到其他点边权为 W 则跑最短路时，答案为 x1,x2...xn<=w 的最大解。 跑最长路时，答案为 \(x_1,x_2 ... x_n >= w\ 阅读全文
posted @ 2024-06-20 23:05 codwarm 阅读(11) 评论(0) 推荐(0) 编辑
算法随笔——cdq分治
摘要：学习链接 cdq分治是一种离线算法，一般解决以下三种问题： cdq 分治解决和点对有关的问题 cdq 分治优化 1D/1D 动态规划的转移 通过 cdq 分治，将一些动态问题转化为静态问题 大致思想是对于区间 [l,r],先解决 [l,mid] 和 [mid+1,r]，在计算 阅读全文
posted @ 2024-06-11 21:08 codwarm 阅读(6) 评论(0) 推荐(0) 编辑
算法随笔——数论之莫比乌斯反演
摘要：链接 链接2 链接3 链接4 前置知识： 数论分块 可以求形如：∑f(i)g(⌊n/i⌋) 的东西。 原理如下： 比如说求 ∑i=110⌊10/i⌋ 阅读全文
posted @ 2024-06-01 15:26 codwarm 阅读(8) 评论(1) 推荐(0) 编辑
算法随笔——数位DP
摘要：学习链接 https://www.luogu.com/article/tzeo544s 数位DP标准模版： ll dfs(int pos,int pre,int st,……,int lead,int limit)//记搜 { if(pos>len) return st;//剪枝 if((dp[pos 阅读全文
posted @ 2024-06-01 10:44 codwarm 阅读(14) 评论(0) 推荐(0) 编辑
算法随笔——状压DP题目整理
摘要：枚举状态S的子集： for(int s=0; s<=tot; s++){ for(int s2=s; ; s2=s&(s2-1)){ 枚举子集例题 旅行商问题：P8733 [蓝桥杯 2020 国 C] 补给 在方格中填图案问题： 蒙德里安问题 国际象棋 炮兵阵地 阅读全文
posted @ 2024-06-01 10:40 codwarm 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示