当前位置： 首页 > news >正文

Say 题选记（9.14 - 9.20)

news 来源：原创 2025/9/20 12:28:00

P6619 [省选联考 2020 A/B 卷] 冰火战士

树状数组倍增板子。

Code 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e6 + 5;
#define lowbit(i) ((i) & (-(i)))
int a[2][N], n, _x[N], cnt, sum[2];
void add(int a[], int x, int k){for(int i = x; i <= cnt; i += lowbit(i))a[i] += k;
}
int query(int a[], int x){int sum = 0;for(int i = x; i; i -= lowbit(i)) sum += a[i];return sum;
}
struct node{int op, idx, x, y;
}Op[N];
int main(){cin.tie(nullptr)->sync_with_stdio(0);cin >> n;for(int i = 1; i <= n; ++i){cin >> Op[i].op >> Op[i].idx;if(Op[i].op == 1){cin >> Op[i].x >> Op[i].y;_x[++cnt] = Op[i].x;}else{Op[i].op = -1;int idx = Op[i].idx;Op[i].x = Op[idx].x;Op[i].y = Op[idx].y;Op[i].idx = Op[idx].idx;}}sort(_x + 1, _x + 1 + cnt);cnt = unique(_x + 1, _x + 1 + cnt) - _x - 1;for(int i = 1; i <= n; ++i){Op[i].x = lower_bound(_x + 1, _x + 1 + cnt, Op[i].x) - _x;int x = Op[i].x, y = Op[i].y, op = Op[i].op, idx = Op[i].idx;add(a[idx], x + idx, op * y);sum[idx] += op * y;int nw0 = 0, nw1 = sum[1], p = 0;for(int j = 20; j >= 0; --j){int nxtp = p + (1 << j);if(nxtp <= cnt && nw0 + a[0][nxtp] <= nw1 - a[1][nxtp]){nw0 += a[0][nxtp], nw1 -= a[1][nxtp];p = nxtp;}}int ans1 = nw0, ans2 = 0, p2 = 0;if(p < cnt){ans2 = sum[1] - query(a[1], p + 1);int nw = sum[1];for(int j = 20; j >= 0; --j){int nxtp = p2 + (1 << j);if(nxtp <= cnt && nw - a[1][nxtp] >= ans2){nw -= a[1][nxtp], p2 = nxtp;}}}if(max(ans1, ans2) == 0) cout << "Peace\n";else{if(ans1 > ans2) cout << _x[p] << ' ' << 2 * ans1 << '\n';else cout << _x[p2] << ' ' << 2 * ans2 << '\n';}}return 0;
}

P4768 [NOI2018] 归程

Kruskal 重构树板子，注意求的是最大最小瓶颈路还是最小最大瓶颈路（可能这么叫？

