摘要：
P4688 [Ynoi2016]掉进兔子洞 https://www.luogu.org/problemnew/show/P4688 分析： 莫队+bitset。 一个询问的答案就是 (r1-l1+1) + (r2-l2+1) + (r3-l3+1) - 三个区间都有的元素的个数。 前面一块可以直接求 阅读全文
posted @ 2018-09-11 10:40
MJT12044
阅读(496)
评论(0)
推荐(0)
摘要：
P2934 [USACO09JAN]安全出行Safe Travel https://www.luogu.org/problemnew/show/P2934 分析： 建出最短路树，然后考虑一条非树边u,v,w，它可以让u->lca的路径上的点x的答案更新为dis[v]+dis[u]+w-dis[x]。 阅读全文
posted @ 2018-09-10 17:30
MJT12044
阅读(200)
评论(0)
推荐(0)
摘要：
百度地图的实时路况 https://nanti.jisuanke.com/t/11217 题意：d(u,v,w)：从u到w，严格不经过v的路径长度，计算每个d(u,v,w)，求和，n 300 分析： floyed：去掉一个点直接最短路，复杂度$n^4$ 优化：去掉一个点，重新做一遍floyed，太浪 阅读全文
posted @ 2018-09-08 15:47
MJT12044
阅读(1394)
评论(0)
推荐(0)
摘要：
4456: [Zjoi2016]旅行者 https://www.lydsy.com/JudgeOnline/problem.php?id=4456 分析： 每次对当前矩阵按长边化一条分治线，然后在对分治线上的点跑最短路，然后可以处理处过分治线的询问。对于不过分治线的，递归处理。 先写的dijkstr 阅读全文
posted @ 2018-09-08 15:19
MJT12044
阅读(368)
评论(0)
推荐(0)
摘要：
1057: [ZJOI2007]棋盘制作 https://www.lydsy.com/JudgeOnline/problem.php?id=1057 分析： 首先对于(i+j)&1的位置0->1,1->0，然后就是求一遍最大全1子矩形。然后套用悬线法就可以了。 悬线法：处理出每个点向上的最大高度（悬 阅读全文
posted @ 2018-09-07 16:40
MJT12044
阅读(167)
评论(0)
推荐(0)
摘要：
Mountains 题面 题意： 选最多的点使得两两看不见。 分析： 分治，solve(l,r)为区间[l,r]的答案。那么如果不选最高点，分治两边即可，选了最高点，那么在最高点看不见的区间里分治。 代码： 阅读全文
posted @ 2018-09-07 10:33
MJT12044
阅读(300)
评论(0)
推荐(0)
摘要：
codeforces 810 D. Glad to see you! http://codeforces.com/contest/810/problem/D 题意 大小为k的集合，元素的范围都在[1,n]，每次可以询问(x,y)，如果min|x-a|<=min|y-b| a,b∈S，交互库返回”TA 阅读全文
posted @ 2018-09-06 10:40
MJT12044
阅读(525)
评论(0)
推荐(0)
摘要：
1344 线型网络 链接 分析 先写了个爬山，一直不过，然后调整变量的初始范围，不断调整，终于终于终于A了9个点，然后在调了一下，最后过了。。。爬山求的要次数尽量多一些。 然后又写了模拟退火，调整了初始范围。模拟退火，求的次数可以不用太多，它会有一定的几率跳到不优的点。 爬山 1 #include< 阅读全文
posted @ 2018-09-04 16:14
MJT12044
阅读(249)
评论(0)
推荐(0)
摘要：
DISUBSTR - Distinct Substrings 链接 题意： 询问有多少不同的子串。 思路： 后缀数组或者SAM。 首先求出后缀数组，然后从对于一个后缀，它有n-sa[i]-1个前缀，其中有height[rnk[i]]个被rnk[i]-1的后缀算了。所以再减去height[rnk[i] 阅读全文
posted @ 2018-09-04 16:14
MJT12044
阅读(167)
评论(0)
推荐(0)
摘要：
1222 信与信封问题 链接 分析： 先二分图匹配一下， 如果不存在完美匹配（n个点全匹配成功），则直接输出none，表示有一封信不能被任何一个信封装下，根据题目可知，一定会有一个可行的方案，所以是不符的，直接输出none。（想了很长时间为什么，看了一遍题目才想过来。。。感觉输出“不合法”更好一些， 阅读全文
posted @ 2018-09-04 16:13
MJT12044
阅读(209)
评论(0)
推荐(0)
摘要：
3680: 吊打XXX 链接 思路： 模拟退火。 代码： 跑的特别慢。。。 阅读全文
posted @ 2018-09-04 16:12
MJT12044
阅读(220)
评论(0)
推荐(0)
摘要：
考研路茫茫——空调教室 http://acm.hdu.edu.cn/showproblem.php?pid=2242 分析： 树形dp，删边。 代码： 阅读全文
posted @ 2018-09-04 16:10
MJT12044
阅读(228)
评论(0)
推荐(0)
摘要：
The more, The Better http://acm.hdu.edu.cn/showproblem.php?pid=1561 树形背包。 代码： 阅读全文
posted @ 2018-09-04 16:08
MJT12044
阅读(160)
评论(0)
推荐(0)
摘要：
2007: [Noi2010]海拔 https://www.lydsy.com/JudgeOnline/problem.php?id=2007 分析： 平面图最小割。 S在左下，T在右上，从S到T的一个路径使得路径右下方全是1，左上方全是0。 一个问题：每个点的高度只能是0/1，所以有些边是一定不能 阅读全文
posted @ 2018-08-24 15:23
MJT12044
阅读(183)
评论(2)
推荐(0)
摘要：
参考文章 https://blog.csdn.net/clover_hxy/article/details/53966405 预备知识 先来个小数读入优化 常用模板 精度控制 向量 向量模长 点积 叉积 叉积判断两向量的位置，将两向量共起点，设一号向量为A，另一个为B，若B可以由A逆时针旋转某个度数 阅读全文
posted @ 2018-08-23 20:31
MJT12044
阅读(224)
评论(1)
推荐(0)
浙公网安备 33010602011771号