随笔分类 -  杂-差分

摘要：题目传送门 传送门 题目大意 给定一个数组$a$和数组$b$，每次操作可以选择$a$的一个子区间将其中的数在模4意义下加1，问把$a$变成$b$的最少操作次数。 题目传送门 传送门 题目大意 给定一个数组$a$和数组$b$，每次操作可以选择$a$的一个子区间将其中的数在模4意义下加1，问把$a$变成 阅读全文

摘要：题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant |S|$，长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant | 阅读全文

摘要：You are given a connected weighted graph with n vertices and m edges. The graph doesn't contain loops nor multiple edges. Consider some edge with id i 阅读全文

摘要：Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino's 阅读全文

摘要：Leha plays a computer game, where is on each level is given a connected graph with n vertices and m edges. Graph can contain multiple edges, but can n 阅读全文

摘要：Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航 阅读全文

摘要：这道题有多种解法，我用的是扩展欧几里得算法求到的答案 这道题把第i个人看做一个有序的序列（1、2、3、4....）然后二分 至于求和，就像这么处理： 、 接着从前面开始求和。。。 就像这样可以求出每一天的教室使用量，如果1 ~ v天中有哪一天不够用了，就在前半段 查找，如果都足够，就向后面查找，每次 阅读全文