共 30 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页
摘要:"传送门" 感觉自己真的蠢 这题用堆来做 对于每个数都考虑当前时间点强制卖出,所以每次选择堆中最小的去统计答案 这样不一定最优,所以考虑将除了第一个点外的其他点加两次 这样统计答案时,如果堆中找到的是当前点,那么直接去掉,不产生贡献,说明当前点只能买入 否则找到其他点,就视作在当前点卖出,无脑在当前 阅读全文
posted @ 2019-04-01 21:05 蒟蒻--lichenxi 阅读 (116) 评论 (0) 编辑
摘要:"传送门" 已经极其接近的想到过正确做法了,但是没想到标记永久化,所以复杂度炸了 树链剖分,对于线段树每个节点开个堆(一开始用multiset,结果MLE了,想不通为什么) 考虑对于一次请求$u,v$,只有当它的路径上的点坏掉的时候,它才会受到影响,所以除去这条路径上的所有点都应该有这个贡献 代码: 阅读全文
posted @ 2019-04-01 18:45 蒟蒻--lichenxi 阅读 (37) 评论 (0) 编辑
摘要:"传送门" 主席树裸题,考虑出现一半次数以上的数一定是这个区间的中位数,查询中位数再判断一下中位数出现的次数就好了 注意要离散化 代码: c++ include include include include using namespace std; void read(int &x) { char 阅读全文
posted @ 2019-03-31 21:55 蒟蒻--lichenxi 阅读 (17) 评论 (0) 编辑
摘要:"传送门" 二元组建图 一共有四种二元关系,对于同选文和同选理的情况需要新开两个点来计算 代码: c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok 阅读全文
posted @ 2019-03-31 17:13 蒟蒻--lichenxi 阅读 (12) 评论 (0) 编辑
摘要:"传送门" 感觉这题好难呢,全程抄代码 题解就懒得写了,推出式子后暴力+剪枝。反正不是自己想的 就安利大佬的博客吧: "大佬的题解" 代码: 阅读全文
posted @ 2019-03-31 13:58 蒟蒻--lichenxi 阅读 (48) 评论 (0) 编辑
摘要:FFT 给定一个$n$次多项式$F(x)$,和一个$m$次多项式$G(x)$,请求出$F(x)$和$G(x)$的卷积。 c++ include include include include using namespace std; void read(int &x) { char ch; bool 阅读全文
posted @ 2019-03-30 18:59 蒟蒻--lichenxi 阅读 (19) 评论 (0) 编辑
摘要:"传送门" $$ F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}\\ E_j=\frac{\sum_{ij}\frac{q_iq_j}{(i j)^2}}{q_j}\\ =\sum_{ij}\frac{q_i}{(i j)^2} $$ 然后设 $$ a_i=\frac{1}{ 阅读全文
posted @ 2019-03-30 12:04 蒟蒻--lichenxi 阅读 (18) 评论 (0) 编辑
摘要:"传送门" 没想到湖南省选也出板子题啊 先把题目要求的式子拆一下 $$ \sum_{i=1}^{n}(a_i+x b_i)^2\\ =\sum_{i=1}^{n}(a_i^2+b_i^2+x^2+2a_ix 2b_ix 2a_ib_i)\\ =\sum_{i=1}^{n}(a_i^2+b_i^2)+ 阅读全文
posted @ 2019-03-29 23:11 蒟蒻--lichenxi 阅读 (20) 评论 (0) 编辑
摘要:"传送门" 很显然可以用圆方树转成一棵树,然后就可以愉快的上树剖了 接下来考虑方点,当路径经过方点的时候,这个方点的贡献应该是它所表示的点双内的所有点的最小值 然后我们可以考虑将每个方点用一个multiset存下当前点双内的所有点权 但是发现修改时需要枚举包含当前圆点相邻的所有方点,当该图是菊花图时 阅读全文
posted @ 2019-03-28 19:26 蒟蒻--lichenxi 阅读 (27) 评论 (0) 编辑
摘要:"传送门" 考虑建立圆方树,然后将圆点权值定为$ 1$(考虑到每个圆点都会被两个方点计算进去,要去重),方点权值定为点双内的点数 然后对于每个起点$s$和终点$f$,中间点的选择方案就是路径权值和,然后对于每个点为中间点计算贡献,$O(n)$dp就好了 代码: c++ include include 阅读全文
posted @ 2019-03-28 16:22 蒟蒻--lichenxi 阅读 (44) 评论 (0) 编辑
共 30 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页