windystreet

摘要： 题目链接 题意： 给定 $N$ 头牛的位置$(x)$和听力阈值$(v)$，每两头牛之间交流需要的声音是 $max( v1, v2) * | x1 - x2 |$ ，现在要求所有牛之间交流的声音总值。 思路： 对于每两头牛之间，总是取最大的$V$ , 我们就可以按照$V$的大小排序； 那么我们就可以用 阅读全文

摘要： 题目链接 题意： 给定 $n$ 个括号序列，问任意组合之后最大的匹配长度是多少。 思路： 要使得匹配长度最大，那么就是尽可能多的匹配括号，那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数； 然后对于两个序列之间，我们分情况讨论，然后排序一遍，再进行匹配一次，记录答案就好了，详情见代码注 阅读全文

摘要： 原题链接 题意： 给定一种矩阵生成方式，现在给一个数组 $A$ ，然后询问某个子矩阵的和，$x,y<1e8$; 思路： 矩阵是无限大的，所求的子矩阵范围也较大，于是就表找规律，发现当$L$为奇数时，周期为$L$，反之为$2*L$; 那么我们就可以把周期一致看作$2*L$，然后做一下前缀和，就可以直接 阅读全文

摘要： 原题链接 题意： 给定一个边长为$n$的正方形，求阴影部分面积 思路： 现将图形顺时针旋转 $45°$ 然后建立坐标系，写出阴影部分方程，用$Simpson$积分算一下就行了，注意精度，$1e^{-10}$ $WA$ 了 ，$1e^{-20}$ $A$了 阅读全文

摘要： 原题链接 题意： 给定 $a,b,l,r,$求 与$x = l,x = r$ 围成的封闭图形的面积。 思路： 大佬可以直接算一下原函数就出来了，当没法计算或者很难计算的时候就可以用 自适应$simpson$ 积分来逼近真实值。 阅读全文

摘要： 原题链接 题意： 一颗苹果树上有 $n$ 个苹果， 编号从 $1...n$ ，问最多取 $m$ 个苹果有多少种取法。 思路: 就是求 但是 $T, n ,m$ 均是 $1e5$ 的范围，直接求肯定爆炸，但此题只有查询，我们就可以用莫队来做，离线查询从而减少复杂度； 以上性质可推导求得，然后我们就可以 阅读全文

摘要： 原题链接 题意： 给你一个$n$个节点的树，每个节点上一开始都有一个苹果，现在有两种操作： $Q_{x}$ ：查询 $x$ 节点以及它的子树上一共有多少苹果； $C_{x}$ ：若 $x$ 节点上没有苹果，则增加一个，反之，则减少一个； 思路： 这是一个区间查询，单点修改的问题，我们就会想到用树状数 阅读全文

摘要： 原题链接 模板题，直接说思路。 思路： 要求一距离凸包为 L 的图形的周长，即为 凸包周长+L为半径的圆周长 ，直接用 Graham 求一次凸包即可。 阅读全文

摘要： 被 $Sublime$ 的颜值所吸引，于是想配置一下来写代码，其中也遇到了一些问题，以此记录。 首先下载 $sublime text 3$并安装； 配置编译环境： 我之前是安装的$MinGW$，但是一直存在编译时 %lld 会报错 或者 无法声明 $string$ 变量，请教了某聚聚之后改用了 $M 阅读全文

摘要： 原题链接 题意： 给定 N 个不同类型插座，每个插座只能插一个相对应的设备 ； 现有 M 个人，给出每个人名字和设备的插头类型，然后给定 K 种转换器，每种转换器的数量都是无限的，每种转化器描述为： 插座类型，插头类型； 现在问至少有多少个人的设备无法插入。 思路： 一个典型的最大流问题，设定超级源 阅读全文