Ymir_TaoMee

摘要： 原题如下: Angry Birds is a mobile game of a big craze all over the world. You were convinced that it was a waste of time to play the game, so you decided 阅读全文

摘要： 原题如下： Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5555 Accepted: 2536 Description In the game of Jack Straws, a number of p 阅读全文

摘要： 游戏与必胜策略 1.硬币游戏1 问题描述：x枚硬币，k个数字：a1，a2，…，ak，A和B轮流取硬币，每次所取的枚数一定要在a1，a2，…，ak当中，A先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会获胜？假定a1，a2，…，ak当中一定有1 限制条件：1≤x≤100001≤k≤100 阅读全文

摘要： 原文链接：An Introduction to Differential Privacy 差分隐私算法可以允许分析人员执行良性的聚合分析，同时保证个人隐私得到切实的保护。、 背景数据分析中的隐私保护技术已有数十年的历史，差分隐私算法是这一领域的最新技术。两个早期概念直接影响了差分隐私：①最小查询集大 阅读全文

摘要： 矩阵 1.线性方程组 高斯消元法 2.期望值和方程组 模运算 1.逆元 2.费马小定理 3.线性同余方程组 4.中国剩余定理 5.n!（n的阶乘) 6.C(n,k) mod p 计数 1.容斥原理 2.莫比乌斯函数 具有对称性的计数 Pólya计数定理 阅读全文

摘要： 计算几何基础 Jack Straws(POJ 1127) 原题如下： Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5494 Accepted: 2504 Description In the game 阅读全文

摘要： 最大流 Ford-Fulkerson算法： （1）只利用满足f(e)<c(e)的e或者满足f(e)>0的e对应的反向边rev(e)，寻找一条s到t的路径。 （2）如果不存在满足条件的路径，则结束。否则，沿着该路径尽可能地增加流，返回第（1）步 1 #include <cstdio> 2 #inclu 阅读全文

摘要： 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多 阅读全文

摘要： 其功能是循环从输入流读入m和n，直到遇到EOF，有如下关系： while (~scanf("%d %d", &m, &n)) ↔ while (scanf("%d %d", &m, &n)!=EOF) scanf()函数返回成功赋值的数据项数，如果出错就会返回0，如果检测到文件结尾则会返回EOF（一 阅读全文

摘要： 原题如下： Minimizing maximizer Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 5104 Accepted: 2066 Description The company Chris Ltd. is prepar 阅读全文