http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 Solution: 考虑两个数x,y乘积%2016=0 x×y≡0(MOD 2016) x=p1×2016+q1 y=p2×2016+q2 x×y=(p1×2016+q1)×(p2×2016+q2)=2016^2×p1p2+2016(p1q2+q1p2)+p1p2≡0(MOD 2016) 实际上就转化为余数乘积取模=0,预处理没两个余数乘积是否mod2016=0 统计答案两个余数出现的个数…

Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数. Input 输入包含不超过 30 组数据. 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量. Sample Input 32 63 2016 2016 1000000000 1000000000 Sample Output 1 30576 752314689550…

2016.11.19 周六,我们在 北航参加了<GDG 谷歌开发者大会>,在web专场,聆听了谷歌公司的与会专家的技术分享. 中午免费的午餐,下午精美的下午茶,还有精湛的技术,都是我们队谷歌公司刮目相看. web场分享的主题主要有下面的几个: 1)深度学习 TensorFlow 2)http 2协议到 QUIC 3)progressive web app 4) service worker比 Application cache 的优势 5) Google AMP 6) web3D 7) web…

本文地址 分享提纲: 1. 概述 2. 知识点 3. 待整理点 4. 参考文档 1. 概述 1.1)[该书信息] <构建高性能Web站点>: -- 百度百科 -- 本书目录: 第1章 绪论 1.1 等待的真相 1.2 瓶颈在哪里 1.3 增加带宽 1.4 减少网页中的HTTP请求 1.5 加快服务器脚本计算速度 1.6 使用动态内容缓存 1.7 使用数据缓存 1.8 将动态内容静态化 1.9 更换Web服务器软件 1.10 页面组件分离 1.11 合理部署服务器 1.12 使用负载均衡 1.1…

希望通过博客园持续的更新,分享和记录Python基础知识到高级应用的点点滴滴! 第二波:第7章  更加抽象 [总览] 创建自己的对象,是Python的核心概念!Python被称为面向对象的语言.介绍如何创建对象,以及多态.封装.方法.特性.超类以及继承的概念. [7.1] 对象的魔力 面向对象程序设计中的术语对象(object)基本上可以看做数据(特性)以及由一系列可以存取.操作这些数据的方法所组成的集合.对象最重要的优点包括以下几方面: 多态polymorphism:意味着可以对不同类的对象使…

今天有人说好多OJ都狗记邓了- 翻了一下,恭喜以下OJ赢得大奖,获得狗记邓徽章一枚 一等奖Codevs 二等奖Bzoj 三等奖洛谷 后记-感悟 如果正在为OJ发愁的朋友,不要悲伤,不要心急,换一换OJ可能会另有一番风景,一番收获…… OJ介绍: A+B Problem && OJ推荐[持续更新] http://www.cnblogs.com/YJinpeng/p/5907430.html…

题目地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理:两个整数a.b,若它们除以整数m所得的余数相等,则称a与b对模m同余或a同余于b模m.记作 a≡b(mod m): 加法运用: (a + b) % m = (a % m + b % m) % m 乘法运用: (a * b) % m = ((a % m) * (b % m)) % m 高精度取模: 一个高精度数对一个数取余,可以把高精…

希望通过博客园持续的更新,分享和记录Python基础知识到高级应用的点点滴滴! 第一波:第6章  抽象 [总览] 介绍函数.参数parameter.作用于scope概念,以及递归概念. [6.1] 函数 - 懒惰即美德! 将程序的具体细节抽象为函数. [6.2] 抽象和结构 抽象可以节省代码工作量,关键易使程序让人读懂.程序应该是非常抽象额,就像“下载网页.计算词频.打印单词频率”描述一样易懂. page = download_page() freqs = compute_frequencies…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树,顶点的标号分别为1, 2, …, N.对于每个形如a b k的询问,你需要回答在从点a到点b的路径上是否包含点k. DFS序&欧拉序列  LCA-最近公共祖先 看完这两篇文章就会做了 首先找出a,b的最近公共祖先p(Because 树上路径→(a→p→b)),我们要找这条路上是否存在点k 转换:k要在p的子树中 && (a||b)任意一点在p的子树中.…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1756 直接暴力O(n^2logn)过不了 两两算gcd 考虑每个数的范围[1,1000]统计一下即可O(1000^2*log(1000)) Notice:1与任何数互质,需要特判(自己与自己互质) Code1 统计 // <1756.cpp> - Wed Oct 19 08:25:53 2016 // This file is made by YJinpeng,created by XuYik…