摘要：
"交互题指南" "交互题例题" 阅读全文
posted @ 2019-03-05 19:39
hjmmm
阅读(107)
评论(0)
推荐(0)
摘要：
本文为线段树做法 （听说可以tarjan缩点+拓扑？ 感觉差不多。。而且这样看起来方便很多 找到左端点的过程可以看作 点 区间内lowerbound最小的点 lowerbound 区间内lowerbound最小的点 lowerbound ...... 所以直接维护每个点lowerbound，线段树维 阅读全文
posted @ 2019-03-04 21:02
hjmmm
阅读(219)
评论(0)
推荐(2)
摘要：
链接 "loj" 一道阔爱的分块 题意 边权是二元组(A, B)，每次询问u, v, a, b，求u到v是否存在一条简单路径，使得各边权上$A_{max} = a, B_{max} = b$ 分析 对于这种有两种限制的题目 一般的套路就是条件按照第一种权值为关键字排序,询问按照第二种关键字排序 然后 阅读全文
posted @ 2019-02-28 19:45
hjmmm
阅读(254)
评论(0)
推荐(0)
摘要：
"题目链接" 题意：有编号为$1\cdots N$的N件玩具，第 i 件玩具经过压缩后变成一维长度为 $C_i$ 。要求在一个容器中的玩具编号是连续的，同时如果将第 i 件玩具到第 j 个玩具放到一个容器中，那么容器的长度将为 $x=j i+\sum\limits_{k=i}^{j}C_k$。如 阅读全文
posted @ 2019-02-28 09:57
hjmmm
阅读(162)
评论(0)
推荐(0)
摘要：
"又是毕业季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
阅读(180)
评论(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号