AFreeMan
AFreeMan
全部文章
搜索
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 搜索
(共2篇)
洛谷P1120 小木棍 [数据加强版]
https://www.luogu.org/problemnew/show/P1120 搜索函数的表示:search(int num,int rest)表示当前还剩下num根完整木棒和一根长度为rest的木棒待拼凑。 在非常多次复杂的递归中,一些看似很细节,对效率影响微乎其微的剪枝有可能对效率影...
2019-01-16
0
528
洛谷P1092 虫食算
https://www.luogu.org/problemnew/show/P1092 这题如果直接暴力枚举的话,复杂度(26!)=4.0329146112661e+26. 然后用科学的剪枝居然玄学地下降到不足1e+8??? 剪枝1:若加数最高位加起来大于n,则剪掉,因为最高位不能进位。 剪...
2019-01-02
0
448