01 2020 档案
摘要:最近在CF上补题,补到了一道关于约瑟夫环的题目(听都没听过,原谅我太菜) 就去好好学了一下,不过一般的题目应该是不会让你模拟过的,所以这次就做了一个约瑟夫环公式法变形的集合。 关于约瑟夫环的基础讲解,我个人认为最好的就是这篇了。 首先是最原始的约瑟夫环的题目: https://vjudge.net/
阅读全文
摘要:最近做题的时候,经常遇到范围是2^63,取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。 可以简洁地声明为typedef unsigned long long ull。这样,如果ull类型的整数溢出了,就相当于取模2^64了。因为ull的范围是[0,2^
阅读全文
摘要:Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the
阅读全文
摘要:蜂窝是由蜜蜂构建的块状蜡单元,可以描述为欧几里得平面的规则平铺,其中三个六边形在每个内部顶点相交。六边形的内角为120度,因此一个点上的三个六边形成360度。下图显示了具有3行4列的完整蜂窝。 在这里,我们保证第二列中的第一个单元格始终位于第一列中第一个单元格的右下角,如上所示。在完整的蜂窝基础上,
阅读全文
摘要:思路: 一看到这个题目我就开始打表了。通过打表可以发现,当a为奇数的时候答案为1。当a为偶数的时候,x一定也是偶数。 所以我们可以假设以下的两种情况: a 为 奇数时,假如a^b 为奇数此时的b有两种情况1、b 为偶数时: b^a 明显是一个偶数(不符合)2、b 为奇数时:不存在,除了本身。a为偶数
阅读全文
摘要:Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow: There are only two buttons on the
阅读全文
摘要:题意: 给出一个边长为a的正方形,其左下角坐标为(0,0),右上角坐标为(a,a)。 此外,再给出一个边长为b的小正方形,以及它的左下角坐标(x,y),其右上角。 坐标为(x+b,y+b),并且保证小正方形一定在大正方形内(有可能会与大正方形的边重合,但不会超出大正方形)。 问是否存在一个在顶点都在
阅读全文
摘要:题面: 小明已经厌倦了做菜,做菜对他来说太简单了。这天,他决定要挑战一下自己。 他已经选择了 N 根意大利面,准备做一道菜。他还需要选出一根意大利面,使得这根意大利面可以和已有的 N 根面中的某两根构成一个三角形。选出的意大利面的长度必须在 [L, R] 的范围内。 请你求出小明选择的方案数。 输入
阅读全文
摘要:我总算把期末考考完了,接下来的每一天都是疯狂肝代码的日子了,努力保持每天一更以上吧。
阅读全文