摘要：
T1：公司的供应链（dag） 思路： 大概就是推出性质但是没写出来。 我们不难发现，对于一个环来说，把环内全部的边删掉是合法的。 然后我们就从一个点开始搜，如果没有环，就把经过的边都标记一下，这是要保留的。然后再记录一下走过的边数，保证每个环只经过一次。 代码： $code$ #include<io 阅读全文
posted @ 2025-11-04 20:57
晏清玖安
阅读(51)
评论(2)
推荐(1)
摘要：
T1：数轴取物(axis) 思路： 其实 \(O(n^3)\) 预处理出容量为 \(k\) 的背包在区间 \([i,j]\) 里最大能获得多少价值不难想到。 \[dp_{i,j,k}=max(dp_{i,j-1,k} ~ , dp_{i,j-1,k-a[i]}+b[i]) \]但是如何使用这个处理好 阅读全文
posted @ 2025-10-28 20:40
晏清玖安
阅读(48)
评论(3)
推荐(2)
摘要：
前言： 谢谢 养鸡大户 帮我调 \(T1\) 的代码。 谢谢 小青蛙 给我讲解 \(T2\) 。 T1：公约数神庙（gcd） 思路： 其实大体思路不是很难，但是特判的情况真的好多啊。能在赛时水水的大数据下想到所有特判情况的大佬真的存在吗？？？或许是存在的吧。 显然从头到尾大体分为两类，直达的和中转的 阅读全文
posted @ 2025-10-27 21:50
晏清玖安
阅读(28)
评论(2)
推荐(1)
摘要：
前言： 嘻嘻，虽迟但到（其实没啥意义）的改题 T1：最小生成树（tree） 据说养鸡大户蛙蛙说原始数据暴力可过 请看显然不是我的码风的code #include<bits/stdc++.h>//骇死我力假了inf版线段树！！！ using namespace std; #define lson (r 阅读全文
posted @ 2025-10-26 22:04
晏清玖安
阅读(82)
评论(5)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-10-26 16:42
晏清玖安
阅读(2)
评论(0)
推荐(2)
摘要：
rt： 《水手》wy_x,js,wx_y,lh,zjh 《凄美地》HS_fu3,js 《欧若拉》gyh,zzx 《红日》js,gyh 《新地球》js,gyh 《青春修炼手册》lh,gyh 《桃花笑》gyh 《朵》 skk 《鲜花》 js 《船长》skk 《麻雀》skk 《绿光》js 《月半小夜曲》j 阅读全文
posted @ 2025-10-26 10:30
晏清玖安
阅读(80)
评论(17)
推荐(3)
摘要：
T1：回文（string） 思路： 由于本题的数据范围较小，所以可能有多种 \(dp\) 状态，这里只呈现其中可能较典的两种外加一种暴搜最优解。 DP1： 我们设 \(f_{i,j,x,y}\) 表示使用 \(a\) 串的 \(i\) ~ \(j\) 和 \(b\) 串的 \(x\) ~ \(y\) 阅读全文
posted @ 2025-10-24 22:09
晏清玖安
阅读(20)
评论(0)
推荐(0)