YuXiaoze

摘要： 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整 阅读全文

摘要： https://www.luogu.org/problem/P1850 题解 https://www.luogu.org/problemnew/solution/P1850 我居然连folyd都不会了。。。。 阅读全文

摘要： 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 所有矩形的边界。所有矩形顶点的坐标都是整数。 输入文件的第一行是一个整数N（0<=N<5000），表示有多少个矩形。接下来N行给出了每一个矩形左下角坐标和右上角坐标 阅读全文

摘要： 题意 给定一棵树，求以哪个点为根时不同构的子树最多。n≤105n≤100000 题解 树哈希，先求出以1为根时的哈希表 为了换根时哈希表维护是O(1)的 这里采用比较特殊的哈希方式 选择给每一种树分配一个id并随机一个权值，一棵树的哈希值是它所有子树的权值和 画图手推例子会比较好理解 要理解好 f数 阅读全文

摘要： 题面 http://codeforces.com/contest/995/problem/E 题解 双向BFS 输出路径 可以往回算 也可以存一下上一个数 求可行方案 可以两个方向交替BFS 求操作数最少方案 要两个方向按层BFS 两个方向各自第i层状态数不一定相等 阅读全文

摘要： Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物 阅读全文

摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边， 则称G'是G的一个 阅读全文

摘要： 题意： 给n堆石子，每一堆有a[i] 个 石头，现在二人玩游戏，每一人每一次选择一个非空的石头堆，从中拿出一个石头。如果当一个人操作之后，这n堆石头中有两堆中的石头数量是相同的，那么这个人就输掉。假设二人绝对聪明，请判断是先手赢还是后手赢。 题解： 先特判先手必输的情况 1.有两堆为0 2.有三堆数 阅读全文

摘要： 题目描述 给定整数a,b,p,q，设f(x)=abs(sin(p/q*πx)) 找到最小的可能的整数x使f(x)最大 且 a<=x<=b 题解 https://www.cnblogs.com/gczdajuruo/p/11008123.html https://www.luogu.org/probl 阅读全文

摘要： 题目描述 f(x)=c^(2x-6)*f(x-1)*f(x-2)*f(x-3),给定n, f(1), f(2), f(3), c,求f(n) mod(1e9+7) 4<=n<=1e18 , 1<=f(1),f(2),f(3),c<=1e9 题解 g(x)=c^x*f(x) g(x)=g(x-1)*g 阅读全文