摘要：题目链接 思路: 这题很明显就是二分，感觉自己对二分的理解不够，导致比赛时调了一个小时还没有出来。这里我们把整个2*k-1行字符的前缀和当做一个单调递增的序列，这样就符合了二分的性质，然后先判断2*k-1行的和是否超过x，没有就直接输出2*k-1，否则二分计算答案，对于每一个mid，我们判断是否超过 阅读全文

摘要：思路： 对于从K个数中选取长度为N的序列，每一个数都有N个选择，所以总共有K的N次选择，每次选择又有M个数可以选择，所以有M的K的N次选择，由于K的N次过大，不可直接用快速幂，所以采用欧拉降幂，具体推导如图： 顺便放个欧拉降幂公式： 代码： #include <bits/stdc++.h> #def 阅读全文

摘要：思路： 题目要求添加最少的数使得数组里所有的连续子序列和不为0，对所有子序列的和，考虑前缀和，从前往后枚举前缀和（这里不先预处理所有，枚举一个加一个，后有解释），先标记这个和，如果后面又出现了这个和，说明两者之间的和为0（这个思想老是忘记，好烦），这时候我们需要在这两个数之间添加一个数使其不为0，这 阅读全文

摘要：思路（贪心）： 排序后分奇偶，小的放在奇数位，大的放在偶数位，最后for一遍查找满足条件的解即可（蒟蒻啥都不会，只能借鉴他人思路） 链接：(10条消息) D2. Sage‘s Birthday (hard version)(构造+贪心)_C_Dreamy的博客-CSDN博客 代码： #include 阅读全文