哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

E. Palindrome-less Arrays

E. Palindrome-less Arrays 题意：给定一串数字不确定的地方用-1 表示确定的就有确切的数字不能有大于1的奇回文串问在-1的地方填数字可以填1---k 有多少种填法思路：由不能有大于1的奇回文串等价于奇数序号的数...

2019-07-19

0 651

riXyqBXkIs

2019-07-19

0 492

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-19

0 552

笛卡尔树

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