摘要：
友链： 上一届学长 \(\texttt{Peter_Matthew（张开昕）}\) luogu(deprecated) github \(\texttt{Steven7（尚元睿）}\) luogu(deprecated) coding \(\texttt{Micardi（陈旭坤）}\) luogu( 阅读全文
摘要：
```py ## ## SAMPLE SOLUTION ALTERNATING-BIT PROTOCOL MARCH 18 ## ## Python version of: ## ## ********************************************************* 阅读全文
摘要：
```python ## ## Python version of: ## ## **************************************************************************** ## ALTERNATING BIT AND GO-BACK-N 阅读全文
摘要：
" CF1225D Power Products " " 更好的阅读体验请戳这里 " 题意 ： 给你$n$个正整数$a_i (a_i \leqslant 10^5)$和一个整数$k(k 2)$，请计算出有序数对$(i,j)$,$1 \leqslant i include include includ 阅读全文
摘要：
" CF1225C P binary " " 更好的阅读体验请戳这里 " 题意 ：给定 $n,p,且n \leqslant 10^9,p\in [ 1000,1000]$\ 请你构造出$m$个非负整数$a_i$(可以重复)\ 满足$\sum_{i=1}^m 2^{a_i}+p = n$，求$m$的最 阅读全文
摘要：
"题目传送门：CF650D Zip line" "更好的阅读体验" 题目大意：给一个序列$a$，多次询问(独立)，问把$a_x$ 变为 $y$ 后序列的$LIS$ 首先发现答案只可能+$1$， $1$，不变 先用树状数组求出来原序列的$LIS$，设$f_i$表示以$a_i$为结尾的$LIS$，$g_ 阅读全文
摘要：
1. 数据范围看错，忘开 2. 造成 3. 忘加双向变，~~~结果还拿了 ~~~ 阅读全文
摘要：
动态最短路： "CF843D Dynamic Shortest Path" 题意： 有一张$n$个点$m$条边的有向带权图，$q$次询问： $1 v$ 询问从$1$到$v$的最短路，无解输 $1$ $c\ l_1\ l_2\ ...\ l_c\ l_i$的边权增加$1$ $q \leqslant 2 阅读全文
摘要：
CF1204E Natasha, Sasha and the Prefix Sums 借鉴了 大佬博客 求$n$个$1$和$m$个$-1$形成的所有序列的最大前缀和之和，\(n,m \leqslant 1e6\) 设$f[i]$表示最大前缀和正好等于i的序列的个数，则最后答案为 \(\sum_{i= 阅读全文
摘要：
DP做法 这道题的做法很多，但是我认为~~~其他题解讲的不很具体~~~ 我就来讲一下我思考的过程吧qwq 方程还是比较好列的：设$F[i,j]$表示前i个月的任务完成后仓库里剩余的货物量为$j$时的最小花费 则有方程： $$F[i,j]=min\{F[i 1,k]+m k+d[i] (j+u[i] 阅读全文