Code 
using namespace std;
typedef pair<int, int> pii;
const int N = 4e5 + 5;
struct edge{int u, v, w, f, pre;
}e[N * 2];
int n, m, head[N], fa[N], cnt, dis[N], val[N], mn[N], st[N][21];
vector<int> g[N];
void adde(int u, int v, int w, int f){e[++cnt] = {u, v, w, f, head[u]};head[u] = cnt;
}
void dij(){priority_queue<pii, vector<pii>, greater<pii> > q;memset(dis, 0x3f, sizeof(dis));dis[1] = 0;q.emplace(0, 1);while(!q.empty()){auto [dist, u] = q.top();q.pop();if(dist > dis[u]) continue;for(int k = head[u]; k; k = e[k].pre){int v = e[k].v, w = e[k].w;if(dist + w < dis[v]){dis[v] = dist + w;q.emplace(dis[v], v);}}}
}
int getf(int u){ return u == fa[u] ? u : fa[u] = getf(fa[u]); }
void dfs(int u){mn[u] = dis[u];for(int i = 1; i <= 19; ++i) st[u][i] = st[st[u][i - 1]][i - 1];for(int v : g[u]){st[v][0] = u;dfs(v);mn[u] = min(mn[v], mn[u]);}
}
int main(){cin.tie(nullptr)->sync_with_stdio(0);int T;cin >> T;while(T--){memset(head, 0, sizeof(head));memset(g, 0, sizeof(g));memset(mn, 0x3f, sizeof(mn));cnt = 0;cin >> n >> m;for(int i = 1; i <= m; ++i){int u, v, w, f;cin >> u >> v >> w >> f;adde(u, v, w, f), adde(v, u, w, f);}dij();// for(int i = 1; i <= n; ++i) cout << dis[i] << '\n';for(int i = 1; i <= 2 * n; ++i) fa[i] = i;sort(e + 1, e + 1 + cnt, [](edge x, edge y){return x.f > y.f;});int tot = n;for(int i = 1; i <= cnt; ++i){int u = e[i].u, v = e[i].v, f = e[i].f;int fu = getf(u), fv = getf(v);if(fu != fv){fa[fu] = fa[fv] = ++tot;g[tot].emplace_back(fu);g[tot].emplace_back(fv);val[tot] = f;}if(tot - n == n - 1) break;}st[tot][0] = 0;dfs(tot);int lst = 0, q, k, s;cin >> q >> k >> s;while(q--){int v, p;cin >> v >> p;v = (v + lst * k - 1) % n + 1;p = (p + lst * k) % (s + 1);for(int j = 19; j >= 0; --j){if(val[st[v][j]] > p) v = st[v][j];}cout << (lst = mn[v]) << '\n';}}return 0;
}

P9870 [NOIP2023] 双序列拓展

dp 很 trival，然后变成了一个网格图上有障碍点查询联通性的问题。
主要的思想就是总是考虑限制最强的地方，神来之笔，把 \(y_j\) 套上一个 \(\min\) 之后居然就有单调性了，然后就可以双指针做。
感觉第二篇题解是更自然的思路，但写的时候看的是第一篇题解（好像就是把双指针倒过来写了）。

Code 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 5e5 + 5;
typedef array<int, N> arr;
arr a, b, pamn, pbmn, pamx, pbmx, samn, samx, sbmn, sbmx, ta, tb;
bool check1(const arr&a, const arr &b, int x, int y){if(x == 1 || y == 1) return 1;if(a[pamn[x - 1]] < b[pbmn[y - 1]]) return check1(a, b, pamn[x - 1], y);else if(a[pamx[x - 1]] < b[pbmx[y - 1]]) return check1(a, b, x, pbmx[y - 1]);return 0;
}
bool check2(const arr&a, const arr &b, int x, int y, int enx, int eny){if(x == enx || y == eny) return 1;if(a[samn[x + 1]] < b[sbmn[y + 1]]) return check2(a, b, samn[x + 1], y, enx, eny);else if(a[samx[x + 1]] < b[sbmx[y + 1]]) return check2(a, b, x, sbmx[y + 1], enx, eny);return 0;
}
bool solve(const arr &a, const arr &b, int n, int m){auto get = [](const arr &x, int nw, int i, int fl){if(x[nw] * fl > x[i] * fl) return i;return nw;};pamn[1] = pamx[1] = pbmn[1] = pbmx[1] = 1;for(int i = 2; i <= n; ++i) pamn[i] = get(a, pamn[i - 1], i, 1), pamx[i] = get(a, pamx[i - 1], i, -1);for(int i = 2; i <= m; ++i) pbmn[i] = get(b, pbmn[i - 1], i, 1), pbmx[i] = get(b, pbmx[i - 1], i, -1);samn[n] = samx[n] = n, sbmn[m] = sbmx[m] = m;for(int i = n - 1; i >= 1; --i) samn[i] = get(a, samn[i + 1], i, 1), samx[i] = get(a, samx[i + 1], i, -1);for(int i = m - 1; i >= 1; --i) sbmn[i] = get(b, sbmn[i + 1], i, 1), sbmx[i] = get(b, sbmx[i + 1], i, -1);// for(int i = 1; i <= n; ++i) cout << pamn[i] << ' ' << samn[i] << ' ' << pamx[i] << ' ' << samx[i] << '\n';// for(int i = 1; i <= m; ++i) cout << pbmn[i] << ' ' << sbmn[i] << ' ' << pbmx[i] << ' ' << sbmx[i] << '\n';if(a[pamx[n]] >= b[pbmx[m]] || a[pamn[n]] >= b[pbmn[m]]) return 0;return check1(a, b, pamn[n], pbmx[m]) && check2(a, b, pamn[n], pbmx[m], n, m);
}
int main(){cin.tie(nullptr)->sync_with_stdio(0);int c, q, n, m;cin >> c >> n >> m >> q;for(int i = 1; i <= n; ++i) cin >> a[i];for(int i = 1; i <= m; ++i) cin >> b[i];cout << (solve(a, b, n, m) || solve(b, a, m, n) ? '1' : '0');while(q--){int kx, ky;cin >> kx >> ky;ta = a, tb = b;while(kx--){int p, v; cin >> p >> v;ta[p] = v;}while(ky--){int p, v; cin >> p >> v;tb[p] = v;}// for(int i = 1; i <= n; ++i) cout << ta[i] << ' ';// for(int j = 1; j <= m; ++j) cout << tb[j] << ' ';// cout << '\n';cout << (solve(ta, tb, n, m) || solve(tb, ta, m, n) ? '1' : '0');}return 0;
}

P7737 [NOI2021] 庆典

挺综合的一道题。
一开始看到这个 "对于三座城市 \(x\)，\(y\)，\(z\)，若 \(x\Rightarrow z\) 且 \(y\Rightarrow z\)，那么有 \(x\Rightarrow y\) 或 \(y\Rightarrow x\)" 性质的时候很疑惑，作用是在缩成 DAG 之后还可以进一步缩成树，注意下。
树上拓扑序就好处理多了，限制可以轻松地表示为在不在 \(u\) 的子树内。
考虑询问，发现暴力每次都跑一遍 dfs 求可不可达很亏，实际上只需要用建虚树的办法把关键点找出来建图跑就行，这样跑一次就是 \(O(k)\) 的了。
建虚树本身就是很有用的过程。

Code 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 3e5 + 5;
int n, m, q, k;
vector<int> g[N], e[N], tmp[N];
int dfn[N], low[N], scc[N], cnt, tsp, st[N], tp, f[N][21], lg[N], siz[N], a[N], r, dis[N];
bitset<N> in, vis, vise, bk;
struct edge{int u, v, w, pre;
}s[N], _s[N];
int sh[N], tot, _sh[N], _tot;
struct node{int u, v;
}add[5];
void adde(int u, int v, int w){s[++tot] = {u, v, w, sh[u]};sh[u] = tot;_s[++_tot] = {v, u, w, _sh[v]};_sh[v] = _tot;vise[tot] = 0;
}void tarjan(int u){dfn[u] = low[u] = ++tsp;in[st[++tp] = u] = 1;for(int v : g[u]){if(!dfn[v]){tarjan(v);low[u] = min(low[u], low[v]);}else if(in[v]) low[u] = min(low[u], dfn[v]);}if(low[u] == dfn[u]){++cnt;while(1){int x = st[tp];in[x] = 0, scc[x] = cnt, siz[cnt]++;--tp;if(x == u) break; }}
}
void dfs(int u, int fa){if(in[u]) return;in[u] = 1;if(fa) e[fa].emplace_back(u);for(int v : tmp[u]) dfs(v, u);
}int get(int u, int v){return (dfn[u] < dfn[v] ? u : v);
}
void init(int u, int fa){dis[u] = dis[fa] + siz[u];f[dfn[u] = ++tsp][0] = fa;for(int v : e[u]) init(v, u);
}
int Lca(int u, int v){if(u == v) return u;if(dfn[u] > dfn[v]) swap(u, v);u = dfn[u] + 1, v = dfn[v];int d = lg[v - u + 1];return get(f[u][d], f[v - (1 << d) + 1][d]); 
}void build(){sort(a + 1, a + 1 + r, [](int x, int y){return dfn[x] < dfn[y];});r = unique(a + 1, a + 1 + r) - a - 1;_tot = tot = tp = 0;st[++tp] = cnt;sh[cnt] = _sh[cnt] = 0;auto len = [](int x, int y){ return dis[f[dfn[y]][0]] - dis[x];  };for(int i = 1; i <= r; ++i){if(a[i] == cnt) continue;int l = Lca(a[i], st[tp]);if(l != st[tp]){while(dfn[l] < dfn[st[tp - 1]]){adde(st[tp - 1], st[tp], len(st[tp - 1], st[tp]));--tp;}if(l != st[tp - 1]) sh[l] = _sh[l] = 0, adde(l, st[tp], len(l, st[tp])), st[tp] = l;else adde(st[tp - 1], st[tp], len(st[tp - 1], st[tp])), --tp;}sh[a[i]] = _sh[a[i]] = 0;st[++tp] = a[i];}for(int i = 1; i < tp; ++i) adde(st[i], st[i + 1], len(st[i], st[i + 1]));
}
void clear(int u){vis[u] = bk[u] = 0;for(int k = sh[u]; k; k = s[k].pre){clear(s[k].v);}
}
int ans = 0;
void get(int u){if(vis[u]) return;vis[u] = 1;for(int k = sh[u]; k; k = s[k].pre) vise[k] = 1, get(s[k].v);
}
void rev(int u){if(bk[u]) return;bk[u] = 1;if(vis[u]) ans += siz[u];for(int k = _sh[u]; k; k = _s[k].pre){if(vise[k]) ans += _s[k].w;rev(_s[k].v);} 
}
int main(){cin.tie(nullptr)->sync_with_stdio(0);cin >> n >> m >> q >> k;for(int i = 0; (1 << i) <= n; ++i) lg[(1 << i)] = i;for(int i = 1; i <= m; ++i){int u, v;cin >> u >> v;g[u].emplace_back(v);}for(int i = 1; i <= n; ++i){if(!lg[i]) lg[i] = lg[i - 1];if(!dfn[i]) tarjan(i);}in.reset();for(int i = 1; i <= n; ++i){for(int v : g[i]){if(scc[i] != scc[v]) tmp[scc[i]].emplace_back(scc[v]);}}for(int i = 1; i <= cnt; ++i) sort(tmp[i].begin(), tmp[i].end(), greater<int>());dfs(cnt, 0);memset(dfn, 0, sizeof(dfn));tsp = 0;init(cnt, 0);for(int j = 1; (1 << j) <= cnt; ++j){for(int i = 1; i + (1 << j) - 1 <= cnt; ++i){f[i][j] = get(f[i][j - 1], f[i + (1 << (j - 1))][j - 1]);}}while(q--){int s, t;cin >> s >> t;r = 0;a[++r] = scc[s], a[++r] = scc[t];for(int i = 1; i <= k; ++i){int u, v; cin >> u >> v;u = scc[u], v = scc[v];add[i] = {u, v};a[++r] = u, a[++r] = v;}build();clear(cnt);for(int i = 1; i <= k; ++i){if(add[i].u != add[i].v) adde(add[i].u, add[i].v, 0);}ans = 0;get(scc[s]);rev(scc[t]);cout << ans << '\n';}return 0;
}

相关文章：

Say 题选记（9.14 - 9.20)

P6619 [省选联考 2020 A/B 卷] 冰火战士 树状数组倍增板子。Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 5; #define lowbit(i) ((i) & (-(i))) int a[2][N], n, _x[N], cnt, sum[2]; void add(int a[], int x, …...

编程日记 2025/9/20 12:28:00

vm的配置

问题： 1.系统版本导致的虚拟机运行闪退找多篇文章无果，对照软件发现 2.软件权限不够导致地址无法更改，...

编程日记 2025/9/16 23:44:26

力扣72题 编辑距离

题型：动态规划，难度大 1.确定dp数组以及下标的含义 dp[i][j] 表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最近编辑距离为dp[i][j]。 2.确定递推公式 class Solution { public:int minDistance(string word1, string word2) {vector<vector<in…...

编程日记 2025/9/16 23:44:26

数学基本结构框架

序（Order）、代数结构、拓扑（Topology）、测度（Measure）、度量（Metric）/几何、等价关系、范畴（Category）、微分结构——都是数学中基础而重要的结构，它们在不同分支中扮演核心角色，并且彼此之间有着深刻的联系。以下我将简要解释每个概念，并讨论它们如何相互关联，形…...

编程日记 2025/9/16 23:40:06

2025.9.16总结

历经千辛万苦，终于把hbase，zookeeper环境配好，最后产生bug的原因是。 由于配置hadoop hbase,zookeeper不是同一个视频，一个文章，一个作者，导致ip，端口号等有差异。 经过n次问ai，找文章改错，发现hbase不能在hdfs文件读写数据，才发现hbase连接hdfs的端口号应该和配置ha…...

编程日记 2025/9/16 23:40:05

在 Tailscale 中禁用 DNS

Tailscale 中的--accept-dns=false标志用于禁用 Tailscale 管理控制台提供的 DNS 配置。默认情况下，Tailscale 可能会将您的设备配置为使用来自 Tailnet 的 MagicDNS 或其他 DNS 设置。此标志可确保您的设备不接受或应用这些 DNS 设置。示例用法tailscale up --accept-dns=fal…...

编程日记 2025/9/16 23:40:05

【青少年低空飞行玩意】设计图以及项目概况

@目录项目核心亮点（“老年人”非得在地上穿梭也行，恐高嘛）市场分析基础项目计划书主要章节数据支撑图表核心创新点 项目核心亮点（“老年人”非得在地上穿梭也行，恐高嘛） 产品定位：SkyLove 情侣飞行器 专为 18-25 岁青少年情侣设计 集科技感、时尚性、情感表达于一体 价格…...

编程日记 2025/9/16 23:34:42

Python实现对比两个Excel表某个范围的内容并提取出差异

Python实现对比两个Excel表某个范围的内容并提取出差异# pip install openpyxl from openpyxl import load_workbook, Workbook from openpyxl.utils.cell import coordinate_from_string, column_index_from_string, get_column_letter from openpyxl.styles import Font, Pat…...

编程日记 2025/9/16 23:34:42

软件工程实践一：Git 使用教程（含分支与 Gitee）

目录目标一、快速上手1. Windows 安装 Git2. 初始化 / 克隆二、核心概念速览三、常用命令清单1) 查看状态与差异2) 添加与提交3) 历史与回溯4) 撤销与恢复（Git 2.23+ 推荐新命令）5) 忽略文件四、分支与合并（Branch & Merge）1) 创建与切换2) 更新主干与合并3) 推送与合并…...

