CHD_wxz

摘要： 洛谷3829：[SHOI2012]信用卡凸包 题目描述 + 有一种矩形，四个角做了圆滑处理，使他们都是与矩形的两边相切的$\frac{1}{4}$圆。现在平面上有一些这样规格相同的矩形，求凸包的周长。 输入格式 + 第一行输入一个正整数$n$，表示有多少个矩形。第二行给出三个实数$a,b,r$表示矩 阅读全文

摘要： 二维凸包学习笔记 初识二维凸包 + 凸包是计算机图形学中的一个概念。 + 但是讲大白话的话就是： + 给你一堆点，然后用一个多边形把这些点圈起来，这个多边形就是凸包。（当然多边形周长是最小的。） + 求凸包有好多种方法，$Graham$法较为常用。 + $Graham$葛立恒，曾经是美国数学学会$( 阅读全文

摘要： 主席树学习笔记 参考博文 + https://blog.csdn.net/bestFy/article/details/78650360 前置知识 + 权值线段树 + 权值线段树和普通线段树区别在于他们维护的东西不一样： + 权值线段树维护值域，普通线段树维护区间。 初始主席树 + 主席树的发明人的 阅读全文

摘要： 数据的表示与运算-浮点数 前言： 计算机中，数字分为定点数和浮点数。相对于浮点数，定点数比较好理解，原码补码反码移码。而浮点数十分繁杂。 关于浮点数的繁杂，我觉得最好的解释就是，$William\ M. Kahan$因其在浮点数运算标准的制定上的突出贡献而获得图灵奖。$Kahan$也是浮点数$IEE 阅读全文

摘要： CF Round 600 (Div 2) 解题报告（A~E） A:Single Push + 采用差分的思想，让$b a=c$，然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + 阅读全文

摘要： CF Educational Round 78 (Div2)题解报告A~E A:Two Rival Students​ + 依题意模拟即可 + C: Dominated Subarray + 线性扫一遍就好了，其实是查询相同的两个元素的距离最小是多少 + c++ include using name 阅读全文

摘要： CF1245E：Hyakugoku and Ladders 题意描述： + 给你一个$10 10$的矩阵，矩阵描述如下 + 最开始的时候你在左下角，你的目标是到达左上角。 + 你可以走路径或者爬梯子。 + 路径的定义： + 如果当前在一行的最右边，你可以网上爬一格。 + 如果在行内其他位置，你可以往 阅读全文

摘要： 洛谷：2480古代猪文 题意描述： + 给定两个整数$N,G$，求$G^{\sum_{k|n}C_n^k}\ mod\ 999911659 $。 数据范围： + $1\leq N\leq 10^9,1\leq G\leq 10^9$。 思路： + 对于这样一个式子，暴力肯定是不可能的，所以我们先来挖 阅读全文

摘要： CF598：div3解题报告 A： Payment Without Change 思路： + 按题意模拟即可。 代码： B： Minimize the Permutation 思路： + 从后往前扫，遇到能往左边挪的就往左边挪。 + 当然还有位置没有挪过，那就把没有被挪过的地方记录下来，然后再贪心把 阅读全文

摘要： CF1245D： Shichikuji and Power Grid 题意描述： + 给定$n$个点$(n\leq2000)$，在第$i$个点上建立一个基站需要$c_i$的代价，连接两个点需要$(|x_i x_j|+|y_i y_j|) (k_i+k_j)$的代价。对于一个点要么建立基站，要么连接建 阅读全文