随笔分类 -  信息学竞赛

1 2 下一页
DFN 序求 LCA
摘要：冷门科技 —— DFS 序求 LCA 转载自qAlex_Weiq的冷门科技 —— DFS 序求 LCA - qAlex_Weiq - 博客园 博客园里直接搜 dfn 序求 lca 老是找不到这篇文章，故直接转载过来，这篇初始的才是写的最好的。 正文 DFS 序求 LCA 无论是从时间常数，空间常数还 阅读全文
posted @ 2024-10-26 11:59 alloverzyt 阅读(76) 评论(0) 推荐(0)
模拟退火
摘要：模拟退火 必须要单独开一个专题来讲模拟退火了。 看到身边很多同学写的模退都是不标准的，步长没有随温度的降低而减小，只能叫随机爬山。 系统的学习模退是跟着 Acwing 的 yxc，他写的模退给人一看就有一种豁然开朗，神清气爽的感觉，让你惊叹天下竟然还有如此精妙的算法。 是的，优雅的模退写出来就是令人 阅读全文
posted @ 2024-07-30 14:26 alloverzyt 阅读(39) 评论(0) 推荐(0)
STL标准模板库
摘要：STL(Standard Template Library)标准模板库 是C++标准库中的一个重要组成部分，它提供了一组通用的模板类和函数，用于数据结构和算法的实现。STL的核心部分包括容器、算法和迭代器，这三者紧密结合，使得C++编程更加高效和灵活。 vector 是 C++ 标准模板库（STL） 阅读全文
posted @ 2024-07-30 08:48 alloverzyt 阅读(211) 评论(1) 推荐(0)
搜索引擎限制符
摘要：搜索引擎支持多种限制符，用于精确控制搜索结果。以下是一些常见的搜索引擎限制符： 1. intitle: 功能: 查找标题中包含特定关键词的页面。 示例: intitle:"人工智能" 将找到标题中包含“人工智能”的页面。 2. inurl: 功能: 查找URL中包含特定关键词的页面。 示例: inu 阅读全文
posted @ 2024-07-23 16:25 alloverzyt 阅读(319) 评论(0) 推荐(0)
Lambda 表达式
摘要：今天在看题解的时候，发现了一个有意思的写法，就是在函数内直接定义一个类似函数的东西，了解了一下其实是 c++ 11 引入的 Lambda 表达式。 Lambda 表达式 ISO C++ 11 标准的一大亮点是引入 Lambda 表达式。基本语法如下： [capture list] (paramete 阅读全文
posted @ 2024-03-02 16:21 alloverzyt 阅读(27) 评论(0) 推荐(0)
P1438 无聊的数列 题解
摘要：背景 看到题解都是差分，竟然还有建两颗线段树和二阶差分的大佬。 我感到不理解，很不理解。 题目正解 本题正解很明显就是：线段树 是的，你没有看错，就只有线段树。 很显然我们直接按照线段树板题写就可以了，维护题目需要维护的，注意到只有单点查询，所以我们根本不需要维护区间和，对于区间来讲，我们只用维护修 阅读全文
posted @ 2024-01-29 16:16 alloverzyt 阅读(32) 评论(0) 推荐(0)
专题：分层图
摘要：专题：分层图 拖了整整一个月，我终于来学习分层图了，原因是考一道 USACO 的题正解死分层图， 秉持着竟然有用，那我就来学学的原则，学习了分层图。 纵然，这确实是个好东西，但是局限性也比较明显 ，分层图的分层的意思是把图整体复制几遍，跨层走意味着使用了一次特殊机会。 但是，显然这对数据范围有严格要 阅读全文
posted @ 2023-11-10 22:01 alloverzyt 阅读(45) 评论(0) 推荐(0)
11-02 NOIP练习赛
摘要：11-02 NOIP练习赛 为什么休息的天还要打练习赛，这不公平！！！！！！！！！！ oh no！ 但是三道题确实挺简单，也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b 阅读全文
posted @ 2023-11-02 20:32 alloverzyt 阅读(60) 评论(2) 推荐(1)
10-30 NOIP模拟赛
摘要：10-30 NOIP模拟赛 今天分数还看的过去，只是第二题没有正解，第三题没有35我表示很伤心。必须继续努力，保持内心纯净，心无杂念，知行合一，摒除恶念。 100 + 80 + 5 = 185 芜湖！ T1 新的阶乘(factorial) 题目描述 我们定义 \(f(x)=x^1×(x−1)^2×( 阅读全文
posted @ 2023-11-02 15:39 alloverzyt 阅读(25) 评论(0) 推荐(0)
10-16 NOIP模拟赛
摘要：10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 阅读全文
posted @ 2023-10-17 14:18 alloverzyt 阅读(120) 评论(0) 推荐(0)
算法：树链剖分
摘要：去年就看过树链剖分的视频了，当时连树状数组，线段树都没学，对树的 dfs 也一知半解，所以基本完全听不懂。昨天又重新看了一般，感觉思路挺简单，应该比线段树简单吧，从用树链剖分求 LCA 来看确实是这样的，但是没有想到的是用线段树维护树链剖分。QAQ 这应该是我打过最长的代码吧！（3K） 树链剖分 只 阅读全文
posted @ 2023-10-14 09:35 alloverzyt 阅读(37) 评论(0) 推荐(0)
代码模板
摘要：今天有空来专门总结一下代码模版，顺便定制一张代码模版鼠标垫，哦吼！！！ ↑这就是预期效果啦！！！ 下面开始总结算法模版： 有关统一方面的算法过多时，会自动整理成一个专题放在这里： 最短路专题 素数筛（线性筛） 时间复杂度 \(O(N)\) void primes(int n){//线性筛区间[1,n 阅读全文
posted @ 2023-10-07 19:53 alloverzyt 阅读(54) 评论(0) 推荐(0)
10-04 NOIP模拟赛
摘要：10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) 阅读全文
posted @ 2023-10-05 14:35 alloverzyt 阅读(65) 评论(0) 推荐(0)
算法：线段树
摘要：算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护 区间信息 （要求满足结合律）。与树状数组相比，它可以实现 \(O(log⁡\ n)\) 阅读全文
posted @ 2023-10-04 17:00 alloverzyt 阅读(56) 评论(0) 推荐(0)
T2回家(home)题解
摘要：T2回家(home) 现在啥也不是了，虽然会了逆元，但是对期望概率题还是一窍不通，赛时相当于只推出了 \(n=1\) 的情况，结果运用到所有情况，理所应当只有20分。 题目描述 小Z是个路痴。有一天小Z迷路了，此时小Z到家有NN个单位长度。小Z可以进行若干次行动，每次行动小Z有 \(\frac 1 阅读全文
posted @ 2023-10-03 11:49 alloverzyt 阅读(27) 评论(0) 推荐(0)
搜索剪枝
摘要：虽然我很懒，但集训期间还是强迫我自己写一下博客吧！ 搜索剪枝 不搜不知道，我的搜索如同一坨shift。 搜索没逻辑，剪枝随便捡，然后喜提 with return value 3221225725 P1025数的划分 非常简单的一道，数的拆分题 题目描述 将整数 \(n\) 分成 \(k\) 份，且每 阅读全文
posted @ 2023-10-01 17:04 alloverzyt 阅读(16) 评论(0) 推荐(0)
逆元
摘要：依旧，和动态规划一样，逆元这个问题一直困扰了我很久，很烦人。 阅读全文
posted @ 2023-08-05 14:40 alloverzyt 阅读(87) 评论(0) 推荐(0)
动态规划专题
摘要：太恐怖了，今天一复习动态规划，才发现我什么都不会，0/1背包都打不出来，还学什么斜率优化DP，四边形不等式DP，学个喘喘，so scary，到头来发现自己是小白，啥都不会啊！！！ 阅读全文
posted @ 2023-07-25 11:16 alloverzyt 阅读(16) 评论(0) 推荐(0)

1 2 下一页