2018年10月17日
P3287 [SCOI2014]方伯伯的玉米田
摘要： https://www.luogu.org/problemnew/show/P3287 题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高， 再把破坏美感的玉米拔除掉，使得剩下的玉米 阅读全文
posted @ 2018-10-17 19:27 Hevix 阅读(124) 评论(0) 推荐(0) 编辑
------------！
摘要： 题目背景 在做模拟题的时候，打表出规律，结果找错了（打脸）。 题目描述pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 3的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 n的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连 阅读全文
posted @ 2018-10-17 14:13 Hevix 阅读(343) 评论(0) 推荐(0) 编辑
2018年10月16日
P2403 [SDOI2010]所驼门王的宝藏
摘要： https://www.luogu.org/problemnew/show/P2403 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军 阅读全文
posted @ 2018-10-16 22:00 Hevix 阅读(234) 评论(0) 推荐(0) 编辑
P3138 [USACO16FEB]负载平衡Load Balancing_Silver
摘要： https://www.luogu.org/problemnew/show/P3138 题目描述 农民约翰的N只牛分别站在他的二维农场的不同位置（x1,y1）…(xn,yn)（1<=N<=100000,xi和yi是正整奇数）。他想建一排无限长度的南北方向的满足等式x=a的围栏来把他的农场分成两部分（ 阅读全文
posted @ 2018-10-16 19:17 Hevix 阅读(345) 评论(0) 推荐(0) 编辑
挖掘机技术哪家强---------------数论？
摘要： 挖掘机技术哪家强 问题描述 有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主 动追求男生的,但是世俗中对于主动追求男生的女生有种歧视,这样就使得女生 不大敢主动追求男生。但是面对喜欢的男生,难道就不出手么?女生只能步步为 营,挖坑来引诱男生往里跳。这时候问题就来了,挖掘机技术到底哪 阅读全文
posted @ 2018-10-16 18:44 Hevix 阅读(241) 评论(0) 推荐(0) 编辑
P4374 [USACO18OPEN]Disruption---------------优美的暴力
摘要： https://www.luogu.org/problemnew/show/P4374 题目描述 Farmer John自豪于他所经营的交通发达的的农场。这个农场是由NN块牧场（2 \leq N \leq 50,0002≤N≤50,000）组成的，N-1N−1条双向道路将它们连接起来，每一条道路的都 阅读全文
posted @ 2018-10-16 18:11 Hevix 阅读(246) 评论(0) 推荐(0) 编辑
2018年8月23日
关于圆与直线所包含点的多少关系证明
摘要： 显然圆与直线上的点数都是不可计的。 但却不一定是无法比较。 接下来玄学证明： 我们首先将直线移动至与圆相切位置，接下来接下来...... 我们过直线上的 所有点-所有点-所有点 做圆的切线。 那么我们认为这些切线经过直线上的所有点，且建立了直线上 所有的点与圆上的点的一一对应关系。但是圆上有一点没有 阅读全文
posted @ 2018-08-23 00:04 Hevix 阅读(391) 评论(0) 推荐(0) 编辑
2018年8月22日
环形均分纸牌的可链化处理证明
摘要： 题目概括： 有N堆纸牌纸牌成环形。每次能够将一堆纸牌向相邻的另一堆转移一张，求最少转移多少次能够使每堆纸牌的数量一样多？ 显然： 对于每一个连接处是单向传递的。 反证法： 若不成立，则传递示图定如下所示： 一、 此时，我们可以找出传递的值最小的一处的传递值 ，然后将每处都减小此值。显然是等效且更优的 阅读全文
posted @ 2018-08-22 22:59 Hevix 阅读(657) 评论(0) 推荐(0) 编辑