ImYourDad

摘要： P14359 [CSP-J 2025] 异或和 / xor（官方数据） 错误思路 1. 暴力___概不多说，暴力出奇迹 直接枚举所有可能的子数组，计算每个子数组的异或和并判断是否等于k。但数组长度最大可达5×10⁵，枚举所有子数组的时间复杂度为O(n²)，会超时，无法通过大数据。 2. DP___结 阅读全文

摘要： 消防局的设立 问题描述 由题意知，及给定一颗树，若节点内建立消防站，周围两个内均不需要建立消防站，问至少需要多少个消防站才能让整个树不发生不可控的火灾？ 思路 ·f[x][0]：至少让x向上2层之下都覆盖信号的答案。 ·f[x][1]：至少让x向上1层之下都覆盖信号的答案。 ·f[x][2]：至少让 阅读全文

摘要： P11229 [CSP-J 2024] 小木棍 题意 现在小 S 希望拼出一个正整数，满足如下条件： · 拼出这个数恰好使用 n 根小木棍； · 拼出的数没有前导 0； · 在满足以上两个条件的前提下，这个数尽可能小。 思路 一步一步想 测试点1，2暴力 由于大家都能想到就不细细道来 特殊性质 这道 阅读全文

摘要： 前言，第一次正规的写题解，不喜勿喷 T1 舞蹈机器⼈(dance) 题目 题意 在⼀个拥有⽆限⼤⼩的⼆维平⾯的原点处，有⼀个舞蹈机器⼈，这个机器⼈将在这个平⾯上跳舞。 这个机器⼈每次可以向⾃⼰的前⽅移动⼀个单位的⻓度，由于它需要在移动的过程中跳舞，因此，舞蹈机器⼈每移动⼀次，就必须向左或右⽅向旋转 阅读全文

摘要： T1窗外的星 题意 一个滑动窗口，在意数轴上运动，使窗口的值最大。 思路 很明显是求一个区间最大值，数据显示要在O（n）的时间复杂度左右。由于窗口是个定值（作者比喻太形象）, 因此可以想到前缀和 我们一次可以想到用后端前缀和-前端前缀和来维护一个区间的最大值。 代码如下： #include<bits 阅读全文

摘要： 热身赛题目 阅读全文