11 2018 档案

摘要：我开始看心灵鸡汤了…… 每当在书中读及那些卑微的努力，都觉得感动且受震撼。也许每个人在发出属于自己的光芒之前，都经历了无数的煎熬，漫长的黑夜，无尽的孤独，甚至不断的嘲讽和否定，但好在那些踮脚的少年，最后都得到了自己想要的一切。 – 某乎 学习信息竞赛对我来说，是一份美妙而充实的身心体验。随着一份份代 阅读全文

摘要：每日总结不能少！让自己的头脑好好清醒清醒，才不会犯那些所谓的低级错误！ Contest A. ssoj3045 A 先生砍香蕉树 根据数据范围 $m\le 1000,b\le 10000$，显然本题直接暴力枚举格点即可。没想到我为了优化代码推半天还推错了…… 我最近做题有一个很主观的感知就是，我的复 阅读全文

摘要：Contest A. greet ，完了。 B. gift ，完了。 C. [Usaco2008 Nov Gold] 安慰奶牛 最小生成树。新边权设为原边权的两倍，再加上两端点的点权。完了…… 前三题真是增添我的自信心！（一遍过！当然前三题我都写过原题了……真实水平体现不出来。） D. [NOIP2 阅读全文

摘要：Contest A. 输油管道问题 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 $n$ 口油井的油田。从每口油井都要有一条输油管道沿最短路经 (或南或北) 与主管道相连。如果给定 $n$ 口油井的位置, 即它们的 $x$ 坐标（东西向）和 $y$ 坐标（南北向）, 应如何确定主管 阅读全文

摘要：Contest A. ssoj2964 交错的士兵 $n$ 个数的排列，从左到右依次为 1, 2, …, $n$。$n$ 次操作，对于第 $i$ 次操作，从左到右分成很多段，每段 $i$ 个，若末尾有剩余，剩余部分自成一段；然后对于每一段，段中第一个数移动到该段末尾，其余数向左移动对齐。输出经过 $ 阅读全文

摘要：基本思路 爬山算法 （Hill Climbing）：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法，它不能保证局部最优值就是全局最优值。 模拟退火算法 （Simulated Annealing）：兔子喝醉了。它随机地跳了很长时间。这期间，它可能走向 阅读全文

摘要：NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面，大概是推 数学 公式。 先打暴力表，观察 $a,b$ 与 $n$ 的关系。猜想 $a×b−a−b$。 引理：对于正整数 $p , q$ 满足 $\gcd(p, q) = 1$, 使得 $px + qy = n$ 无非负整 阅读全文