编程日记 2025/9/16 23:32:41

我用AI给自己做了一整套专属表情包！攻略

本文分享用AI制作专属表情包的实用教程。群聊斗图，关键时刻找不到图，真的太憋屈了！ 别再到处“偷”图了，最近发现用AI给自己做表情包，超简单，而且特别爽！😎1️⃣灵感和准备 一切都从一张照片开始。找一张光线好的高清正脸自拍，这是你所有表情包的“灵魂”！越清晰，A…...

编程日记 2025/9/16 23:18:29

20250916 之所思 - 人生如梦

20250916 之所思做的不好的地方：1. 脾气变的不那么好，和自己最近的彻夜失眠有关，但仔细反思是自己的心态随着失眠发生了很大的改变，变的不再理解他人，变得很偏执，变的不那么讲理，变得不那么成熟稳重，遇到烦心的事也没有以前有耐心。缺点太多了，多站在对方的角度看问题…...

编程日记 2025/9/16 23:18:29

Vue3项目开发专题精讲【左扬精讲】—— 在线教育网站系统（基于 Vue3+TypeScript+Vite 的在线教育网站系统系统设计与实现）

Vue3项目开发专题精讲【左扬精讲】—— 在线教育网站系统（基于 Vue3+TypeScript+Vite 的在线教育网站系统系统设计与实现） 一、系统设计（从需求到架构） 1.1、需求分析（明确核心目标与用户场景）1.2、系统功能设计（7个核心页面） 1.2、系统功能结构图 二、​商城网站系统运…...

