哒哒哒哒哒

分类

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

/ 注册

全部文章（共23篇）

Codeforces Round #525 (Div. 2) E. Ehab and a component choosing problem 数学

题意：给出树求最大的sigma(a)/k k是选取的联通快个数联通快不相交思路：这题和1个序列求最大的连续a 的平均值这里先要满足最大平均值而首先要满足最大也就是一个数的时候可以找出最大值满足第二个条件最长也就是看最大值有多少个连续即可而本题也就是先找出最大值然...

数学贪心思维树

2019-04-29

0 537

Educational Codeforces Round 63 (Rated for Div. 2) B. Game with Telephone Numbers 博弈思维+模拟+贪心思维

题意：博弈题面给出一个数字序列（>=11）有两个人任意删除数字直到数字只剩下11位如果删除后的数字串开头是8那么就是第一个赢否则就是第二个人赢第一个人先手数字序列一定是奇数长度思路: 首先计算一共走多少步第二个人想赢只有以下两种方法想法1：如果第二个人能...

博弈思维贪心模拟

2019-04-29

0 531

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

D. Minimum Diameter Tree 思维+猜结论

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

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

2019-05-01

0 542

Codeforces Round #530 (Div. 2) D. Sum in the tree 树上贪心

D. Sum in the tree 题意给出一颗树，奇数层数的点有值，值代表从1到该点的简单路的权值的和，偶数层数的点权值被擦去了问所有节点的和的最小可能是多少思路对于每一个-1（也就是值未知的点）其所填的值的最小值小于等于他的自己点中已知的点的权值换个说法就是一个-1点有多个...

思维贪心树

2019-05-01

0 474

D. Game with modulo 交互题（取余（膜）性质）附带a mod b<a/2证明

D. Game with modulo 交互题（取余（膜）性质）题意猜一个点\(a\)可以向机器提问点对\((x,y)\) 如果\(x\mod(a)>=y\mod(a)\)回答\(x\) 反之回答\(y\) 询问不能超过60下，请你猜出a 思路 \(a\mod(b)<a/2...

数学思维膜运算性质交互

2019-05-01

0 483

B. Game with string 思维问题转化

B. Game with string 思维问题转化题意有一个字符串每次可以删去连续的两个同样的字符，两个人轮流删，问最后谁能赢思路初看有点蒙蔽，仔细看看样例就会发现其实就是一个括号匹配问题，直接搞一个栈看有多少对合法的括号即可 #include<bits/stdc++.h...

思维转化问题

2019-05-01

0 580

C. Grid game 思维+问题转化

C. Grid game 思维+问题转化题意每当有一行或者一列方格的时候，都可以消气这一行或者这一列，一共有两种形状的方块，一种是横的两个，一种是竖着的两个，按时间顺序放在4*4的格子里面，问怎么放才不会GG 思路仔细想一想其实只要把竖的放一起，横的放一起即可，这样就不会产生多余的快影...

思维转化问题

2019-05-01

0 402

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

# 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