Lisp之根源 保罗格雷厄姆 来源 http://daiyuwen.freeshell.org/gb/rol/roots_of_lisp.html 约翰麦卡锡于1960年发表了一篇非凡的论文,他在这篇论文中对编程的贡献有如 欧几里德对几何的贡献.1 他向我们展示了,在只给定几个简单的操作符和一个 表 ...
分类：
其他好文 时间：
2018-12-20 10:25:41
阅读次数：
202
The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing ...
分类：
编程语言 时间：
2018-12-11 01:34:27
阅读次数：
246
"清华集训2014sum" 求$$∑_{i=1}^{n}( 1)^{?i√r?}$$ 多组询问，$n\leq 10^9,t\leq 10^4, r\leq 10^4$。 "吼题解啊" 具体已经讲得很详细了（找了好久才找到的良心题解。） 首先看到向下取整的式子要会拆开。 然后套类欧几里德。 这里的类欧 ...
分类：
其他好文 时间：
2018-12-08 23:54:01
阅读次数：
167
试题描述： 欧几里德的两个后代Stan和Ollie在玩一个数字游戏，给定两个正整数M和N，从Stan开始，取其中较大的一个数，减去较小的数的正整数倍，当然，得到的数K不能小于0。然后是Ollie，对刚才得到的数K以及M和N中较小的那个数，再进行同样的操作，直到一个人得到了0，他就取得了胜利。下面是他 ...
分类：
其他好文 时间：
2018-11-28 18:56:21
阅读次数：
659
先套用一个线段树维护离散化之后的区间的每一段的答案 那么只要考虑怎么下面的东西即可 $$\sum_{i=1}^{n}(A\times i \ mod \ B)$$ 拆开就是 $$\sum_{i=1}^{n}A\times i B\times \sum_{i=1}^{n}\lfloor\frac{A\ ...
分类：
编程语言 时间：
2018-11-06 17:43:54
阅读次数：
203
[SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 ...
分类：
其他好文 时间：
2018-11-02 00:05:54
阅读次数：
184
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。 它的具体做法是： 用较小数除较大数， 再用出现的余数（第一余数）去除除数， 再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。 如果是求两个数的最大公约数，那么最后的除数就是这 ...
分类：
其他好文 时间：
2018-09-25 14:04:16
阅读次数：
139
题意 题解 做了这道题，发现扩欧快忘了。 根据题意可以很快地列出线性同余方程。 设跳了k次 x+mkΞy+nk(mod l) (m-n)kΞ-(x-y)(mod l) 然后化一下 (m-n)k+(x-y)Ξ0(mod l) 也就是前面一坨是l的倍数 不妨设 (m-n)k+(x-y)=-tl (m-n ...
分类：
其他好文 时间：
2018-09-01 17:35:20
阅读次数：
169
题目描述 windy有一块矩形土地，被分为 NM 块 11 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果wi ...
分类：
其他好文 时间：
2018-08-21 17:16:03
阅读次数：
215
0、欧几里德定理 一切的基础，自然就是欧几里德定理了。它的形式非常简单（sometimes naive） gcd(a,b)=gcd(b,a mod b) 证明： 假设a,b的公约数为g,且$${a}={bx+y}{(x,y\in Z)}$$则显然有$${g \mid a},\qquad {g \mi ...
分类：
编程语言 时间：
2018-08-05 00:30:19
阅读次数：
197
