- 博客(16)
- 收藏
- 关注
RSS订阅原创 PTZ day 5: Assignment 问题 全排列 + 模拟链表
注意到 n 很小，可以跑全排列，每个排列代表我们选择对于这 n 个位置的录用顺序，然后按排列顺序找到对于每一个位置中第一个未被录用的第一名，并给这个编号打上标记即可。
2025-02-24 11:58:26
247
原创 (NWERC 2017) Knockout Tournament 贪心 + 模拟二叉树合并
选手 i 与选手 j 只可能会在他们树上 lca 处进行比赛，要赢得概率最大，我们自然希望打的回合少同时打的对手弱，对于回合少，我们可以放倒数第二层，如果是满二叉树那么就放最后一层，为了对手弱，由于最终我们比赛轮数不变，当我除第一个外按强弱顺序排序后两两匹配，那最终综合对手的实力是最弱的，故而我们可以始终将第一位选手放最右边的位置，然后将能力值倒序排完后从左往右放在叶子处。输出在有利的赛程安排下第一位选手赢得比赛的最大概率。接下来的 n 行，每行包含一个整数 r，表示一名选手的评分。
2025-02-21 15:46:51
287
原创 CF1009G Allowed Letters 二分图匹配+多次最大流残量网络优化
CF1009G Allowed Letters 二分图匹配+多次最大流残量网络优化
2025-02-20 14:43:05
566
原创 P4043 [AHOI2014/JSOI2014] 支线剧情 有向无环树的可重复路径和 + 有源汇的最小费用可行流
注意题目相当于给了一个1号节点为根的有向无环树，然后每条边至少要跑一次，这样才可能跑遍所有的支线剧情，很像下界，我们将每条边的容量设为[1,inf] 费用为 t（这条边的时间）,然后因为是从1号点开始跑，故而将该点设为源点，而其余点由于都可以直接返回1号点，相当于是结束点，故而可以将其余点都和汇点连容量inf费0的边。所以 JYY 要想回到之前的剧情点，唯一的方法就是退出当前游戏，并开始新的游戏，也就是回到 1 号剧情点。个剧情点可以根据 JYY 的不同的选择，而经过不同的支线剧情，前往。
2025-02-18 12:33:24
1997
原创 (SWERC 2024) J - Recovering the Tablet 最小费用流处理绝对值
【代码】(SWERC 2024) J - Recovering the Tablet 最小费用流处理绝对值。
2025-02-17 19:05:23
303
原创 新网络流学习之-[国家集训队] happiness
接着建立虚点和对应相邻的两个点相连无穷大的容量，对于这两个相邻点同选文科，则将虚点与 s 相连相邻点同选文科的收益容量，对于这两个相邻点同选理科，则将虚点与 t 相连相邻点同选理科的收益容量，最后整张图中总体原先能量 = 图中除去无穷大的容量外所有的边权和，最终答案 = 原先能量 - 割边容量(最小割)那加上同选影响，由于最后割完后的图一定是没有可行流的，即不存在s -> t 的流量，那如果最终同选理科，则会割去同选文科和两点选文科的边，原先能量 - 割边容量最终在数值上刚好等与两点选理科的值。
2025-02-17 13:06:13
607
原创 CREC23 I. Interactive Reconstruction 交互题 + 二进制分组优化
这样做的好处是当我知道一个点是叶子的时候，那第 i + 1 次查询，返回时若它对应位置上的数是1，则它的父亲二进制下第 i 位为 1，通过二进制分组优化，我们可以只用15次查询就可以覆盖到 2 ^ 15。14：1110 划入第2组，第3组和第4组，接着在第 i + 1 次查询时，将第 i 组的顶点设为1.并保存此时的返回值序列。线索1：叶子的度数为 1，要是确定了某个顶点为叶子，我们能通过反推或者再次执行QUERY时保留此点，询问得到他的父亲。最后遍历 n - 1次，逐个删去叶子，并输出叶子和其父亲。
2025-02-16 16:24:05
462
原创 (SWERC 2024) E. Building the Fort
除最后一个点集外,添加(x+1,2)点，和自身(x,2)点，然后按y升序自下而上的连点（除y = 1的点）从，相邻点集最高点连最低点（最后两个点集顺序相反），最后一个点集添加(x - 1,2)点和(x,1)点，然后按y降序自上而下的连点，最后相邻点集从右往左连接每个点集中y = 1的点，如果不存在y = 1的点,则跳过。按 x 按从小到大先排序，后按 y 从小到大排序，并将相同x 的点放在一个点集中，对于一般性解决内部没有整数点，则相邻的点集要么x相差1，要么存在y相等或差1。
2025-02-15 18:07:42
409
原创 求最长上升子序列（c++ LIS 算法）
如果 d[i] > ans[ans.size() - 1] // 如果比队列中最大的元素还大，ans 就添加这个元素 ans.push_back(d[i]);二：从末尾倒数第二个元素反向遍历数组 d (因为最后一个元素的最长序列只可能为1)反之，就在单调队列中的找到第一个比 d[i] 大的元素并替换他,实现。三：j 从 i + 1 遍历到 d.size() - 1, 状态转移。四：遍历每一个dp[i] 获取最长不下降子序列长度。假设给定数组 d, 求 d 的最长不下降子序列。
2023-11-17 11:38:09
877
原创 Vue3 与 django 进行前后端数据交互之(django向Vue上传数据)
前端像后端表单传递数据//router目录下的 index.tspath: '/',},
2023-09-04 11:17:49
4505
5
原创 Vue3 与 django 进行 前后端数据交互之(Vue 上传)
<div> // 通过一个button 组件和一个 input 组件完成前端上传的HTML部分</div>"/>// 去除input 外观
2023-09-03 17:15:51
2313
1
原创 django 初始化项目学习
二.django 项目生成 到指定目录下打卡cmd并输入三.django app 项目生成四.django app注册 五.项目运行 效果呈现
2023-09-03 17:15:20
288
2
小说阅读器，模仿起点制作，可用于本地上传的小说观赏，若搭配上爬虫可以进行小说网站的实现（请勿用于违法时间，仅用于学习）
2023-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人