cqbzcky

摘要： link 建议先阅读P3498的题解。 0x00 思路 先看题。 「对于一个 \(01\) 字符串，如果将这个字符串 \(0\) 和 \(1\) 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 \(00001111\) 和 \(010101\) 就是反对称的，而 \(1001\) 阅读全文

摘要： link 0x00 思路 先看题。 「Zxl 决定制造一条项链，她买了一串珠子，她有一个机器，能把这条珠子切成很多段，使得每段恰有 \(k\) 个珠子 ，如果这条珠子的长度不是 \(k\) 的倍数，最后一块长度小于 \(k\) 的段就被丢弃了。」 「Zxl 想知道，选择什么数字 \(k\) 可以得到 阅读全文

摘要： link 0x00 思路 「可怜有一个长度为 \(n\) 的正整数序列 \(A\)，但是她觉得 \(A\) 中的数字太小了，这让她很不开心。」 「于是她选择了 \(m\) 个区间 \([l_i, r_i]\) 和两个正整数 \(a, k\)。她打算从这 \(m\) 个区间里选出恰好 \(k\) 个区 阅读全文

摘要： link 「不开 long long 见祖宗！！！」 0x00 思路 先看题。 「有 \(n\) 个学生要打一场 \(k\) 分钟的比赛（当然要用电脑）。」 「每个学生的电脑有初始电量 \(a_i\) 和每分钟耗电量 \(b_i\)（电量在这一分钟的最后一刻结算，即在下一分钟时才会减少，电量允许为负 阅读全文

摘要： link 先看题。 0x00 思路 「一个数是幸运数当且仅当这个数仅由 \(4\) 和 \(7\) 构成，比如 \(47\)，\(744\)，\(4747\)。」 「询问在$1$ 到 \(n\) 的全排列中字典序第 \(k\) 小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。」 我们注意到， 阅读全文

摘要： link 先看题。 0x00 思路 「给定由多米诺骨牌组成的系统，计算最后一个多米诺骨牌在何时何地倒下。当一个关键的多米诺骨牌倒下时，连接到该关键多米诺骨牌的所有多米诺骨牌都开始倒下（除了那些已经倒下的多米诺骨牌）。当倒下的多米诺骨牌到达尚未倒下的其他关键多米诺骨牌时，这些关键多米诺骨牌也会倒下并且 阅读全文