摘要: 链接 链接2 链接3 链接4 前置知识: 数论分块 可以求形如:\(\sum f(i)g(\left \lfloor n/i \right \rfloor )\) 的东西。 原理如下: 比如说求 $\sum_{i=1}^{10}\left \lfloor 10/i \right \rfloor $ 阅读全文
posted @ 2024-06-01 15:26 codwarm 阅读(17) 评论(1) 推荐(0)
摘要: 学习链接 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 阅读(36) 评论(0) 推荐(0)
摘要: 枚举状态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 阅读(12) 评论(0) 推荐(0)