摘要：
欢迎访问本人的个人博客，我是山东NOIP一名提高组OIer，于2017年省选前入役。本博客记录了本人学习信竞时部分题解及学习笔记。 代码原创，如需转载请私信征求本人同意。 联系方式QQ：2953846540 邮箱：2953846540@qq.com 祝你RP++！ 阅读全文
摘要：
DP模型 形如$f(i)=\max \{f(j)+w(i,j)\}\quad(1\le j 阅读全文
摘要：
Description "【SCOI2010】股票交易" 在T天时间内，第$i$天股票购入价为$ap_i$，出售价为$bp_i$，每天最多购入$as_i$股，最多出售$bs_i$股 任意时刻手中的股票数不能超过$Maxp$，且两次交易至少间隔$W$天 最大化收益，初始资金视为无限大 Solution 阅读全文
摘要：
Description 【NOIP2012】开车旅行 （题面太长不想描述……） Solution 由于题目很复杂，所以我们将这道题分成三个部分分析 主要思路：dp+倍增+链表+离散化 Step1：预处理出这两个人从每一个城市出发的下一个城市 将这一步的答案记为$ga[i],gb[i]$ 城市高度差= 阅读全文
摘要：
Description 【LuoguP1630】求和 给定$a,b$，求$(\sum\limits_{i=1}^{a}{i^b})\mod 10000$ 多组询问，$a,b\le 1e9$ Solution 前缀和+快速幂 如果暴力计算答案，那么时间复杂度为$O(Tab)$ 使用快速幂优化，那么时间 阅读全文
摘要：
Description 【洛谷P2034】选择数字 给定一个序列，选择其中若干个数，但不能有超过k个连续的数字被选择。最大化选出的数字之和。 Solution dp+单调队列 正难则反，考虑从序列中取出一些数，这些数两两之间的距离不超过k，最小化之和 那么定义$f[i]$表示前i个数，取出一些的最小 阅读全文
摘要：
Description 给定$n$, $m$，求十进制$n$位数每个位数之积等于k的方案数 Solution dp+高精+数学 考虑$k=0$的情况，由于可以有若干个$0$，所以方案数为$\sum\limits_{i=1}^{n}{n\choose m}\times 9^{n-i}$ 考虑另外的情况 阅读全文
摘要：
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 阅读全文