08 2024 档案
人工桌面动态壁纸转mp4
摘要:在人工桌面目录下找到最近更改的动态背景。 with open(r"____.ndf","rb") as f: data = f.read() with open(r"____.mp4","wb") as f: f.write(data[2:])
咸鱼学妹大战CDQ分治/整体二分
摘要:CDQ分治 基本思想是什么? 面对一个离线的三维偏序问题,用 sort 优化掉一维,分治中优化掉另一维,数据结构优化一维。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,k,tot; int s[N*2];
咸鱼学妹大战树分治(点分治、点分树)
摘要:陈年笔记,现在可能不会了。 点分治 Q1:基本思想是什么? 将路径分为经过 和不经过 的两类,在每次分治中计算经过 的路径数量。 Q2:如何统计? 一般:遍历 的每个子节点 ,把 子树内的节点记录下来,得到答案并更新数组。 容斥: