题目要求求一个运动的点 在 一堆运动的点的多少个的一定范围内那么我们可以先转换为一个运动的点的一定范围内有其他运动的点中的多少个（求最多的时刻的个数）那么聪明的我们都学过物理物体的运动是相对的 所以我们让那个要找范围的运动点不动 所以就成了相对的 相对位置减一下 相对速度也减一下所以这道题和牛绣有了异曲同工之妙 先算出交点 但是此时我们是以时间为未知量的 他不可能为负数吧！（注意速度是有方向的） 然后我们可以推导三种情况 第一种 两端点都是正数 那么两个点的时间就是方程解得的时间 第二种 两端点都是负数 两个点都是反向延长线 答案此时不存在 第三种 两端点一正一负 此时点在那个圆的中间 所以两...

[思路来自已发布的大佬%% 进行了具体的解释]题目要求交点的个数我们画个图来看一下 那么我们可以发现当我们固定某一点为起点在圆周上进行枚举 两条线有交点的条件是 两条线的端点是插着的 就用上面那个图以圆在X负半轴的交点为起点 黄色和绿色线的端点是插着的 而黄色与红色的没有 所以你就可以发现我刚刚说的是有道理的 所以我们就可以用树状数组（其他你喜欢的也可以）进行维护 之前在通过推道公式求出两个端点的坐标就可以了 （代码中有详细过程） 然后就是化曲为直 我是先将X上下半轴分开 再分别按从小到大和从大到小排 #include<iostream> #include<stdio....

大佬debug 的标准操作

其他题解只给了转移方程而没有给清楚为什么是这样的 我在这就简要的分享一下自己的想法吧 首先这是一棵树 我们定义 三种状态： 0.我自己不选，我有儿子选 1.我自己不选，我父亲选 2.我自己选 0状态需要建立反悔机制，因为我只需要一个儿子选， 先推导 dp[x][0]=min(dp[v][0],dp[v][2]); 注意：因为当前节点是不选的，所以他儿子是父亲选择的状态不应该列入考核范围内。 这个式子推出来后可能照成的结果是儿子都没选 那我不就凉了 建立反悔， t=min(t,dp[v][2]-min(dp[v][0],dp[v][2])) 保证一定有一个是儿子选了的，而且如果不本身就有儿子...

划水是从期末考试结束后去重庆开始的； DAY - 不想算 7.11 早上家长会，突然通知下午一点要去重庆，我什么都没有准备呀； 然后我就带着箱子和大部队来了重庆； 晚上说参观校园，突然变成了紫题杂题选讲，反正我是没懂，我太弱了； 西大附的环境比某高好太多了…………； DAY -不想算2 晓得这些天我做了什么哦，天天发现讲的东西都是会过的； 导致结果就是挨着挨着去补之前丢了的东西； 反正他讲的我也不是很懂……； Splay真的就随缘了吧，可能十一月就AFO了； DAY -不想算3 7.16 && 7.17 我终于放风了，晚上去吃火锅，当场哭泣，辱没川魂QAQ； 我不是个真正的四川...

Noi1999 内存分配 内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的： 1. 内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。 2. 运行过程中有若干进程需要占用内存，对于每个进程有一个申请时刻T，需要内存单元数M及运行时间P。在运行时间P内（即T时刻开始，T+P时刻结束），这M个被占用的内存单元不能再被其他进程使用。 3、假设在T时刻有一个进程申请M个单元，且运行时间为P，则： ...

一遍线型跑过 遇到下降就判断 如果可以调换就加计数器 最后看计数器的数量 注意！！ 要注意重复的数据 所以加上等号 注意开始l r 赋初值均为1 也就没有什么其他的需要注意了 普通的线型模拟 注意细节别写的脑袋昏 #include #define debug cout<<bug<<endl using namespace std; const int inf=0x7f7f7f7f; inline void read(int &x){ x=0;int f=1;char c=getchar(); while(c>'9'||c<'0'){...

从题目给的条件其实可以发现数据可以是一个基环树森林。（猜测可能数据不是 没有作死去人肉试过） 基环树是一种图，它由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。 如果本题取消条件是基环树而是一棵树，那么问题便简化为了没有上司的舞会，处理方法就是简单的树形DP。 而基环树问题重要的肯定就是断环，那么我们可以延伸思考一个问题，一个点在树上只有选和不选两种状态，所以可以出现一道处理方式相关的有向基环树题目 创世纪 因为本题不需要枚举每个节点只需要环上每个节点所以可以使用并查集找环 打了可持久化好写又快速 并查集可以说是非常重要的数据结构了 不会的...

从题意我们可以看到下图 建立map数组 把对应点的数组位置存下来 那么用IDA* 算法层次递进 不断的选择对象 然后用函数进行更改 赋予参数 具体见代码 #include<stdio.h> #include<iostream> #include<string.h> #include<cmath> #include<algorithm> #include<queue> #include<stack> #define LL long long #define ULL unsigned long long #def...