2025年12月27日
【题解】P4093 [HEOI2016/TJOI2016] 序列
摘要： 【P4093】题解 一：【题意】 略 二：【解法】 记录可能最大值mx,最小值mn dp[i]=max(dp[j]+1),j<i,mx[j]<=a[i],a[j]<=mn[i] 类似于P3364 三维偏序维护即可 三：【代码】 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2025-12-27 09:38 Ming3398 阅读(7) 评论(0) 推荐(1)
【题解】P4169 [Violet] 天使玩偶/SJY摆棋子
摘要： 【P4169】题解 一：【题意】 略 二：【解法】 每个点有属性{t,a,b}表{时间，x坐标,y坐标} 每次只考虑以i为原点的第三象限 等价于求多少点j满足t[j]<=t[i],x[j]<=x[i],y[j]<=y[i] 然后旋转90度分别处理再累加即可 三：【代码】 #include<bits/ 阅读全文
posted @ 2025-12-27 09:31 Ming3398 阅读(14) 评论(0) 推荐(0)
【题解】P3364 Cool loves touli
摘要： 【P3364】题解 一：【题面】 略 二：【解法】 每个点有属性{l,a,b,c}表{等级,力量,智力,攻击力} dp[i]:前i个点最长合法序列 dp[i]=max(dp[j]+1),l[j]<l[i],c[j]<=a[i],b[j]<=c[i] 三维偏序优化，用前缀max树状数组维护 三：【代码 阅读全文
posted @ 2025-12-27 09:19 Ming3398 阅读(8) 评论(0) 推荐(1)
2025年12月26日
【题解】P8575 「DTOI-2」星之河
摘要： 【P8575】题解 一：【题面】 略 二：【解法】 每个节点打上dfn序列 每个节点有属性{a,b,c}表{红星亮度，蓝星亮度，dfn序}和siz 之后问题等价于 对于每个节点i求出多少节点j同时满足 a[j]<=a[i] b[j]<=b[i] c[i]<c[j]<=c[i]+siz[i]-1 做C 阅读全文
posted @ 2025-12-26 18:10 Ming3398 阅读(13) 评论(0) 推荐(1)
【题解】P3157 [CQOI2011] 动态逆序对
摘要： 【P3157】题解 一：【题面】 略 二：【解法】 每个点有属性{T,a,b}表{删除时间，位置，数值} 对于每个i，如果有j满足以下任意条件 T[j]>T[i],a[j]>a[i],b[j]<a[i] T[j]>T[i],a[j]<a[i],b[j]>a[i] 那么T[i]>T[j]的答案+1 C 阅读全文
posted @ 2025-12-26 17:47 Ming3398 阅读(9) 评论(0) 推荐(1)
【题解】P4390 [BalkanOI 2007] Mokia 摩基亚
摘要： 【P4390】题解 一：【题面】 略 二：【解法】 把询问拆成四个前缀(t,x,y) 求多少修改(t,x,y)与它满足偏序关系 三：【代码】 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N= 阅读全文
posted @ 2025-12-26 14:57 Ming3398 阅读(15) 评论(0) 推荐(1)
【学习笔记】CDQ分治
摘要： 参考 用于求解以下三类问题的思想 点对问题（偏序） 1D1D优化（基于偏序） 在线问题转离线 原理：解决左半边，处理左半边对右半边的影响，解决右半边，类似于中序遍历，其实就是用递归的方式顺序扫描 点对问题 三维偏序 第一维排序，第二维CDQ，第三维数据结构 #include<bits/stdc++. 阅读全文
posted @ 2025-12-26 09:58 Ming3398 阅读(27) 评论(0) 推荐(1)
2025年12月24日
【题解】P2886 [USACO07NOV] Cow Relays G
摘要： 【P2886】题解 一：【题面】 略 二：【解法】 f[k][i][j]:i->j路径个数为k的最短路长度 f[k][i][j]=min(f[k][i][j],f[k-1][i][a]+f[1][a][j]) 更一般的f[k][i][j]=min(f[k][i][j],f[k-p][i][a]+f[ 阅读全文
posted @ 2025-12-24 16:03 Ming3398 阅读(8) 评论(0) 推荐(1)
【题解】P1939 矩阵加速（数列）
摘要： 【P1939】题解 一：【题面】 略 二：【解法】 F，base构造见代码 三：【代码】 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long LL; struct mat{ int a 阅读全文
posted @ 2025-12-24 15:21 Ming3398 阅读(24) 评论(0) 推荐(1)
【题解】P1962 斐波那契数列
摘要： 【P1962】题解 一：【题面】 求斐波那契第n项，n极大 二：【解法】 挺水的，F及base构造见代码，记得从F(2)开始 三：【代码】 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long l 阅读全文
posted @ 2025-12-24 15:11 Ming3398 阅读(2) 评论(0) 推荐(1)