题目1 : 同构 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定2个树A和B,保证A的节点个数>=B的节点个数. 现在你需要对树A的边进行二染色. 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构.两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍相邻. 问是否存在一种好的染色方案. 输入 第一行一个整数T (1<=T<…

立方和公式和平方和公式.表示从来不记得这些公式... 每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2 选取礼物的可能性的最大值为[(n+1)*n/2]^3 选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6]*[(n+1)*n/2]=n^2*(n+1)^2*(2*n+1)/4=[n*(n+1)/2]^2*(2*n+1) 选取礼物价值重复三次的总数1^3+2^3+...+n^3=[n*(n+1)/2…

 浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解: 这道题,就比较简单了,直接用队列模拟一下就好了,话不多说,上代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)…

浪在ACM 集训队第九次测试赛 B Battleship E Masha and two friends B 传送门 题意: 战船上有占地n*n的房间cells[][],只由当cells[i][j]=='.'时才能够容纳水手. 已知水手需要k个连续的房间'.',可以是水平方向连续k个'.'或竖直方向的连续k个'.'. 问哪个坐标(x,y)含有最多的连续的k个房间,如果不存在,输出任意坐标. 题解: 我的做法:暴力 求出每个坐标最多含有多少种容纳水手的方式,找到最大的. 具体细节看代码: #inc…

2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合权值  NOIP 提高组 2014   图论???  2018.11.9 C 飞扬的小鸟(赛后补题)  NOIP 提高组 2014   记录结果再利用的DP 2018.11.11 D 质因数分解  NOIP 普及组 2012  暴力???  2018.11.9 E 寻宝(赛后补题)  NOIP 普及…

2018.10.26 浪在ACM 集训队第三次测试赛 今天是暴力场吗???????可怕 题目一览表 来源 考察知识点 完成时间 A 1275 珠心算测试 NOIP 普及组 2014 暴力??? 2018.11.2 B 1276 比例简化 NOIP 普及组 2014 暴力??? 2018.11.2 C 1277 螺旋矩阵 NOIP 普及组 2014 思维??? 2018.11.2 D 1278 子矩阵       E 1279 计数问题   暴力??? 2018.11.2 F 1208 表达式求值…

2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表 来源 考察知识点 A 1273 海港 NOIP 普及组 2016 差分数组+二分 B 1274 魔法阵     C 1267 金币   水题 D 1272 回问日期 NOIP 普及组 2016 思维? E 1269 求和     F 1270 推销员     G 1268 扫雷游戏   暴力 or DFS H 1271 买铅笔   水题…

2018.10.19浪在ACM 集训队第一次测试赛 待参考资料: [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 题目一览表(Green color indicate understand and Accept) 来源      考察知识点  完成时间                A P3956 棋盘 (赛后补题) 洛谷 BFS 2018.10.21 B P3951 小凯的疑惑 …

牛客OI赛制测试赛3 毒瘤xor 传送门 题面,水表者自重 Solution 前缀和简单题(挖坑待补) 代码实现 #include<stdio.h> #define int long long int a[100010],n,sum[100010][31],two[31],tmp[31]; void init(){ two[0]=1; for(int i=1;i<31;i++) two[i]=two[i-1]<<1; } signed main(){ scanf("…

昨天因为胡搞了一会儿社团的事情,所以错过(逃过)了nowcoder的测试赛..... 以上,听说还是普及组难度qwq,而且还有很多大佬AK(然而我这么蒻肯定还是觉得有点难度的吧qwq) 不过我还是日常来补一下题解好了qwq T1 数字权重(快速幂) 这个就是你把式子\(\sum_{i=2}^n(a_i-a_{i-1})=K\)展开就是\(a_n-a_1\)嘛...所以就是水题一个qwq 但是要注意因为数据范围比较大,所以我们要有快速幂.而且注意不合法情况的特判qwq #include<iostr…