- 博客(24)
- 收藏
- 关注
RSS订阅原创 强连通分量Tarjan算法
如果节点x是某个强连通分量在搜索树中遇到的第一个节点，那么这个强连通分量的其余节点肯定是在搜索树中以x为根的子树中。节点x被称为这个强连通分量的根。
2026-03-02 15:49:00
293
原创 基础算法学习1
二分一个答案x，把wi作为第i个物品的重量，ti-x*wi作为第i个物品的价值，那么dp[n][W]就是最大值。另外，Σwi可能超过W，此时直接视为W即可。若dp[n][W]>=0，就继续最大化x。同时滚动数组，降低维数。二分一个答案x，把wi-x作为边权，那么最小环就是最小值，判断最小值是否<=0，等价于判负环。每条边边权wi，求一个环C使环C中Σwi/Σ1最小。题目二：P3199 [HNOI2009] 最小圈。
2026-02-20 14:51:08
631
原创 筛质数汇总
1、从小到大枚举每个数。2、若当前数没被划掉，必定是质数，记录该质数。3、枚举当前质数的倍数，必定是合数，划掉合数。时间复杂度O(nloglogn)
2026-02-19 20:43:16
257
原创 cf1076_div3总结+补题
A题没啥好说的，就执行每次运算都会将x加到初始和A上，然后检验下A是否等于S，注意S不能小于A，他们的差必须能被x整除。
2026-01-29 16:37:20
655
原创 HTML-CSS
盒子：页面中所有的元素（标签），都可以看做是一个 盒子，由盒子将页面中的元素包含在一个矩形区域内，通过盒子的视角更方便的进行页面布局。盒子模型组成：内容区域（content）、内边距区域（padding）、边框区域（border）、外边距区域（margin）。CSS盒子模型，其实和日常生活中的包装盒是非常类似的，就比如：盒子的大小，其实就包括三个部分： border、padding、content，而margin外边距是不包括在盒子之内的。
2025-09-19 19:45:46
848
原创 河南萌新联赛2025第（六）场：郑州大学 补题
在树形结构的山区中，有 N 个村庄通过 N−1 条道路连接，形成一棵树。主村庄（村庄1）是物资中心。每个村庄 i 有一个物资仓库，配送距离限制为 di，表示只能向主村庄方向（即祖先方向）配送不超过 di 步的村庄。需要计算每个村庄 i 能够从多少个仓库获得物资。
2025-08-25 18:34:27
745
原创 河南萌新联赛2025第（四）场：河南大学 补题
对于区间 [L,R] 中的每个整数，将其所有因数相乘，得到一个总的乘积。计算这个乘积末尾零的个数，即计算乘积中因子 2 和因子 5 的个数的较小值。：一个数的因数中因子 d（2 或 5）的总个数等于∑coun(x 是 d^k 的倍数)。其中，count 表示满足条件的 x 的个数。：对于每个 d（2 或 5），计算下列式子， 这里 d(t) 表示 t 的因数个数。对于 𝑑=2d=2 和 𝑑=5d=5，分别计算因子 𝑑d 的总个数。
2025-08-12 16:40:31
903
原创 河南萌新联赛2025第（三）场：河南理工大学 补题
给定一棵以节点1为根的魔法树，包含 𝑛 个节点，每个节点 𝑖 有一个权值 𝑎𝑖。定义点 𝑗 对点 𝑖 是友好的，当且仅当节点 𝑖 和 𝑗 的最近公共祖先（LCA）既不是 𝑖 也不是 𝑗。对于每个节点 𝑖，定义集合 𝑆(𝑖) 为所有对 𝑖 友好的节点 𝑗 的权值组成的集合。要求计算每个节点 𝑖 的 gcd{𝑆(𝑖)}，如果 𝑆(𝑖) 为空，则结果为0。
2025-08-05 20:16:09
1567
原创 javaweb学习笔记
HTML ( HyperText Markup Language) :超文本标记语言。超文本:超越了文本的限制，比普通文本更强大。除了文字信息，还可以定义图片、音频、视频等内容。标记语言:由标签构成的语言HTML标签都是预定义好的。例如:使用<a>展示超链接，使用<img>展示图片，<video>展示视频。HTML代码直接在浏览器中运行，HTML标签由浏览器解析。CSS（Cascading Style Sheet）:层叠样式表，用于控制页面的样式（表现）。
2025-08-01 00:13:06
1005
原创 河南萌新联赛2025第（二）场：河南农业大学 补题
企鹅在游戏《O神》中想要获得限定角色"S柯克"，需要通过抽卡系统获取。题目给出了抽卡规则和充值规则，要求计算获得该角色的期望花费。
2025-07-23 21:09:18
479
原创 关于洛谷P3373 【模板】线段树 2
注意：1、乘法标记应该在加法标记之前下传，因为乘法会影响加法标记的值。知识点：线段树同时支持范围乘法、范围增加、范围查询+维护区间和。2、乘法懒标记初始状态为1。3、注意取模，防止溢出。
2025-07-15 22:10:44
223
原创 关于洛谷题目P1253 扶苏的问题
另外，最后一个测试点会卡常，可采取cstdio输入，也可以ios::sync_with_stdio(0);cin.tie(0);解除cin的绑定，但注意不要解除cout的绑定，没用（边读边输出的话）；当然，你也可以手写快读。知识点：线段树同时支持范围重置、范围增加、范围查询 维护最大值。注意：因为每次操作的 x≤1e9，所以注意要开。
2025-07-15 20:31:26
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人