摘要：
https://codeforc.es/contest/293/problem/E 题解: 如果我们和poj1741一样,暴力预处理出子树中所有的点对信息 那么问题就变成了一个二维偏序问题 多少个点对满足w1+w2<=W且l1+l2<=L 参考树状数组求逆序对,用树状数组保存l1的信息,对于每个l2 阅读全文
posted @ 2019-05-23 09:31
nervending
阅读(243)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/715/problem/C 点分治...有很多细节的点分治题 我用了欧拉函数+费马小定理求的非质数乘法逆元 然后发现题目保证和10互质....不需要这么麻烦,其实直接套扩欧求逆元就行了 这题依然是满足可减性的信息,所以每一步容斥一次就行 阅读全文
posted @ 2019-05-22 21:39
nervending
阅读(254)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1101/problem/D 给一个带点权的树,问路上gcd>1的路径长度最大值为多少 题解: 树上点分治,维护不可减的树上信息即可 由于gcd的种类数很低,因此点分治的时候用两个map记录不同gcd的最长路径 每次暴力计算即可 需要注意 阅读全文
posted @ 2019-05-22 09:53
nervending
阅读(210)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-1542 直接离散化+扫描线即可 主要是复习一下代码细节 阅读全文
posted @ 2019-05-16 03:36
nervending
阅读(222)
评论(0)
推荐(0)
摘要：
http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1005 题意: 略 题解: 邀请赛前复习一下板子.. 线段树优化建图+分层图最短路 在dij里面写松弛会不少一些,如果真的建了11层图,貌似会T 阅读全文
posted @ 2019-05-16 02:04
nervending
阅读(293)
评论(0)
推荐(0)
摘要：
题意: 一棵树,多次询问,每次询问k条路径上的相交点个数,k只有几十个 题解: 显然,对于每个路径进行树链+1,答案就是为k的点的个数,由于询问的特殊性,我们直接用odt维护就行 最后速度还好 阅读全文
posted @ 2019-05-15 12:33
nervending
阅读(250)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/86/problem/D 题意: 问一些区间[l,r]内所有至少一次的数字*该数字的出现次数^2之和 题解: 裸题,复习一下莫队, 根号算法果然很慢..2e5跑了2.5s 阅读全文
posted @ 2019-05-13 21:18
nervending
阅读(263)
评论(0)
推荐(0)
摘要：
这不是原题吗... 具体做法参考codefores 587 E 不过这题卡常... 写题解纯粹是为了记录一下快读... 阅读全文
posted @ 2019-05-10 22:31
nervending
阅读(218)
评论(0)
推荐(0)
摘要：
1.2017广西南宁icpc邀请赛(7/13) http://acm.hdu.edu.cn/search.php?field=problem&key=2017ACM%2FICPC%B9%E3%CE%F7%D1%FB%C7%EB%C8%FC-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0 阅读全文
posted @ 2019-05-06 14:24
nervending
阅读(801)
评论(0)
推荐(0)
摘要：
2018南京I题: dinic,链式前向星,数组队列,当前弧优化,不memset全部数组,抛弃满流点,bfs只找一条增广路,每次多路增广 2016青岛G 原始对偶算法+dijkstra正权化 EK+spfa 阅读全文
posted @ 2019-04-27 08:54
nervending
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号