摘要: 友链: 上一届学长 \(\texttt{Peter_Matthew(张开昕)}\) luogu(deprecated) github \(\texttt{Steven7(尚元睿)}\) luogu(deprecated) coding \(\texttt{Micardi(陈旭坤)}\) luogu( 阅读全文
posted @ 2019-02-14 20:25 孑行 阅读(333) 评论(1) 推荐(0) 编辑
摘要: 退役了 阅读全文
posted @ 2019-11-19 22:37 孑行 阅读(165) 评论(1) 推荐(0) 编辑
摘要: " CF1225D Power Products " " 更好的阅读体验请戳这里 " 题意 : 给你$n$个正整数$a_i (a_i \leqslant 10^5)$和一个整数$k(k 2)$,请计算出有序数对$(i,j)$,$1 \leqslant i include include includ 阅读全文
posted @ 2019-10-28 07:23 孑行 阅读(236) 评论(0) 推荐(0) 编辑
摘要: " 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$的最 阅读全文
posted @ 2019-10-27 20:38 孑行 阅读(281) 评论(0) 推荐(0) 编辑
摘要: "题目传送门:CF650D Zip line" "更好的阅读体验" 题目大意:给一个序列$a$,多次询问(独立),问把$a_x$ 变为 $y$ 后序列的$LIS$ 首先发现答案只可能+$1$, $1$,不变 先用树状数组求出来原序列的$LIS$,设$f_i$表示以$a_i$为结尾的$LIS$,$g_ 阅读全文
posted @ 2019-10-25 20:34 孑行 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1. 数据范围看错,忘开 2. 造成 3. 忘加双向变,~~~结果还拿了 ~~~ 阅读全文
posted @ 2019-10-23 14:52 孑行 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 动态最短路: "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 阅读全文
posted @ 2019-10-23 06:56 孑行 阅读(356) 评论(0) 推荐(0) 编辑
摘要: CF1204E Natasha, Sasha and the Prefix Sums 借鉴了 大佬博客 求$n$个$1$和$m$个$-1$形成的所有序列的最大前缀和之和,\(n,m \leqslant 1e6\) 设$f[i]$表示最大前缀和正好等于i的序列的个数,则最后答案为 \(\sum_{i= 阅读全文
posted @ 2019-10-22 18:51 孑行 阅读(104) 评论(0) 推荐(0) 编辑
摘要: DP做法 这道题的做法很多,但是我认为~~~其他题解讲的不很具体~~~ 我就来讲一下我思考的过程吧qwq 方程还是比较好列的:设$F[i,j]$表示前i个月的任务完成后仓库里剩余的货物量为$j$时的最小花费 则有方程: $$F[i,j]=min\{F[i 1,k]+m k+d[i] (j+u[i] 阅读全文
posted @ 2019-07-18 21:31 孑行 阅读(144) 评论(0) 推荐(0) 编辑
摘要: NOI2019同步赛 感想 $Day1$ 上来先干$T1$,打了个$40$分(期望$40$,其实可以$95$ $qwq$)的部分分(爆搜) 然后感觉爆搜复杂度不对,但是一直没想出来怎么优化 去看$T2,T3$,一点思路都没有,直接暴力,$T2$ $20$,$T3$ $12$ 吃午饭的时候zzy告诉我 阅读全文
posted @ 2019-07-16 19:09 孑行 阅读(547) 评论(2) 推荐(0) 编辑
摘要: 线段树合并+树上差分 个人认为这道题线段树合并的做法是最简单的 题意 :给一棵树和 m条路径,树上每个点有一个值 $W_i$ 。问对于每一个点,询问有多少条路径的第 $W_i+1$个点是这个点。$n,m \leqslant 1e5$ 假设当前路径为$s$ $t$,显然我们可以预处理出$lca$ 我们 阅读全文
posted @ 2019-07-10 20:51 孑行 阅读(293) 评论(0) 推荐(0) 编辑