敌敌畏58

2020年7月29日

摘要：题目题目做法题目很明显是问你编号为$i$的坐标，然后用勾股定理。其实不难看出一个事情，就是你可以把第二幅图看成第一幅图，然后按一=》二的方法去变成二=》三。所以不难看出的是所有等级的图都可以堪称$n=1$的图然后拼成$n=2$的图等量代换。所以我们可以找到规律，拼图的顺序是（'.'号是用阅读全文

posted @ 2020-07-29 09:32 敌敌畏58 阅读(97) 评论(0) 推荐(0) 编辑

约数之和

摘要：题目题目题解思路很神奇，把$A$分解成$a_1^*a_2^a_3^...*a_n^$（$a_i$为质数）。那么，我们现在就得到了他的质因数以及每个质因数的个数了，而它的约数肯定是在其中选择的几个数字相乘得到的，换个角度想，其实就是对于每个质因数选择多少个的问题。不难想到，当选$0$个$a_ 阅读全文

posted @ 2020-07-29 08:23 敌敌畏58 阅读(194) 评论(0) 推荐(0) 编辑

2020年7月28日

Strange Towers of Hanoi（奇怪的汉诺塔）

摘要：题目题目做法没错，仍然是做法1和做法2 做法1 暴力出奇迹！！！！我们发现这道题目是四个塔，那我们就四进制表示每个盘子的状态，大概是$2^{24}$级别的，用bool数组不会爆炸，然后暴力模拟即可。等会，好像是要最小步数，那我们用BFS而且bool改int就可以了，这么简单。 BFS开个队阅读全文

posted @ 2020-07-28 15:57 敌敌畏58 阅读(112) 评论(0) 推荐(0) 编辑

费解的开关

摘要：题目题目讲解先将两个比较重要的性质：对于一个按钮，不可能按两次，按两次就等于不按。按按钮的顺序不会影响最终结果。（也就是无序）至于为什么，可以结合位运算来思考，在此不多讲了。仍然分成做法1和做法2。做法1（我的做法）没错，我的做法就是暴力，传统艺能。为了节省空间，我把$1$设为灯阅读全文

posted @ 2020-07-28 15:14 敌敌畏58 阅读(103) 评论(0) 推荐(0) 编辑

起床困难综合症

摘要：题目题目题解位运算一个很重要的性质，位与位之间不会互相影响。我采用的做法是从大到小判断每一位取多少结果是$1$。时间复杂度：$O(nlogn)$ 对于每一位我们暴力代$1$或$0$进去，然后看结果是不是$1$就行了，如果都是$1$我们这一位优先取$0$，给后面的点创造更多可以选择的空间阅读全文

posted @ 2020-07-28 12:38 敌敌畏58 阅读(128) 评论(0) 推荐(0) 编辑

最短Hamilton路径

摘要：题目题目思路前排提示：这里的下标全部从$1$开始思路怎么可能时二进制DP呢？这才第一章啊。应该吧然后我用了BFS暴力搜索。首先，我们发现题目是一个无向完全图，虽然我做完还是不知道a[x,y]+a[y,z]>=a[x,z]有什么用其实这也不重要，我用BFS的管我屁事。好像DP的也无关紧要阅读全文

posted @ 2020-07-28 11:10 敌敌畏58 阅读(137) 评论(0) 推荐(0) 编辑

生日礼物

摘要：题目题目思路做个🔨 这道题目，不愧对它是红色的，首先，我们先把连续的正数分到一块，连续的负数分到一块，连续的$0$就根据左右数字的正负性归到左边的块和右边的块（但是绝对不允许单独成块，我就是在这个分块的地方调了好久，然后干脆直接用题解的思路了）。然后这个时候我们就发现了很美妙的性质，数列是阅读全文

posted @ 2020-07-28 09:57 敌敌畏58 阅读(92) 评论(0) 推荐(0) 编辑

2020年7月27日

黑盒子

摘要：题目题目解法这不是用平衡树随便搞吗怎么可能用这么复杂的代码！！！(╯‵□′)╯︵┻━┻ 实在不行用离散化加主席树也可以啊怎么可能打线段树啊(╯‵□′)╯︵┻━┻ 树状数组加二分也行啊，你不嫌弃直接树状数组也可以啊也不想打啊(╯‵□′)╯︵┻━┻ 平衡树不是有STL吗？不用STL(╯‵□ 阅读全文

posted @ 2020-07-27 16:37 敌敌畏58 阅读(113) 评论(0) 推荐(0) 编辑

奶牛矩阵

摘要：题目题目解法老哥，数据是真的水啊，让我的暴力过了就不说了，还花了我一个小时时间证明了题解里面一个AC的代码是错的！！！首先，这些解法都基于一个特别基础的思想，就是这个最小覆盖矩阵的左上角一定在$(1,1)$的位置，即使不在（又没说最小覆盖矩阵只能有一个），我们也可以移动到$(1,1)$的阅读全文

posted @ 2020-07-27 15:02 敌敌畏58 阅读(143) 评论(0) 推荐(0) 编辑

项链（最小表示法）

摘要：题目题目思路看到这道题目我脑子里面第一个闪过的是KMP，但是看到第二问我就发现竟然是我不会的最小表示法。首先明确一个思路，如果对于两个东西我们要确定是否相同，最好的方法就是确定一个最小的东西判断相等，例如在AcWing 156. 矩阵中就是最小的浏览顺序，而这里则是最小的字典序，所以我们不阅读全文

posted @ 2020-07-27 09:51 敌敌畏58 阅读(155) 评论(0) 推荐(0) 编辑

公告