摘要:
"又是毕业季II" 从n个数里面选k个数,求最大gcd $n \le 1e4, inf \le 1e6$ 题意 = 是 至少k个数 的因数的数的最大值 那么$O(n \sqrt {inf} )$处理一下所有数的因数 记录每个因数出现了多少次 然后$O(inf)$处理一下f(k) 即出现k次的因数的最 阅读全文
posted @ 2019-02-25 20:58
hjmmm
阅读(193)
评论(0)
推荐(0)
摘要:
19.02.11 ~ 19.02.13 hjmmm要专攻STL辣 先列一下大纲? 第一天:各种基础容器 第二天:实现平衡树和平板电视pbds 第三天:非变异算法和变异算法 那么我们就开始吧! Day1 【各种基础容器】 还是先列一下小目录 vector deque list queue & stac 阅读全文
posted @ 2019-02-25 20:54
hjmmm
阅读(575)
评论(0)
推荐(0)
摘要:
1月6日 旋转卡壳 闵可夫斯基和 1月13日 期末复习 1月20日 网络流前4道题 一场失败的期末考试 写寒假作业 bzoj [HNOI2008]明明的烦恼(90分) prufer序列 正睿 画画图 树型dp 1月27日 后缀自动机SAM复习 正睿19冬令营&省选线上集训附加赛2 改错: T1 树型 阅读全文
posted @ 2019-02-25 20:42
hjmmm
阅读(181)
评论(0)
推荐(0)
摘要:
题目链接 "loj" "luogu" 题意 求树上路径最大点权异或和 自然想到(维护树上路径)+ (维护最大异或和) 那么有三种方法可以选择 1.树剖+线性基 2.倍增+线性基 3.点分治+线性基 至于线性基的合并 一共就是long级的 暴力合并就好啦 这是一份在loj T掉在洛谷AC的可怜代码 c 阅读全文
posted @ 2019-02-25 20:27
hjmmm
阅读(201)
评论(0)
推荐(0)
摘要:
[国家集训队]整数的lqp拆分 阅读全文
posted @ 2019-02-25 20:19
hjmmm
阅读(235)
评论(0)
推荐(0)
摘要:
来一波全套向量运算(C++) 阅读全文
posted @ 2019-02-25 20:16
hjmmm
阅读(2650)
评论(1)
推荐(0)

浙公网安备 33010602011771号