11 2021 档案

摘要：（还在更新，别急。更新进度（20/26）；做题进度（24/26）；口胡进度（26/26）） 本来想等写完来写总结的.......... 还是没写完啊。 前面的题大多比较水....后面倒是很多难题没写。不过通过这场DP Edu，也让我发现我连背包都写不清楚.... 以前对动态规划这部分有点逃避（）现在 阅读全文

摘要：给定一张边带权的有向图。从节点$1$出发，每经过一条边一次，得分加上这条边的边权。（可以多次经过，多次累加 必须在点$n$结束游戏 判断是否能使得分无限大，如果否，求最大得分。 sol 题目所给的边权可以为负，$dfs$判环+$DAG$上$DP$最长路是补锌的（？ 然后很容易想到边权取相反数，跑一遍 阅读全文

摘要：给定两个长度为n的序列$A$，\(B\)。 有m个可用的操作$(t_i,u_i,v_i)$。 $t$代表操作类型。 当$t=1$时，表示能够将$A_{u_i}$和$A_{v_i}\(同时\)+1$； 当$t=2$时，表示能够将$A_{u_i}$和$A_{v_i}\(其中一者\)+1$，另者$-1$； 阅读全文

摘要：给定一张图，对图上边黑白染色，使得同时选择了两种颜色边的最小生成树边权和为X，求染色方案数。 先求出图的$mst$大小，然后分三类讨论： 1.\(X<mst\) 无解 2.\(X==mst\) 我们求出可以构成最小生成树的边集大小$sumst$。 可以发现，在这个边集里，只要不是所有边颜色相同，就一 阅读全文

摘要：[HNOI2016]序列 草稿纸 P3246 [HNOI2016]序列 给定一个长度为n的序列，q个询问，每次询问[l,r]的所有子段的最小值之和。 设f[i]为以i为右端点的区间答案，pre[i]为i左边第一个比a[i]小的数的位置。 可以发现如果这个左端点<=pre[i]，其实右端点放在pre[ 阅读全文