fengxiaoyi

摘要： 修改日志 2023/1/4 18:192023/1/4\text{ }18:192023/1/4 18:19：对解法进一步的说明。 思路 太水了，不应该是绿。 O(n)O(n)O(n) 遍历一遍 aaa 数组，处理出每条条纹的长度，如果当前条纹是第一条，则将长度保存至变量 ppp，否则，与 ppp 阅读全文

摘要： 我的思路 这题的一个算式 qi=pi+1−piq_{i}=p_{i+1}-p_{i}qi​=pi+1​−pi​ 让我想到了差分，但是再一看，没有第一项，没办法倒推。 但是，想到 pi=∑j=1iqjp_i=\displaystyle\sum_{j=1}^iq_jpi​=j=1∑i​qj​，但没有第一 阅读全文

摘要： 修改日志 2022/12/20 9:222022/12/20\text{ }\text{ }9:222022/12/20 9:22：修改了时间复杂度。 思路 核心算法：二分 一：分解质因数 首先，对输入的 KKK，进行分解质因数，若分解后质数 ppp 有 lll 个，则 sump=lsum_p=ls 阅读全文

摘要： 修改日志 2022/12/16 22:422022/12/16\text{ }\text{ }22:422022/12/16 22:42：修改了部分变量的名称。 思路 暴力+并查集，加一点点的优化即可。 这题的有点暴力的样子，对于每个节点 iii，初始 fi=if_i=ifi​=i（常规的并查集初值 阅读全文

摘要： 这题太玄学了 没什么解法，算是无解题吧，看了数据就会崩溃（打表？） 输出 3 即可满分（不知这样的题解能不能过）。 代码还有必要放吗？ 阅读全文

摘要： 我的解法 对于第 iii 种狗粮，到这里的时间为 iii。 所以，如果 ti≤it_i\le iti​≤i，则刚到这盆狗粮时就可以吃了，反之，要等待 ti−it_i-iti​−i 的时间。 每次选择狗粮前，要先把一定到不了的狗粮去掉，为了方便，我使用优先队列（priority_queue\text{ 阅读全文

摘要： 思路 这是一道贪心+模拟题。 首先输入 AAA 和 BBB 的数列，分别用一个优先队列（大根堆）存下来。 定义 nownownow 表示当前轮到谁了，000 表示 AAA，111 表示 BBB，每次操作完将 now⊕1now\oplus 1now⊕1（其中 ⊕\oplus⊕ 表示按位异或）。 定义 阅读全文

摘要： 修改日志 2022/11/7:2022/11/7:2022/11/7: 把 \mod 改成了 \bmod。 思路 容斥原理 如果不懂容斥原理，请自行查阅书籍。 要想获得奖励，当且仅当交易数 k mod {2,3,4,5,6,7,8,9,10}≠0k\bmod \lbrace 2,3,4,5,6,7, 阅读全文

摘要： 修改日志 2022/11/13:2022/11/13:2022/11/13: 对解法进一步的说明。 提示 数据范围：1≤c≤1000,0≤l<v0≤v1≤1000,0≤a≤10001\le c\le 1000,0\le l\lt v_0\le v_1\le 1000,0\le a\le 10001≤ 阅读全文

摘要： 修改日志 2022/11/52022/11/52022/11/5：修改了分数格式。 思路 这题首先就先判断一下 mmm 是否大于 nnn，如果是，则输出 -1。 为什么呢？ 因为每个人最少买一枚纪念币，且因为每个纪念币都必须是不同的，所以会买 mmm 种纪念币，而纪念币只有 nnn 种，因为 m≤n 阅读全文