摘要：
给你一列数, 询问和最大的子串. N<=10^6 啊！！！好巧妙，幸亏当时记了笔记。。。 给你两列数 A; B, 定义一个子串 [l; r] 的权值为 ∑r i=l Ai除以∑r i=l Bi 问权值最大的子串n ≤ 10^5. 阅读全文
摘要：
一、筛法求素数 （更快的Miller-Rabin 素数判定、AKS素数判定不在此整理） 二、最大公约数 顺便搞一下扩展欧几里得： POJ2142： 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int exgc 阅读全文
摘要：
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6325 Accepted: 2787 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文
摘要：
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 阅读全文
摘要：
一、题目背景 已知底数a，指数b和模数mo，求ans = ab % mo。 二、朴素算法 就是暴力啦~~ 三、快速幂取模 先讨论无需取模的 当b为偶数时：ab=a(b/2)*2=(a2)b/2 当b为奇数时：ab=a*ab-1=a*(a2)(b-1)/2 如 28=（22）4 27=2*(22)3 阅读全文
摘要：
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 阅读全文