本文(目前)进入洛谷日报2019-01-05队列 写在前面 我们大概老早就知道勾股定理，它大概就长这样： \[a^2+b^2=c^2\] 嗯，的确够简单的。 而且我们清楚地知道它的一个基本应用——知道\(Rt\Delta\)的两边长，求第三边。这大概初一就学了。 对于不知道勾股定理的童鞋们，不了解没关系，因为这里没有三角形，也不是探讨怎么求第三边，我们只探讨勾股数组。 这里的\(a \equiv b(mod\ c)\)其实就是\(a\%c=b\%c\)，a|b其实就是\(b\%a=0\)，希望小白们不要看不懂。 如果真的看不懂，可以先学习同余、约数、素数的知识。 勾股数组...

壹 对于一个坐标系中的两个矩形，左下角、右上角的坐标分别为(X1, Y1)(X2, Y2)(X3, Y3)(X4, Y4)。那么，如果这两个矩形相交，它们重叠部分矩形的左下角、右上角必为(min_2{X1~4}, min_2(Y1~4)),(min_3{X1~4}, min_3{Y1~Y4} )。 其中，min_i表示第i小的数。 题目：CF1080C Masha and two friends 目标：30~50行代码之内解决了！@hovny童鞋弄了100多行）

平方和公式:\(\Sigma^n_{i=1}i^2= \frac{ n \times (n+1)\times(2\times n+1) }6\) 立方和公式\(\Sigma^n_{i=1}i^3=(\frac{(1+n)\times n}2)^2\)

I 网络流 1 关于双向边 当要求边是双向时，我们可以将正边、反向边的权值都赋为流量，而不必赋为0。 这一点很明显，因为对于两条边，起始点fr、终点to相同，我们可以把这两条边合并。即变成一条权值为这两条边权之和的边。 本来是这样—— void Add( int x, int y, int z ){ nxt[++tot] = hd[x]; hd[x] = tot; to[tot] = y; val[tot] = z; nxt[++tot] = hd[y]; hd[y] = tot; to[tot] = x; val[tot] = 0; } Add( x, y, z );...

如果爆栈了。。。。试试这个？？ 我都没试过） #pragma comment(linker, "/STACK:102400000,102400000") int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));

P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。 我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪些间谍的资料。假设总共有n个间谍(n不超过3000)，每个间谍分别用1到3...

P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：\(L\)不超过当前数列的长度。\((L > 0)\) 2、 插入操作。 语法：A n 功能：将\(n\)加上\(t\)，其中\(t\)是最近一次查询操作的答案（如果还未执行过查询操作，则\(t=0\))，并将所得结果对一个固定的常数\(D\)取模，将所得答案插入到数列的末尾。 限制：\(n\)是整数（可能为负数）并且在长整范围内。 注意：初始时数列是空的，没有一个数。...

P3931 SAC E#1 - 一道难题 Tree 题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价，这就是冴月麟和魏潇承约定的小秘密。 帮帮魏潇承吧。 注：所谓割开一棵有根树，就是删除若干条边，使得任何任何叶子节点和根节点不连通。 输入输出格式 输入格式： 输入第一行两个整数n，S表示树的节点个数和根。 接下来n-1行每行三个整数a、b、c...

UVA1328 Period 其他链接：luogu UVA1328 POJ1961 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (\(2 \le i \le N\))we want to know the largest \(K > 1\)...

要有自己的CSS十分重要 可以改别人写的CSS代码 也可以改博客园模板 我这里改的是SympleMomery 别忘了禁用模板 /*。。。。。。去除广告。。。。。。。。。。*/ div[id^="ad_"] { display: none; } div[class^="c_ad"] { display: none; } div[id^="under_post"] { display: none; } /************************************************** 第一部分...

这里贴些曾经写网络流时犯过的沙雕错误QAQ 可能对自己、对找不出网络流错误的人有些帮助 网络最大流/最小割 I 写前向星时，tot初值误赋为0 错误: int hd[MAXN], nxt[MAXM], to[MAXM], val[MAXM], tot; 正确： int hd[MAXN], nxt[MAXM], to[MAXM], val[MAXM], tot(1); II 在深搜中，枚举点时，为了方便，终点误用全局变量存储 错误原因：深搜后全局变量的值会改变 错误： int DFS( int x, int fl ){ if ( x == T ) return fl;...

P3469[POI2008]LO-Blockade 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公民都想拜访其他所有公民一次（在主人所在的城镇）。所以，一共会有n*（n-1）次拜访。 不幸的是，一个程序员总罢工正在进行中，那些程序员迫切要求购买某个软件。 作为抗议行动，程序员们计划封锁一些城镇，阻止人们进入，离开或者路过那里。 正如我们所说，他...

P2891 [USACO07OPEN]吃饭Dining 题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although he might not be able to st...