摘要：求不等式组的最大解和最小解： 神奇结论：求最大解跑最短路，求最小解跑最长路 设超级源点为 \(x_0\),\(x_0\) 到其他点边权为 \(W\) 则跑最短路时，答案为 \(x_1,x_2 ... x_n <= w\) 的最大解。 跑最长路时，答案为 \(x_1,x_2 ... x_n >= w\ 阅读全文

摘要：学习链接 cdq分治是一种离线算法，一般解决以下三种问题： cdq 分治解决和点对有关的问题 cdq 分治优化 1D/1D 动态规划的转移 通过 cdq 分治，将一些动态问题转化为静态问题 大致思想是对于区间 \([l,r]\),先解决 \([l,mid]\) 和 \([mid+1,r]\)，在计算 阅读全文

摘要：链接 链接2 链接3 链接4 前置知识： 数论分块 可以求形如：\(\sum f(i)g(\left \lfloor n/i \right \rfloor )\) 的东西。 原理如下： 比如说求 $\sum_{i=1}^{10}\left \lfloor 10/i \right \rfloor $ 阅读全文

摘要：学习链接 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 阅读全文

摘要：枚举状态S的子集： for(int s=0; s<=tot; s++){ for(int s2=s; ; s2=s&(s2-1)){ 枚举子集例题 旅行商问题：P8733 [蓝桥杯 2020 国 C] 补给 在方格中填图案问题： 蒙德里安问题 国际象棋 炮兵阵地 阅读全文