摘要：Description 【CF1207F】Remainder Problem 给定一个序列，支持如下操作： 将$x$位置的值加上$y$ 求出$\sum\limits_{i\ mod\ x= y}{a_i}$的值 Solution 类似于分块的思路 可以肯定，$O(n^2)$肯定是T飞了 我们假设以T 阅读全文

摘要：Description 【CF1197D】Yet Another Subarray Problem 给定一个序列和m,k，求出一个子序列使得$\sum\limits_{i=l}^{r}{a_i}-k\times \lceil \frac{r-l+1}{m}\rceil$最大 特别地，一个长度为0的子 阅读全文

摘要：Description 给定一个整数序列，每次操作可以将某一个元素的值+1或-1，求最少需要多少次操作可以使得序列每个元素的乘积等于1 Solution dp 一些数的乘积等于1，那么说明序列中一定只含有1或者是-1，而且-1出现的次数必须为偶数 那么我们定义$f[i][1/0]$表示前$i$个数， 阅读全文

摘要：date：2019.8.20 我第一次打CF的比赛，感觉题目非常新颖并且非常棒，但是由于翻译软件不太给力所以我对题意的理解也不是很透彻，最后我做出了前两道题，感觉还可以吧 A. Description 给定一个用二进制表示的数n，求小于n的4的正整数次幂的个数 其中$n\leq 2^{100}$ S 阅读全文