编程日记 2025/9/16 23:15:30

20250915

20250915T1 ZZH 的游戏 二分答案之后，两个点轮流跳到当前能跳到的最小点。如果没法跳了且不都在 \(1\)，那么无解。容易发现这是对的，可以通过建重构树维护。然后发现二分答案不是必要的，只需要每次没法跳的时候手动开大答案即可。复杂度瓶颈在建重构树的并查集。代码 #inc…...

编程日记 2025/9/16 23:15:29

Python Socket网络编程（4）

协程 微线程，切换执行 比如遇到IO等待的时候可以自动切换，提升线程利用率，多用在IO等待你想干点别的...

编程日记 2025/9/16 23:15:27

今日学习 dos命令和Java基础语法

今日学习 dos命令和Java基础语法 dos命令 常用快捷键ctrl+c 复制 ctrl+v粘贴 ctrl+x剪切 ctrl+z撤销 ctrl+s保存 ctrl+f查找 ctrl+shift+ESC 任务管理器（电脑死机时，可用于结束进程，explore，桌面进程） shift+delete永久删除 ALT+F4关闭窗口 ALT+TAB切换窗口/程序 win+R命令…...

编程日记 2025/9/16 23:13:24

课前问题列表

1.3 课前问题列表 方法相关问题static void changeStr(String x) {x = "xyz";}static void changeArr(String[] strs) {for (int i = 0; i < strs.length; i++) {strs[i] = strs[i]+""+i;}}public static void main(String[] args) { String x = &qu…...

编程日记 2025/9/16 23:11:02

switch中初始化变量

在 C++ 的 switch 语句中，switch 是 “跳转式” 控制结构，case 标签并非独立的语句块，若直接在 case 下初始化变量，可能导致变量作用域混乱、未初始化就被使用等问题，甚至触发编译错误。 1.跨 case 的变量作用域冲突 在某个 case 中初始化的变量，其作用域会覆盖后续 case…...

编程日记 2025/9/16 23:09:12

office2024免费永久激活安装包下载安装教程包含（下载安装配置激活）

大家好！最近总有人问我 Office 2024 专业增强版怎么装，今天特意整理这份超详细的 Office 2024 专业增强版下载安装教程，从电脑能不能装、在哪安全下载，到一步步安装激活，再到遇到问题怎么解决，全给大家说清楚，新手也能跟着装成功，建议收藏备用！目录一、Office 2024 专…...

编程日记 2025/9/16 23:01:16

vue2和vue3一时转不过来

以下是 Vue2 和 Vue3 在核心语法和功能上的主要区别，结合具体代码示例说明：一、响应式数据定义方式 1. ​​数据声明位置​​ // Vue2 选项式 API export default {data() {return {name: iwen,list: []}} }// Vue3 组合式 API import { ref, reactive } from vue export def…...

编程日记 2025/9/16 22:56:08

怎么查询电脑的登录记录及密码更改情况？ - Li

怎么查询电脑的登录记录及密码更改情况？ 写这个随笔的源头是我在一家公司上班，他们自己电脑打不开，一口咬定办公室的电脑莫名其妙打不开了，是我在被他们违规辞退后设定的密码，另将监控室电脑加密，且未告知公司任何人。 莫名其妙，因为本来就没设密码啊！（躺倒） 当然最后…...

编程日记 2025/9/16 22:56:07

C语言结构体中的内存对齐

C语言结构体内存对齐 在C语言编程中，结构体是一种非常重要的数据类型，它允许我们将不同类型的数据组合在一起。然而，当涉及到结构体在内存中的存储时，有一个关键的概念——内存对齐，这往往容易被忽视，但却对程序的性能和内存使用有着重要影响。 一、结构体大小计算的“理…...

编程日记 2025/9/16 22:55:59

该练习 DP 了！

区间DP 洛谷P3147Problem 定义 \(f[i][j]\) 存储从左端点 \(j\) 开始，能合并出 \(i\) 的右端点位置，将其设为 \(k\) 。 下面我们推转移方程。从题意可以看出，两个相邻的 \(i-1\) 能够合并出 \(i\) 。那么在 \(f[i][j]\) 后所对应的就是 \(f[i][k]\)，这两个 \(i\)合并能够得…...

编程日记 2025/9/16 22:45:14

本周计划

周三： 上午 8:00~10:30 新领军 10:30~11:30 ZR NOIPD3 T4 下午模拟赛 晚上新领军习题课两节 周四： 上午 8:00~11:30 补好题分享 2 道 下午 2:00~4:30 补模拟赛 晚上 6:30~8:00 补模拟赛或好题分享 周五 上午 8:00~11:30 补好题分享 2 道 下午 2:00~5:30 准备下个周好题分享，…...

编程日记 2025/9/16 22:40:27

PPT文件太大？一招「无损」压缩图片，秒变传输小能手！

本文介绍的方法基于「PPT百科网」提供的在线分析工具，可智能评估并指导压缩过程，确保最佳效果。 PPT文件体积暴涨，99%的根源在于内部图片分辨率过高。直接使用PowerPoint自带的“压缩图片”功能虽然简单，但如同一刀切，可能导致在其他设备上播放时图片模糊，风险不可控。 「…...

编程日记 2025/9/16 22:40:27

9月16模拟赛

题目很难 主要是没有找对策略 就是没有及时去想部分分 怎么说呢 实力太弱 其实部分分拿完也会有个不错的成绩 无所谓 csp rp++！...

编程日记 2025/9/16 22:29:53

C++ 单例 Meyers Singleton（迈耶斯单例）

Meyers Singleton（迈耶斯单例）是 C++ 中实现单例模式的一种简洁高效的方法，由 C++ 专家 Scott Meyers 提出。其核心原理是利用局部静态变量的初始化特性保证单例的唯一性和线程安全性（C++11 及以后标准）。 1、核心原理局部静态变量的初始化特性 在 C++ 中，函数内的局部静…...

编程日记 2025/9/16 22:25:14

EF Core 与 MySQL：查询优化详解

EF Core 与 MySQL：查询优化详解 1. 使用 AsNoTracking 提高查询性能 基本用法// 常规查询（会跟踪实体变更） var products = context.Products.Where(p => p.Price > 100).ToList();// 使用 AsNoTracking（不跟踪实体变更，性能更好） var products = context.Product…...

编程日记 2025/9/16 22:25:14

短视频营销运营资深导师张伽赫，东莞绳木传媒创始人

东莞绳木传媒创始人张伽赫，短视频营销运营领域的资深导师。凭借其对行业趋势的敏锐洞察与实战经验，已成为企业数字化转型中短视频营销领域的标杆人物。他深耕短视频赛道多年，不仅构建了从账号定位、内容创作到流量转化的完整方法论，更通过绳木传媒为企业提供“AI+短视频”全…...

编程日记 2025/9/16 22:25:14

20250913

T4。T1 查询被包含的区间 将区间视为平面上的点 \((l, r)\)，则每次询问的合法范围容易表示，是一个三角形。可以通过两步容斥转化为一个一维偏序和三个二维偏序。直接做就好了。代码 #include <iostream> #include <algorithm> #define lowbit(x) ((x) & (-(…...

编程日记 2025/9/16 22:22:09

9.13日总结

整体总结： 1.在自己的大样例出问题时要及时找老师考大样例 不要对着不对的大样例虚空调试 2.在考场上要自己造大样例 要造极限数据 这样可以防止数组越界 3.在数据不超过5e6的情况下 单log都是可以过的 只要极限数据跑的不是很慢就不用担心常数问题 4.在考场上要留一个小时以上…...

编程日记 2025/9/16 22:22:08

哇哇哇下雨了！——2025 . 9 . 16

哇哇哇下雨了！ 感觉我从小就不喜欢晴天，反而钟爱雨天，其实每次下雨我心里就在想“哇哇哇又下雨了”。 可能跟打小的性格有关，也可能跟那个人有关。 当时我写了好多关于雨的小诗，无论是给她的还是给我自己的，内容也想不起来几句了。那会儿虽然每天的生活是无味的严苛的，但…...

编程日记 2025/9/16 22:14:23

奇思妙想（胡思乱想）

前言： 作为一个想象力 丰富 夸张的人，总有一些奇思怪想，浅浅记录一下呀~~ 可能会很奇怪以及不符合实际，毕竟是想象的【逃】 正文：圈养的猪会不会觉得人类的是自己的奴隶（因为一直好吃好喝的供着它们） 睡觉会不会就是脑电波以第一视角或第三视角的方式观察到平行宇宙的自…...

编程日记 2025/9/16 22:14:21

AI Compass前沿速览：GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0

AI Compass前沿速览：GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0AI Compass前沿速览：GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0 AI-Compass 致力于构建最全面、最实用、最前沿的AI…...

编程日记 2025/9/16 22:14:20

C++中set与map的自定义排序方法详解

在C++标准模板库(STL)中，set和map是两种常用的关联容器，它们默认按照键的升序进行排序。但在实际开发中，我们经常需要根据特定需求对元素进行自定义排序。本文将详细介绍如何为set和map实现自定义排序。 默认排序行为 在深入了解自定义排序之前，我们先看一下set和map的默认…...

编程日记 2025/9/16 22:10:14

id

卷姬神经瓦特 2025.09.16本文来自博客园，作者：transformert，转载请注明原文链接：https://www.cnblogs.com/ac-network/p/19095883...

编程日记 2025/9/16 22:10:14

【汇总】Qt常用模块头文件

一、变量、命令、参数排序 项目.pro文件 模块导入 include 文件 中文说明 备注、示例ABCDEFGHIJKLM#include <QMessageBox> 信息提示窗口QMessageBox::about(this, "关于"，“关于说明”);NOPQRSQT += serialport #include <QSerialPort> 串口控制类#inc…...

编程日记 2025/9/16 21:58:01

Advanced Algorithm —— Hashing and Sketching

Birthday Problem \(m\) 个人，\(n\) 天，没有两个人生日相同的概率为： \[\displaystyle{ \begin{align*} \Pr[\mathcal{E}]=\left(1-\frac{1}{n}\right)\cdot \left(1-\frac{2}{n}\right)\cdots \left(1-\frac{m-1}{n}\right) &= \prod_{k=1}^{m-1}\left(1-\frac{k}{n}\r…...

编程日记 2025/9/16 21:58:00

CF2136 Codeforces Round 1046 (Div. 2) 补题

题目标签B笛卡尔树的应用C有思维难度的 dp / 递推D交互题 利用曼哈顿距离反过来解坐标：二元线性方程组 考虑“问最值/极限情况”E二分图，边双连通分量 两条路径 -> 环 异或运算的性质 （见题解）题解：E. By the Assignment观察1：对于本题，每个边双连通分量内部的点权可…...

编程日记 2025/9/16 21:55:16

【IEEE出版、EI检索稳定】第四届云计算、大数据应用与软件工程国际学术会议（CBASE 2025）

第四届云计算、大数据应用与软件工程国际学术会议（CBASE 2025） 2025 4th International Conference on Cloud Computing, Big Data Application and Software Engineering 在这里看会议官网详情 2025年10月24-26日丨中国-成都（线上同步举办） 截稿日期：看官网 检索类型：IE…...

编程日记 2025/9/16 21:55:16

缺省源

自用，你不见得会用。 快读：点击查看代码 #define getc() getchar_unlocked() #define putc(a) putchar_unlocked(a) #define en_ putc(\n) #define e_ putc( )template<class T> inline T in() { T n = 0; char p = getc();while (p < -) p = getc();bool f = p == …...

编程日记 2025/9/16 21:48:10

97. 交错字符串

题目链接：97. 交错字符串 - 力扣（LeetCode）‘解析：二维dp dp[i][j]代表s1前i个和s2前j个是否能组成s3的i+j个 状态转移方程就很简单了， 但这一题要求空间限制，可以观察到dp其实只记录一维就可以，因为用到了i-1或者j-1class Solution { public:bool isInterleave(string …...

编程日记 2025/9/16 21:48:10

MODint（自动取模）

主要来自here，我就只是补充了点东西，修改了一点东西，改了点 re 判断。 建议和我的快读一同使用，兼容的。 in，out兼容，不过建议in(a.val)，快一些。同理，建议out(a.val) 不行的话也有流输入输出的兼容。 除法是 \(O(\log mod)\) 的，嫌慢可以自行修改 inv() 函数内容。 t…...

编程日记 2025/9/16 21:48:09

BFD实验

动态bfd+OSPF： bfd q ospf 1 bfd all-interfaces enable net .... net .......

编程日记 2025/9/16 21:48:09

2025.9.16——卷1阅读程序1、2

阅读程序2 vector容量与大小 容量表示在不申请内存的情况下vector还可以添加多少元素，通常超过限制之后容量会增加>=1，具体看算法实现 大小表示vector中有多少元素 .assign(n,val) 将vector的内容替换为n个val值的元素...

编程日记 2025/9/16 21:48:09

25/9/15（补）

来的比较晚，把ABC题改了，随机跳了一道贪心+数学题，学习了一下题解思路。然后做了下2020csps单选，错了2道。不知道今年没有小学生s分数线会不会巨高，后面几天就练练第一轮。...

编程日记 2025/9/16 21:41:28

[Paper Reading] DINOv3

目录DINOv3TL;DRMethodDataArchitectureLearning ObjectiveGram Anchoring ObjectiveLeveraging Higher-Resolution Featurespost-hoc strategiesExperiment相关链接 DINOv3 link 时间：25.08 单位：Meta 相关领域：Self Supervised Learning 作者相关工作： 被引次数：7 项目主…...

编程日记 2025/9/16 21:41:07

25/9/16

作业比较多，来的时候就剩25分钟了，于是补了一下博客，复习了一下之前写的题。然后又研究了一下昨天的P11205(贪心+数学），稍微参悟到了一些。...

编程日记 2025/9/16 21:41:05

JavaDay5

增强for循环 Java增强for循环语法格式如下： for(声明语句:表达式) {//代码句子 }声明语句:声明新的局部变量，该变量的类型必须和数组元素的类型匹配。其作用域限定在环语句块，其值与此时数组元素的值相等。 表达式:表达式是要访问的数组名，或者是返回值为数组的方法 packag…...

编程日记 2025/9/16 21:35:42

揭秘Mobile Me数据挖掘：从WebDAV探测到隐藏文件发现

本文详细分析了Mobile Me服务的公开文件访问机制，通过WebDAV协议和XML解析技术实现目录遍历，发现用户代理字符串影响隐藏文件显示，并开发了自动化探测工具Me Finder进行数据收集。我最近发布了Bucket Finder脚本，Darren在Hak5节目中进行了专题报道。有反馈指出Mobile Me采用…...

编程日记 2025/9/16 21:35:41

25/9/14（补）

下午： 随机跳题做了p2926 就是一个每个数字为a[i]的环，对于每个a[i]统计a[i]是aj的因数的a[j]个数。 做法：首先是否是环对答案无影响，因为每个数都要走一遍，所以开一个桶b，记录每个数字的出现次数，外层1-1000000枚举i,判断b[i]是否有值，如果有内层1-1000000/i枚举判断b…...

编程日记 2025/9/16 21:35:39