
2021寒假集训
文章平均质量分 66
补题ing
嘘......
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
I - car(思维题)
White Cloud has a square of n×n from (1,1) to (n,n).White Rabbit wants to put in several cars. Each car will start moving at the same time and move from one side of one row or one line to the other. All cars have the same speed. If two cars arrive at the原创 2021-01-26 17:53:47 · 223 阅读 · 0 评论 -
A - run(简单dp+前缀和)
White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can’t run for two or more continuous seconds.White Cloud will move L to R meters. It wants to know how many different ways原创 2021-01-26 17:48:52 · 389 阅读 · 0 评论 -
D - Two Graphs(图同构)
Two undirected simple graphs G1=⟨V,E1⟩ and G2=⟨V,E2⟩ where V={1,2,⋯,n} are isomorphic when there exists a bijection ϕ on V satisfying {ϕ(x),ϕ(y)}∈E1 if and only if {x,y}∈E2.Given two graphs G1=⟨V,E1⟩ and G2=⟨V,E2⟩, count the number of graphs G=⟨V,E⟩ satis原创 2021-01-25 14:05:08 · 212 阅读 · 0 评论 -
A - Monotonic Matrix(求x个起点到y个终点的严格不相交路径)
Count the number of n×m matrices A satisfying the following condition modulo (109+7).Ai,j∈{0,1,2} for all 1≤i≤n,1≤j≤m.Ai,j≤Ai+1,j for all 1≤i<n,1≤j≤m.Ai,j≤Ai,j+1 for all 1≤i≤n,1≤j<m.InputThe input consists of several test cases and is te原创 2021-01-24 23:42:02 · 234 阅读 · 0 评论 -
B - Symmetric Matrix(数学+dp)
Count the number of n×n matrices A satisfying the following condition modulo m.Ai,j∈{0,1,2} for all 1≤i,j≤n.Ai,j=Aj,i for all 1≤i,j≤n.Ai,1+Ai,2+⋯+Ai,n=2 for all 1≤i≤n.A1,1=A2,2=⋯=An,n=0.InputThe input consists of several test cases and is t原创 2021-01-24 20:23:36 · 155 阅读 · 0 评论 -
J - Different Integers(树状数组)
Given a sequence of integers a1,a2,⋯,an and q pairs of integers (l1,r1),(l2,r2),⋯,(lq,rq), find count(l1,r1), count(l2,r2), ⋯, count(lq,rq) where count(i,j) is the number of different integers among a1,a2,⋯,ai,aj,aj+1,⋯,an.InputThe input consists of seve原创 2021-01-24 10:00:36 · 236 阅读 · 0 评论 -
E - Removal(dp,去重)
Bobo has a sequence of integers s1,s2,⋯,sn where 1≤si≤k.Find out the number of distinct sequences modulo (109+7) after removing exactly m elements.InputThe input consists of several test cases and is terminated by end-of-file.The first line of each tes原创 2021-01-23 18:51:40 · 285 阅读 · 1 评论