戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目题解辗转相除法代码题目GJY躲藏到了一个茂密的森林里，森林里是一个m*n的矩阵，里面有m*n棵树，也就是说在每一整数位置上都有一棵树，水平或垂直相邻的两棵树的距离为1。而GJY就在某一个果树下面。 系统警察可是会爬树的，他带着他的电子网爬上了某一棵树，准备来抓捕GJY。如果警察和GJY之间没有其他的树，那么警察就会看到GJY，就会对她实施抓捕。现在聪明的我们已经知道了警察和GJY的位置，

题目题解代码题目听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。 但这样显然太无聊了，于是小S又想出一个

文章目录T1单峰T2积木T3看电影冠盖满京华，斯人独憔悴T1单峰可以发现，峰顶一定是n，因此考虑1~n-1 分别放在n 的左边还是右边，一一得出相应的唯一方案。所以答案就是2^(n-1)再由数据范围可知用快速幂即可快速幂就是求x^n时，每逢n的二进制位为1时才操作答案。在快速幂中可以随时%#include <cstdio>using namespace std;co...

文章目录A 蛋糕切割B 膜拜神牛C 矩形统计D 逃亡路径E 矩形反色A 蛋糕切割Garfield非常喜欢巧克力蛋糕。奇怪的是，她把蛋糕分成了N行M列的网格。馋嘴的她想知道，沿对角线的一刀能切到的网格数。对于50%的数据，N，M ≤ 10^3，对于100%的数据，N，M ≤ 10^9。B 膜拜神牛C 矩...