Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 954 Solved: 268 Description 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对 ...
分类：
其他好文 时间：
2017-05-04 00:00:19
阅读次数：
209
这道题是求组合数终极版. C(n,m) mod P n>=1e9 m>=1e9 P>=1e9且为合数且piqi<=1e5 拓展lucas定理. 实际上就是一点数论小知识的应用. 这篇文章对于CRT和lucas定理的学习非常不错. #include<bits/stdc++.h> using names ...
分类：
其他好文 时间：
2017-05-02 22:14:10
阅读次数：
316
题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加 ...
分类：
其他好文 时间：
2017-05-02 21:07:06
阅读次数：
205
做这个题的时候蛋疼的想一个知道[l,r]的gcd那[l+1,r]的能不能快速算出来。 然后想了一下发现丝毫没有道理。 于是又扒了题解。 神奇的题解说，一个序列的gcd最多有log个，突然就GG了 诶，遇到这样的题还是多搞几组数据观察一下规律的好 ...
分类：
Web程序 时间：
2017-05-01 20:55:55
阅读次数：
287
Description Give you a sequence and ask you the kth big number of a inteval. Solution 主席树模板题 敲完辣，心情瞬间变好，我要下楼看运动会 ...
分类：
其他好文 时间：
2017-04-27 17:57:17
阅读次数：
170
#include <stdio.h>#include "stdafx.h"struct Person {public: int age; Person() { this->age = 0; } Person(int age);};Person::Person(int age){ this->age ...
分类：
其他好文 时间：
2017-04-26 23:43:07
阅读次数：
203
给出 N 种货币 M 条兑换关系 開始时全部的货币S 和有X 块钱 接下来M条关系 A B W1 W2 W3 W4 表示 A->B 所需的手续费为W2块钱 汇率为W1 B->A 所需的手续费为W4块钱 汇率为W3 所以对于输入的一行建两条边 要求到最后能够赚到钱 所以当出现了负圈就可以赚到无限多的钱 ...
分类：
其他好文 时间：
2017-04-26 14:36:44
阅读次数：
190
概述上一篇博文对DecorView和ViewRootImpl的关系进行了剖析，这篇文章主要是来剖析View绘制的三个基本流程:measure,layout,draw，只有把这三个基本流程搞清楚了，平时...
分类：
移动开发 时间：
2017-04-24 12:21:35
阅读次数：
297
A. Vanya and Table(思考) Vanya has a table consisting of 100 rows, each row contains 100 cells. The rows are numbered by integers from 1 to 100 from bot ...
分类：
其他好文 时间：
2017-04-23 18:11:47
阅读次数：
317
在研究opencv源码的过程中。处处可见到函数指针，于是翻出来谭浩强的《C程序设计》把函数指针这一块内容再补一补！ 1 定义 数据类型 (*指针变量名)(參数表); 注： 数据类型是指的函数返回值的类型; (*指针变量名)两側的括号不能省略。表示p先与*结合，是指针变量。然后再与后面的(參数表)结合 ...
分类：
其他好文 时间：
2017-04-22 19:48:52
阅读次数：
273
