Rainy7

摘要： 前言 未经允许，请勿转载。 题目 无向连通图 \(G\) 有 \(n\) 个点，\(n-1\) 条边。点从 $1$ 到 \(n\) 依次编号,编号为 \(i\) 的点的权值为 \(W_i\) ，每条边的长度均为 $1$。图上两点 \((u,v)\) 的距离定义为 \(u\) 点到 \(v\) 点的最 阅读全文

摘要： 前言 未经允许，请勿转载。 是介个样子，不知道是不是我太弱了，我看了好多题解，然后花了好多时间才明白贪心具体。 于是我决定自己写一题解，会详细一些的。本题解会有 贪心思路+例子模拟贪心 我觉得我挺有良心的,,希望大家都能看懂QAQ 题目 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一 阅读全文

摘要： 前言 未经允许，请勿转载。 凸包真难。 代码如果相似是因为我就是向别人学的。 （为什么没人讲向量..第一次学不懂向量然后代码硬是看不懂嘤嘤嘤..） 向量及运算的芝士(可能摘自很多地方.. 定义：有大小和方向的量，又称为矢量。 坐标$A(x_1,y_1),B(x_2,y_2)$ 向量$\overrig 阅读全文

摘要： 前言 未经允许，请勿转载。 题目大意 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 idid 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对 阅读全文

摘要： 未经允许，请勿转载。 给大家分享一个神奇的做法：记忆化搜索 1.关于输入 像我这种特别讨厌字符串的当然是转换成$int$了，因为和花色不重要，只要把等级-'0'就OK了。 2.想直接暴搜怎么做： 每层dfs都有$9$个参数，代表每堆的数量。 在每层dfs直接双重循环 枚举去找 两堆最高层是 同等级 阅读全文

摘要： 未经允许，请勿转载。 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 阅读全文

摘要： 巴什博弈+威佐夫博弈+nim游戏 阅读全文