中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-08-05 18:54:19
阅读次数：
282
private static const PinYin:Object = {"a":"\u554a\u963f\u9515","ai":"\u57c3\u6328\u54ce\u5509\u54c0\u7691\u764c\u853c\u77ee\u827e\u788d\u7231\u9698\u8...
分类：
其他好文 时间：
2014-08-05 14:01:39
阅读次数：
1036
“I told you so.”假如有一天机器人接管了世界，现实版钢铁侠 Elon Musk 可能会这样告诉你。上个周末时，他发了一条 Twitter，“我们得对人工智能（AI）十分小心”，“它的潜在危害性比核武器还要严重。”看来这个总是把不可能变成可能的钢铁侠对 AI 也是有所顾忌的。他还”补了一刀“，“希望我们不仅仅是超级智能的生物加载程序。很不幸，这种可能性正在增加。”
这并非 Mus...
分类：
其他好文 时间：
2014-08-04 14:35:47
阅读次数：
261
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次?二分图： 最小点覆盖=最大匹配#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-04 13:52:47
阅读次数：
191
到家已经几天了, 休息了一阵, 是时候重新学习知识了。接下去一段时间, 会啃《游戏开发中的人工智能》这本书, 顺便写写笔记。马上就大三了, 想想自己选的游戏方向, 现在还蛋疼。 选了一个自己喜欢的方向, 但是确实最忙的一个，这也意味着少时间继续我的iOS学习。也不知道是对是错。既然选了，就学吧。好不，不扯多了。接下去是该系列的笔记。（持续更新）第一章: 游戏人工智能简介1. 定性AI与非定性AI定...
分类：
其他好文 时间：
2014-08-03 23:21:46
阅读次数：
270
题目连接：Sherlock and MiniMaxWatson gives Sherlock an arrayA1,A2...AN.He asks him to find an integerMbetweenPandQ(both inclusive), such that,min {|Ai-M|, ...
分类：
其他好文 时间：
2014-08-03 23:04:06
阅读次数：
380
题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim...
分类：
其他好文 时间：
2014-08-03 17:55:05
阅读次数：
311
set encoding=UTF-8 "encode with UTF-8"set backspace=2set nusyn onset ai!syntax enablesyntax onmap :makeset autochdir"设置自动换行set tabstop=4set softtabst....
分类：
其他好文 时间：
2014-08-03 17:34:45
阅读次数：
205
