摘要：
"P1016" 旅行家的预算 单调队列。 再看看单调队列怎么用的。 阅读全文
摘要：
"P1013" 进制位 结论：加法必为 $n 1$ 进制；${(n 1)}^1$ 位必为数字 1；$0+0=0$。 模拟、字符串。 cpp include include include using namespace std; int n, num[11], id[11], tab[11][11] 阅读全文
摘要：
"P1005" 矩阵取数游戏 高精度不能更坑…… cpp include include struct INT { long long h, l; }; long long t=1e18; INT max(INT x, INT y) { if (x.h y.h) return x; if (x.hy 阅读全文
摘要：
9 July 并查集 cpp int fa[]; for (int i=1; i include include include using namespace std; int n, m, K, cnt, fa[1003], sum; struct node{int x,y,w; bool ope 阅读全文
摘要：
背包DP；有依赖的背包问题 阅读全文
摘要：
模型： 给定整数 $v_i, c_i$，规定 $x_i=0$ 或 $1$，存在一组解 $\{x_i\}$，使得 $\displaystyle \frac{\sum_{i=1}^{n} v_ix_i}{\sum_{i=1}^{n} c_ix_i}$ 最大。 解法： 最大化 $\displaystyle 阅读全文
摘要：
我开始看心灵鸡汤了…… 每当在书中读及那些卑微的努力，都觉得感动且受震撼。也许每个人在发出属于自己的光芒之前，都经历了无数的煎熬，漫长的黑夜，无尽的孤独，甚至不断的嘲讽和否定，但好在那些踮脚的少年，最后都得到了自己想要的一切。 – 某乎 学习信息竞赛对我来说，是一份美妙而充实的身心体验。随着一份份代 阅读全文
摘要：
每日总结不能少！让自己的头脑好好清醒清醒，才不会犯那些所谓的低级错误！ 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$ 坐标（南北向）, 应如何确定主管 阅读全文