哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

riXyqBXkIs

2019-07-19

0 492

笛卡尔树

Reference:https://cs.v8cloud.cn/article.html?blog_id=225

2019-07-18

0 479

1167E - Range Deleting 双指针

题意：给出n个数的序列,并给出x，这n个数的范围为[1,x]，f(L,R)表示删除序列中取值为[l,r]的数，问有几对L，R使得操作后的序列为非递减序列思路：若[l,r]成立，那么[l,r+1],.....,[l,x]都成立，且若[l,r]成立，那么[l+1,r]不成立，不存在[l+1,r-1]成...

思维数学双指针前缀和转化

2019-07-18

0 405

E. Vus the Cossack and a Field (求一有规律矩形区域值) (有一结论待证)

E. Vus the Cossack and a Field (求一有规律矩形区域值) 题意：给出一个原01矩阵，它按照以下规则拓展：向右和下拓展一个相同大小的 0 1 分别和原矩阵对应位置相反的矩阵，向右下拓展一个和原矩阵相同的矩阵，可以无限拓展，现给出Q个查询问以 x1,y1,x2,y2为矩...

思维数学前缀和转化猜结论分类讨论思想容斥位运算

2019-07-14

0 522

959F - Mahmoud and Ehab and yet another xor task xor+dp(递推形)+离线

959F - Mahmoud and Ehab and yet another xor task xor+dp+离线题意给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身思路维护一个集合，记录已...

思维 dp 数学连续递推dp 异或分类讨论思想

2019-05-10

0 570

# E. Mahmoud and Ehab and the xor-MST dp/数学+找规律+xor

E. Mahmoud and Ehab and the xor-MST dp/数学/找规律题意给出一个完全图的阶数n(1e18)，点由0---n-1编号，边的权则为编号间的异或，问最小生成树是多少思路由于一个数k和比他小的数异或，一定可以取到k与所有正整数形成的异或值的最小值。这里简...

dp 数学思维复杂度计算异或

2019-05-10

0 500

D. Mahmoud and Ehab and another array construction task 因子分界模板+贪心+数学

D. Mahmoud and Ehab and another array construction task 因子分解模板题意给出一个原序列a 找出一个字典序大于a的序列b，使得任意 \(i!=j\),\(gcd(a[i],a[j])==1\)，现在要你找出这样的序列b,并且满足所有合法序...

因子分解贪心思维数学数论 gcd

2019-05-09

0 458

Sliding Window POJ - 2823 单调队列模板题

Sliding Window POJ - 2823 单调队列模板题题意给出一个数列并且给出一个数m 问每个连续的m中的最小\最大值是多少，并输出思路使用单调队列来写，拿最小值来举例要求区间最小值就是维护一个单调递增的序列对于样例 8 3 1 3 -1 -3 5 3 6 ...

单调队列贪心

2019-05-02

0 513

D. Lunar New Year and a Wander bfs+优先队列

D. Lunar New Year and a Wander bfs+优先队列题意给出一个图，从1点开始走，每个点至少要经过一次（可以很多次），每次经过一个没有走过的点就把他加到走过点序列中，问最小字典序的序列是多少思路起始就是从每次可达的点的选取最小的那个走，拓展可达的点，然后重复...

优先队列 bfs

2019-05-01

0 383

E. Pavel and Triangles dp+问题转化

E. Pavel and Triangles dp+问题转化题意给出n种线段，每种线段给出一定数量，其中每个线段都是 \(2^k\) 问最多能组成多少个三角形思路因为每个是\(2^k\)所以能组成三角形的线段要么是ABB要么是AAA 问题就转化成了凑ABB和BBB的组成怎么凑最多怎...

dp 数学转化问题

2019-05-01

0 559