本文分类:news发布日期:2025/11/21 23:25:44
打赏

相关文章

Trick——树

Part1 问题:统计一条根链上的点权值出现次数。 首先不难想到对根链建立主席树,可以做到 \(O(nlogn)-O(logn)\) 的优秀复杂度。 码量有些大,但它是在线算法。 离线算法 我们这样考虑: 若知道 \(x\) 的根链的点权集合…

windows的句柄和linux的fd对比

以下是不严谨的对比表格:特性 Linux 文件描述符 (FD) Windows 句柄 (Handle)资源覆盖范围 主要集中在 I/O 相关资源。(文件、目录、设备、管道、套接字等) 覆盖所有内核对象。(I/O 资源 + 进程、线程、同步对象、内…

20251117~20251123NOIP模拟赛

20251117NOIP模拟赛 A: 题目大意: 有 \(n\) 个点,每个点有 \(a_{i}\) 个孔,你现在要在这 \(n\) 个点中连 \(n - 1\) 条边,使得他们联通。 每条边连接两个孔,每个孔最多连接 \(1\) 条边,两种连接方案相同,当且仅…

谁又不是一边破碎一边前行

谁又不是一边破碎一边前行太厉害了语文考试,一句看起来如此简单的话居然能扯出这么多的内涵。 突然联想到考试的经历,或许也是一边破碎一边前行。下午考数学的时候不知道为啥心情非常烦躁,最后两分钟极限发现一个弱…

Java的第一个程序

HelloWorld 1.随便新建一个文件夹,存放代码 2.新建一个Java文件 文件后缀名为.java Hello.java 【注意点】系统可能没有显示文件后缀名,我们需要手动打开 3.编写代码 public class Hello{public static main(String[…

题解:qoj14419 Maximum Segment Sum

清新小巧题! 题意:给出一个数 \(n\),求对于所有 \(k=[0,n]\),满足由 \(-1,1\) 构成的 \(n\) 长序列的最大子段和等于 \(k\) 的个数。 做法: 首先肯定考虑把答案改为算 \(\le k\) 的个数再差分得到答案。 考虑怎么…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部