#include using namespace std; int main() { int a; cin >> a; if (a == 1 || a == 3 || a == 5) cout << "NO" << endl; else cout << "YES" << endl; return 0... ...
分类:
其他好文 时间:
2017-10-07 14:38:51
阅读次数:
718
#和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y),(x-1,y),(x,y+1),(x,y-1)。很显然,当他到达目的地的时候 ...
分类:
其他好文 时间:
2017-09-17 18:46:47
阅读次数:
135
先上干货: 定理1: 如果d = gcd(a,b),则必能找到正的或负的整数k和l,使ax + by = d. (参考exgcd:http://www.cnblogs.com/dilthey/p/6804137.html) 定理2: 一元线性同余方程ax ≡ n (mod b) 有解,当且仅当gcd ...
分类:
其他好文 时间:
2017-09-16 01:15:55
阅读次数:
273
题目链接 定理:对于方程\(ax+by=c\),等价于\(a*x=c(mod b)\),有整数解的充分必要条件是c是gcd(a,b)的整数倍。 ——信息学奥赛之数学一本通 避免侵权。哈哈。 两只青蛙跳到一格才行,所以说 \(x+mt=y+nt(mod l) \) \((x-y)+(m-n)t=0(m ...
分类:
其他好文 时间:
2017-09-05 21:56:24
阅读次数:
163
查看了网上的KMP,这个最好理解 转载自:http://www.matrix67.com/blog/archives/115 KMP算法详解 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是 ...
分类:
编程语言 时间:
2017-09-02 19:01:09
阅读次数:
225
1477: 青蛙的约会 2017-08-27 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。 ...
分类:
其他好文 时间:
2017-08-27 11:05:42
阅读次数:
162
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 ...
分类:
其他好文 时间:
2017-08-27 09:56:09
阅读次数:
126
区块链应用中,外部世界如何与智能合约交互往往是一个容易被忽视的问题,很多的智能合约应用场景是根据一些外部事件,输出相应的结果,而传统的IT数据交互方式实际上并不能投入真正的工作。例如,按照农产品价格情况来支付投保人赔款的农产品价格险保单。传统IT人员一般认为是如下的流程:智能合约会在预定的时间,从期 ...
分类:
其他好文 时间:
2017-08-22 23:02:35
阅读次数:
141
晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出NO。 ...
分类:
其他好文 时间:
2017-08-17 12:40:56
阅读次数:
153
exgcd ( x + m*t ) - ( y + n*t ) = k * L => ( n - m ) * t + k * L = x - y 题目链接 恢复内容结束 ...
分类:
其他好文 时间:
2017-08-16 19:20:22
阅读次数:
161