jianghaochen

2026年2月25日

摘要：实时更新 AGC001 阅读全文

posted @ 2026-02-25 14:31 jianghaochen 阅读(13) 评论(0) 推荐(0)

摘要：论如何用线段树维护最近公共祖先第一部分：线段树的深度解析1. 引言：为何需要线段树？在算法与数据结构的世界中，我们常常面临一类核心问题：如何高效地对一个线性数据序列（通常是数组）进行动态的“区间查询”与“点/区间更新”。考虑以下经典场景：场景一（区间最值查询）：给定一个记录每日气温的数组，系统需要频阅读全文

posted @ 2026-02-25 14:28 jianghaochen 阅读(55) 评论(1) 推荐(0)

NOIP2024D1T4题解

摘要：这道题在十年之后才知道原来是教练出的，那包来写一篇题解不难想到可以离线然后启发式搜索，可以使用二位偏序做出，加上线段树维护即可通过阅读全文

posted @ 2026-02-25 09:49 jianghaochen 阅读(11) 评论(0) 推荐(0)

2026年2月24日

SPFA真的死了吗

摘要： SPFA真的死了阅读全文

posted @ 2026-02-24 16:46 jianghaochen 阅读(12) 评论(0) 推荐(0)

集训期间的模拟赛

摘要： Day 1 NOIP模拟赛 T1是一道类似于模板并查集+模拟的东西，0.5h A了 T2一眼不可做，打了一个暴力，然后对拍了一下T1 T3按常理来讲可以用 \(O(n log n^2)\) 的复杂度跑过去，奈何机子太慢了，给我的暴力+一点剪枝跑超时了14个点 T4不会，遗憾离场 100+40+30+ 阅读全文

posted @ 2026-02-24 15:52 jianghaochen 阅读(18) 评论(0) 推荐(0)

口胡的CF2165E题解

摘要：最近(貌似并不最近)的一场CF的倒数第二题，赛后我补题时发现F是3500，E是3000+，所以赛时没做出来情有可冤题意定义一棵树的不便度为意两点之间路径上颜色种类的最大数量，说人话就是颜色最多的简便路径的颜色数让你涂 \(k\) 个颜色，让不便度最小解法既然 \(k\in{1,2,3,4, 阅读全文

posted @ 2026-02-24 15:35 jianghaochen 阅读(19) 评论(0) 推荐(0)

2026年2月23日

RDFZN2011总结

摘要：无笔试内容，默认满分 RDFZN2011 2026/1/21 Day1 寒假第一场 T1，不难发现性质，每两个矩阵必将进行一次反转操作，这可以列出第一个式子 \(f_i=\sum(x * k(i))\) 。随后，做高斯消元，赛时我口胡了一个做法，没有正确，正解是计数DP，喜提23pts T2，不难发阅读全文

posted @ 2026-02-23 15:03 jianghaochen 阅读(19) 评论(0) 推荐(0)

2026年2月22日

寒集训祭Day1圆方树

摘要：题单看这里！！！ P3854 真的不是毒瘤题？其实只需要把原图的每一个点对应为圆点，每一个点双对应为方点，建立圆方树，然后就按题目要求操作即可 #include <bits/stdc++.h> using namespace std; const int maxn = 40005; int n, 阅读全文

posted @ 2026-02-22 11:52 jianghaochen 阅读(18) 评论(0) 推荐(0)

2026年2月11日

3场RDCPの总结

摘要： RDCP301 2026/1/17 Div.2 T1不难发现是贪心 T2的斜率乱搞比正解跑得快 T3是ATcoder的utpc2011_7原题，被同机房大佬用原题姬发现了 T4不会做，遗憾离场 RDCP303 2026/1/31 Div.1 这场比赛出题人是我们教练，有主场优势，必须帮助老师拿回rk 阅读全文

posted @ 2026-02-11 18:23 jianghaochen 阅读(12) 评论(0) 推荐(0)

2025年12月11日

线段树

摘要：什么是线段树线段树（Segment Tree）是一种二叉树数据结构，主要用于高效处理区间查询和区间更新操作。它将一个线性区间递归地划分成若干个小区间，并将每个区间的信息（如区间和、最大值、最小值等）存储在树节点中，从而在对数时间复杂度内完成区间操作。线段树的典型应用场景包括：区间求和、求最值阅读全文

posted @ 2025-12-11 20:25 jianghaochen 阅读(149) 评论(0) 推荐(0)

公告