tzc_wk

摘要：最短路径 DAG+单调栈维护斜率优化阅读全文

posted @ 2021-09-25 17:05 tzc_wk 阅读(177) 评论(0) 推荐(1)

摘要：杜教筛+拉格朗日插值阅读全文

posted @ 2021-09-23 23:14 tzc_wk 阅读(89) 评论(1) 推荐(1)

摘要：点分治+虚树，神仙题阅读全文

posted @ 2021-09-23 22:03 tzc_wk 阅读(108) 评论(0) 推荐(1)

摘要：数位 dp 求解 n,a_i 很小而 X 很大的有关 \sum a_ic_i=X 的 {c_i} 的组数的问题阅读全文

posted @ 2021-09-22 23:32 tzc_wk 阅读(47) 评论(0) 推荐(0)

摘要：寻找换根前后的不变量+动态点分治阅读全文

posted @ 2021-09-22 22:49 tzc_wk 阅读(38) 评论(0) 推荐(2)

摘要： \le 10^{15} 的数+多组询问分解质因数的小 tip+同余最短路阅读全文

posted @ 2021-09-22 16:47 tzc_wk 阅读(123) 评论(0) 推荐(1)

摘要： KDT+势能均摊+根号平衡，hot tea 阅读全文

posted @ 2021-09-21 23:12 tzc_wk 阅读(93) 评论(0) 推荐(1)

摘要：带历史最大值的 KDT，KDT 下放标记的 hot tea 阅读全文

posted @ 2021-09-21 14:50 tzc_wk 阅读(74) 评论(0) 推荐(1)

摘要：找性质+FFT 阅读全文

posted @ 2021-09-21 02:24 tzc_wk 阅读(133) 评论(0) 推荐(0)

摘要：神奇的有关 k 维空间中的点的数据结构（阅读全文

posted @ 2021-09-20 17:57 tzc_wk 阅读(458) 评论(0) 推荐(1)