摘要:
不得不说的是我觉得这道题十分的奇怪。 取模数这么随便。我怀疑它没有很强的数据。 先说说做法吧。就是简单的快速幂取模即可。(但是这个取模也太玄学了吧。出题人自己都说多尝试几次,我吐了 #include <bits/stdc++.h> #define speed std::ios::sync_with_ 阅读全文
摘要:
害。这题一开始我就没想到要咋做。原本想的是要暴力模拟。(蒟蒻流泪 但是根本无从下手呀。看了题解才发现是一个炒鸡炒鸡简单的DP题。暴力跑一边就好了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文
摘要:
这道题跟我之前做过的这道题十分像。直接就改改拿过来用了。 就是将每个0的下标记录。尽量完成k次的变换。那么所获得对于每个变换位置尽量长的11串的长度表示就是 v0[i + m] - v0[i - 1] - 1了 记得特判k大于等于0的数量的情况。 #include <iostream> #inclu 阅读全文
摘要:
这道题我跑 100 100 的时候死活跑不出题目的答案。 但是我一直觉得我的公式是对的。 后来经过大佬的指点之后才发现自己忽略了绿色三角形的这种情况导致答案出错。(也就是说我的公式错了 这道题当我自己测试 3 3 的时候我的程序答案是24。如果你也是24的话可能跟我一样,少算了一种情况吧。 (正确答 阅读全文
摘要:
最近在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 阅读全文