back。 \(\color{red}\blacksquare\) CF1442C Graph Transpositions题目大意：一张边权为 \(1\) 的有向图，可以花 \(2^{k}\) 的代价反转所有边的方向，\(k\) 为反转次数。求 \(1 \rightarrow n\) 的最小代价。简单题，…

切割生成测试图片 import cv2 import numpy as np# 读取原图 img = cv2.imread(r"D:\data\video\jimeng_ok\143.jpg") # H x W x C# 获取高度和宽度 H, W = img.shape[:2]# 切割上下两部分 mid = H // 2 top_img = img[:mid, :, :].copy() # 上半部分 bottom_img…

音乐会节目单的题解 题意 Sub3 : \(k = 1\) 也就是说：给你一个数组，要求找出有多少段满足：有一个及以上的数出现一次 思路 Step 1 扫描线 固定 \(r\) ， 设 \(f_l\) 表示 \(l\) 到 \(r\) 之间有多少个只出现一次的数…

「NOI2005」聪聪和可可 的 题解 读题 在图上做概率DP 前置 先用 BFS 预处理出两点间的距离 \(dis_{i,j}\) 在预处理出 \(i\) 要到 \(j\) 下一步要往哪里走 \(nxt_{i,j}\) 显然，\(nxt_{i,j}\) 可以通过遍历 \(i\) 的每…

back。 CF559E Gerald and Path 老师布置杂题的时候做的这题，居然做出来了，不敢相信。CF*3000，div 1，E 题dp最开始考虑记录 \(f_{i, (0/1)}\) 为前 \(i\) 个线段且第 \(i\) 个线段朝左（右）的最大覆盖。 发现这样…

Omsk Metro的题解 题意 维护一颗树，支持加点，维护 \(u\) 到 \(v\) 的子段和是否有为 \(k\) 的 分析题意 显然这里动态加点很假，因为不修改值，且查询的点一定添加过了 所以我们在输入的时候直接分类询问和建边 一个…

设计模式2-结构性桥接模式--二维组合关系时将抽象与实现分离，使它们可以独立变化。它是用组合关系代替继承关系来实现，从而降低了抽象和实现这两个可变维度的耦合度桥接模式本来就是合成复用原则的具体落地装饰是小的…

combineReducers 是 Redux 提供的一个辅助函数，它的主要作用是将多个不同的 reducer 函数合并成一个单一的 reducer 函数，以便传递给 Redux 的 createStore。 简单来说，它的核心作用是：按模块拆分状态，按功能管理…