- 博客(5)
- 收藏
- 关注
RSS订阅转载 [LUOGU]P5502 [JSOI2015]最大公约数
传送门 题意：给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R]，使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 思路： 简单的一个分治思想。 先想想线段树里询问怎么做的？ 是不是把这个区间从中间砍开。然后丢到左/右儿子那里再问。 同样的，在这里，对于所要求的ans区间 也是可...
2019-09-17 19:05:00
179
转载 [LUOGU]P3400 仓鼠窝
传送门 首先分析问题，我们要求出所有的子矩形，不妨考虑以每一点为右下角的子矩形的个数，加起来正好就是总的子矩形数了。 然后考虑每一个点为左下角时的方案数，我们考虑每在它左上的点是否可以作为矩形的左上角。 如图 01111 11011 10111 10111 1111X 我们考虑以X为子矩形右下角的的方案数，下图中#为可行的左上角 011## 110## ...
2019-09-16 21:43:00
136
转载 [LUOGU]P5149 会议座位
传送门 老早以前做的题，出了点小锅一直没修，今天突然来了兴致 于是 修了下。。。。。。 大概就是按原顺序编号，然后把编号丢到第二个序列中，求遍逆序对（这里用树状数组求）。 而关于存人名的问题---->map 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define re re...
2019-09-16 21:38:00
173
转载 [BZOJ]3732: Network
传送门 就是一道LCA的应用； 不过重点（个人观点，勿喷）在于 想到这条{最长的边最小值}的路径在MST（最小生成树）上； 想到这一点之后，基本就会了。 还有第二个小问题，怎么lca求路径最大值。 （ 思 考 空 间 ） ANS：蛮simple的，只要在跳lca的时候记录最大值就可以了。 代码： ...
2019-09-15 18:33:00
123
转载 [POI2013] MOR-Tales of seafaring
传送门 简单题意：给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）。即可以重复走一条边。 思路： 蛮水的叭。我们知道路径可以重复走，所以只要找到一条和d奇偶性相同的最短路，就可以做到了。 因为可以在一条边上不停来来回回，也就是在最短路上加上了一个偶数-->偶数大小任意！！！； 此处应有代码： 1 #include<bi...
2019-09-15 17:52:00
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人