PHenning的博客

原文挑战（二）是一个数学问题，但原文中缺乏严谨的数学解释；而且yuzan1830本来的问题是射线经过了哪些点，而不是多少点。因此这里补充两方面的内容：邻接距离（邻接向量）的证明。如何将坐标(x,y)(x,y)(x,y)转化为NaN_aNa​的形式。正四边形首先是第n0n_0n0​层的第aaa个点的坐标：Na{(a−1,n0−a+1)0<a⩽n0(2n0−a+1,n0−a+1)n0<a⩽2n0(2n0−a+1,−3n0+a−1)2n0<a⩽3n0(−4n0+a−1,−3n0+

说在前面早在本蒟蒻还没有退役的时候，yuzan1830就已经酝酿好题目了。结果是一道神题。又考虑到本蒟蒻的水平，该问题没有解决，于是咕掉了。平面内有nnn个圆，第iii个圆的半径为rir_iri​。圆的位置可以移动，但不能有重叠。现在需要在平面内找到一个矩形，使得这nnn个圆都在矩形内，且矩形的面积最小。#include<cstdio>#include<cmath>...

社会我赞哥说在前面在控制疫情的关键时期，位于根结点的军队却始终没有被分配到儿子结点上1，多才多艺的yuzan1830选择了BanG Dream。据yuzan1830描述，这款音游中每个note的得分靠按键准度，分为perfect，great，good，bad，miss，其中perfect和great为连击（combo）。该音游的得分机制略。在只考虑perfect，great，miss的情...

Day 0上午老板去开会，给我们丢了一道题。题目叫“虐暴全场 ”。我们纷纷表示明天会被全场虐暴。读完一遍题目，立马想到了二维凸包。实际上是一个斜率单调的单调栈……晚上疯狂翻课件背代码……Day 0.5昨天晚上趴桌上睡着了……凌晨三点钟醒过来，收到来自学长的鼓励：然后上床睡了三个小时……有点虚。Day 1早上啃了面包，惊奇地发现自己状态还不错。跟随go_bananas故地重游去了鲁...

一天嚷着“我自闭了”之类的话的人都是假自闭Round #538 (Div.2)老板让我尝试一下CF。结果连网站都不会用……A题在13分钟才提交成功。B题C题什么鬼啊，乱搞一波走人。唉D题似乎可以用区间DP？Rank: 1541Rating change: +41题目最后提交结果UAC次数A00:13Accepted0B00:41Time L...

社会我赞哥说在前面虽然最近有些自闭，但是该来的总是要来的。yuzan1830给出了一个n×nn\times nn×n的网格，每个格子内填了[1,n2][1,n^2][1,n2]内的一个数字，且每个数字恰好被填一次。现在有两种类型的操作可以进行：任选一个数字，再从上下左右与它相邻的数字中选一个，两个数字进行交换。即两个数字所在的行数相差111、列数相同，或列数相差111、行数相同。任...

社会我赞哥说在前面今天，也就是公元2019年4月26日，下午五点一刻左右，多才多艺的yuzan1830请求本蒟蒻帮他把一个小数转化成分数，类似于下面这样：1.23˙4˙=6114951.2\dot 3\dot 4=\frac{611}{495}1.23˙4˙=495611​yuzan1830事先准备好了Dev-C++，准备让本蒟蒻在教室的一体机上大显身手献丑，故事就这样开始了……接受...

社会我赞哥说在前面今天，也就是公元2019年6月28日，时隔两个月，多才多艺的yuzan1830又给本蒟蒻出新题了。（篇幅略长，慎入。）他先在纸上画了一个半径为111的圆，圆心标为A1A_1A1​。然后他在⊙A1\odot A_1⊙A1​上继续以111为半径接连作了六个圆，依次标为B1,B2,…,B6B_1,B_2,\dots,B_6B1​,B2​,…,B6​。他发现BBB这一层...