摘要： nfls编辑距离 计算答案时，一定先确定答案是否有单调性，否则会错掉 阅读全文

摘要： [ARC168E] Subsegments with Large Sums 「USACO 2024.2 Platinum」Minimum Sum of Maximums 「JOISC 2023 Day1」JOI 国的节日 2 [ABC311Ex] Many Illumination Plans nf 阅读全文

摘要： 白天考试，晚上改了xm,打了abc 学习Dilworth定理 阅读全文

摘要： 听了一天课，没有过题 写了三个题的题解 下次听课看看听一个题仔细想一想是不是真的听懂了，没有就再听听，不然写题解写一半容易发现细节问题 阅读全文

摘要： CF1930G https://vjudge.net/problem/AtCoder-ndpc2026_i 今天只去了一个晚自习，时间比较少，所以只写了2个题， 以后想题的时候即使是专题也先找找性质，不然啥也想不出来 阅读全文

摘要： k短路 1. a* 算法 用优先队列维护目前路径的最小值进行bfs 一个路径的权值定义为已走长度+剩余最短路长度 即带估价函数的bfs O(nklogk) 2.可持久化可并堆 我们先建出最短路树（即每个节点的父节点为其一条最短路上的后继） \(dis_{u}\)为u到终点\(t\)的距离 对于一条边 阅读全文

摘要： 1.‌cd‌：用于切换当前工作目录。例如，cd / 切换到根目录，cd .. 切换到上一级目录。 2.‌ls‌：列出当前目录下的文件和子目录。例如，ls -l 以详细格式显示文件和目录的权限、所有者、大小等信息。 3.‌pwd‌：显示当前工作目录的路径。 ‌4.mkdir‌：创建新的目录。例如，mk 阅读全文

摘要： 1.任何题先开long long，再算空间 2.测样例用文本输入输出 3.若没有大样例，手搓一个 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define int long long int n,m,k; int a[500010]; int st; string s; signed main(){ cin>>n>>m; for(int i=0;i 阅读全文

摘要： 斜率优化DP 例题 任务安排 题面 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(N\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(T_i\)。在每批任务开始前，机器需要启动时间 \( 阅读全文