jianghaochen

2026年2月24日

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

posted @ 2026-02-24 16:46 jianghaochen 阅读(9) 评论(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 阅读(12) 评论(0) 推荐(0)

口胡的CF2165E题解

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

posted @ 2026-02-24 15:35 jianghaochen 阅读(14) 评论(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 阅读(14) 评论(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 阅读(13) 评论(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 阅读(9) 评论(0) 推荐(0)

2025年12月11日

线段树

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

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

2025年12月7日

P7115 [NOIP2020] 移球游戏题解

摘要： (本蒟蒻的第一篇题解，不喜勿喷) NOIP2020 移球游戏题解题目描述有 \(n + 1\) 根柱子（编号 \(1 \sim n+1\)），前 \(n\) 根柱子上有 \(m\) 个球，第 \(n+1\) 根为空。共有 \(n\) 种颜色，每种颜色恰好 \(m\) 个球。目标：通过移动球（阅读全文

posted @ 2025-12-07 19:48 jianghaochen 阅读(48) 评论(0) 推荐(0)

P14660 你不孤单，我们都在题解

摘要：题目传送门题意我们有 \(n\) 个朋友，每个朋友有：当前压力值 \(a_i\) 最大承受值 \(b_i\) 我们可以选择至多一次倾诉活动：选择任意一些人参加所有被选中的人的压力值会变成这些人的压力值的平均值目标：活动后，所有人满足 \(a_i \leq b_i\)。关键转化如果不阅读全文

posted @ 2025-12-07 19:32 jianghaochen 阅读(74) 评论(0) 推荐(0)

2025年12月6日

P2542 [AHOI2005] 航线规划の题解

摘要：题目传送门这种图论题目其实应该用图论的方法，也就是双连通分量，但本蒟蒻太菜了，不会，只好用动态树(LCT)水过去了题目描述有一个无向图，初始时给定 \(n\) 个顶点和 \(m\) 条边的连接情况。随后依次执行 \(Q\) 个操作，操作分为两种：破坏操作 (C 类型)：断开一条指定的边（保证阅读全文

posted @ 2025-12-06 16:55 jianghaochen 阅读(27) 评论(0) 推荐(0)

公告