薛定谔的AC - 博客园_a56爆大奖在线娱乐

2024年6月16日

摘要：题目链接：快速幂思路简单快速幂模板。a ^ 17 = (a ^ 2) ^ 8 * a，此时pow()中的y就可以视为17 -> 8（y >>= 1），pow()中的x就是底数a -> a ^ 2（x *= x），结果res可以视为在循环时多出来的后边乘的a，1 -> a（res *= x），简单阅读全文

posted @ 2024-06-16 12:43 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑

洛谷 P5595 歌唱比赛

摘要：题目链接：歌唱比赛思路根据题目分析可得，假如小x的点赞数是123111，小y的点赞数是234111，则字符串的第4为到第6位结果都为Z，分别为对比（111,111），（11，11），（1，1），字符串的第三位为Y，为对比（3111，4111），则结果字符串为YYYZZZ。此时可以轻易判断出字符阅读全文

posted @ 2024-06-16 12:24 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑

洛谷 P2280 激光炸弹

摘要：题目链接：激光炸弹思路看到消灭一个正方形内的所有目标就会想到二维前缀和。输入的x, y可能相同，a56爆大奖在线娱乐同一个位置可能会有多个目标a56爆大奖在线娱乐在初始化的时候需要使用dp[x + 1][y + 1] += v;，而不是dp[x + 1][y + 1] = v。为了使得二维前缀和计算的时候不会数组越界，a56爆大奖在线娱乐将地阅读全文

posted @ 2024-06-16 01:34 薛定谔的AC 阅读(9) 评论(0) 推荐(0) 编辑

2024年6月14日

牛客小白月赛96（待F）

摘要：比赛链接：牛客小白月赛96 赛时感受赛时在前面卡的时间有点长，C题没开longlong wa了n发，D题没考虑负数又wa了n发，然后来写E的时候时间就不长了，匆忙写一次交一发。 A 思路当其中一个人解题数达到6时，则不可能使得令a56爆大奖在线娱乐反超，输出-1，其他情况只需要另a56爆大奖在线娱乐多解除两个题目即可反超。题阅读全文

posted @ 2024-06-14 22:30 薛定谔的AC 阅读(61) 评论(0) 推荐(0) 编辑

2024年6月13日

牛客周赛46（已补）

摘要：比赛链接：牛客周赛46 赛时感受本场参加的是内测，多亏了内测群的佬提供的思路，得以AK。 ABC都是简单的签到题，D稍微需要分类一下，EF有点算法知识，E可以使用前缀和+二分搜索过掉，但是听说好像还能使用离散化树状数组等等，F是数学知识，隔板法和求质数、求组合。一开始脑袋懵了，以为C题的数据太大阅读全文

posted @ 2024-06-13 21:16 薛定谔的AC 阅读(13) 评论(0) 推荐(0) 编辑

洛谷 P4913 二叉树深度

摘要：题目链接：二叉树深度思路存储二叉树的各个节点并递归搜索二叉树深度。题解 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; struct binary { int 阅读全文

posted @ 2024-06-13 15:36 薛定谔的AC 阅读(17) 评论(0) 推荐(0) 编辑

洛谷 P2015 二叉苹果树

摘要：题目链接：二叉苹果树思路本题使用链式向前星存储树上的边，然后DFS搜索+简单dp。 dp数组，dp[i][j]a56爆大奖在线娱乐节点i及其子树保留k根树枝得到的最大苹果数。son数组存储当前节点的孩子节点的编号和当前节点与孩子节点之间的树枝上的苹果个数。对于dp递推公式，a56爆大奖在线娱乐们可以对每一个节点逐个分析，对于每阅读全文

posted @ 2024-06-13 15:12 薛定谔的AC 阅读(9) 评论(0) 推荐(0) 编辑

洛谷 P1352 没有上司的舞会

摘要：题目链接：没有上司的舞会思路这是一道树形dp的入门题，也可以用DFS+记忆化搜索来理解，要注意的地方是，输入关系时先输入的l为后输入的k的下属，a56爆大奖在线娱乐存储边时需要注意。在面对图论或者树的存储时通常可以使用链式向前星（如下代码中的add函数）或者STL中的vector存储边。链式向前星和vect 阅读全文

posted @ 2024-06-13 11:06 薛定谔的AC 阅读(16) 评论(0) 推荐(0) 编辑

2024年6月12日

洛谷 P1219 八皇后

摘要：题目链接：八皇后思路这是一个典型的搜索题目，从前往后依次枚举行数，从第一行开始依次枚举皇后的纵坐标，并判断当前坐标是否满足题目要求，满足题目要求则标记将答案存储，并继续向下枚举下一行。由分析可得每条对角线上的�a56爆大奖在线娱乐庖坏愕暮嶙葑曷愎絠 - j + n的值与对角线上其他点的公式值相等，n为棋盘阅读全文

posted @ 2024-06-12 22:34 薛定谔的AC 阅读(13) 评论(0) 推荐(0) 编辑

againss

公告