哒哒哒哒哒

未归档

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

/ 注册

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

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) C. Playing Piano

题意：给出一个数列 a1 a2......an 让你构造一个序列(该序列取值（1-5）) 如果a(i+1)>a(i) b(i+1)>b(i) 如果a(i+1)<a(i) 那么b(i+1)<b(i) 如果a(i+1)==a(i) 那么b(i+1)!=b(i) 请构造...

dp 记忆化搜索构造

2019-04-29

0 446

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)B. Personalized Cup

题意:把一长串字符串排成矩形形式使得行最小同时每行不能相差大于等于两个字符每行也不能大于20个字符思路：因为使得行最小直接行从小到大枚举即可每行不能相差大于等于两个字符相当于从上往下一列一列填然后直接模拟即可 1 #include<b...

模拟思维构造

2019-04-29

0 435

Codeforces Round #553 (Div. 2)B. Dima and a Bad XOR 思维构造+异或警告

题意：给出一个矩阵n(<=500)*m(<=500)每一行任选一个数异或在一起求一个异或在一起不为0 的每行的取值列号思路：异或的性质交换律 x1^x2^x3==x3^x2^x1 可以任意换位置并且 x1^x2==x3^x4 等于 x1^x2^x3==x4 可以...

思维构造异或

2019-04-29

0 456

Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task 数学 mod运算的性质

C. Ehab and a 2-operation task 数学 mod运算的性质题意: 有两种对前缀的运算 1.对前缀每一个\(a +x\) 2.对前缀每一个\(a\mod(x)\) 其中x任选思路：这里只有加法所以膜运算可以看作是减法而膜运算当成减法使用需要合理运用其性质 \(a[...

数学构造膜运算性质

2019-05-01

0 499

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 427

D. Minimum Diameter Tree 思维+猜结论

D. Minimum Diameter Tree 思维+猜结论题意给出一颗树和一个值v 把该值任意分配到任意边上使得\(\sum\limits_{i,j}p_{ij}=v\) 使得这颗树任意两个点的简单路的最大值最小思路根据样例我们可以很好得蒙出只要平均分在度数位1的点所连的...

思维构造数学树猜结论结论

2019-05-01

0 542