We can't predict the value of a moment until it becomes a memory.https://suryxin.cn/https://suryxin.cn/wordpress-argon-to-astro/https://suryxin.cn/wordpress-argon-to-astro/把原来的 WordPress + Argon 博客改造成无服务器成本的静态站。Thu, 07 May 2026 10:00:00 GMT静态博客hexoblogAstro迁移https://suryxin.cn/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%A4%8D%E7%8E%B0nano-vllm%E3%80%8Cllm_engine-py%E3%80%8D/https://suryxin.cn/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%A4%8D%E7%8E%B0nano-vllm%E3%80%8Cllm_engine-py%E3%80%8D/llm\engine 这段代码实现了一个轻量级且高效的大语言模型推理引擎的核心控制器。它的主要作用是充当整个文本生成任务的“总指挥”，对外提供了一个简单易用的批量文本生成接口，对内则完美封装并统筹了所有复杂的底层运行机制——包括文本数据的分Tue, 17 Feb 2026 23:25:26 GMTvllmvllmhttps://suryxin.cn/model_runner%E4%B8%8B%E5%8D%8A%E7%AF%87%E4%B9%8B%E6%A0%B8%E5%BF%83%E6%95%B0%E6%8D%AE%E7%BC%96%E6%8E%92%E4%B8%8E%E6%89%A7%E8%A1%8C%E5%BC%95%E6%93%8E%E8%B0%83%E5%BA%A6/https://suryxin.cn/model_runner%E4%B8%8B%E5%8D%8A%E7%AF%87%E4%B9%8B%E6%A0%B8%E5%BF%83%E6%95%B0%E6%8D%AE%E7%BC%96%E6%8E%92%E4%B8%8E%E6%89%A7%E8%A1%8C%E5%BC%95%E6%93%8E%E8%B0%83%E5%BA%A6/prepare\prefill和prepare\block\tables prepareprefill 函数的作用，本质上是为大模型推理中的 prefill 阶段做一次完整的数据整理与运行时环境构建，它并不是简单地把多个序列拼接起来，而是在Tue, 17 Feb 2026 13:28:55 GMTvllmvllmhttps://suryxin.cn/model_runner%E4%B8%8A%E5%8D%8A%E7%AF%87%E4%B9%8B%E5%88%9D%E5%A7%8B%E5%8C%96%E5%88%86%E5%B8%83%E5%BC%8F%E6%8E%A8%E7%90%86%E7%8E%AF%E5%A2%83/https://suryxin.cn/model_runner%E4%B8%8A%E5%8D%8A%E7%AF%87%E4%B9%8B%E5%88%9D%E5%A7%8B%E5%8C%96%E5%88%86%E5%B8%83%E5%BC%8F%E6%8E%A8%E7%90%86%E7%8E%AF%E5%A2%83/ModelRunner 定义了一个名为 ModelRunner 的核心类，用于在 nanovllm 框架下高效地加载和运行 Qwen3 大语言模型，其主要作用是构建一个支持多 GPU 张量并行（Tensor Parallelism）的高性能Fri, 13 Feb 2026 14:31:37 GMTvllmvllmhttps://suryxin.cn/vllm-notes/https://suryxin.cn/vllm-notes/记录 vLLM 服务化部署、吞吐优化和常见参数。Thu, 12 Feb 2026 21:20:00 GMTvllmvllmLLM后端开发https://suryxin.cn/utils-contex/https://suryxin.cn/utils-contex/utils/context.py 这段代码定义了一个全局上下文管理器（Global Context Manager）。 它的核心作用是“传纸条”。在深度学习框架（如 PyTorch）与底层高性能计算核心（CUDA Kernels，比如 FlThu, 12 Feb 2026 16:21:36 GMTvllmvllmhttps://suryxin.cn/scheduler/https://suryxin.cn/scheduler/Scheduler Scheduler是一个推理调度器，，其核心功能是协调序列在等待队列（waiting）和运行队列（running）之间的流转，并根据显存可用性决定是执行新序列的预填充（Prefill）还是现有序列的解码（DecodingTue, 10 Feb 2026 22:42:32 GMTvllmvllmhttps://suryxin.cn/block_manager/https://suryxin.cn/block_manager/block\manager.py Block 表示的是一段固定大小的 KV cache 存储单元，但它并不是“某个序列的 block”，而是一个可以在多个序列之间流转、被共享、被回收的缓存对象。 一开始，init 给这个 block 一个永Tue, 10 Feb 2026 11:49:49 GMTvllmvllmhttps://suryxin.cn/linear/https://suryxin.cn/linear/linear.py LinearBase 这是所有并行Linear的抽象基类，不是“算线性层”，而是统一管理 Tensor Parallel Linear 的公共状态、参数结构和权重加载协议。 tpdim 是沿着哪个维度做切分，ColumnFri, 06 Feb 2026 16:16:03 GMTvllmvllmhttps://suryxin.cn/utils-loader/https://suryxin.cn/utils-loader/loader.py 这是加载模型参数的函数，看似很简单，其实大有玄机 在理想世界里，我们可以直接model.loadstatedicttorch.load...，但我们这里做不了，原因有两大点 模型结构和 checkpoint 的“参数组织Thu, 29 Jan 2026 10:50:39 GMTvllmvllmhttps://suryxin.cn/engine-sequence/https://suryxin.cn/engine-sequence/engine/sequence.py 单个请求进来以后被封存成Sequence对象，这个函数是定义相关Sequence对象的 SequenceStatus是三种序列的三种生命周期状态， WAITING等待 RUNNING运行中 FINISHThu, 29 Jan 2026 10:47:57 GMTvllmvllmhttps://suryxin.cn/sampling_params/https://suryxin.cn/sampling_params/sampling\params.py SampllingParams类 temperature 定义：温度系数，控制生存随机性的核心参数 作用：在 softmax 归一化之前，将模型输出的 Logits 除以 T T \\to 0：模型变得Thu, 29 Jan 2026 10:43:56 GMTvllmvllmhttps://suryxin.cn/config/https://suryxin.cn/config/config.py dataclass是 Python 装饰器，适合于存储数据对象（data object）的Python类，自动生成 init、repr 等方法，大大增加了可读性，以及方便性 AutoConfiga 是 Hugging FThu, 29 Jan 2026 10:42:43 GMTvllmvllmhttps://suryxin.cn/vllm-%E5%90%84%E6%A0%B8%E5%BF%83%E6%A8%A1%E5%9D%97%E5%8E%9F%E7%90%86%E6%B7%B1%E5%BA%A6%E8%A7%A3%E6%9E%90/https://suryxin.cn/vllm-%E5%90%84%E6%A0%B8%E5%BF%83%E6%A8%A1%E5%9D%97%E5%8E%9F%E7%90%86%E6%B7%B1%E5%BA%A6%E8%A7%A3%E6%9E%90/vLLM 各核心模块原理深度解析 请求调度与批处理核心机制：Continuous Batching Continue Batching连续批处理，也被称为IterationLevel Scheduling，是vLLM实现高吞吐量的核心调度机Fri, 19 Dec 2025 21:29:58 GMT未分类vllmhttps://suryxin.cn/%E3%80%90%E5%85%A8%E7%BD%91%E6%9C%80%E5%85%A8%E3%80%91kubernetes%E9%9B%86%E7%BE%A4%E9%83%A8%E7%BD%B2%E4%BF%9D%E5%A7%86%E7%BA%A7%E6%95%99%E7%A8%8B%EF%BC%8C%E6%89%8B%E6%8A%8A%E6%89%8B%E6%95%99%E5%AD%A6/https://suryxin.cn/%E3%80%90%E5%85%A8%E7%BD%91%E6%9C%80%E5%85%A8%E3%80%91kubernetes%E9%9B%86%E7%BE%A4%E9%83%A8%E7%BD%B2%E4%BF%9D%E5%A7%86%E7%BA%A7%E6%95%99%E7%A8%8B%EF%BC%8C%E6%89%8B%E6%8A%8A%E6%89%8B%E6%95%99%E5%AD%A6/资源分配 工作站 192.168.31.236，k8smaster 新服务器 192.168.31.43，k8snode1 笔记本 192.168.31.41，k8snode2 前置工作 关闭防火墙，ubuntu版本 !image20250Thu, 25 Sep 2025 15:09:13 GMT云原生k8s云原生https://suryxin.cn/%E4%BA%91%E5%8E%9F%E7%94%9F/https://suryxin.cn/%E4%BA%91%E5%8E%9F%E7%94%9F/云原生 为什么需要云原生？ 从技术发展趋势看，更多的企业将会广泛应用云原生技术。在国家政策和企业需求的双重驱动下，更多企业上云，以及中国云计算的强势增长都是必然趋势，这也注定了更多企业将会关注、应用、采纳能够充分利用云计算能力的云原生技术和Wed, 26 Feb 2025 09:33:13 GMT杂项https://suryxin.cn/cloud-native-notes/https://suryxin.cn/cloud-native-notes/从技术趋势、应用架构和部署方式理解云原生。Wed, 26 Feb 2025 09:33:00 GMT杂项云原生k8shttps://suryxin.cn/%E3%80%8C%E5%8A%9B%E6%89%A3%E9%9D%A2%E8%AF%95%E7%BB%8F%E5%85%B8150%E9%A2%98%E3%80%8D189-%E8%BD%AE%E8%BD%AC%E6%95%B0%E7%BB%84/https://suryxin.cn/%E3%80%8C%E5%8A%9B%E6%89%A3%E9%9D%A2%E8%AF%95%E7%BB%8F%E5%85%B8150%E9%A2%98%E3%80%8D189-%E8%BD%AE%E8%BD%AC%E6%95%B0%E7%BB%84/「力扣面试经典150题」189. 轮转数组 题目描述 给定长度为$n$的数组ar，将数组中的元素向右轮转k个位置，其中k是非负数 要求使用空间复杂度为O1的原地算法解决 思路1: 比较粗糙一点的想法是，选定某个位置，从当前位置开始往后找到右Fri, 21 Feb 2025 16:37:59 GMTleetcodeleetcodehttps://suryxin.cn/2024%E5%B9%B4%E7%BB%88%E6%80%BB%E7%BB%93/https://suryxin.cn/2024%E5%B9%B4%E7%BB%88%E6%80%BB%E7%BB%93/继2023年年终总结以后，便想着以后尽可能都写一下年终总结，但是我这拖延症的毛病又犯了，没有ddl的压力就会让我失去奋斗的力量，所以拖到昨天论文写完，今天才抽出时间回顾一下，写点东西… 一月份的时候还在乾象实习，和刚入职两个月的手忙脚乱相比Sat, 04 Jan 2025 16:24:40 GMT杂记https://suryxin.cn/overleaf%E5%86%99%E5%AD%A6%E6%9C%AF%E8%AE%BA%E6%96%87%E5%B8%B8%E7%94%A8%E8%AF%AD%E6%B3%95%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9%E5%AE%A1%E9%98%85%E4%BF%AE%E8%AE%A2/https://suryxin.cn/overleaf%E5%86%99%E5%AD%A6%E6%9C%AF%E8%AE%BA%E6%96%87%E5%B8%B8%E7%94%A8%E8%AF%AD%E6%B3%95%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9%E5%AE%A1%E9%98%85%E4%BF%AE%E8%AE%A2/常用语法 导入常用的宏包 文档开始 题目 摘要 关键词 大标题 小标题 小小标题 小圆点 插入图片 公式 行内公式 带序号的换行公式 引用 导入cite包以后，将所有参考文献以BibTeX格式写到cited.bib文件里 举个例子，第一个参Fri, 03 Jan 2025 21:41:27 GMT杂项https://suryxin.cn/%E3%80%8Cpython%E3%80%8D%E9%85%8D%E7%BD%AE%E6%94%AF%E6%8C%81cuda%E8%AE%A1%E7%AE%97%E7%9A%84torch%E7%8E%AF%E5%A2%83/https://suryxin.cn/%E3%80%8Cpython%E3%80%8D%E9%85%8D%E7%BD%AE%E6%94%AF%E6%8C%81cuda%E8%AE%A1%E7%AE%97%E7%9A%84torch%E7%8E%AF%E5%A2%83/本教程用于配置可使用cuda加速计算的torch环境 如果单纯使用命令行的pip安装torch，几乎都是cpu版本的，所以想要下载支持cuda的torch，我们只能通过手动下载安装包到本地，再使用pip从下载好的本地文件离线安装 而要想使用Thu, 10 Oct 2024 23:22:51 GMTMac环境配置https://suryxin.cn/leetcode-956-%E6%9C%80%E9%AB%98%E7%9A%84%E5%B9%BF%E5%91%8A%E7%89%8C%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/https://suryxin.cn/leetcode-956-%E6%9C%80%E9%AB%98%E7%9A%84%E5%B9%BF%E5%91%8A%E7%89%8C%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/956\. 最高的广告牌https://leetcode.cn/problems/tallestbillboard/ 题目描述： 你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架，两边各一个。每个钢支架的高度必须相等。 你Wed, 31 Jul 2024 16:45:06 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-956/https://suryxin.cn/leetcode-956/用差值状态压缩理解最高的广告牌。Wed, 31 Jul 2024 16:45:00 GMTleetcodeleetcodedphttps://suryxin.cn/leetcode-408%E5%91%A8%E8%B5%9B-3234-%E7%BB%9F%E8%AE%A1-1-%E6%98%BE%E8%91%97%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%95%B0%E9%87%8F/https://suryxin.cn/leetcode-408%E5%91%A8%E8%B5%9B-3234-%E7%BB%9F%E8%AE%A1-1-%E6%98%BE%E8%91%97%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%95%B0%E9%87%8F/3234\. 统计 1 显著的字符串的数量https://leetcode.cn/problems/countthenumberofsubstringswithdominantones/ 题目描述 给你一个二进制字符串 s。 请你统计并返回Mon, 29 Jul 2024 21:43:45 GMTleetcodehttps://suryxin.cn/leetcode-1937-%E6%89%A3%E5%88%86%E5%90%8E%E7%9A%84%E6%9C%80%E5%A4%A7%E5%BE%97%E5%88%86%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E3%80%8C%E6%8B%86%E9%A1%B9%E3%80%8D/https://suryxin.cn/leetcode-1937-%E6%89%A3%E5%88%86%E5%90%8E%E7%9A%84%E6%9C%80%E5%A4%A7%E5%BE%97%E5%88%86%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E3%80%8C%E6%8B%86%E9%A1%B9%E3%80%8D/1937\. 扣分后的最大得分https://leetcode.cn/problems/maximumnumberofpointswithcost/ 题目描述： 给你一个nm的整数矩阵ar，一开始你的得分为0，你想最大化从矩阵中得到的分数 Wed, 24 Jul 2024 22:08:44 GMTleetcodedpleetcodehttps://suryxin.cn/809-2/https://suryxin.cn/809-2/174\. 地下城游戏https://leetcode.cn/problems/dungeongame/ 题目描述： 二维矩阵，每个点都有一个价值，起点是左上角1, 1，终点是右下角n, m，初始价值为一个未知的正整数，每次只能往下或者往右Thu, 18 Jul 2024 15:59:50 GMTleetcodedpleetcodehttps://suryxin.cn/leetcode134%E5%8F%8C%E5%91%A8%E8%B5%9B-%E5%AD%90%E6%95%B0%E7%BB%84%E6%8C%89%E4%BD%8D%E4%B8%8E%E5%80%BC%E4%B8%BA-k-%E7%9A%84%E6%95%B0%E7%9B%AE%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/https://suryxin.cn/leetcode134%E5%8F%8C%E5%91%A8%E8%B5%9B-%E5%AD%90%E6%95%B0%E7%BB%84%E6%8C%89%E4%BD%8D%E4%B8%8E%E5%80%BC%E4%B8%BA-k-%E7%9A%84%E6%95%B0%E7%9B%AE%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/3209\. 子数组按位与值为 K 的数目https://leetcode.cn/problems/numberofsubarrayswithandvalueofk/ 题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回 numWed, 10 Jul 2024 15:47:24 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-405%E5%91%A8%E8%B5%9B-%E6%9C%80%E5%B0%8F%E4%BB%A3%E4%BB%B7%E6%9E%84%E9%80%A0%E5%AD%97%E7%AC%A6%E4%B8%B2%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/https://suryxin.cn/leetcode-405%E5%91%A8%E8%B5%9B-%E6%9C%80%E5%B0%8F%E4%BB%A3%E4%BB%B7%E6%9E%84%E9%80%A0%E5%AD%97%E7%AC%A6%E4%B8%B2%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/3213\. 最小代价构造字符串https://leetcode.cn/problems/constructstringwithminimumcost/ 题目描述： 给你一个目标字符串 target，一个字符串数组 words，以及一个对应Tue, 09 Jul 2024 23:04:26 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84%E3%80%8C%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/https://suryxin.cn/leetcode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84%E3%80%8C%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D/152\. 乘积最大子数组https://leetcode.cn/problems/maximumproductsubarray/ 题目描述： 给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组，并返回该子数组所对应的乘积 思Fri, 05 Jul 2024 21:23:33 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-403%E5%91%A8%E8%B5%9B-%E5%8C%85%E5%90%AB%E6%89%80%E6%9C%891%E7%9A%84%E6%9C%80%E5%B0%8F%E7%9F%A9%E5%BD%A2%E9%9D%A2%E7%A7%AF%E3%80%8C%E6%9A%B4%E5%8A%9B%E3%80%8D/https://suryxin.cn/leetcode-403%E5%91%A8%E8%B5%9B-%E5%8C%85%E5%90%AB%E6%89%80%E6%9C%891%E7%9A%84%E6%9C%80%E5%B0%8F%E7%9F%A9%E5%BD%A2%E9%9D%A2%E7%A7%AF%E3%80%8C%E6%9A%B4%E5%8A%9B%E3%80%8D/3197\. 包含所有 1 的最小矩形面积 IIhttps://leetcode.cn/problems/findtheminimumareatocoverallonesii/ 题目描述： 给你一个二维 二进制 数组 grid。你需要找到 Mon, 01 Jul 2024 15:16:55 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-404-%E5%91%A8%E8%B5%9B-%E6%89%BE%E5%87%BA%E6%9C%89%E6%95%88%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E6%9C%80%E5%A4%A7%E9%95%BF%E5%BA%A6-ii%E3%80%8C%E6%9A%B4%E5%8A%9B%E3%80%8D%E3%80%8C%E5%8A%A8/https://suryxin.cn/leetcode-404-%E5%91%A8%E8%B5%9B-%E6%89%BE%E5%87%BA%E6%9C%89%E6%95%88%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E6%9C%80%E5%A4%A7%E9%95%BF%E5%BA%A6-ii%E3%80%8C%E6%9A%B4%E5%8A%9B%E3%80%8D%E3%80%8C%E5%8A%A8/3202\. 找出有效子序列的最大长度 IIhttps://leetcode.cn/problems/findthemaximumlengthofvalidsubsequenceii/ 题目描述 给你一个整数数组nums和一个正整数k nuMon, 01 Jul 2024 14:32:54 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-133%E5%8F%8C%E5%91%A8%E8%B5%9B-%E7%BB%9F%E8%AE%A1%E9%80%86%E5%BA%8F%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE%E3%80%8Cdp%E3%80%8D%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/leetcode-133%E5%8F%8C%E5%91%A8%E8%B5%9B-%E7%BB%9F%E8%AE%A1%E9%80%86%E5%BA%8F%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE%E3%80%8Cdp%E3%80%8D%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E4%BC%98%E5%8C%96%E3%80%8D/3193\. 统计逆序对的数目https://leetcode.cn/problems/countthenumberofinversions/ 题目描述： 给定一个长度为n的二维数组re，其中re\i\ = \id\i, cnt\i\，求存Sat, 29 Jun 2024 17:56:36 GMTleetcodeleetcodehttps://suryxin.cn/leetcode-401%E5%91%A8%E8%B5%9B-%E6%89%A7%E8%A1%8C%E6%93%8D%E4%BD%9C%E5%8F%AF%E8%8E%B7%E5%BE%97%E7%9A%84%E6%9C%80%E5%A4%A7%E6%80%BB%E5%A5%96%E5%8A%B1%E3%80%8Cdp%E3%80%8D%E3%80%8Cbitset%E4%BC%98/https://suryxin.cn/leetcode-401%E5%91%A8%E8%B5%9B-%E6%89%A7%E8%A1%8C%E6%93%8D%E4%BD%9C%E5%8F%AF%E8%8E%B7%E5%BE%97%E7%9A%84%E6%9C%80%E5%A4%A7%E6%80%BB%E5%A5%96%E5%8A%B1%E3%80%8Cdp%E3%80%8D%E3%80%8Cbitset%E4%BC%98/3181\. 执行操作可获得的最大总奖励 IIhttps://leetcode.cn/problems/maximumtotalrewardusingoperationsii/ 题目描述： 有n个物品，每个物品的价值是ari，一个物品只能拿Thu, 20 Jun 2024 20:21:56 GMTleetcodehttps://suryxin.cn/suryxins-acm%E9%80%80%E5%BD%B9%E8%AE%B0/https://suryxin.cn/suryxins-acm%E9%80%80%E5%BD%B9%E8%AE%B0/序 我的记忆力很差，经历过的很多事情都已经记不太清了，其中有很多美好回忆也已经消散，我很惋惜没能留存一些照片和声音或是文字供我怀念，这就像《泰坦尼克号》一样，露丝和杰克感人肺腑的爱情故事，最后也仅仅存在于暮年露丝的回忆里。这四年所经历的一切Fri, 07 Jun 2024 12:27:38 GMT杂记https://suryxin.cn/2023%E5%B9%B4%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%BF%9D%E7%A0%94%E7%BB%8F%E9%AA%8C%E8%B4%B4%E7%93%9C%E5%A4%A7%E3%80%81%E5%8C%97%E8%88%AAse%E3%80%81%E5%8D%8E%E7%A7%91%E7%BD%91%E5%AE%89%E3%80%81%E5%8E%A6/https://suryxin.cn/2023%E5%B9%B4%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%BF%9D%E7%A0%94%E7%BB%8F%E9%AA%8C%E8%B4%B4%E7%93%9C%E5%A4%A7%E3%80%81%E5%8C%97%E8%88%AAse%E3%80%81%E5%8D%8E%E7%A7%91%E7%BD%91%E5%AE%89%E3%80%81%E5%8E%A6/我的保研经历可以说是比较曲折凄惨 我也曾经思考过，是否是我追求的太高了，期望越大失望越大，如果我最开始就从一个四非鼠鼠的角度来看待一切，或许我会欣然接受最后的结果 1.基本情况 本科背景：山东四非 网络空间安全专业 竞赛：ACM队长，ICPSun, 14 Jan 2024 19:42:32 GMT杂记https://suryxin.cn/2023%E5%B9%B4%E7%BB%88%E6%80%BB%E7%BB%93/https://suryxin.cn/2023%E5%B9%B4%E7%BB%88%E6%80%BB%E7%BB%93/今天是2023年12月31号凌晨，白天作为东道主陪师弟们去参加了一下百度之星的决赛，晚上走在回家的路上，我突然意识到，这可能真的是我人生中最后一次接触算法竞赛，现在想想一路的艰辛和收获确实无法言喻，有点感慨，所以想先来写写年终总结，退役小作Sun, 31 Dec 2023 22:17:55 GMT杂记https://suryxin.cn/http%E5%90%8E%E7%AB%AF%E5%BC%80%E5%8F%91/https://suryxin.cn/http%E5%90%8E%E7%AB%AF%E5%BC%80%E5%8F%91/HTTP协议特性 基于TCP/IP协议 HTTP协议是基于TCP/IP协议之上的应用层协议 基于请求响应模式 必须是客户端发送请求，服务器才能响应，服务器不能自主发送，即肯定是客户端开始简历通信 无状态保存 HTTP不会对客户端和服务器之间Sun, 17 Dec 2023 17:43:23 GMT后端开发https://suryxin.cn/tmux%E5%B8%B8%E8%A7%81%E4%BC%9A%E8%AF%9D%E7%AE%A1%E7%90%86%E5%91%BD%E4%BB%A4/https://suryxin.cn/tmux%E5%B8%B8%E8%A7%81%E4%BC%9A%E8%AF%9D%E7%AE%A1%E7%90%86%E5%91%BD%E4%BB%A4/tmux常见会话管理命令 新建会话 tmux new s <sessionname 查看会话 会话内外都可以用tmux ls或者tmux listsession 分离会话 如果命令行可以输入命令，则可以选择输入命令tmux detach 如Mon, 11 Dec 2023 11:12:04 GMT后端开发https://suryxin.cn/git-stash%E5%91%BD%E4%BB%A4%E8%AF%A6%E8%A7%A3/https://suryxin.cn/git-stash%E5%91%BD%E4%BB%A4%E8%AF%A6%E8%A7%A3/git stash 工作区和暂存区的内容是公共的，不属于任何一个分支 所以在切换分支的时候务必保证工作区是干净的，否则切换过去的时候会导致那个分支也被修改了 如果不想add和commit，那可以用git stash将工作现场暂存一下 需要注Sun, 26 Nov 2023 17:01:05 GMT后端开发Githttps://suryxin.cn/git%E8%BF%9C%E7%A8%8B%E4%BB%93%E5%BA%93%E5%B8%B8%E7%94%A8%E5%BC%80%E5%8F%91%E5%91%BD%E4%BB%A4%E5%92%8C%E7%90%86%E8%A7%A3/https://suryxin.cn/git%E8%BF%9C%E7%A8%8B%E4%BB%93%E5%BA%93%E5%B8%B8%E7%94%A8%E5%BC%80%E5%8F%91%E5%91%BD%E4%BB%A4%E5%92%8C%E7%90%86%E8%A7%A3/远程仓库 创建与合并分支 每次提交，Git都把它们串成一条时间线，这条时间线就是一个分支。截止到目前，只有一条时间线，在Git里，这个分支叫主分支，即master分支。 HEAD严格来说不是指向提交，而是指向master，master才是指Sun, 26 Nov 2023 17:00:12 GMT后端开发Githttps://suryxin.cn/git%E4%BB%8B%E7%BB%8D%E5%92%8C%E5%9F%BA%E7%A1%80%E5%91%BD%E4%BB%A4%E8%AF%A6%E8%A7%A3/https://suryxin.cn/git%E4%BB%8B%E7%BB%8D%E5%92%8C%E5%9F%BA%E7%A1%80%E5%91%BD%E4%BB%A4%E8%AF%A6%E8%A7%A3/Git基本操作指令 工作区和暂存区 Git管理的文件分为：工作区本地的文件夹，版本库.git文件夹，版本库又分为暂存区stage和暂存区分支master仓库 工作区暂存区仓库 git add把文件从工作区暂存区，git commit把文件从Sat, 25 Nov 2023 17:24:53 GMT后端开发Githttps://suryxin.cn/%E3%80%8Cflask%E3%80%8D%E8%B7%AF%E7%94%B1%E8%A7%86%E5%9B%BE%E5%87%BD%E6%95%B0-md/https://suryxin.cn/%E3%80%8Cflask%E3%80%8D%E8%B7%AF%E7%94%B1%E8%A7%86%E5%9B%BE%E5%87%BD%E6%95%B0-md/路由 路由的作用是将 HTTP 请求的 URL 路径映射到相应的函数处理程序。这样我们在开发过程中，就能将不同的 URL 路径与相应的函数处理程序关联起来，从而实现对 Web 应用的灵活控制。 路由可以分为静态路由和动态路由。两者主要是在形Sun, 12 Nov 2023 22:36:22 GMT后端开发https://suryxin.cn/atcoder-beginner-contest-229-%E3%80%8Cf-dp%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-229-%E3%80%8Cf-dp%E3%80%8D/F Make Bipartitehttps://atcoder.jp/contests/abc229/tasks/abc229f 题目描述 给出n+1个点，下标是0到n，从1到n都存在一体指向0的带权无向边，边权为ar\i\，同时从i到i+Tue, 04 Jul 2023 22:06:49 GMTAtcoderdphttps://suryxin.cn/atcoder-beginner-contest-307%E3%80%8Ce-dp%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-307%E3%80%8Ce-dp%E3%80%8D/E Distinct Adjacent 题目描述： 给两个数n和m，求一个长度为n的排列的数量，排列要满足如下条件： a\i\ = 0 && a\i\ <= m，即a\i\可以是0到m1中任意的一个数 任意相邻数字不能相等，同时a\1\不能Tue, 04 Jul 2023 20:30:24 GMTAtcoderdphttps://suryxin.cn/%E6%9C%80%E4%BD%B3%E7%89%9B%E5%9B%B4%E6%A0%8F%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E5%89%8D%E7%BC%80%E5%92%8C%E5%8F%8C%E6%8C%87%E9%92%88%E3%80%8D/https://suryxin.cn/%E6%9C%80%E4%BD%B3%E7%89%9B%E5%9B%B4%E6%A0%8F%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E5%89%8D%E7%BC%80%E5%92%8C%E5%8F%8C%E6%8C%87%E9%92%88%E3%80%8D/最佳牛围栏https://www.acwing.com/problem/content/104/ 题目描述： 给的题面看的很抽象，半天看不懂再说什么，我简化一下 给你一个长度为n的数组a\i\，你想求一段长度至少为m的连续的子数组所包含的数Sun, 02 Jul 2023 21:53:00 GMTAcwinghttps://suryxin.cn/%E8%81%94%E9%82%A6%E5%AD%A6%E4%B9%A0/https://suryxin.cn/%E8%81%94%E9%82%A6%E5%AD%A6%E4%B9%A0/什么是联邦学习 机器学习在人工智能领域的飞速发展无一不是建立在大量有效数据的的基础上完成的。通过使用这些大数据，深度学习系统能够在许多领域执行人类难以完成的任务 但在许多应用领域，想满足训练人工智能应用模型所需要的巨大的数据量是很困难的，现Sat, 24 Jun 2023 22:59:45 GMT区块链机器学习隐私保护https://suryxin.cn/%E5%B1%9E%E6%80%A7%E5%8A%A0%E5%AF%86-abe/https://suryxin.cn/%E5%B1%9E%E6%80%A7%E5%8A%A0%E5%AF%86-abe/基于属性的加密ABE根据属性加密消息，无需关注接收者的身份，只有符合属性要求的用户才能解密密文，保证了数据的机密性。此外，ABE中的用户密钥与随机多项式或随机数相关，不同用户的密钥无法联合，可以防止用户合谋攻击 根据嵌入的对象不同，ABE可Sat, 24 Jun 2023 15:37:19 GMT区块链区块链密码学https://suryxin.cn/%E4%BB%A3%E7%90%86%E9%87%8D%E5%8A%A0%E5%AF%86pre/https://suryxin.cn/%E4%BB%A3%E7%90%86%E9%87%8D%E5%8A%A0%E5%AF%86pre/代理重加密 为什么需要代理重加密 在云计算中，由于大部分的云服务供应商并不能完全值得信任，他们可能会在未经用户许可的情况下，擅自泄露用户的隐私数据或重要文件，因此需要将自己的数据在本地利用自己的公钥加密以后上传到服务器。 但是，由于现在的云Sat, 24 Jun 2023 12:23:21 GMT区块链区块链密码学https://suryxin.cn/ipfs/https://suryxin.cn/ipfs/IPFS 什么是IPFS IPFS 即星际文件系统InterPlanetary File System，是以太坊的去中心化存储和文件引用系统，也是一个基于内容寻址的点对点的超媒体传输协议 为什么会出现IPFS 因为IPFS的的诞生可以完美的Sat, 24 Jun 2023 10:47:09 GMT区块链区块链https://suryxin.cn/%E9%9B%B6%E7%9F%A5%E8%AF%86%E8%AF%81%E6%98%8E%E4%B8%8Ezcash/https://suryxin.cn/%E9%9B%B6%E7%9F%A5%E8%AF%86%E8%AF%81%E6%98%8E%E4%B8%8Ezcash/零知识证明与ZCash 零知识证明以及zkSNARK 在密码学中，零知识证明是指证明者（通常是发送方）可以向验证者证明某个陈述是正确的，而无需透露关于这个陈述的具体信息。这意味着验证者可以获得关于陈述正确性的信任，却对陈述的内容一无所知。 Sat, 24 Jun 2023 01:10:54 GMT区块链区块链隐私保护https://suryxin.cn/web3-0/https://suryxin.cn/web3-0/Web3 目前的互联网被少数中心化的巨头给垄断了，Web3是摆脱这困境的一个理想方案，是指基于区块链的去中心化在线生态系统。采用去中心化的方法，由所有用户构建、运营和拥有。Web3将权力下放给个人，而非公司 Web1.0（只读） 在互联网诞Fri, 23 Jun 2023 22:18:41 GMT区块链区块链https://suryxin.cn/nft-%E9%9D%9E%E5%90%8C%E5%80%BC%E5%8C%96%E4%BB%A3%E5%B8%81/https://suryxin.cn/nft-%E9%9D%9E%E5%90%8C%E5%80%BC%E5%8C%96%E4%BB%A3%E5%B8%81/NFT 非同值化代币 NFT（NonFungible Token）是一种非同质化代币，它是基于区块链技术创建的数字资产，每个代币都是独一无二的，具有唯一性和独特性。 在区块链上，数字加密货币分为原生币和代币两大类。 原生币就有比特币、以太币Fri, 23 Jun 2023 22:17:18 GMT区块链区块链https://suryxin.cn/defi-dao/https://suryxin.cn/defi-dao/去中心化金融DeFi（Decentralized Finance） 以太坊的定位是去中心化的应用品牌，近些年就慢慢向去中心化的全球金融结算层转变了，因为区块链本质上是一个账本，账本跟金融的关系最为密切，而其中的DeFi是以太坊上去中心化应用Fri, 23 Jun 2023 22:12:45 GMT区块链区块链https://suryxin.cn/%E4%BB%A5%E5%A4%AA%E5%9D%8A/https://suryxin.cn/%E4%BB%A5%E5%A4%AA%E5%9D%8A/以太坊 建立在区块链技术上的去中心化应用平台 特点: 图灵完备 支持智能合约 定位于平台，可实现各种应用 图灵完备 指机器执行任何其他可编程计算机能执行计算的能力 一切可计算的问题都能计算，这样的虚拟机或编程语言就叫图灵完备 区块链只是一个Fri, 23 Jun 2023 22:11:42 GMT区块链区块链https://suryxin.cn/%E6%AF%94%E7%89%B9%E5%B8%81/https://suryxin.cn/%E6%AF%94%E7%89%B9%E5%B8%81/比特币 为什么会产生比特币 普通的线上交易（如银行、支付宝、微信等）有一个很特殊的点，就是两方的交易行为需要一个可信的第三方来记账，该第三方有很大的权利，可以增减你帐户上的钱，从法律上来说，这个可信第三方是不会随意增减你帐户上的钱，但从技术Fri, 23 Jun 2023 22:06:40 GMT区块链区块链https://suryxin.cn/2023-6-10/https://suryxin.cn/2023-6-10/距离CCPC湘潭邀请赛拿金已经过去两个周了，一直没闲下来写点东西，上午刚打完蓝桥杯，说实话，打的很烂，一点状态没有，我本来也不是天赋型选手，大一大二的时候就是每天除了吃饭上课以外就是刷题，所以才能有点看的过去的成绩，但是从去年打完济南站以后Sat, 10 Jun 2023 17:57:51 GMT杂记https://suryxin.cn/2023icpc%E8%A5%BF%E5%AE%89%E9%82%80%E8%AF%B7%E8%B5%9B/https://suryxin.cn/2023icpc%E8%A5%BF%E5%AE%89%E9%82%80%E8%AF%B7%E8%B5%9B/比赛完由于被旅游、赶ddl、上班等等各种事情影响，导致我现在才有时间可以写写小作文，这中间隔得时间有点长了，已经不知道从哪开始说起了，灵感也都流失了… before Friday 比赛前一个周，我的队友djk，也是我的舍友，周一从合肥回来，Sat, 20 May 2023 19:40:14 GMT杂记https://suryxin.cn/2023%E5%9B%A2%E4%BD%93%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%A4%A9%E6%A2%AF%E8%B5%9B%E8%B5%9B%E6%97%B6%E4%BB%A3%E7%A0%81/https://suryxin.cn/2023%E5%9B%A2%E4%BD%93%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%A4%A9%E6%A2%AF%E8%B5%9B%E8%B5%9B%E6%97%B6%E4%BB%A3%E7%A0%81/L1 最好的文档 什么是机器学习 程序员买包子 进化论 猜帽子游戏 剪切粘贴 这个题一开始没看到找不到就放在最后，所以调了小一会 分寝室 谁管谁叫爹 L1还是和一如既往的简单，都是要求什么写什么就行，时间主要是花在了剪切粘贴那个题上面，写完Mon, 24 Apr 2023 14:16:13 GMTPTA || 天梯赛https://suryxin.cn/l2-044-%E5%A4%A7%E4%BC%97%E6%83%85%E4%BA%BA%E3%80%8C%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/https://suryxin.cn/l2-044-%E5%A4%A7%E4%BC%97%E6%83%85%E4%BA%BA%E3%80%8C%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/L2044 大众情人https://pintia.cn/problemsets/994805046380707840/exam/problems/1518582589840875520 题目描述： n个人，有向图，有男女性别之分，我们定义异Mon, 17 Apr 2023 21:34:07 GMTPTA || 天梯赛图论最短路https://suryxin.cn/l2-043-%E9%BE%99%E9%BE%99%E9%80%81%E5%A4%96%E5%8D%96/https://suryxin.cn/l2-043-%E9%BE%99%E9%BE%99%E9%80%81%E5%A4%96%E5%8D%96/L2043 龙龙送外卖https://pintia.cn/problemsets/994805046380707840/exam/problems/1518582482059845632 题目描述： 给你n个点，m次询问，n个点构成一棵树 Mon, 17 Apr 2023 21:17:05 GMTPTA || 天梯赛https://suryxin.cn/2016-acm-icpc-ncpc-%E9%A2%98%E8%A7%A3/https://suryxin.cn/2016-acm-icpc-ncpc-%E9%A2%98%E8%A7%A3/20162017 ACMICPC Nordic Collegiate Programming Contest NCPC 2016https://codeforces.com/gym/101550 A Artworkhttps://vjudgMon, 10 Apr 2023 12:33:42 GMT团队训练赛团队赛https://suryxin.cn/%E7%BA%A6%E6%95%B0%E4%B9%8B%E5%92%8C%E3%80%8C%E9%80%92%E5%BD%92%E6%95%B0%E8%AE%BA%E3%80%8D/https://suryxin.cn/%E7%BA%A6%E6%95%B0%E4%B9%8B%E5%92%8C%E3%80%8C%E9%80%92%E5%BD%92%E6%95%B0%E8%AE%BA%E3%80%8D/约数之和 题目描述： 输入A，B，求 A^B的所有约数之和在mod 9901下的值 思路： 根据唯一分解定理可以把A分解成： A = a\1^{p\1}\a\2^{p\2}\...\a\k^{p\k} 则 A^B = a\1^{B\p\1}Fri, 31 Mar 2023 17:02:45 GMTAcwing数论https://suryxin.cn/%E5%A2%9E%E5%87%8F%E5%BA%8F%E5%88%97%E3%80%8C%E6%9F%A5%E5%88%86%E6%80%9D%E7%BB%B4%E3%80%8D-md/https://suryxin.cn/%E5%A2%9E%E5%87%8F%E5%BA%8F%E5%88%97%E3%80%8C%E6%9F%A5%E5%88%86%E6%80%9D%E7%BB%B4%E3%80%8D-md/增减序列https://www.acwing.com/problem/content/102/ 题目描述： 给定一个长度为n的序列，每次都可以选一个区间l,r，使得al,al+1,...,ar的元素同时加1或者减1，问最少操作多少次可以使得Wed, 29 Mar 2023 19:41:08 GMTAcwing差分https://suryxin.cn/900-%E6%95%B4%E6%95%B0%E5%88%92%E5%88%86%E3%80%8C%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E8%AE%A1%E6%95%B0%E3%80%8D/https://suryxin.cn/900-%E6%95%B4%E6%95%B0%E5%88%92%E5%88%86%E3%80%8C%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E8%AE%A1%E6%95%B0%E3%80%8D/整数划分 题目描述： 一个正整数n可以表示成若干个正整数之和，如：n = n\1 + n\2 + n\3+...+n\k 其中 n\1≥n\2≥...≥n\k,问n存在多少种不同的划分方式 思路： 动态规划的计数问题 由于一个数字可以用很多Wed, 29 Mar 2023 19:07:07 GMTAcwingdphttps://suryxin.cn/3956-%E6%88%AA%E6%96%AD%E6%95%B0%E7%BB%84%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/3956-%E6%88%AA%E6%96%AD%E6%95%B0%E7%BB%84%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E6%80%9D%E7%BB%B4%E3%80%8D/截断数组https://www.acwing.com/problem/content/3959/ 题目描述： 给定长度为n的数组，现在要将数组分成三段连续的非空子数组，使得三段非空子数组的元素和都相等，问存在多少种划分方法 思路： 设n个数Wed, 29 Mar 2023 00:15:48 GMTAcwing前缀和https://suryxin.cn/629-2/https://suryxin.cn/629-2/Typora + Upic + 阿里云图床 购买阿里云OSS资源包 打开aliyun.comwww.aliyun.com后，在顶部中间偏右的位置找到搜索按钮，搜OSS，开通一下对象存储OSS 开通OSS并不收费 开通后点击主页的控制台，点进Mon, 13 Mar 2023 19:03:11 GMTMac环境配置https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E5%85%AD%E7%AB%A0-%E5%BA%94%E7%94%A8%E5%B1%82/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E5%85%AD%E7%AB%A0-%E5%BA%94%E7%94%A8%E5%B1%82/域名系统DNS DNS采用客户/服务器模型，运行UDP，默认端口53号 分为层次域名空间，域名服务器，解析器 层次域名空间 因特网采用层次树状结构的命名方法，顶级域名，二级域名，三级域名 顶级域名分为国家顶级域名、通用顶级域名、基础结构域名Tue, 14 Feb 2023 18:49:55 GMT计算机网络计算机网络https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%BA%94%E7%AB%A0-%E8%BF%90%E8%BE%93%E5%B1%82/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%BA%94%E7%AB%A0-%E8%BF%90%E8%BE%93%E5%B1%82/运输层协议概述 进程之间的通信 运输层实现的是进程到进程的通信，网络层实现的是主机到主机到通信 从运输层角度上来说，通信的真正端点不是主机而是主机中的进程 复用、分用 复用：不同进程可以使用同一个运输层协议传送数据，即应用进程可以通过运输层Tue, 14 Feb 2023 18:48:28 GMT未分类https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E5%9B%9B%E7%AB%A0-%E7%BD%91%E7%BB%9C%E5%B1%82/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E5%9B%9B%E7%AB%A0-%E7%BD%91%E7%BB%9C%E5%B1%82/网际协议IP 与网际协议IP配套使用3个协议： 1. 地址解析协议ARP 2. 网际控制报文ICMP 3. 网际组管理协议IGMP 虚拟互联网络 不可能让全世界都使用相同的网络，因为没有一种单一网络能适应所有用户都需求，所以需要使用一些中间Tue, 14 Feb 2023 18:46:45 GMT未分类https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%B8%89%E7%AB%A0-%E6%95%B0%E6%8D%AE%E9%93%BE%E8%B7%AF%E5%B1%82/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%B8%89%E7%AB%A0-%E6%95%B0%E6%8D%AE%E9%93%BE%E8%B7%AF%E5%B1%82/3.1 使用点对点信道的数据链路层 数据链路和帧 链路： 是一条无源的点到点的物理线路段，中间没有任何其他的交换节点 数据链路 把用于控制数据传输的通信协议的硬件软件加到链路上，就构成了数据链路 最常见的方法是使用网络适配器即网卡来实现这些Tue, 14 Feb 2023 18:43:39 GMT未分类https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%BA%8C%E7%AB%A0-%E7%89%A9%E7%90%86%E5%B1%82/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%BA%8C%E7%AB%A0-%E7%89%A9%E7%90%86%E5%B1%82/数据：运送消息的实体 信号：数据的电气或电磁表现 模拟信号：连续信号，消息参数的取值是连续的 数字信号：离散信号，消息的参数取值是离散的 码元：在使用时域的波形表示数字信号时，代表不同离散数值的基本波形图 使用二进制编码时，只有两种不同的码Tue, 14 Feb 2023 18:21:39 GMT未分类https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%B8%80%E7%AB%A0-%E6%A6%82%E8%BF%B0/https://suryxin.cn/%E3%80%8C%E8%B0%A2%E5%B8%8C%E4%BB%81-%C2%B7-%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E3%80%8D%E7%AC%AC%E4%B8%80%E7%AB%A0-%E6%A6%82%E8%BF%B0/1.1 互联网的两个重要基本特点： 连通性 无论用户相隔多远，都可以非常便捷、经济地交换各种信息，好像这些用户终端都彼此直接连通一样 资源共享 信息共享、软件共享、硬件共享。由于网络的存在，这些资源好像就在用户身边一样地地方方便使用 1.2Tue, 14 Feb 2023 18:18:51 GMT未分类https://suryxin.cn/2022sdnu-acm%E7%BB%93%E8%AE%AD%E8%B5%9B%E9%A2%98%E8%A7%A3/https://suryxin.cn/2022sdnu-acm%E7%BB%93%E8%AE%AD%E8%B5%9B%E9%A2%98%E8%A7%A3/首先感谢一下各位出题人的精心准备、验题人的辛勤付出、以及选手的积极参加 题解 Problem A 柳予欣的归来【数学】 出题人： bhq 没想到一血是被打完山大的牛客比赛后来结训赛玩的wyx拿走的！ 题目描述： 计算\\sum\{0<d<pThu, 08 Dec 2022 17:04:52 GMT杂项https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91665-%E6%95%B0%E7%BB%84%E5%88%92%E5%88%86%E3%80%8C%E4%BD%8D%E8%BF%90%E7%AE%97%E8%B4%AA%E5%BF%83%E5%8A%A8%E6%80%81/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91665-%E6%95%B0%E7%BB%84%E5%88%92%E5%88%86%E3%80%8C%E4%BD%8D%E8%BF%90%E7%AE%97%E8%B4%AA%E5%BF%83%E5%8A%A8%E6%80%81/665. 数组划分http://oj.daimayuan.top/problem/665 题目描述： 给你n个整数，将其划分为恰好k个子数组，求对每个子数组求和后按与运算的最大值 思路： 这个题和之前写过的一个最小或运算生成树类似，那个题的Thu, 24 Nov 2022 17:04:06 GMT代码源https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%A5%BD%E5%BA%8F%E5%88%97-bzoj4059%E3%80%8C%E5%90%AF%E5%8F%91%E5%BC%8F%E5%88%86%E6%B2%BB%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%A5%BD%E5%BA%8F%E5%88%97-bzoj4059%E3%80%8C%E5%90%AF%E5%8F%91%E5%BC%8F%E5%88%86%E6%B2%BB%E3%80%8D/好序列http://oj.daimayuan.top/problem/613 题目描述： 给你一个数组a，问是否满足他的每个子区间l,r满足，至少存在一个元素x仅出现了一次 思路： 很有意思的一道题，到现在我还是迷迷糊糊的，无法理解真正理解Wed, 23 Nov 2022 17:03:28 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%B9%B3%E6%96%B9%E8%AE%A1%E6%95%B0%E3%80%8Cnlogn%E5%B7%A7%E5%A6%99%E6%9E%9A%E4%B8%BE%E5%80%8D%E6%95%B0%E4%BC%98/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%B9%B3%E6%96%B9%E8%AE%A1%E6%95%B0%E3%80%8Cnlogn%E5%B7%A7%E5%A6%99%E6%9E%9A%E4%B8%BE%E5%80%8D%E6%95%B0%E4%BC%98/平方计数http://oj.daimayuan.top/problem/607 题目描述： 给你n个数字，求存在多少对i, j，满足 a\i^2+a\j是一个完全平方数 思路： 假设 a\i^2+a\j=x^2 则 a\j=x+a\i\xaWed, 23 Nov 2022 17:02:48 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E3%80%8C%E6%95%B0%E5%AD%A6-%E6%9E%9A%E4%B8%BE-%E7%8E%AF%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E3%80%8C%E6%95%B0%E5%AD%A6-%E6%9E%9A%E4%B8%BE-%E7%8E%AF%E3%80%8D/131. 最大公约数http://oj.daimayuan.top/problem/131 题目描述： 给你一个环，环上有n个正整数，你可以将环切成不相交的k段，每段包含若干个数字 对于一个切分方案，优美程度为每段数字和的最大公约数，你想使Wed, 23 Nov 2022 17:02:02 GMT未分类https://suryxin.cn/atcoder-beginner-contest-278%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cf-%E5%AF%B9%E6%8A%97%E5%8D%9A%E5%BC%88%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-278%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cf-%E5%AF%B9%E6%8A%97%E5%8D%9A%E5%BC%88%E3%80%8D/AtCoder Beginner Contest 278 A Shifthttps://atcoder.jp/contests/abc278/tasks/abc278a 题目描述： 给你n个数字，进行k轮左移操作，左移即将最左边的元素被删掉Mon, 21 Nov 2022 17:01:10 GMTAtcoderAtcoderhttps://suryxin.cn/%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/最短路 图论基础知识——有向图、无向图 有向图： 即单向边，ij有边不一定满足ji有边 无向图： 即双向边，ij有边一定满足ji有边 主要是根据题目要求来建单向边还是双向边 如果是双向边，我们只需要把他拆成ij和ji的两条单向边就行 无论是Fri, 11 Nov 2022 17:00:17 GMT算法知识总结图论最短路https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%AD%90%E4%B8%B2%E7%9A%84%E6%9C%80%E5%A4%A7%E5%B7%AE%E3%80%8C%E5%8D%95%E8%B0%83%E6%A0%88%EF%BC%9F%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%AD%90%E4%B8%B2%E7%9A%84%E6%9C%80%E5%A4%A7%E5%B7%AE%E3%80%8C%E5%8D%95%E8%B0%83%E6%A0%88%EF%BC%9F%E3%80%8D/子串的最大差 题目描述： 给你n个数字，求所有子区间的最大数减最小数的和 思路： 我们考虑单独计算对于每个数字i能产生的贡献，即计算哪些子区间l, r满足l<=i<=r，且ai作为区间最大值或者作为区间最小值时的贡献 显然，最大值和最小值可Thu, 10 Nov 2022 16:57:27 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91dis%E3%80%8C%E5%80%8D%E5%A2%9E%E6%B1%82lca%E7%BB%B4%E6%8A%A4%E6%A0%91%E9%93%BE%E5%BC%82%E6%88%96%E5%92%8C%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91dis%E3%80%8C%E5%80%8D%E5%A2%9E%E6%B1%82lca%E7%BB%B4%E6%8A%A4%E6%A0%91%E9%93%BE%E5%BC%82%E6%88%96%E5%92%8C%E3%80%8D/Dishttp://oj.daimayuan.top/course/10/problem/451 题目描述： 给出 n 个点的一棵树，每个点有各自的点权，多次询问两个点简单路径所构成点集的异或和。 思路： 一眼树上倍增求LCA维护路径异或 Thu, 10 Nov 2022 16:56:51 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E8%B7%AF%E5%BE%84%E8%AE%A1%E6%95%B02%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92-%E8%AE%B0%E5%BF%86%E5%8C%96/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E8%B7%AF%E5%BE%84%E8%AE%A1%E6%95%B02%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92-%E8%AE%B0%E5%BF%86%E5%8C%96/路径计数2http://oj.daimayuan.top/course/10/problem/467 题目描述： nn的网格，有些格子可以走，有些不可以走，不能走的格子的坐标已经给了出来，问你从1,1开始，只能往右或者往下走，到n,n有多少Thu, 10 Nov 2022 16:55:46 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%91%98%E6%A1%83%E5%AD%90%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C-map%E8%AE%A1%E6%95%B0%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%91%98%E6%A1%83%E5%AD%90%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C-map%E8%AE%A1%E6%95%B0%E3%80%8D/摘桃子http://oj.daimayuan.top/course/10/problem/466 题目描述： 给你长度为n的数组，给你，问存在多少个子区间满足al+al+1+...+ar % k = r l + 1 思路： 如果我们搞一个前Thu, 10 Nov 2022 16:55:14 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div2%E3%80%91%E9%A5%BF%E9%A5%BF-%E9%A5%AD%E9%A5%AD%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div2%E3%80%91%E9%A5%BF%E9%A5%BF-%E9%A5%AD%E9%A5%AD%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D/饿饿 饭饭http://oj.daimayuan.top/course/11/problem/463 题目描述： n个同学，每个人需要打ai份饭，排队打饭，每个在队头的人才能打饭，且打完一份饭就会到队尾去，打够ai份饭后就离开了，现在食堂一Wed, 09 Nov 2022 16:54:48 GMT代码源https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91minimum-or-spanning-tree%E3%80%8C%E6%8C%89%E4%BD%8D%E8%B4%AA%E5%BF%83mst%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91minimum-or-spanning-tree%E3%80%8C%E6%8C%89%E4%BD%8D%E8%B4%AA%E5%BF%83mst%E3%80%8D/Minimum Or Spanning Treehttp://oj.daimayuan.top/course/10/problem/454 题目描述： n个点，m条边，无向图，求边权按位或后得到的最小生成树的值 思路： 考虑按位贪心 显然高Wed, 09 Nov 2022 16:54:21 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%95%B0%E6%95%B0%E3%80%8C%E7%A6%BB%E7%BA%BF-%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E6%95%B0%E6%95%B0%E3%80%8C%E7%A6%BB%E7%BA%BF-%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E3%80%8D/数数http://oj.daimayuan.top/course/10/problem/464 题目描述： 给定长度为n的数组ai，进行Q次询问，每次询问都查询L, R中小于等于H的元素的个数 思路： 比较显然的离线+树状数组题目 我们可以Wed, 09 Nov 2022 16:53:46 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%BA%8F%E5%88%97%E6%93%8D%E4%BD%9C%E3%80%8C%E7%A6%BB%E7%BA%BF%E9%80%86%E5%BA%8F-%E6%80%9D%E7%BB%B4%E9%A2%98/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E5%BA%8F%E5%88%97%E6%93%8D%E4%BD%9C%E3%80%8C%E7%A6%BB%E7%BA%BF%E9%80%86%E5%BA%8F-%E6%80%9D%E7%BB%B4%E9%A2%98/序列操作http://oj.daimayuan.top/course/10/problem/452 题目描述： 给你一个长度为n的序列，有两种操作： 1 x y 将第x个数字改成y 2 y 将所有小于y的数字改成y 进行q次操作，输出执行完Wed, 09 Nov 2022 16:53:10 GMT未分类https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E9%80%89%E6%95%B0%E3%80%8C%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86%E3%80%8D/https://suryxin.cn/%E3%80%90%E4%BB%A3%E7%A0%81%E6%BA%90%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98div1%E3%80%91%E9%80%89%E6%95%B0%E3%80%8C%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86%E3%80%8D/选数http://oj.daimayuan.top/course/10/problem/456 题目描述： 给你n个数字，你需要找出若干个数字，使得这些数字的和对n取余后等于0，每个下标最多只能取一次 输出长度和选的数字的下标 思路： 很巧Tue, 08 Nov 2022 16:52:37 GMT未分类https://suryxin.cn/codeton-round-3-div-1-div-2-rated-prizes-%E3%80%8Cd-count-gcd-gcd%E5%AE%B9%E6%96%A5%E3%80%8D/https://suryxin.cn/codeton-round-3-div-1-div-2-rated-prizes-%E3%80%8Cd-count-gcd-gcd%E5%AE%B9%E6%96%A5%E3%80%8D/D. Count GCDhttps://codeforces.com/contest/1750/problem/d 题目描述： 给你一个长度为n的数组ai，你需要构造一个长度为n的数组bi,对于1<=i<=n，要满足ai = gcdb1, Mon, 07 Nov 2022 16:51:54 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-832-div-2%E3%80%8Cd-%E6%80%9D%E7%BB%B4-%E5%BC%82%E6%88%96%E5%89%8D%E7%BC%80%E5%92%8C-%E5%A5%87%E5%81%B6%E4%BA%8C%E5%88%86%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/codeforces-round-832-div-2%E3%80%8Cd-%E6%80%9D%E7%BB%B4-%E5%BC%82%E6%88%96%E5%89%8D%E7%BC%80%E5%92%8C-%E5%A5%87%E5%81%B6%E4%BA%8C%E5%88%86%E4%BC%98%E5%8C%96%E3%80%8D/D. Yet Another Problemhttps://codeforces.com/contest/1747/problem/D 题目描述： 给你一个长度为n的数组，m次询问，每次询问都给出一个区间L, R，你可以进行如下操作若干次 Sun, 06 Nov 2022 16:51:16 GMTCodeforcescfhttps://suryxin.cn/atcoder-beginner-contest-276%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd-%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8Ce-%E8%81%94%E9%80%9A%E5%9D%97%E3%80%8D%E3%80%8Cf-%E6%A0%91%E7%8A%B6/https://suryxin.cn/atcoder-beginner-contest-276%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd-%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8Ce-%E8%81%94%E9%80%9A%E5%9D%97%E3%80%8D%E3%80%8Cf-%E6%A0%91%E7%8A%B6/AtCoder Beginner Contest 276https://atcoder.jp/contests/abc276 A Rightmosthttps://atcoder.jp/contests/abc276/tasks/abc27Sun, 06 Nov 2022 16:50:08 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-142-%E3%80%8Cf-pure-spfa%E6%B1%82%E5%9B%BA%E5%AE%9A%E6%BA%90%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E7%8E%AF%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-142-%E3%80%8Cf-pure-spfa%E6%B1%82%E5%9B%BA%E5%AE%9A%E6%BA%90%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E7%8E%AF%E3%80%8D/F Purehttps://atcoder.jp/contests/abc142/tasks/abc142f 题目描述： n个点，m条边，问你是否存在一个子图，使得子图每个点的入度和出度都是1 思路： 显然入度等于出度等于1的图是一个环 那Fri, 04 Nov 2022 16:48:47 GMT未分类https://suryxin.cn/%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E5%88%A4%E7%8E%AF%E3%80%81%E6%B1%82%E7%8E%AF%E3%80%81%E6%9C%80%E5%B0%8F%E7%8E%AF/https://suryxin.cn/%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E5%88%A4%E7%8E%AF%E3%80%81%E6%B1%82%E7%8E%AF%E3%80%81%E6%9C%80%E5%B0%8F%E7%8E%AF/判断是否存在环 无向图 并查集不仅能判环，还能判奇环，即利用带权并查集 dfs标记法 SPFA（给边加权值的方法来通过判正负环进行判环） Tarjan锁点，如果存在双联通分量则存在环 有向图 dfs标记法，用fa数组来记录 拓扑排序，跑完拓Fri, 04 Nov 2022 16:47:28 GMT算法知识总结图论https://suryxin.cn/%E4%BA%8C%E5%88%86%E5%9B%BE%E7%9A%84%E4%B8%80%E7%82%B9%E7%82%B9%E5%BB%BA%E6%A8%A1%E4%BE%8B%E9%A2%98/https://suryxin.cn/%E4%BA%8C%E5%88%86%E5%9B%BE%E7%9A%84%E4%B8%80%E7%82%B9%E7%82%B9%E5%BB%BA%E6%A8%A1%E4%BE%8B%E9%A2%98/全体集合https://ac.nowcoder.com/acm/contest/11220/F 题目描述： 给出 n 个点 m条边 的无向图，给出 k 个点，这 k 个点上每个点都有一个人，每个人每回合能走到一个相邻的节点（不能停留不走），Fri, 04 Nov 2022 16:45:25 GMT算法知识总结图论https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%B5%9B%E3%80%8D2022-jiangsu-collegiate-programming-contest%E3%80%8Ca%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cb-%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97%E4%BC%98%E5%8C%96dp/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%B5%9B%E3%80%8D2022-jiangsu-collegiate-programming-contest%E3%80%8Ca%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cb-%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97%E4%BC%98%E5%8C%96dp/A PENTA KILL!https://vjudge.csgrandeur.cn/problem/Gym103743A 题目描述： 问你是否存在一个区间内，满足一个人杀了五个不同的人，这之间无论其他人杀了什么人，或者这个人死了多少次，都不Wed, 02 Nov 2022 16:43:52 GMT团队训练赛团队赛https://suryxin.cn/atcoder-beginner-contest-275%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-%E5%88%A4%E6%AD%A3%E6%96%B9%E5%BD%A2%E3%80%8D%E3%80%8Cd-%E8%AE%B0%E5%BF%86%E5%8C%96%E3%80%8D%E3%80%8Ce-%E6%A6%82%E7%8E%87dp/https://suryxin.cn/atcoder-beginner-contest-275%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-%E5%88%A4%E6%AD%A3%E6%96%B9%E5%BD%A2%E3%80%8D%E3%80%8Cd-%E8%AE%B0%E5%BF%86%E5%8C%96%E3%80%8D%E3%80%8Ce-%E6%A6%82%E7%8E%87dp/AtCoder Beginner Contest 275https://atcoder.jp/contests/abc275 A Find Takahashihttps://atcoder.jp/contests/abc275/tasks/Sun, 30 Oct 2022 16:42:41 GMTAtcoderAtcoderhttps://suryxin.cn/codeforces-round-830-div-2%E3%80%8Ca-%E6%80%9D%E7%BB%B4gcd%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc1-%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D%E3%80%8Cc2-%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86/https://suryxin.cn/codeforces-round-830-div-2%E3%80%8Ca-%E6%80%9D%E7%BB%B4gcd%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc1-%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D%E3%80%8Cc2-%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86/Codeforces Round 830 Div. 2https://codeforces.com/contest/1732 A. Bestiehttps://codeforces.com/contest/1732/problem/A 题目Sat, 29 Oct 2022 16:41:19 GMTCodeforcescfhttps://suryxin.cn/atcoder-beginner-contest-274%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-dfs%E3%80%8D%E3%80%8Cd-%E6%9A%B4%E5%8A%9Bdp%EF%BC%9F%E3%80%8D%E3%80%8Ce-%E6%97%85%E8%A1%8C%E5%95%86%E7%8A%B6%E5%8E%8Bdp/https://suryxin.cn/atcoder-beginner-contest-274%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-dfs%E3%80%8D%E3%80%8Cd-%E6%9A%B4%E5%8A%9Bdp%EF%BC%9F%E3%80%8D%E3%80%8Ce-%E6%97%85%E8%A1%8C%E5%95%86%E7%8A%B6%E5%8E%8Bdp/AtCoder Beginner Contest 274https://atcoder.jp/contests/abc274 A Batting Averagehttps://atcoder.jp/contests/abc274/tasksThu, 27 Oct 2022 16:40:47 GMTAtcoderAtcoderhttps://suryxin.cn/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88/https://suryxin.cn/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88/二分查找 Question 问题背景：ljz在宿舍和舍友打保皇，在发牌阶段，ljz取牌插牌的速度很慢，而其他五个舍友取牌插牌手速很快，导致他的下家总是在等他取牌。 对此，lzj进行了反思：面对手中已然排好序的牌，ljz对于一张新来的牌x只会Wed, 26 Oct 2022 16:39:18 GMT算法知识总结二分https://suryxin.cn/2022-ccpc-henan-provincial-collegiate-programming-contest%E3%80%8Cj-mex-tree-dfs%E5%BA%8Fst%E8%A1%A8%E3%80%8D/https://suryxin.cn/2022-ccpc-henan-provincial-collegiate-programming-contest%E3%80%8Cj-mex-tree-dfs%E5%BA%8Fst%E8%A1%A8%E3%80%8D/J Mex Treehttps://vjudge.csgrandeur.cn/problem/Gym103941J 题目描述： 给你一颗树，一共n个节点，n1条边，点的编号为1到n 每个点都有一个权值ai，n个点的权值是0到n1的一个全排列Tue, 25 Oct 2022 16:38:34 GMT杂项数据结构https://suryxin.cn/sdnu_acm_icpc_2022_weekly_practice_1rd%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E9%A2%98%E8%A7%A3/https://suryxin.cn/sdnu_acm_icpc_2022_weekly_practice_1rd%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E9%A2%98%E8%A7%A3/SDNU\ACM\ICPC\2022\Weekly\Practice\1rd「个人赛」 A A Recursive Functionhttps://vjudge.csgrandeur.cn/problem/AtCoderabc273a 题目Mon, 24 Oct 2022 16:36:20 GMT个人训练赛个人赛https://suryxin.cn/educational-codeforces-round-138-rated-for-div-2-%E3%80%8Cd%E9%80%86%E5%90%91%E6%80%9D%E7%BB%B4-%E9%80%92%E6%8E%A8%E3%80%8D/https://suryxin.cn/educational-codeforces-round-138-rated-for-div-2-%E3%80%8Cd%E9%80%86%E5%90%91%E6%80%9D%E7%BB%B4-%E9%80%92%E6%8E%A8%E3%80%8D/D. Counting Arrayshttps://codeforces.com/contest/1749/problem/D 题目描述： 给定数组a，你需要进行n次如下操作： 选择任意一个满足gcdai,i=1的下标i，将其放入b数组中，Fri, 21 Oct 2022 16:35:30 GMTCodeforcescfhttps://suryxin.cn/educational-codeforces-round-137-rated-for-div-2%E3%80%8Ca%E7%BB%84%E5%90%88%E6%95%B0%E3%80%8D%E3%80%8Cb-%E6%9E%84%E9%80%A0%E3%80%8D%E3%80%8Cc-dp%E3%80%8D%E3%80%8Cd-%E9%9A%8F%E6%9C%BA%E6%9A%B4/https://suryxin.cn/educational-codeforces-round-137-rated-for-div-2%E3%80%8Ca%E7%BB%84%E5%90%88%E6%95%B0%E3%80%8D%E3%80%8Cb-%E6%9E%84%E9%80%A0%E3%80%8D%E3%80%8Cc-dp%E3%80%8D%E3%80%8Cd-%E9%9A%8F%E6%9C%BA%E6%9A%B4/Educational Codeforces Round 137 Rated for Div. 2https://codeforces.com/contest/1743 A. Passwordhttps://codeforces.com/cTue, 18 Oct 2022 16:34:30 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-828-div-3%E3%80%8Ca%E6%9A%B4%E5%8A%9B%E3%80%8D%E3%80%8Cb%E5%B0%8F%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cc%E4%BA%8C%E5%88%86%E3%80%8D%E3%80%8Cd%E9%A2%84%E5%A4%84%E7%90%86%E8%B4%AA/https://suryxin.cn/codeforces-round-828-div-3%E3%80%8Ca%E6%9A%B4%E5%8A%9B%E3%80%8D%E3%80%8Cb%E5%B0%8F%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cc%E4%BA%8C%E5%88%86%E3%80%8D%E3%80%8Cd%E9%A2%84%E5%A4%84%E7%90%86%E8%B4%AA/Codeforces Round 828 Div. 3https://codeforces.com/contest/1744 Number Replacementhttps://codeforces.com/contest/1744/proMon, 17 Oct 2022 16:33:42 GMTCodeforcescfhttps://suryxin.cn/atcoder-beginner-contest-273%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E7%A6%BB%E6%95%A3%E4%BA%8C%E5%88%86%E5%A4%A7%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Ce%E9%93%BE%E8%A1%A8/https://suryxin.cn/atcoder-beginner-contest-273%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E7%A6%BB%E6%95%A3%E4%BA%8C%E5%88%86%E5%A4%A7%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Ce%E9%93%BE%E8%A1%A8/Panasonic Programming Contest 2022AtCoder Beginner Contest 273https://atcoder.jp/contests/abc273 A A Recursive FunctionhMon, 17 Oct 2022 16:32:23 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-272%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd-bfs%E3%80%8D%E3%80%8Ce-%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-272%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd-bfs%E3%80%8D%E3%80%8Ce-%E6%80%9D%E7%BB%B4%E3%80%8D/AtCoder Beginner Contest 272https://atcoder.jp/contests/abc272 A Integer Sumhttps://atcoder.jp/contests/abc272/tasks/abcMon, 17 Oct 2022 16:31:28 GMTAtcoderAtcoderhttps://suryxin.cn/%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E5%86%99blog-acm%E7%BD%91%E7%AB%99%E5%88%86%E4%BA%AB/https://suryxin.cn/%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E5%86%99blog-acm%E7%BD%91%E7%AB%99%E5%88%86%E4%BA%AB/Blog 什么是Blog？ 博客，又称网络日计，英文名为Blogger，简称Blog。 是使用特定的软件，在网络上出版、发表和张贴个人文章的人，或者是一种通常由个人管理、不定期张贴新的文章的网站 博客区别于日记，之所以公开在网络上，就是因为Sun, 16 Oct 2022 16:30:34 GMT杂项bloghttps://suryxin.cn/macos-typora-upic-github%E5%9B%BE%E5%BA%8A%E9%85%8D%E7%BD%AE/https://suryxin.cn/macos-typora-upic-github%E5%9B%BE%E5%BA%8A%E9%85%8D%E7%BD%AE/MacOS下建立typora+uPic+GitHub图床的基础教程 写在前面的话 如果是mac用户的话，请务必用upic，千万不要用PicGo，因为会无法下载里面所需要的插件，或者下载了也用不了，一直提示上传失败 建立Github仓库 打开Sun, 16 Oct 2022 16:29:39 GMTMac环境配置https://suryxin.cn/atcoder-beginner-contest-270%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E5%88%86%E7%B1%BB%E8%AE%A8%E8%AE%BA%E3%80%8D%E3%80%8Cc%E7%AE%80%E5%8D%95dfs%E3%80%8D%E3%80%8Cd-dp%E3%80%8D%E3%80%8Ce-%E4%BA%8C%E5%88%86/https://suryxin.cn/atcoder-beginner-contest-270%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E5%88%86%E7%B1%BB%E8%AE%A8%E8%AE%BA%E3%80%8D%E3%80%8Cc%E7%AE%80%E5%8D%95dfs%E3%80%8D%E3%80%8Cd-dp%E3%80%8D%E3%80%8Ce-%E4%BA%8C%E5%88%86/A 124 Testhttps://atcoder.jp/contests/abc270/tasks/abc270a 题目描述： 三场考试，分数分别是1、2、4，现在知道A和B的三场总分数分别是多少，现在C只能通过A或B能通过的考试，而不能Wed, 05 Oct 2022 16:28:50 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-269%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E3%80%8D%E3%80%8Cd-%E6%9A%B4%E5%8A%9Bdfs%E3%80%8D%E3%80%8Ce-%E4%BA%8C/https://suryxin.cn/atcoder-beginner-contest-269%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc-%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E3%80%8D%E3%80%8Cd-%E6%9A%B4%E5%8A%9Bdfs%E3%80%8D%E3%80%8Ce-%E4%BA%8C/AtCoder Beginner Contest 269https://atcoder.jp/contests/abc269 A Anyway Takahashihttps://atcoder.jp/contests/abc269/taskWed, 21 Sep 2022 16:28:05 GMTAtcoderAtcoderhttps://suryxin.cn/%E5%90%AF%E5%8F%91%E5%BC%8F%E6%90%9C%E7%B4%A2-%EF%BC%9Aa%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E5%90%AF%E5%8F%91%E5%BC%8F%E6%90%9C%E7%B4%A2-%EF%BC%9Aa%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/A\算法 A\算法,AStar算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。 算法中的距离估算值与实际值越接近，最终搜索速度越快。 回顾：BFS、Dijkstra 对于求两个点之间的最短路 普通的BFFri, 16 Sep 2022 16:27:23 GMT算法知识总结https://suryxin.cn/atcoder-beginner-contest-266-%E3%80%8Ca%E3%80%8D%E3%80%8Cb-%E5%8F%96%E6%A8%A1%E3%80%8D%E3%80%8Cc-%E5%87%B8%E5%A4%9A%E8%BE%B9%E5%BD%A2%E3%80%8D%E3%80%8Cd-%E7%8A%B6%E6%80%81%E6%9C%BAdp%E3%80%8D%E3%80%8C/https://suryxin.cn/atcoder-beginner-contest-266-%E3%80%8Ca%E3%80%8D%E3%80%8Cb-%E5%8F%96%E6%A8%A1%E3%80%8D%E3%80%8Cc-%E5%87%B8%E5%A4%9A%E8%BE%B9%E5%BD%A2%E3%80%8D%E3%80%8Cd-%E7%8A%B6%E6%80%81%E6%9C%BAdp%E3%80%8D%E3%80%8C/A Middle Letterhttps://atcoder.jp/contests/abc266/tasks/abc266a 题目描述： 给你一个长度为奇数的字符串，输出最中间的字符 思路： 水题 B Modulo NumberhttpsMon, 29 Aug 2022 16:25:43 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-258%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cd-%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8Ce-%E5%BE%AA%E7%8E%AF%E8%8A%82%E5%89%8D%E7%BC%80/https://suryxin.cn/atcoder-beginner-contest-258%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E6%A8%A1%E6%8B%9F%E3%80%8D%E3%80%8Cd-%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8Ce-%E5%BE%AA%E7%8E%AF%E8%8A%82%E5%89%8D%E7%BC%80/A When?https://atcoder.jp/contests/abc258/tasks/abc258a 题目描述： 问从21:00开始k分钟后是什么时候 思路： 随便写写就行 B Number Boxhttps://atcoder.Mon, 04 Jul 2022 16:25:02 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-254%E3%80%8Ce-bfs%E3%80%8D%E3%80%8Cf-st%E8%A1%A8%E7%BB%B4%E6%8A%A4%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84gcd%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-254%E3%80%8Ce-bfs%E3%80%8D%E3%80%8Cf-st%E8%A1%A8%E7%BB%B4%E6%8A%A4%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84gcd%E3%80%8D/AtCoder Beginner Contest 254https://atcoder.jp/contests/abc254 E Small d and k 题目描述： 给你一个无向图，每个点的度数最多为3，进行Q次询问，每次询问都给x,kThu, 30 Jun 2022 16:23:44 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-255%E3%80%8Cc-%E4%BA%8C%E5%88%86%E3%80%8D%E3%80%8Cd-%E5%89%8D%E7%BC%80%E5%92%8C%E3%80%8D%E3%80%8Ce%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-255%E3%80%8Cc-%E4%BA%8C%E5%88%86%E3%80%8D%E3%80%8Cd-%E5%89%8D%E7%BC%80%E5%92%8C%E3%80%8D%E3%80%8Ce%E3%80%8D/C ±1 Operation 1 题目描述： 给你一个等差数列，首项为A,公差为D,项数为N,问X和这N项中数字差的绝对值最小为多少 思路： 二分一下，找到离他最近的两项，求一个最小值就行 注意公差可能为负数，所以可以分情况讨论，或者可以将Thu, 30 Jun 2022 16:22:25 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-257/https://suryxin.cn/atcoder-beginner-contest-257/D Jumping Takahashi 2 题目描述： 在二维平面上有n个蹦床，每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是 P\i \ S = |x\ix\j|+|y\i y\j| 问S最小为多少时Thu, 30 Jun 2022 16:21:44 GMTAtcoderAtcoderhttps://suryxin.cn/%E4%B8%A5%E6%A0%BC%E6%AC%A1%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/https://suryxin.cn/%E4%B8%A5%E6%A0%BC%E6%AC%A1%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/次小生成树 即不等于最小生成树的生成树的值的最小值 方法是考虑每条不在最小生成树上的边，连上这条边以后会在树上形成一个环，我们需要在这个环上找一个不等于刚连起来的边的最大值，然后删掉它 这里用的是倍增LCA来维护树上链的最大值和次大值 我们Mon, 27 Jun 2022 16:21:15 GMT算法知识总结图论https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dshandong-multi-university-training-3/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dshandong-multi-university-training-3/A Ant colonyhttps://vjudge.csgrandeur.cn/problem/CodeForces474F 题目描述： 给你n个数ai，m次询问，每次询问给出一个l, r,问l, r中有多少个数ai不满足：ai可以被该区Sun, 26 Jun 2022 16:20:36 GMT团队训练赛团队赛https://suryxin.cn/k-means%E8%81%9A%E7%B1%BB%E7%AE%97%E6%B3%95java%E4%BB%A3%E7%A0%81/https://suryxin.cn/k-means%E8%81%9A%E7%B1%BB%E7%AE%97%E6%B3%95java%E4%BB%A3%E7%A0%81/《关于为了一杯果茶所以7点半起床给舍友写java作业这档事》Sun, 29 May 2022 16:18:34 GMT杂项Javahttps://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dshandong-multi-university-training-2/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dshandong-multi-university-training-2/ShanDong MultiUniversity Training 2https://vjudge.csgrandeur.cn/contest/495667overview AEaster Eggshttps://codeforces.coTue, 24 May 2022 16:16:54 GMT未分类https://suryxin.cn/624-2/https://suryxin.cn/624-2/今天是2022.05.22，星期天，举办了22年的ICPC山东省省赛，我们队伍拿了块金牌！所以来写一篇小作文 首先先说一下这次比赛圆了我竞赛生涯三大梦想中的两个：ak+金牌（当然ak的是热身赛 周六热身赛，快十二点的时候发现身份证和学生证没Mon, 23 May 2022 19:16:33 GMT杂记https://suryxin.cn/arc133-b-dividing-subsequence/https://suryxin.cn/arc133-b-dividing-subsequence/B Dividing Subsequencehttps://atcoder.jp/contests/arc133/tasks/arc133b?lang=en 题目描述： 两个序列ar,br,分别选择k个数，满足bri % ari == 0,Wed, 18 May 2022 16:15:51 GMTAtcoderAtcoderdphttps://suryxin.cn/lemonade-trade%E3%80%8Cdp-%E5%AF%B9%E6%95%B0%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/lemonade-trade%E3%80%8Cdp-%E5%AF%B9%E6%95%B0%E4%BC%98%E5%8C%96%E3%80%8D/Lemonade Tradehttps://codeforces.com/gym/101666/attachments 题目描述： 你有一升粉色饮料，想换取蓝色饮料 有n个商人，每个商人可以将1升b饮料换成p升a饮料，p是汇率，只能从1到nTue, 17 May 2022 16:13:58 GMTCodeforcescfdphttps://suryxin.cn/easter-eggs%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-%E4%BA%8C%E5%88%86%E5%9B%BE%E6%9C%80%E5%A4%A7%E7%8B%AC%E7%AB%8B%E9%9B%86%E3%80%8D/https://suryxin.cn/easter-eggs%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-%E4%BA%8C%E5%88%86%E5%9B%BE%E6%9C%80%E5%A4%A7%E7%8B%AC%E7%AB%8B%E9%9B%86%E3%80%8D/Easter Eggshttps://codeforces.com/gym/101666/attachments 题目描述： 有a和红色栖息地，b个蓝色栖息地，你需要埋n个彩蛋，可以选择放在红色栖息地，也可以选择放在蓝色栖息地，输出放彩蛋的Tue, 17 May 2022 16:09:02 GMT杂项二分https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8D2021-jiangsu-collegiate-programming-contest%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8D2021-jiangsu-collegiate-programming-contest%E9%A2%98%E8%A7%A3/A Spring Coupletshttps://vjudge.net/problem/Gym103495A 题目描述： 写春联，满足所需的平仄关系 如果上联的一个字是平的，那下联对应的字必须是仄的 相同的，如果上联的一个字是仄的，那下联对Tue, 03 May 2022 16:07:52 GMT团队训练赛团队赛https://suryxin.cn/%E7%94%B5%E8%B7%AF%E7%BB%B4%E4%BF%AE%E3%80%8C01bfs%E3%80%8D/https://suryxin.cn/%E7%94%B5%E8%B7%AF%E7%BB%B4%E4%BF%AE%E3%80%8C01bfs%E3%80%8D/电路维修https://www.acwing.com/problem/content/177/ 题目描述： nm的网格，每个网格上都有一根电线，电线有初始状态，连接左上到右下，或者连接右上到左下，你可以改变若干根电线的状态，使的左上角的格子Tue, 26 Apr 2022 16:07:14 GMT杂项图论https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dthe-2021-sichuan-provincial-collegiate-programming-contest-%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dthe-2021-sichuan-provincial-collegiate-programming-contest-%E9%A2%98%E8%A7%A3/The 2021 Sichuan Provincial Collegiate Programming Contesthttps://codeforces.com/gym/103117 A Chuanpaihttps://vjudge.netMon, 25 Apr 2022 16:06:14 GMT团队训练赛团队赛https://suryxin.cn/l3-015-%E7%90%83%E9%98%9F%E9%A3%9F%E7%89%A9%E9%93%BE-30-%E5%88%86%E3%80%8C%E7%88%86%E6%90%9C-%E5%89%AA%E6%9E%9D%E3%80%8D/https://suryxin.cn/l3-015-%E7%90%83%E9%98%9F%E9%A3%9F%E7%89%A9%E9%93%BE-30-%E5%88%86%E3%80%8C%E7%88%86%E6%90%9C-%E5%89%AA%E6%9E%9D%E3%80%8D/L3015 球队“食物链” 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805048175869952 题目描述： n个球队，给出一个n n的矩阵G，GiWed, 20 Apr 2022 16:05:09 GMTPTA || 天梯赛https://suryxin.cn/l3-016-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E7%BB%93%E6%9E%84-30-%E5%88%86%E3%80%8C%E6%95%B0%E7%BB%84%E6%A8%A1%E6%8B%9F%E9%93%BE%E8%A1%A8%E6%A8%A1%E6%8B%9F%E4%BA%8C%E5%8F%89/https://suryxin.cn/l3-016-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E7%BB%93%E6%9E%84-30-%E5%88%86%E3%80%8C%E6%95%B0%E7%BB%84%E6%A8%A1%E6%8B%9F%E9%93%BE%E8%A1%A8%E6%A8%A1%E6%8B%9F%E4%BA%8C%E5%8F%89/L3016 二叉搜索树的结构 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805047903240192 题目描述： 二叉搜索树：根节点的值大于左子树的所Wed, 20 Apr 2022 16:04:37 GMTPTA || 天梯赛https://suryxin.cn/l3-2-%E6%8B%BC%E9%A2%98a%E6%89%93%E5%8D%A1%E5%A5%96%E5%8A%B1-30-%E5%88%86%E3%80%8C01%E8%83%8C%E5%8C%85%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/l3-2-%E6%8B%BC%E9%A2%98a%E6%89%93%E5%8D%A1%E5%A5%96%E5%8A%B1-30-%E5%88%86%E3%80%8C01%E8%83%8C%E5%8C%85%E4%BC%98%E5%8C%96%E3%80%8D/L32 拼题A打卡奖励 30 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366925 题目描述： n张卡片，每张卡片有一个花费cost，Tue, 19 Apr 2022 16:03:47 GMTPTA || 天梯赛dphttps://suryxin.cn/l3-1-%E7%9B%B4%E6%8D%A3%E9%BB%84%E9%BE%99-30-%E5%88%86%E3%80%8C%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E3%80%8D/https://suryxin.cn/l3-1-%E7%9B%B4%E6%8D%A3%E9%BB%84%E9%BE%99-30-%E5%88%86%E3%80%8C%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E3%80%8D/L31 直捣黄龙 30 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366924 题目描述： n个点，m条边，起点是s，终点是t，你需要从Tue, 19 Apr 2022 16:02:54 GMTPTA || 天梯赛最短路https://suryxin.cn/l2-3-%E6%B5%AA%E6%BC%AB%E4%BE%A7%E5%BD%B1-25-%E5%88%86%E3%80%8C%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%81%8D%E5%8E%86%E3%80%8D/https://suryxin.cn/l2-3-%E6%B5%AA%E6%BC%AB%E4%BE%A7%E5%BD%B1-25-%E5%88%86%E3%80%8C%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%81%8D%E5%8E%86%E3%80%8D/L23 浪漫侧影 25 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366922 题目描述： 规定一个二叉树的左视图为，同一深度的最左边的Tue, 19 Apr 2022 16:02:11 GMTPTA || 天梯赛https://suryxin.cn/atcoder-beginner-contest-209/https://suryxin.cn/atcoder-beginner-contest-209/D Collision 题目描述： 给一颗树，q次询问，每次询问给两个点x和y，两个点上放两个人以相同的速度，沿着二者的最短路前进，问二者会在点上相遇，还是在边上相遇 思路： 不难发现，对于任意两个点x和y，如果二者在树上的最短距离是奇数，Tue, 19 Apr 2022 16:00:53 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-210/https://suryxin.cn/atcoder-beginner-contest-210/AtCoder Beginner Contest 210https://atcoder.jp/contests/abc210 D National Railwayhttps://atcoder.jp/contests/abc210/taskMon, 18 Apr 2022 16:00:12 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-248/https://suryxin.cn/atcoder-beginner-contest-248/C Dice Sumhttps://atcoder.jp/contests/abc248/tasks/abc248c 题目描述： 问存在多少种序列A,满足如下的条件： 长度为n Ai <= m \\sum\{i=1}^{n}{A\i\}<=Mon, 18 Apr 2022 15:59:30 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-regular-contest-137-b-count-1s%E3%80%8C%E6%9C%80%E5%A4%A7-%E5%B0%8F%E5%8C%BA%E9%97%B4%E5%AD%90%E6%AE%B5%E5%92%8C%E3%80%8D/https://suryxin.cn/atcoder-regular-contest-137-b-count-1s%E3%80%8C%E6%9C%80%E5%A4%A7-%E5%B0%8F%E5%8C%BA%E9%97%B4%E5%AD%90%E6%AE%B5%E5%92%8C%E3%80%8D/B Count 1'shttps://atcoder.jp/contests/arc137/tasks/arc137b 题目描述： 给你一个01序列，一个区间l, r的价值是区间中1的数量，问所有自区间的不同的价值的数量 思路： 假设1, Sat, 16 Apr 2022 15:58:37 GMTAtcoderAtcoderhttps://suryxin.cn/arc-138-b-01-generation/https://suryxin.cn/arc-138-b-01-generation/B 01 Generationhttps://atcoder.jp/contests/arc138/tasks/arc138b 题目描述： 最开始存在一个空序列，你有两种操作，问能不能凑出给定的01序列 反转序列的每个数，在开头添个0 在序Sat, 16 Apr 2022 15:58:03 GMTAtcoderAtcoderhttps://suryxin.cn/arc-138-a-larger-score%E3%80%8C%E4%BA%8C%E5%88%86-%E5%90%8E%E7%BC%80%E6%9C%80%E5%B0%8F%E5%80%BC%E3%80%8D/https://suryxin.cn/arc-138-a-larger-score%E3%80%8C%E4%BA%8C%E5%88%86-%E5%90%8E%E7%BC%80%E6%9C%80%E5%B0%8F%E5%80%BC%E3%80%8D/A Larger Scorehttps://atcoder.jp/contests/arc138/tasks/arc138a 题目描述： 给定n个数，你可以交换任意相邻的两个数，使的原数组的前k个数字的和严格小于任意次交换后的前k个数字的和Fri, 15 Apr 2022 15:57:25 GMTAtcoderAtcoder二分https://suryxin.cn/l3-022-%E5%9C%B0%E9%93%81%E4%B8%80%E6%97%A5%E6%B8%B8-30-%E5%88%86%E3%80%8Cfloyed-dfs%E7%88%86%E6%90%9C%E3%80%8D/https://suryxin.cn/l3-022-%E5%9C%B0%E9%93%81%E4%B8%80%E6%97%A5%E6%B8%B8-30-%E5%88%86%E3%80%8Cfloyed-dfs%E7%88%86%E6%90%9C%E3%80%8D/L3022 地铁一日游 30 分https://pintia.cn/problemsets/994805046380707840/problems/1111914599412858890 题目描述： n个点，m条道路，以及每k公里加一块钱车Fri, 15 Apr 2022 15:56:51 GMTPTA || 天梯赛https://suryxin.cn/atcoder247-e-max-min%E3%80%8C%E4%BA%8C%E5%88%86%E3%80%8D/https://suryxin.cn/atcoder247-e-max-min%E3%80%8C%E4%BA%8C%E5%88%86%E3%80%8D/E Max Minhttps://atcoder.jp/contests/abc247/tasks/abc247e 题目描述： 给定n个数ai,问存在多少对l, r满足max{ai} == x && min{ai} == y 思路 ： 我们Thu, 14 Apr 2022 15:55:53 GMTAtcoderAtcoder二分https://suryxin.cn/l3-025-%E9%82%A3%E5%B0%B1%E5%88%AB%E6%8B%85%E5%BF%83%E4%BA%86-30-%E5%88%86%E3%80%8C%E8%AE%B0%E5%BF%86%E5%8C%96%E6%90%9C%E7%B4%A2%E3%80%8D/https://suryxin.cn/l3-025-%E9%82%A3%E5%B0%B1%E5%88%AB%E6%8B%85%E5%BF%83%E4%BA%86-30-%E5%88%86%E3%80%8C%E8%AE%B0%E5%BF%86%E5%8C%96%E6%90%9C%E7%B4%A2%E3%80%8D/L3025 那就别担心了 30 分https://pintia.cn/problemsets/994805046380707840/problems/1336215880692482060 题目描述： 有向无环图，起点x,终点y，问起点到终Thu, 14 Apr 2022 15:55:21 GMTPTA || 天梯赛https://suryxin.cn/l3-029-%E8%BF%98%E5%8E%9F%E6%96%87%E4%BB%B6-30-%E5%88%86%E3%80%8Cdfs-%E5%93%88%E5%B8%8C%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/l3-029-%E8%BF%98%E5%8E%9F%E6%96%87%E4%BB%B6-30-%E5%88%86%E3%80%8Cdfs-%E5%93%88%E5%B8%8C%E4%BC%98%E5%8C%96%E3%80%8D/L3029 还原文件 30 分https://pintia.cn/problemsets/994805046380707840/problems/1386335159927652365 题目描述： m个纸片，每张纸片都有若干个特征点 m张纸Thu, 14 Apr 2022 15:54:42 GMTPTA || 天梯赛https://suryxin.cn/l3-028-%E6%A3%AE%E6%A3%AE%E6%97%85%E6%B8%B8-30-%E5%88%86%E3%80%8C%E6%AD%A3%E5%8F%8D%E5%BB%BA%E5%9B%BE-%E6%9C%80%E7%9F%AD%E8%B7%AF-map%E3%80%8D/https://suryxin.cn/l3-028-%E6%A3%AE%E6%A3%AE%E6%97%85%E6%B8%B8-30-%E5%88%86%E3%80%8C%E6%AD%A3%E5%8F%8D%E5%BB%BA%E5%9B%BE-%E6%9C%80%E7%9F%AD%E8%B7%AF-map%E3%80%8D/L3028 森森旅游 30 分https://pintia.cn/problemsets/994805046380707840/problems/1386335159927652364 题目描述： n个城市，你要从1跑到n，每条路都有两种支Wed, 13 Apr 2022 15:54:11 GMTPTA || 天梯赛https://suryxin.cn/l3-002-%E7%89%B9%E6%AE%8A%E5%A0%86%E6%A0%88-30-%E5%88%86%E3%80%8Cvector%E7%9A%84%E5%A6%99%E7%94%A8%E3%80%8D/https://suryxin.cn/l3-002-%E7%89%B9%E6%AE%8A%E5%A0%86%E6%A0%88-30-%E5%88%86%E3%80%8Cvector%E7%9A%84%E5%A6%99%E7%94%A8%E3%80%8D/L3002 特殊堆栈 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805053695574016 题目描述： 维护一个栈，三种操作 push x,塞x入栈Wed, 13 Apr 2022 15:53:41 GMTPTA || 天梯赛https://suryxin.cn/l3-001-%E5%87%91%E9%9B%B6%E9%92%B1-30-%E5%88%86%E3%80%8C%E7%88%86%E6%90%9C%E3%80%8D%E6%88%96-%E3%80%8C01%E8%83%8C%E5%8C%85-%E8%BE%93%E5%87%BA%E8%B7%AF%E5%BE%84%E3%80%8D/https://suryxin.cn/l3-001-%E5%87%91%E9%9B%B6%E9%92%B1-30-%E5%88%86%E3%80%8C%E7%88%86%E6%90%9C%E3%80%8D%E6%88%96-%E3%80%8C01%E8%83%8C%E5%8C%85-%E8%BE%93%E5%87%BA%E8%B7%AF%E5%BE%84%E3%80%8D/L3001 凑零钱 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805054207279104 题目描述： 给你n种货币，每种只能用一次，问能不能凑出m元Wed, 13 Apr 2022 15:53:03 GMTPTA || 天梯赛https://suryxin.cn/l2-012-%E5%85%B3%E4%BA%8E%E5%A0%86%E7%9A%84%E5%88%A4%E6%96%AD%E3%80%8C%E6%89%8B%E5%86%99%E5%A0%86%E3%80%8D/https://suryxin.cn/l2-012-%E5%85%B3%E4%BA%8E%E5%A0%86%E7%9A%84%E5%88%A4%E6%96%AD%E3%80%8C%E6%89%8B%E5%86%99%E5%A0%86%E3%80%8D/L2012 关于堆的判断https://pintia.cn/problemsets/994805046380707840/problems/994805064676261888 题目描述： 将一系列给定数字顺序插入一个初始为空的小顶堆q。随Tue, 12 Apr 2022 15:51:19 GMTPTA || 天梯赛https://suryxin.cn/arc070_d-no-need-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-dp-check%E3%80%8D/https://suryxin.cn/arc070_d-no-need-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-dp-check%E3%80%8D/D No Needhttps://vjudge.net/contest/488154problem/L 题目描述： n个数字，求有多少个数是不必要的数字 不必要数x的定义是： 对于所有包含x序列、且序列和大于等于k的子序列，我们删掉x后，序Mon, 11 Apr 2022 15:50:34 GMTAtcoderAtcoderdp二分https://suryxin.cn/abc147_e-balanced-path%E3%80%8Cdp%E3%80%8D/https://suryxin.cn/abc147_e-balanced-path%E3%80%8Cdp%E3%80%8D/E Balanced Pathhttps://atcoder.jp/contests/abc147/tasks/abc147e?lang=en 题目描述： n m的矩阵，每个矩阵上有两个值，一个a,一个b，这个点的价值是ab或者是ba，问从Mon, 11 Apr 2022 15:48:37 GMTAtcoderAtcoderdphttps://suryxin.cn/%E7%94%B5%E5%8A%9B%E3%80%8C%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E6%95%B0%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/https://suryxin.cn/%E7%94%B5%E5%8A%9B%E3%80%8C%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E6%95%B0%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/电力https://www.acwing.com/problem/content/1185/ 题目描述： 给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 思路： 对于一个连通图，肯定是删除图内割点Wed, 06 Apr 2022 15:43:18 GMT杂项图论https://suryxin.cn/%E5%86%97%E4%BD%99%E8%B7%AF%E5%BE%84%E3%80%8C%E8%BE%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/https://suryxin.cn/%E5%86%97%E4%BD%99%E8%B7%AF%E5%BE%84%E3%80%8C%E8%BE%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/冗余路径https://www.acwing.com/problem/content/397/ 题目描述： 为了从 F 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路，所以她们想建一些Wed, 06 Apr 2022 15:42:23 GMT杂项图论https://suryxin.cn/%E7%9F%BF%E5%9C%BA%E6%90%AD%E5%BB%BA%E3%80%8C%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/https://suryxin.cn/%E7%9F%BF%E5%9C%BA%E6%90%AD%E5%BB%BA%E3%80%8C%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F%E3%80%81%E6%97%A0%E5%90%91%E5%9B%BE%E7%BC%A9%E7%82%B9%E3%80%8D/矿场搭建https://www.acwing.com/problem/content/398/ 题目描述： 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于Wed, 06 Apr 2022 15:41:29 GMT杂项图论https://suryxin.cn/%E9%93%B6%E6%B2%B3%E3%80%8C%E5%BB%BA%E5%9B%BE-tarjan%E7%BC%A9%E7%82%B9-%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F-%E6%9C%80%E9%95%BF%E8%B7%AF%E3%80%8D%E6%88%96%E8%80%85-%E3%80%8C%E5%B7%AE%E5%88%86/https://suryxin.cn/%E9%93%B6%E6%B2%B3%E3%80%8C%E5%BB%BA%E5%9B%BE-tarjan%E7%BC%A9%E7%82%B9-%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F-%E6%9C%80%E9%95%BF%E8%B7%AF%E3%80%8D%E6%88%96%E8%80%85-%E3%80%8C%E5%B7%AE%E5%88%86/银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」https://www.acwing.com/problem/content/370/ 题目描述： 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 1。现Tue, 05 Apr 2022 15:40:27 GMT杂项图论差分约束https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAc%E3%80%8C%E7%A0%9D%E7%A0%81%E7%A7%B0%E9%87%8D%E3%80%8D/https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAc%E3%80%8C%E7%A0%9D%E7%A0%81%E7%A7%B0%E9%87%8D%E3%80%8D/砝码称重https://www.acwing.com/problem/content/3420/ 题目描述： 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,···,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注Tue, 05 Apr 2022 15:39:26 GMT杂项dp蓝桥杯https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAc%E3%80%8C%E5%BC%82%E6%88%96%E6%95%B0%E5%88%97%E3%80%8D/https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAc%E3%80%8C%E5%BC%82%E6%88%96%E6%95%B0%E5%88%97%E3%80%8D/异或数列https://www.acwing.com/problem/content/3424/ 题目描述： 给定一个数组ari，Alice和Bob轮流操作，Alice先操作，每次操作，都会选择一个数异或当前这个人有的数，二者的值初始化都是Tue, 05 Apr 2022 15:38:19 GMT未分类https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAca%E7%BB%84-%E3%80%8C%E5%B7%A6%E5%AD%A9%E5%AD%90%E5%8F%B3%E5%85%84%E5%BC%9F%E3%80%8D/https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%BA%8C%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAca%E7%BB%84-%E3%80%8C%E5%B7%A6%E5%AD%A9%E5%AD%90%E5%8F%B3%E5%85%84%E5%BC%9F%E3%80%8D/左孩子右兄弟https://www.acwing.com/problem/content/3425/ 题目描述： 对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的Tue, 05 Apr 2022 15:37:11 GMT未分类https://suryxin.cn/vim-%E7%9A%84%E5%9F%BA%E6%9C%AC%E4%BD%BF%E7%94%A8%E5%91%BD%E4%BB%A4/https://suryxin.cn/vim-%E7%9A%84%E5%9F%BA%E6%9C%AC%E4%BD%BF%E7%94%A8%E5%91%BD%E4%BB%A4/功能 命令行模式下的文本编辑器 根据文件扩展名自动判别编程语言。支持代码缩进、代码高亮等 使用方式: vim filename 如果存在文件，则打开它 如果不存在该文件，就创建一个新的文件，并命名为filename 模式 一般命令模式 编辑Tue, 05 Apr 2022 15:33:20 GMTLinxulinuxhttps://suryxin.cn/macos%E4%B8%8Btmux%E7%9A%84%E5%AE%89%E8%A3%85%E3%80%81%E9%85%8D%E7%BD%AE%E3%80%81%E5%B8%B8%E7%94%A8%E5%91%BD%E4%BB%A4%E6%93%8D%E4%BD%9C/https://suryxin.cn/macos%E4%B8%8Btmux%E7%9A%84%E5%AE%89%E8%A3%85%E3%80%81%E9%85%8D%E7%BD%AE%E3%80%81%E5%B8%B8%E7%94%A8%E5%91%BD%E4%BB%A4%E6%93%8D%E4%BD%9C/安装 解决前缀键的问题 Ctrl+b离的太远了，我们可以改成Ctrl+a 配置的博客https://segmentfault.com/a/1190000011488954 先用vim创建一个~/.tmux.conf的文件并添加如下命令 修改Tue, 05 Apr 2022 15:32:15 GMTLinxulinuxhttps://suryxin.cn/macos%E4%B8%8B%E5%9B%BD%E5%86%85%E5%A6%82%E4%BD%95%E8%87%AA%E5%8A%A8%E5%AE%89%E8%A3%85homebrew/https://suryxin.cn/macos%E4%B8%8B%E5%9B%BD%E5%86%85%E5%A6%82%E4%BD%95%E8%87%AA%E5%8A%A8%E5%AE%89%E8%A3%85homebrew/MacOs的安装脚本 挑选合适的镜像源进行下载就行 下载完以后记得重启terminal MacOs卸载脚本 常见错误去下方地址查看 链接https://gitee.com/cunkai/HomebrewCN/blob/master/erroTue, 05 Apr 2022 15:31:10 GMTMac环境配置https://suryxin.cn/linux%E8%B7%AF%E5%BE%84%E4%B8%8E%E5%B8%B8%E8%A7%81%E6%96%87%E4%BB%B6%E7%AE%A1%E7%90%86%E5%91%BD%E4%BB%A4/https://suryxin.cn/linux%E8%B7%AF%E5%BE%84%E4%B8%8E%E5%B8%B8%E8%A7%81%E6%96%87%E4%BB%B6%E7%AE%A1%E7%90%86%E5%91%BD%E4%BB%A4/路径 pwd返回当前的绝对路径 相对路径与绝对路径的区别 绝对路径一定以/开头 相对路径一定不是以/开头 .与..的关系 .表示当前目录 ..表示上级目录 使用方法：..\，就可以返回上层目录 ~/表示家目录 常用文件管理命令 controTue, 05 Apr 2022 15:27:12 GMTLinxulinuxhttps://suryxin.cn/mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%BF%AE%E6%94%B9-tmux-%E7%9A%84%E6%8C%87%E4%BB%A4%E5%89%8D%E7%BC%80ctrlb%E4%B8%BActrla/https://suryxin.cn/mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%BF%AE%E6%94%B9-tmux-%E7%9A%84%E6%8C%87%E4%BB%A4%E5%89%8D%E7%BC%80ctrlb%E4%B8%BActrla/先用vim创建一个~/.tmux.conf的文件并添加如下命令 修改的~/.tmux.conf配置文件有如下两种方式可以令其生效： restart tmux。 在tmux窗口中，先按下Ctrl+b指令前缀，然后按下系统指令:，进入到命令模式Mon, 04 Apr 2022 15:24:39 GMTMac环境配置https://suryxin.cn/codeforces-round-780-div-3%E3%80%8Cabcdef1f2%E3%80%8D/https://suryxin.cn/codeforces-round-780-div-3%E3%80%8Cabcdef1f2%E3%80%8D/Codeforces Round 780 Div. 3https://codeforces.com/contest/1660 Vasya and Coinshttps://codeforces.com/contest/1660/probleMon, 04 Apr 2022 15:23:13 GMTCodeforcescfhttps://suryxin.cn/atcoder-beginner-contest-246-e-bishop-2-%E3%80%8C01bfs%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-246-e-bishop-2-%E3%80%8C01bfs%E3%80%8D/E Bishop 2https://atcoder.jp/contests/abc246/tasks/abc246e 题目描述： 给你一个n n的矩阵，起点和终点确定，你只能沿对角线走，走的距离可以任意，但是从x1, y1走到x2, y2的Mon, 04 Apr 2022 15:21:59 GMT杂项https://suryxin.cn/atcoder-beginner-contest-246-d-2-variable-function%E3%80%8C%E6%9E%9A%E4%B8%BE-%E4%BA%8C%E5%88%86%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-246-d-2-variable-function%E3%80%8C%E6%9E%9A%E4%B8%BE-%E4%BA%8C%E5%88%86%E3%80%8D/D 2variable Functionhttps://atcoder.jp/contests/abc246/tasks/abc246d 题目描述： 给你一个n，问大于等于n的最小的x，满足 x = a^3 + a^2b+ab^2+b^3 Mon, 04 Apr 2022 15:20:44 GMTAtcoderAtcoder二分https://suryxin.cn/codeforces-round-779-div-2/https://suryxin.cn/codeforces-round-779-div-2/Codeforces Round 779 Div. 2https://codeforces.com/contest/1658/problems C. Shinju and the Lost Permutationhttps://codefoFri, 01 Apr 2022 15:19:33 GMTCodeforcescfhttps://suryxin.cn/%E6%9C%89%E4%BE%9D%E8%B5%96%E7%9A%84%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E3%80%8C%E6%A0%91%E4%B8%8A%E5%88%86%E7%BB%84%E8%83%8C%E5%8C%85%E3%80%8D/https://suryxin.cn/%E6%9C%89%E4%BE%9D%E8%B5%96%E7%9A%84%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E3%80%8C%E6%A0%91%E4%B8%8A%E5%88%86%E7%BB%84%E8%83%8C%E5%8C%85%E3%80%8D/有依赖的背包问题 题目描述： n个物品，容量为m,物品之间有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大 求最大价值 思路： 如果考虑每个子Wed, 30 Mar 2022 15:18:55 GMT算法知识总结dphttps://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%B8%80%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAca-b%E7%BB%84%E7%9C%9F%E9%A2%98%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E7%AC%AC%E5%8D%81%E4%B8%80%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BAca-b%E7%BB%84%E7%9C%9F%E9%A2%98%E9%A2%98%E8%A7%A3/整除序列https://www.acwing.com/problem/content/description/2067/ 题目描述： 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项 思路： 模Mon, 28 Mar 2022 15:17:15 GMT个人训练赛蓝桥杯https://suryxin.cn/%E4%BA%8C%E7%BB%B4%E8%B4%B9%E7%94%A8%E7%9A%84%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/https://suryxin.cn/%E4%BA%8C%E7%BB%B4%E8%B4%B9%E7%94%A8%E7%9A%84%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/二维费用的背包问题https://www.acwing.com/problem/content/8/ 题目描述： N件物品，容量是V的背包，背包能承受的最大重量是M 每件物品只能拿一次，体积是vi，重量是mi，价值是wi 问在容量和重量允许Sun, 27 Mar 2022 15:16:48 GMT算法知识总结dphttps://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dthe-14th-jilin-provincial-collegiate-programming-contest%E3%80%8Cabcefgjlm%E3%80%8D/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%AE%AD%E7%BB%83%E8%B5%9B%E3%80%8Dthe-14th-jilin-provincial-collegiate-programming-contest%E3%80%8Cabcefgjlm%E3%80%8D/The 14th Jilin Provincial Collegiate Programming Contesthttps://codeforces.com/gym/102800/attachments A. Chord 题目描述： 给出CSat, 26 Mar 2022 15:15:32 GMT团队训练赛团队赛https://suryxin.cn/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97%E3%80%8Clis%E3%80%8D%E3%80%8Clcs%E3%80%8D/https://suryxin.cn/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97%E3%80%8Clis%E3%80%8D%E3%80%8Clcs%E3%80%8D/最长公共上升子序列 题目描述： 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路： 状态：dpij表示a数组的前i个，b数组的前j个中以brj为结尾的公共上升子序列的最大长度 转移方程可以将最长公共子序列和最长上升子序列结合起Wed, 23 Mar 2022 15:14:52 GMT杂项dphttps://suryxin.cn/%E5%AF%BC%E5%BC%B9%E9%98%B2%E5%BE%A1%E7%B3%BB%E7%BB%9F-%E3%80%8Clis-dfs%E3%80%8D/https://suryxin.cn/%E5%AF%BC%E5%BC%B9%E9%98%B2%E5%BE%A1%E7%B3%BB%E7%BB%9F-%E3%80%8Clis-dfs%E3%80%8D/导弹防御系统https://www.acwing.com/problem/content/189/ 题目描述： 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单Tue, 22 Mar 2022 15:13:32 GMT杂项dphttps://suryxin.cn/atcoder-beginner-contest-244-e-king-bombee-%E3%80%8C%E5%9B%BE%E8%AE%BA-dp%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-244-e-king-bombee-%E3%80%8C%E5%9B%BE%E8%AE%BA-dp%E3%80%8D/E King Bombeehttps://atcoder.jp/contests/abc244/tasks/abc244e 题目描述： n个点，m条边，求起点是s，终点是t，经过偶数次点x的长度为k+1的路径的数量 思路： dpijk表示从Mon, 21 Mar 2022 15:12:10 GMTAtcoderAtcoderdp图论https://suryxin.cn/abc-216-g-01sequence%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F-%E3%80%8D/https://suryxin.cn/abc-216-g-01sequence%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F-%E3%80%8D/G 01Sequencehttps://atcoder.jp/contests/abc216/tasks/abc216g 题目描述： 一个长度为n的序列，只由0和1组成，给出m个约束条件l, r, c，表示l 到r中至少有c个1，问满足条件Sat, 19 Mar 2022 15:11:28 GMT杂项Atcoder差分约束https://suryxin.cn/atcoder-beginner-contest-216-e-amusement-park%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-216-e-amusement-park%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D/E Amusement Parkhttps://atcoder.jp/contests/abc216/tasks/abc216e 题目描述： 给定n个数ai，可以进行k次操作,每次操作都可以选择a数组中的任意一个数ai，获得他的值ai，并把Fri, 18 Mar 2022 15:09:31 GMTAtcoderAtcoder二分https://suryxin.cn/%E5%8D%95%E8%AF%8D%E7%8E%AF%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-spfa%E5%88%A4%E6%AD%A3%E7%8E%AF%E3%80%8D/https://suryxin.cn/%E5%8D%95%E8%AF%8D%E7%8E%AF%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-spfa%E5%88%A4%E6%AD%A3%E7%8E%AF%E3%80%8D/单词环https://www.acwing.com/problem/content/1167/ 题目描述： 我们有 n 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字Thu, 17 Mar 2022 15:08:43 GMT杂项二分图论https://suryxin.cn/%E8%A7%82%E5%85%89%E5%A5%B6%E7%89%9B-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-spfa%E5%88%A4%E8%B4%9F%E7%8E%AF%E3%80%8D/https://suryxin.cn/%E8%A7%82%E5%85%89%E5%A5%B6%E7%89%9B-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-spfa%E5%88%A4%E8%B4%9F%E7%8E%AF%E3%80%8D/观光奶牛https://www.acwing.com/problem/content/363/ 题目描述： n个点，m条边，每个点都有一个权值fi,每条边都有一个权值vali,求图中的一个环，使的环上“各个点的权值之和”除以“环上个各个边的Thu, 17 Mar 2022 15:07:53 GMT杂项二分图论https://suryxin.cn/%E8%B5%B0%E5%BB%8A%E6%B3%BC%E6%B0%B4%E8%8A%82%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86-%E8%B4%AA%E5%BF%83%E3%80%8D%EF%BD%9C%EF%BD%9C%E3%80%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E3%80%8D/https://suryxin.cn/%E8%B5%B0%E5%BB%8A%E6%B3%BC%E6%B0%B4%E8%8A%82%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86-%E8%B4%AA%E5%BF%83%E3%80%8D%EF%BD%9C%EF%BD%9C%E3%80%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E3%80%8D/走廊泼水节 题目描述： 给定一颗n个节点的树，你需要增加若干条边，把这颗树扩充为完全图，并满足图的最小生成树是唯一的且是原树，问增加的边的权值总和最小是多少 思路： 完全图指的是图中的任意两点之间都有一条边相连 因为给定的是一棵树，树上的每Thu, 17 Mar 2022 15:07:18 GMT未分类图论https://suryxin.cn/%E3%80%8Ckuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E3%80%8D%E4%B8%93%E9%A2%98%E5%9B%9B%E6%9C%80%E7%9F%AD%E8%B7%AF%E4%B8%93%E9%A2%98%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E3%80%8Ckuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E3%80%8D%E4%B8%93%E9%A2%98%E5%9B%9B%E6%9C%80%E7%9F%AD%E8%B7%AF%E4%B8%93%E9%A2%98%E9%A2%98%E8%A7%A3/Til the Cows Come Homehttps://vjudge.net/problem/POJ2387 板子题 Froggerhttps://vjudge.net/problem/POJ2253 求所有1到n的路径中价值最大的边的Thu, 17 Mar 2022 15:02:44 GMT杂项图论最短路https://suryxin.cn/atcoder-beginner-contest-238-f-two-exams%E3%80%8Cdp-%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-238-f-two-exams%E3%80%8Cdp-%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D/F Two Examshttps://atcoder.jp/contests/abc238/tasks/abc238f 题目描述： n个考生，参加了两次考试，第一次的排名是Pi，第二次是Qi,现在需要选m名考生去参加活动，必须保证不能存在未Wed, 16 Mar 2022 15:06:16 GMTAtcoderAtcoderdp偏序https://suryxin.cn/atcoder-beginner-contest-236-f-spices%E3%80%8C%E8%B4%AA%E5%BF%83-%E4%BD%8D%E8%BF%90%E7%AE%97%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-236-f-spices%E3%80%8C%E8%B4%AA%E5%BF%83-%E4%BD%8D%E8%BF%90%E7%AE%97%E3%80%8D/F Spiceshttps://atcoder.jp/contests/abc236/tasks/abc236f 题目描述： 输入n，再输入2^n1个价格c\i\，每个物品的价值是i,价格是ci， 物品之间可以叠加，叠加后的价值是 i\{xWed, 16 Mar 2022 15:05:27 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-236-e-average-and-median-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-dp%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-236-e-average-and-median-%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-dp%E3%80%8D/E Average and Medianhttps://atcoder.jp/contests/abc236/tasks/abc236e 题目描述： 给定一个长度为n的序列，从中按要求挑选若干个数 对于所有的i，都必须从ai，ai+1中至少Wed, 16 Mar 2022 15:04:37 GMTAtcoderdp二分https://suryxin.cn/atcoder-beginner-contest-242-e-%E2%88%80x%E2%88%80%E3%80%8C%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%AE%A1%E6%95%B0%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-242-e-%E2%88%80x%E2%88%80%E3%80%8C%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%AE%A1%E6%95%B0%E3%80%8D/E ∀x∀https://atcoder.jp/contests/abc242/tasks/abc242e 题目描述： 给你一个长度为n的串s，问满足如下条件的串的数量mod 998244353的结果 长度为n 是一个回文串 字典序小于等于Tue, 15 Mar 2022 15:03:54 GMTAtcoderhttps://suryxin.cn/atcoder-beginner-contest-243%E3%80%8Ce-edge-deletion%E3%80%8D%E3%80%8Cfloyed%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-243%E3%80%8Ce-edge-deletion%E3%80%8D%E3%80%8Cfloyed%E6%80%9D%E7%BB%B4%E3%80%8D/E Edge Deletionhttps://atcoder.jp/contests/abc243/tasks/abc243e 题目描述： n个点，m条边，问最多能删掉多少边，使的终图保持和原图一样的连通性，且任意两个点的最短路之间的距离不Sun, 13 Mar 2022 15:01:20 GMTAtcoderfloyd图论https://suryxin.cn/%E9%80%9A%E4%BF%A1%E7%BA%BF%E8%B7%AF%E3%80%8C%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-%E5%B7%A7%E5%A6%99%E7%9A%84%E5%BB%BA/https://suryxin.cn/%E9%80%9A%E4%BF%A1%E7%BA%BF%E8%B7%AF%E3%80%8C%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88-%E5%B7%A7%E5%A6%99%E7%9A%84%E5%BB%BA/通信线路https://www.acwing.com/problem/content/342/ 题目描述： n个点，m条双向边，求1到n的路程中价格第k+1大的边的权值最小是多少，如果路径数量小于k+1，则输出0 思路1:分层图最短路 求第Sat, 12 Mar 2022 15:00:12 GMT杂项图论最短路https://suryxin.cn/%E8%A7%82%E5%85%89%E4%B9%8B%E6%97%85%E3%80%8Cfloyed%E6%B1%82%E6%9C%80%E5%B0%8F%E7%8E%AF-%E6%9C%80%E5%B0%8F%E7%8E%AF%E8%B7%AF%E5%BE%84%E3%80%8D/https://suryxin.cn/%E8%A7%82%E5%85%89%E4%B9%8B%E6%97%85%E3%80%8Cfloyed%E6%B1%82%E6%9C%80%E5%B0%8F%E7%8E%AF-%E6%9C%80%E5%B0%8F%E7%8E%AF%E8%B7%AF%E5%BE%84%E3%80%8D/观光之旅https://www.acwing.com/problem/content/346/ 题目描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 你需要输出最小环的方案，若最小环不Fri, 11 Mar 2022 14:58:18 GMT杂项floyd图论https://suryxin.cn/%E6%8E%92%E5%BA%8F%E3%80%8Cfloyed%E6%B1%82%E4%BC%A0%E9%80%92%E9%97%AD%E5%8C%85%E3%80%8D/https://suryxin.cn/%E6%8E%92%E5%BA%8F%E3%80%8Cfloyed%E6%B1%82%E4%BC%A0%E9%80%92%E9%97%AD%E5%8C%85%E3%80%8D/排序https://www.acwing.com/problem/content/description/345/ 题目描述： 给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具Fri, 11 Mar 2022 14:56:50 GMT杂项floyd图论https://suryxin.cn/%E7%89%9B%E7%9A%84%E6%97%85%E8%A1%8C%E3%80%8Cfloyed%E6%B1%82%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/https://suryxin.cn/%E7%89%9B%E7%9A%84%E6%97%85%E8%A1%8C%E3%80%8Cfloyed%E6%B1%82%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/牛的旅行https://www.acwing.com/problem/content/1127/ 题目描述： n个点，给出每个点的二维坐标，再给出nn的01关系图，0代表相连，1代表不相连，会形成若干个连通块，规定一个连通块的直径是块中任意Thu, 10 Mar 2022 14:56:07 GMT杂项floyd图论最短路https://suryxin.cn/%E6%8B%AF%E6%95%91%E5%A4%A7%E5%85%B5%E7%91%9E%E6%81%A9%E3%80%8Cbitset%E7%8A%B6%E6%80%81%E5%8E%8B%E7%BC%A9-bfs%E3%80%8D/https://suryxin.cn/%E6%8B%AF%E6%95%91%E5%A4%A7%E5%85%B5%E7%91%9E%E6%81%A9%E3%80%8Cbitset%E7%8A%B6%E6%80%81%E5%8E%8B%E7%BC%A9-bfs%E3%80%8D/拯救大兵瑞恩https://www.acwing.com/problem/content/1133/ 题目描述： n \ m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应门的钥匙才能开对应的门，门是双开门，还有若干个不可逾Wed, 09 Mar 2022 14:54:43 GMT杂项图论最短路https://suryxin.cn/%E8%A7%82%E5%85%89%E3%80%8C%E6%AC%A1%E7%9F%AD%E8%B7%AF%E8%AE%A1%E6%95%B0%E3%80%8D/https://suryxin.cn/%E8%A7%82%E5%85%89%E3%80%8C%E6%AC%A1%E7%9F%AD%E8%B7%AF%E8%AE%A1%E6%95%B0%E3%80%8D/观光https://www.acwing.com/problem/content/385/ 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径中权值为dis和dis1的数量 思路： 同样是最短路计Wed, 09 Mar 2022 14:53:55 GMT杂项图论最短路https://suryxin.cn/%E8%B4%9F%E6%9D%83%E5%9B%BE%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%E8%AE%A1%E6%95%B0/https://suryxin.cn/%E8%B4%9F%E6%9D%83%E5%9B%BE%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%E8%AE%A1%E6%95%B0/最短路计数https://www.acwing.com/problem/content/1136/ 题目描述： n个点m条边的无向无权图，问从顶点1开始，到其他每个点的最短路有几条 思路： 最短路计数首先要满足的条件是不能存在权值为0的环，Wed, 09 Mar 2022 14:52:30 GMT杂项图论https://suryxin.cn/p1073-%E6%9C%80%E4%BC%98%E8%B4%B8%E6%98%93%E3%80%8C%E8%AE%B0%E5%BF%86%E5%8C%96%E6%90%9C%E7%B4%A2%E3%80%8D%E6%88%96%E8%80%85%E3%80%8C%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/https://suryxin.cn/p1073-%E6%9C%80%E4%BC%98%E8%B4%B8%E6%98%93%E3%80%8C%E8%AE%B0%E5%BF%86%E5%8C%96%E6%90%9C%E7%B4%A2%E3%80%8D%E6%88%96%E8%80%85%E3%80%8C%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/P1073 \NOIP2009 提高组\ 最优贸易https://www.luogu.com.cn/problem/P1073 题目描述： n个城市，m条边，一部分是单向边，一部分是双向边，每个城市的水晶球的价格不一定相同，你可以在任意一个Tue, 08 Mar 2022 14:51:20 GMT杂项图论https://suryxin.cn/%E9%81%93%E8%B7%AF%E4%B8%8E%E8%88%AA%E7%BA%BF%E3%80%8C%E7%BC%A9%E7%82%B9-%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F-%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E3%80%8D/https://suryxin.cn/%E9%81%93%E8%B7%AF%E4%B8%8E%E8%88%AA%E7%BA%BF%E3%80%8C%E7%BC%A9%E7%82%B9-%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F-%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E3%80%8D/道路与航线https://www.acwing.com/problem/content/description/344/ 题目描述： n个点，R条双向边，P条单向边，双向边的权值都是正的，单向边的权值有正有负，给你一个起点，问起点到每个点的Tue, 08 Mar 2022 14:49:19 GMT杂项图论https://suryxin.cn/daimayuan-oj-468-%E5%87%BD%E6%95%B0%E6%B1%82%E5%92%8C%E3%80%8C%E4%BA%8C%E8%BF%9B%E5%88%B6%E3%80%8D%E3%80%8C%E8%AE%A1%E6%95%B0%E3%80%8D/https://suryxin.cn/daimayuan-oj-468-%E5%87%BD%E6%95%B0%E6%B1%82%E5%92%8C%E3%80%8C%E4%BA%8C%E8%BF%9B%E5%88%B6%E3%80%8D%E3%80%8C%E8%AE%A1%E6%95%B0%E3%80%8D/468. 函数求和http://oj.daimayuan.top/problem/468 题目描述： 给n个整数a1,a2,…,an和正整数k满足0≤ai≤2^k−1。 定义函数fx为满足𝑎𝑖&𝑥≠𝑎𝑖的最小的i，当满足条件的i不Tue, 08 Mar 2022 14:47:51 GMT代码源https://suryxin.cn/%E6%98%82%E8%B4%B5%E7%9A%84%E8%81%98%E7%A4%BC%E3%80%8C%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/%E6%98%82%E8%B4%B5%E7%9A%84%E8%81%98%E7%A4%BC%E3%80%8C%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/昂贵的聘礼https://www.acwing.com/problem/content/905/ 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中，每个替代品y都有一个优惠价格c，你可以使用一个替代品Fri, 04 Mar 2022 14:45:52 GMT杂项图论最短路https://suryxin.cn/p3275-scoi2011%E7%B3%96%E6%9E%9C%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D/https://suryxin.cn/p3275-scoi2011%E7%B3%96%E6%9E%9C%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D/P3275 \SCOI2011\糖果https://www.luogu.com.cn/problem/P3275 题目描述： n个小朋友，m个条件X,A,B，条件有五种 如果 X=1， 表示第 A个小朋友分到的糖果必须和第 B 个小朋友分到Thu, 03 Mar 2022 14:44:46 GMT杂项差分约束https://suryxin.cn/p1993-%E5%B0%8F-k-%E7%9A%84%E5%86%9C%E5%9C%BA%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D/https://suryxin.cn/p1993-%E5%B0%8F-k-%E7%9A%84%E5%86%9C%E5%9C%BA%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D/P1993 小 K 的农场https://www.luogu.com.cn/problem/P1993 题目描述： n个农场，m个条件 a比b至少多种了c个植物 a比b至多多种了c个植物 a和b种的植物数量一样多 问是否存在一种情况满足所有Thu, 03 Mar 2022 14:44:09 GMT杂项差分约束https://suryxin.cn/p4878-usaco05declayout-g%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E3%80%8D/https://suryxin.cn/p4878-usaco05declayout-g%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E5%89%8D%E7%BC%80%E5%92%8C%E3%80%8D/P4878 \USACO05DEC\Layout Ghttps://www.luogu.com.cn/problem/P4878 题目描述： n个奶牛，奶牛按照编号顺序来排队，可以有多头奶牛在一个位置 有两种关系，一种是好基友关系，一种是情Thu, 03 Mar 2022 14:43:28 GMT杂项差分约束https://suryxin.cn/p1260-%E5%B7%A5%E7%A8%8B%E8%A7%84%E5%88%92%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E6%9D%BF%E5%AD%90%E9%A2%98%E3%80%8D/https://suryxin.cn/p1260-%E5%B7%A5%E7%A8%8B%E8%A7%84%E5%88%92%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E6%9D%BF%E5%AD%90%E9%A2%98%E3%80%8D/P1260 工程规划https://www.luogu.com.cn/problem/P1260 题目描述： n个工程，每个工程都有一个起始时间，均是非负数，m个限制条件，每个限制条件形如 T\iT\j<=b，问你能否找到一种解满足所以限制Thu, 03 Mar 2022 14:42:30 GMT杂项差分约束https://suryxin.cn/p1250-%E7%A7%8D%E6%A0%91%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E7%89%B9%E6%AE%8A%E7%9A%84%E5%BB%BA%E8%BE%B9%E3%80%8D/https://suryxin.cn/p1250-%E7%A7%8D%E6%A0%91%E3%80%8C%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E7%89%B9%E6%AE%8A%E7%9A%84%E5%BB%BA%E8%BE%B9%E3%80%8D/P1250 种树https://www.luogu.com.cn/problem/P1250 题目描述： n个点，每个点最多种一棵树，m个要求b, c, t，表示b到c区间中至少种t棵树，求能满足条件所需要的最少的树的数量 思路： 求最小值Thu, 03 Mar 2022 14:41:48 GMT杂项差分约束https://suryxin.cn/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E7%B3%BB%E7%BB%9F%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E7%B3%BB%E7%BB%9F%E8%AF%A6%E8%A7%A3/差分约束系统 什么是差分约束系统 差分约束系统指的是解决如下的多元一次不等式组的一种方法，其中y1,y2...yn是常数，叫做差分的原因是多元一次不等式组的每一个不等式都是关于两个自变量做差的关系 !\公式\https://www.zhihThu, 03 Mar 2022 14:40:39 GMT算法知识总结差分约束https://suryxin.cn/atcoder-beginner-contest-215-f-dist-max-2%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E9%80%86%E5%90%91%E6%80%9D%E7%BB%B4/https://suryxin.cn/atcoder-beginner-contest-215-f-dist-max-2%E3%80%8C%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E3%80%8D%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E9%80%86%E5%90%91%E6%80%9D%E7%BB%B4/F Dist Max 2https://atcoder.jp/contests/abc215/tasks/abc215f 题目描述： 给你n个点，求 max{min|xi xj|, |yiyj|},1 <= i,j <= n 思路： 显然是Thu, 03 Mar 2022 14:39:26 GMTAtcoderAtcoder偏序https://suryxin.cn/java%E4%BD%9C%E4%B8%9A%E3%80%8C%E9%9A%8F%E6%9C%BA%E6%9C%88%E4%BB%BD%E3%80%8D%E3%80%8C%E5%BD%A9%E7%A5%A8%E3%80%8D%E3%80%8C%E7%9F%A9%E5%BD%A2%E4%BD%8D%E7%BD%AE%E5%85%B3%E7%B3%BB%E3%80%8D/https://suryxin.cn/java%E4%BD%9C%E4%B8%9A%E3%80%8C%E9%9A%8F%E6%9C%BA%E6%9C%88%E4%BB%BD%E3%80%8D%E3%80%8C%E5%BD%A9%E7%A5%A8%E3%80%8D%E3%80%8C%E7%9F%A9%E5%BD%A2%E4%BD%8D%E7%BD%AE%E5%85%B3%E7%B3%BB%E3%80%8D/作业一：随即月份 题目描述： 编写一个随机产生1和12之间整数的程序 思路： 使用Math.random产生一个0到1的左闭右开区间的一个浮点数，乘以100后强制类型转换成int,再模12，再 + 1就行 作业2:彩票 问题描述： 随机产生Thu, 03 Mar 2022 14:34:01 GMT杂项Javahttps://suryxin.cn/c-cornelia-street%E3%80%8C%E5%93%88%E5%B8%8C%E3%80%8D%E3%80%8C%E6%9E%9A%E4%B8%BE%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/c-cornelia-street%E3%80%8C%E5%93%88%E5%B8%8C%E3%80%8D%E3%80%8C%E6%9E%9A%E4%B8%BE%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/C Cornelia Streethttps://codeforces.com/gym/102803/problem/C 题意： 给出一个字符串，该字符串由两个长度相等的字符串A B组成，组成规则是 AA...AABB...BBAA...aMon, 28 Feb 2022 14:32:45 GMT杂项https://suryxin.cn/f-false-god%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E3%80%8C%E6%A0%91%E4%B8%8A%E6%9C%80%E9%95%BF%E8%B7%AF%E3%80%8D/https://suryxin.cn/f-false-god%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E3%80%8C%E6%A0%91%E4%B8%8A%E6%9C%80%E9%95%BF%E8%B7%AF%E3%80%8D/F False Godhttps://vjudge.csgrandeur.cn/problem/Gym102803F 题目描述： 你有一个金将，对面有n个步兵，金将每回合可以移动到如下的六个格子中任意一个 !imghttps://vj.csMon, 28 Feb 2022 14:30:37 GMT杂项图论https://suryxin.cn/atcoder-beginner-contest-241%E3%80%8Cd-multiset%E3%80%8D%E3%80%8Ce-%E7%8E%AF-%E7%BB%86%E8%8A%82%E3%80%8D%E3%80%8Cf-bfs-%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-241%E3%80%8Cd-multiset%E3%80%8D%E3%80%8Ce-%E7%8E%AF-%E7%BB%86%E8%8A%82%E3%80%8D%E3%80%8Cf-bfs-%E6%80%9D%E7%BB%B4%E3%80%8D/AtCoder Beginner Contest 241 D Sequence Queryhttps://atcoder.jp/contests/abc241/tasks/abc241d 题目描述： 开始有一个空序列，三种操作： 1 x， Mon, 28 Feb 2022 14:29:02 GMTAtcoderAtcoderhttps://suryxin.cn/p2163-shoi2007%E5%9B%AD%E4%B8%81%E7%9A%84%E7%83%A6%E6%81%BC%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E5%A4%A9%E8%8A%B1%E6%9D%BF%E3%80%8D%E3%80%8C%E5%AE%B9%E6%96%A5%E3%80%8D%E3%80%8C%E7%A6%BB/https://suryxin.cn/p2163-shoi2007%E5%9B%AD%E4%B8%81%E7%9A%84%E7%83%A6%E6%81%BC%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E5%A4%A9%E8%8A%B1%E6%9D%BF%E3%80%8D%E3%80%8C%E5%AE%B9%E6%96%A5%E3%80%8D%E3%80%8C%E7%A6%BB/P2163 \SHOI2007\园丁的烦恼https://www.luogu.com.cn/problem/P2163 题目描述： 二维平面有n个坐标，每个坐标都表示该点处有一颗树苗，进行m次询问，每次询问给出两个坐标，表示一个矩形的左下角Sat, 26 Feb 2022 14:27:23 GMT杂项偏序https://suryxin.cn/%E7%9B%91%E7%8B%B1%E9%80%83%E4%BA%A1%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D-%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E7%A6%BB%E6%95%A3%E5%8C%96-%E6%A0%91%E7%8A%B6%E6%95%B0/https://suryxin.cn/%E7%9B%91%E7%8B%B1%E9%80%83%E4%BA%A1%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D-%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E7%A6%BB%E6%95%A3%E5%8C%96-%E6%A0%91%E7%8A%B6%E6%95%B0/监狱逃亡https://ac.nowcoder.com/acm/contest/11181/D 题目描述： 3 n的地图，每个点都有一个权值，你现在在 1, 1，你要到 3, n，每次只能往下或者往右走，问走过的路径的权值总和大于等于0的不Thu, 24 Feb 2022 14:25:21 GMT杂项偏序https://suryxin.cn/atcoder-beginner-contest-231-f-jealous-two%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E7%A6%BB%E6%95%A3%E5%8C%96-%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-231-f-jealous-two%E3%80%8C%E4%BA%8C%E7%BB%B4%E5%81%8F%E5%BA%8F%E3%80%8D%E3%80%8C%E7%A6%BB%E6%95%A3%E5%8C%96-%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E3%80%8D/F Jealous Twohttps://atcoder.jp/contests/abc231/tasks/abc231f 题目描述： 问满足A\i\ = A\j\ B\i\ <= B\j\， 1 <= i, j <= n条件的 i, j有Thu, 24 Feb 2022 14:23:22 GMTAtcoderAtcoder偏序https://suryxin.cn/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91%E8%AF%A6%E8%A7%A3/珂朵莉树的起源？ 珂朵莉树原名老司机树Old Driver Tree，ODT，由2017年一场CF比赛中提出的数据结构，因为题目背景主角是《末日时在做什么？有没有空？可以来拯救吗？》的主角珂朵莉，因此该数据结构被称为珂朵莉树。 什么是珂朵莉Wed, 23 Feb 2022 14:22:46 GMT算法知识总结数据结构https://suryxin.cn/%E9%AD%94%E6%B3%95%E5%AD%A6%E9%99%A2%E3%80%8C%E5%B7%AE%E5%88%86-%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E7%BA%BF%E6%AE%B5%E6%A0%91-%E8%B4%AA%E5%BF%83%E3%80%8D-%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86/https://suryxin.cn/%E9%AD%94%E6%B3%95%E5%AD%A6%E9%99%A2%E3%80%8C%E5%B7%AE%E5%88%86-%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E7%BA%BF%E6%AE%B5%E6%A0%91-%E8%B4%AA%E5%BF%83%E3%80%8D-%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86/魔法学院https://ac.nowcoder.com/acm/contest/11181/C 题目描述： 亚可喜欢上了收集不包括空格的可见字符ASCII码为33~126，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97Tue, 22 Feb 2022 14:20:15 GMT杂项https://suryxin.cn/mac%E4%B8%8Beclipse%E7%9A%84%E5%AE%89%E8%A3%85%E4%B8%8E%E9%85%8D%E7%BD%AE/https://suryxin.cn/mac%E4%B8%8Beclipse%E7%9A%84%E5%AE%89%E8%A3%85%E4%B8%8E%E9%85%8D%E7%BD%AE/确认是否安装了Java开发环境JDK 打开iTerm或者mac自带的终端，输入 java version 如果是下面这样返回了版本号就是已经安装过了 !image20230309112430156https://cdn.jsdelivr.nTue, 22 Feb 2022 14:18:44 GMTMac环境配置https://suryxin.cn/m1-mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%B8%8B%E8%BD%BD%E5%B9%B6%E9%85%8D%E7%BD%AEjdk/https://suryxin.cn/m1-mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%B8%8B%E8%BD%BD%E5%B9%B6%E9%85%8D%E7%BD%AEjdk/下载和安装JDK 首先进入官网下载jdk：https://www.oracle.com/java/technologies/javasedownloads.html，选择合适的版本下载，第一推荐位是1.8，其次是1.1 我下载的是1.8，网Tue, 22 Feb 2022 11:22:37 GMTMac环境配置https://suryxin.cn/atcoder-beginner-contest-239-e-subtree-k-th-max%E3%80%8C%E6%A0%91%E4%B8%8Adp%E3%80%8D%E6%88%96%E3%80%8Cdfs%E5%BA%8F-%E4%B8%BB%E5%B8%AD%E6%A0%91%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-239-e-subtree-k-th-max%E3%80%8C%E6%A0%91%E4%B8%8Adp%E3%80%8D%E6%88%96%E3%80%8Cdfs%E5%BA%8F-%E4%B8%BB%E5%B8%AD%E6%A0%91%E3%80%8D/E Subtree Kth Maxhttps://atcoder.jp/contests/abc239/tasks/abc239e 题目描述： n个点，每个点有一个权值x，n1条边，每次询问都是询问以v为顶点的子树中底k大的值 思路： 根据Sun, 20 Feb 2022 11:20:37 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-239-f-construct-highway-%E3%80%8C%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E6%9E%84%E9%80%A0%E3%80%8D%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-239-f-construct-highway-%E3%80%8C%E8%B4%AA%E5%BF%83%E3%80%8D%E3%80%8C%E6%9E%84%E9%80%A0%E3%80%8D%E3%80%8C%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D/F Construct Highwayhttps://atcoder.jp/contests/abc239/tasks/abc239f 题目描述： 构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d\i\ 思路： 首先根据树的定义以及Sun, 20 Feb 2022 11:19:46 GMTAtcoderAtcoderhttps://suryxin.cn/codeforces-round-770-div-2-b-fortune-telling-%E3%80%8C%E5%A5%87%E5%81%B6%E6%80%A7%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/codeforces-round-770-div-2-b-fortune-telling-%E3%80%8C%E5%A5%87%E5%81%B6%E6%80%A7%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/B. Fortune Tellinghttps://codeforces.com/contest/1634/problem/B 题目描述： 两个人玩游戏，有一个数组，长度为n，n<=1e5，A初始值为x，B初始值为X+3 对于数组的每个元素Thu, 10 Feb 2022 11:18:40 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-770-div-2-d-finding-zero%E3%80%8C%E4%BA%A4%E4%BA%92%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/codeforces-round-770-div-2-d-finding-zero%E3%80%8C%E4%BA%A4%E4%BA%92%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/D. Finding Zerohttps://codeforces.com/contest/1634/problem/D 题目描述： 交互题 有一个n个元素的数组a，0<=ai<=1e9,但有且仅有一个0，你可以进行2\n2次如下询问： ?Thu, 10 Feb 2022 11:17:44 GMTCodeforcescfhttps://suryxin.cn/%E4%BB%80%E4%B9%88%E6%98%AFspfa%EF%BC%9Fspfa%E6%80%8E%E4%B9%88%E5%88%A4%E8%B4%9F%E7%8E%AF%EF%BC%9F%E6%80%8E%E4%B9%88%E5%88%A4%E6%AD%A3%E7%8E%AF%EF%BC%9F/https://suryxin.cn/%E4%BB%80%E4%B9%88%E6%98%AFspfa%EF%BC%9Fspfa%E6%80%8E%E4%B9%88%E5%88%A4%E8%B4%9F%E7%8E%AF%EF%BC%9F%E6%80%8E%E4%B9%88%E5%88%A4%E6%AD%A3%E7%8E%AF%EF%BC%9F/什么是SPFA SPFA是在BellmanFord的基础上进行的一种优化，BellmanFord的思路是进行n1次循环，每次循环都遍历每一条边来更新最短路，复杂度是 On\m，不难发现每次遍历边uv去更新disv时，当且仅当disu被更新过Wed, 09 Feb 2022 11:16:46 GMT算法知识总结图论https://suryxin.cn/2022%E7%89%9B%E5%AE%A2%E5%AF%92%E5%81%87%E7%AE%97%E6%B3%95%E5%9F%BA%E7%A1%80%E9%9B%86%E8%AE%AD%E8%90%A54-%E3%80%8Cabcdefghijk%E3%80%8D/https://suryxin.cn/2022%E7%89%9B%E5%AE%A2%E5%AF%92%E5%81%87%E7%AE%97%E6%B3%95%E5%9F%BA%E7%A1%80%E9%9B%86%E8%AE%AD%E8%90%A54-%E3%80%8Cabcdefghijk%E3%80%8D/2022牛客寒假算法基础集训营4https://ac.nowcoder.com/acm/contest/23479 ARhttps://ac.nowcoder.com/acm/contest/23479/A 题目描述： 小红拿到了一个长度为Wed, 09 Feb 2022 11:15:47 GMT个人训练赛牛客https://suryxin.cn/atcoder-beginner-contest-238%E3%80%8Cd-%E4%BD%8D%E8%BF%90%E7%AE%97%E3%80%8D%E3%80%8Ce-bfs-%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-238%E3%80%8Cd-%E4%BD%8D%E8%BF%90%E7%AE%97%E3%80%8D%E3%80%8Ce-bfs-%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D/Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）https://atcoder.jp/contests/abc238 D AND and SUMhttps://atSun, 06 Feb 2022 11:13:07 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-237%E3%80%8Ce-%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4-%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-237%E3%80%8Ce-%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4-%E6%9C%80%E7%9F%AD%E8%B7%AF%E3%80%8D/E Skiinghttps://atcoder.jp/contests/abc237/tasks/abc237e 题目描述： n个点，m条边，给出这n个点的高度，u到v的价值是hu=hv ? huhv : 2 hv hu，问从1号点经历任意Sat, 05 Feb 2022 11:12:12 GMTAtcoderAtcoderhttps://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B44/https://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B44/牛客小白月赛44https://ac.nowcoder.com/acm/contest/11221 深渊水妖https://ac.nowcoder.com/acm/contest/11221/A 题目描述： 找到所有极长的不严格上升段，并找Mon, 24 Jan 2022 11:10:50 GMT个人训练赛牛客https://suryxin.cn/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/https://suryxin.cn/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/区间贪心 最小点覆盖问题https://www.acwing.com/problem/content/907/ 题目描述： 给n个区间，再数轴上选尽量少的点，使得每个区间至少包含一个选出的点 思路： 按区间右端点从小到大排列 取一个当前点pThu, 20 Jan 2022 11:09:14 GMT算法知识总结贪心https://suryxin.cn/m1-mac-%E5%A6%82%E4%BD%95%E4%B8%8B%E8%BD%BD%E5%B9%B6%E9%85%8D%E7%BD%AEjdk%E3%80%81eaven%E3%80%81idea%E7%9A%84%E7%8E%AF%E5%A2%83/https://suryxin.cn/m1-mac-%E5%A6%82%E4%BD%95%E4%B8%8B%E8%BD%BD%E5%B9%B6%E9%85%8D%E7%BD%AEjdk%E3%80%81eaven%E3%80%81idea%E7%9A%84%E7%8E%AF%E5%A2%83/IDEA 什么是IDEA 从百度百科抄一段 IDEA 全称 IntelliJ IDEA，是java编程语言开发的集成环境。IntelliJ在业界被公认为最好的java开发工具，尤其在智能代码助手、代码自动提示、重构、JavaEE支持、各类版Tue, 18 Jan 2022 11:03:28 GMTMac环境配置Javahttps://suryxin.cn/atcoder-beginner-contest-233%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cf%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-233%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cf%E3%80%8D/AtCoder Beginner Contest 233https://atcoder.jp/contests/abc233 D Count Intervalhttps://atcoder.jp/contests/abc233/tasks/Sat, 15 Jan 2022 11:02:35 GMTAtcoderAtcoderhttps://suryxin.cn/%E7%AE%97%E6%B3%95%E5%A4%B4%E6%96%87%E4%BB%B6-%E5%AE%8F%E5%AE%9A%E4%B9%89/https://suryxin.cn/%E7%AE%97%E6%B3%95%E5%A4%B4%E6%96%87%E4%BB%B6-%E5%AE%8F%E5%AE%9A%E4%B9%89/Thu, 23 Dec 2021 17:06:35 GMT杂项头文件https://suryxin.cn/shamir-%E9%97%A8%E9%99%90%E6%96%B9%E6%A1%88%EF%BD%9C%E7%A7%98%E5%AF%86%E5%85%B1%E4%BA%AB%EF%BD%9C%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6/https://suryxin.cn/shamir-%E9%97%A8%E9%99%90%E6%96%B9%E6%A1%88%EF%BD%9C%E7%A7%98%E5%AF%86%E5%85%B1%E4%BA%AB%EF%BD%9C%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6/门限秘密分割 秘密s被分成n份毫无相关的部分信息，每一部分信息称为一个子密钥，由一个参与者持有，只有至少拥有k份子密钥时才能恢复出秘密s，这种方案为k, n秘密分割门限方案，k称为方案的门限值 Shamir门限方案就是一种门限秘密分割方案，Tue, 21 Dec 2021 11:01:29 GMT密码学密码学https://suryxin.cn/diffie-hellman%E5%AF%86%E9%92%A5%E4%BA%A4%E6%8D%A2%EF%BD%9C%E7%A6%BB%E6%95%A3%E5%AF%B9%E6%95%B0%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/https://suryxin.cn/diffie-hellman%E5%AF%86%E9%92%A5%E4%BA%A4%E6%8D%A2%EF%BD%9C%E7%A6%BB%E6%95%A3%E5%AF%B9%E6%95%B0%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/概述 两个人在互联网上去传递机密信息，需要双方共用一个相同的密钥，而互联网是一个不安全的环境，所以双方如何安全的互换秘钥就成了大问题。Diffie–Hellman 密钥交换方法就是一套解决方案，可以让大家在不安全的通道内安全的互换密钥。 离Tue, 21 Dec 2021 11:00:11 GMT密码学密码学https://suryxin.cn/elgamal%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9Celgamal%E7%AD%BE%E5%90%8D%E7%AE%97%E6%B3%95%EF%BD%9C%E5%85%AC%E9%92%A5%E5%AF%86%E7%A0%81%EF%BD%9C%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%EF%BD%9C/https://suryxin.cn/elgamal%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9Celgamal%E7%AD%BE%E5%90%8D%E7%AE%97%E6%B3%95%EF%BD%9C%E5%85%AC%E9%92%A5%E5%AF%86%E7%A0%81%EF%BD%9C%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%EF%BD%9C/ElGamal加密算法 简单介绍 EIGamal密码是除了RSA密码之外最有代表性的公开密钥密码 EIGamal是建立在离散对数的困难问题上的一种公钥体制密码 密钥产生 选一个素数p，以及小于p的两个随机数g和x 计算 y = g^x%p Mon, 20 Dec 2021 10:59:11 GMT密码学密码学https://suryxin.cn/rsa%E5%8A%A0%E5%AF%86%E8%BF%87%E7%A8%8B%E8%AF%A6%E8%A7%A3-%E5%85%AC%E9%92%A5%E5%8A%A0%E5%AF%86-%E5%AF%86%E7%A0%81%E5%AD%A6-%E4%BF%A1%E6%81%AF%E5%AE%89%E5%85%A8/https://suryxin.cn/rsa%E5%8A%A0%E5%AF%86%E8%BF%87%E7%A8%8B%E8%AF%A6%E8%A7%A3-%E5%85%AC%E9%92%A5%E5%8A%A0%E5%AF%86-%E5%AF%86%E7%A0%81%E5%AD%A6-%E4%BF%A1%E6%81%AF%E5%AE%89%E5%85%A8/简介 RSA加密算法是一种非对称加密算法，所谓非对称，就是指该算法加密和解密使用不同的密钥，即使用加密密钥进行加密、解密密钥进行解密，分别称为公钥和私钥 在RAS算法中，公钥是公开的，而私钥是需要保密的。加密算法和解密算法也都是公开的。虽然Sun, 19 Dec 2021 10:56:39 GMT密码学密码学https://suryxin.cn/aes%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/https://suryxin.cn/aes%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/算法简介 AES的全称是Advanced Encryption Standard，意思是高级加密标准。 他的出现是为了取代DES加密算法的，DES算法的密钥长度是56bit，所以算法的理论安全强度是2的56次方，现已不能满足人类对安全性的需Thu, 16 Dec 2021 10:55:44 GMT密码学密码学https://suryxin.cn/des%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/https://suryxin.cn/des%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%EF%BD%9C%E5%AF%86%E7%A0%81%E5%AD%A6%EF%BD%9C%E7%BD%91%E7%BB%9C%E7%A9%BA%E9%97%B4%E5%AE%89%E5%85%A8/DES简介 数据加密标准（Data Encryption Standard，缩写为 DES）是一种对称密钥加密块密码算法，它基于使用56位密钥的对称算法。 然而DES现在已经不是一种安全的加密方法，主要因为它使用的56位密钥过短。 算法原理Wed, 15 Dec 2021 10:52:29 GMT密码学密码学https://suryxin.cn/codeforces-round-760-div-3-e-singers-tour%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%E3%80%8D%E3%80%8C%E6%9E%84%E9%80%A0%E3%80%8D/https://suryxin.cn/codeforces-round-760-div-3-e-singers-tour%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8C%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%E3%80%8D%E3%80%8C%E6%9E%84%E9%80%A0%E3%80%8D/E. Singers' Tourhttps://codeforces.com/contest/1618/problem/E 题目描述： 给你一个b数组，需要构造一个a数组，可以理解为一个环，a数组产生b数组的方法是，ai在他后面的每一个位置Wed, 15 Dec 2021 10:49:24 GMTCodeforcescfhttps://suryxin.cn/atcoder-beginner-contest-212-e-safety-journey%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8Cdp%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-212-e-safety-journey%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D%E3%80%8Cdp%E3%80%8D/E Safety Journeyhttps://atcoder.jp/contests/abc212/tasks/abc212e 题目描述： n个点的完全图，从中删除m条边，问从1出发走k步回到1的方案数 思路： dpij表示第 i 步到 Sat, 11 Dec 2021 10:48:27 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-214-d-sum-of-maximum-weights%E3%80%8C%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-214-d-sum-of-maximum-weights%E3%80%8C%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86%E3%80%8D%E3%80%8C%E6%80%9D%E7%BB%B4%E3%80%8D/D Sum of Maximum Weightshttps://atcoder.jp/contests/abc214/tasks/abc214d 题目描述： 给一棵树，定义fi,j表示为节点 i 到 j最短路径中价值最大的权值，求\\sumSat, 11 Dec 2021 10:47:20 GMTAtcoderAtcoderhttps://suryxin.cn/atcoder-beginner-contest-213-e-stronger-takahashi%E3%80%8C01-bfs%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-213-e-stronger-takahashi%E3%80%8C01-bfs%E3%80%8D/Fri, 10 Dec 2021 10:46:43 GMTAtcoderAtcoderhttps://suryxin.cn/%E5%B0%BA%E5%8F%96%E6%B3%95%E3%80%81%E5%8F%8C%E6%8C%87%E9%92%88/https://suryxin.cn/%E5%B0%BA%E5%8F%96%E6%B3%95%E3%80%81%E5%8F%8C%E6%8C%87%E9%92%88/模版 Subsequencehttp://poj.org/problem?id=3061 题目描述： 求一个子区间的数字和大于等于m的区间长度的最小值 洛谷 p1638 逛画展https://www.luogu.org/problemnewFri, 10 Dec 2021 10:45:50 GMT算法知识总结https://suryxin.cn/mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%B8%BAxocde%E9%85%8D%E7%BD%AEinclude-%EF%BC%9Cbits-stdc-h%EF%BC%9E%E7%9A%84%E4%B8%87%E8%83%BD%E5%A4%B4%E6%96%87%E4%BB%B6/https://suryxin.cn/mac%E7%94%A8%E6%88%B7%E5%A6%82%E4%BD%95%E4%B8%BAxocde%E9%85%8D%E7%BD%AEinclude-%EF%BC%9Cbits-stdc-h%EF%BC%9E%E7%9A%84%E4%B8%87%E8%83%BD%E5%A4%B4%E6%96%87%E4%BB%B6/前言 工欲善其事，必先利其器 众所周知，ACM里有一个强大的神器便是“bits/stdc++.h”，然而在Xcode中include这个头文件却报错，原因是stdc++.h是gcc特有的，而Xcode的c++编译器是clang，所以不能用万Wed, 08 Dec 2021 10:43:03 GMTMac环境配置https://suryxin.cn/macos%E4%B8%8Bacm%E7%AB%9E%E8%B5%9Bcpp%E7%A8%8B%E5%BA%8F%E5%AF%B9%E6%8B%8D/https://suryxin.cn/macos%E4%B8%8Bacm%E7%AB%9E%E8%B5%9Bcpp%E7%A8%8B%E5%BA%8F%E5%AF%B9%E6%8B%8D/简述： 对于信息学竞赛来说，对拍是一个极其重要的技巧，他可以利用一个效率低下但正确率可以保证的程序，利用庞大的随机生成数据来验证我们的高级算法程序。 简单点来说，在比赛过程中，相信大家都经历过写的程序莫名其妙wa了，但是自己手模小数据都没问Wed, 08 Dec 2021 10:38:42 GMTMac环境配置https://suryxin.cn/%E5%94%AF%E4%B8%80%E5%88%86%E8%A7%A3%E5%AE%9A%E7%90%86%E5%8F%8A%E5%85%B6%E6%89%A9%E5%B1%95/https://suryxin.cn/%E5%94%AF%E4%B8%80%E5%88%86%E8%A7%A3%E5%AE%9A%E7%90%86%E5%8F%8A%E5%85%B6%E6%89%A9%E5%B1%95/定义 任何一个大于 1 的数都可以被分解成有限个质数乘积的形式 其中p1<p2<...<pm，为素数，C\i为正整数 显然 n 最多仅有一个大于 \\sqrt{n}的质因子（若有两个的话，他们的乘积就大于 n 了） 试除法 枚举因子，将当前Fri, 03 Dec 2021 10:36:22 GMT算法知识总结mathhttps://suryxin.cn/acwing-196-%E8%B4%A8%E6%95%B0%E8%B7%9D%E7%A6%BB-%E3%80%8C%E6%95%B0%E8%AE%BA-%E7%AD%9B%E6%B3%95%E3%80%8D/https://suryxin.cn/acwing-196-%E8%B4%A8%E6%95%B0%E8%B7%9D%E7%A6%BB-%E3%80%8C%E6%95%B0%E8%AE%BA-%E7%AD%9B%E6%B3%95%E3%80%8D/AcWing 196. 质数距离https://www.acwing.com/problem/content/198/ 题目描述： 给定两个整数 L 和 U，你需要在闭区间 \L,U\ 内找到距离最接近的两个相邻质数 C1 和 C2（即 CThu, 02 Dec 2021 10:33:49 GMT未分类Acwinghttps://suryxin.cn/atcoder-beginner-contest-200-d-happy-birthday%E3%80%8C%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86-%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-200-d-happy-birthday%E3%80%8C%E9%B8%BD%E5%B7%A2%E5%8E%9F%E7%90%86-%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E3%80%8D/D Happy Birthday!https://atcoder.jp/contests/abc200/tasks/abc200d 题目描述： n个数字，问能不能选出两个不同的序列使得序列和模200后相同，从小到大输出两个序列每个数在原数组Wed, 01 Dec 2021 10:30:29 GMTAtcoderAtcoderhttps://suryxin.cn/%E3%80%8Ckuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E3%80%8D%E4%B8%93%E9%A2%98%E4%BA%94%E5%B9%B6%E6%9F%A5%E9%9B%86%E4%B8%93%E9%A2%98%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E3%80%8Ckuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E3%80%8D%E4%B8%93%E9%A2%98%E4%BA%94%E5%B9%B6%E6%9F%A5%E9%9B%86%E4%B8%93%E9%A2%98%E9%A2%98%E8%A7%A3/1.Wireless Networkhttps://vjudge.net/problem/POJ2236author=xyz1178700373 模版题 2.The Suspectshttps://vjudge.net/problem/POTue, 30 Nov 2021 10:28:35 GMT杂项https://suryxin.cn/codeforces-round-728-div-1-a-great-graphs%E3%80%8C%E6%80%9D%E7%BB%B4-%E8%B4%AA%E5%BF%83-%E5%89%8D%E7%BC%80%E5%92%8C%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/codeforces-round-728-div-1-a-great-graphs%E3%80%8C%E6%80%9D%E7%BB%B4-%E8%B4%AA%E5%BF%83-%E5%89%8D%E7%BC%80%E5%92%8C%E4%BC%98%E5%8C%96%E3%80%8D/A. Great Graphshttps://codeforces.com/problemset/problem/1540/A 题目描述： 这个题意读半天都没搞懂什么意思 其实就是说n个点，建个图，单向边，使的 1 到 i 点的最短距离是dTue, 23 Nov 2021 10:26:28 GMTCodeforcescfhttps://suryxin.cn/educational-codeforces-round-117-rated-for-div-2-d-x-magic-pair-%E3%80%8C%E6%80%9D%E7%BB%B4-%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/educational-codeforces-round-117-rated-for-div-2-d-x-magic-pair-%E3%80%8C%E6%80%9D%E7%BB%B4-%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E4%BC%98%E5%8C%96%E3%80%8D/D. XMagic Pairhttps://codeforces.com/problemset/problem/1612/D 题目描述： 给出一对数字a, b和一个x， 可以进行任意次操作，操作有两种 d = |a b|, a, b d, Tue, 23 Nov 2021 10:24:39 GMTCodeforcescfhttps://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%86%E5%8A%A0%E9%80%9F%E5%8C%BA%E9%97%B4%E4%BF%AE%E6%94%B9%E4%BE%8B%E9%A2%98/https://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%86%E5%8A%A0%E9%80%9F%E5%8C%BA%E9%97%B4%E4%BF%AE%E6%94%B9%E4%BE%8B%E9%A2%98/E Packing Under Range Regulationshttps://atcoder.jp/contests/abc214/tasks/abc214e 题目描述： n个球，每个球只能放在l,r的任意一个盒子中，每个盒子只能放一个Sun, 21 Nov 2021 10:10:57 GMT算法知识总结图论https://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%86-%E6%9C%80%E4%BC%98%E7%BE%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B9%8B%E4%B8%80/https://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%86-%E6%9C%80%E4%BC%98%E7%BE%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B9%8B%E4%B8%80/并查集 简介： 最简洁而优雅的树形数据结构之一（没有之一 用于处理一些不交集（即一系列没有重复元素的集合）的合并及查询问题 支持两种操作： 查找：确定某个元素处于哪个子集 合并：将两个子集合并成一个集合 为什么并查集是树形结构？ 因为并查集Wed, 17 Nov 2021 10:03:41 GMT算法知识总结数据结构https://suryxin.cn/codeforces-round-729-div-2-c-strange-function%E3%80%8C%E6%80%9D%E7%BB%B4-%E6%95%B0%E8%AE%BA%E3%80%8D/https://suryxin.cn/codeforces-round-729-div-2-c-strange-function%E3%80%8C%E6%80%9D%E7%BB%B4-%E6%95%B0%E8%AE%BA%E3%80%8D/C. Strange Functionhttps://codeforces.com/problemset/problem/1542/C 题目描述： 定义fi为最小的不能被 i 整除的正整数 求\\sum\{i=1}^{n}fi，1<=n<=Tue, 16 Nov 2021 10:00:26 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-731-div-3-e-air-conditioners%E3%80%8C%E6%80%9D%E7%BB%B4-dp%E3%80%8D%E6%88%96%E3%80%8C%E6%80%9D%E7%BB%B4-bfs-%E5%A0%86%E4%BC%98%E5%8C%96%E3%80%8D/https://suryxin.cn/codeforces-round-731-div-3-e-air-conditioners%E3%80%8C%E6%80%9D%E7%BB%B4-dp%E3%80%8D%E6%88%96%E3%80%8C%E6%80%9D%E7%BB%B4-bfs-%E5%A0%86%E4%BC%98%E5%8C%96%E3%80%8D/E. Air Conditionershttps://codeforces.com/problemset/problem/1547/E 题目描述： n个点，k个空调，每个空调有一个温度ti，每个空调在任意一个点 j 产生的温度是min{t\Fri, 12 Nov 2021 09:59:27 GMTCodeforcescfhttps://suryxin.cn/educational-codeforces-round-112-rated-for-div-2-%E3%80%8Cd-say-no-to-palindromes%E3%80%8D/https://suryxin.cn/educational-codeforces-round-112-rated-for-div-2-%E3%80%8Cd-say-no-to-palindromes%E3%80%8D/D. Say No to Palindromeshttps://codeforces.com/problemset/problem/1555/D 题目描述： 给你一个只有abc三种字符的字符串，m次询问，每次询问都是问最少需要进行多少次操作Thu, 11 Nov 2021 09:58:20 GMTCodeforcescfhttps://suryxin.cn/%E5%88%B7%E5%A2%99%E3%80%8C%E5%8C%BA%E9%97%B4dp%E3%80%8D/https://suryxin.cn/%E5%88%B7%E5%A2%99%E3%80%8C%E5%8C%BA%E9%97%B4dp%E3%80%8D/U187635 刷墙easyhttps://www.luogu.com.cn/problem/U187635?contestId=56041 题目描述： n面墙，每面墙都有一个颜色，k个工人，每个工人至少刷一面墙，每个工人不是白干活，需要支Wed, 10 Nov 2021 09:57:20 GMT杂项dphttps://suryxin.cn/atcoder-beginner-contest-226%E3%80%8Ce%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-226%E3%80%8Ce%E3%80%8D/AtCoder Beginner Contest 226https://atcoder.jp/contests/abc226 E Just one 题目描述： n个点，m条边的无向图，有2m种有向图，问有多少种有向图使的每个点只有一个出度 Mon, 08 Nov 2021 09:56:24 GMTAtcoderAtcoderhttps://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B40/https://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B40/数字游戏https://ac.nowcoder.com/acm/contest/11217/A 题目描述： 一个x ，当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反 如果二进制xxx中有偶数个1，则x二进制形Sun, 07 Nov 2021 09:55:19 GMT个人训练赛牛客https://suryxin.cn/%E7%89%9B%E5%AE%A2%E7%BB%83%E4%B9%A0%E8%B5%9B90/https://suryxin.cn/%E7%89%9B%E5%AE%A2%E7%BB%83%E4%B9%A0%E8%B5%9B90/牛客练习赛90https://ac.nowcoder.com/acm/contest/11180 梦想赛道https://ac.nowcoder.com/acm/contest/11180/A 题目描述： 给出一颗树，你需要构造一个图使得这Tue, 02 Nov 2021 09:54:27 GMT个人训练赛牛客https://suryxin.cn/educational-codeforces-round-115-rated-for-div-2-d-training-session/https://suryxin.cn/educational-codeforces-round-115-rated-for-div-2-d-training-session/D. Training Sessionhttps://codeforces.com/contest/1598/problem/D 题目描述： n个数，问最大能选多长的连续子区间，使得这个区间内每个数余一个大于等于2的数字后相等 思路： 做差Fri, 29 Oct 2021 09:52:45 GMTCodeforcescfhttps://suryxin.cn/%E6%A0%91%E5%BD%A2dp/https://suryxin.cn/%E6%A0%91%E5%BD%A2dp/树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形 DP 一般都是用dfs来递归进行的。 主要的思路就是计算子树，然后合并 模版大概是这样的 题型一般分为两种：选择节点类、树形背包类 选择节点类 选择节点式的题，首先前提条Thu, 28 Oct 2021 09:51:57 GMT算法知识总结dphttps://suryxin.cn/atcoder-beginner-contest-224-%E3%80%8Ce%E3%80%8D/https://suryxin.cn/atcoder-beginner-contest-224-%E3%80%8Ce%E3%80%8D/E Integers on Gridhttps://atcoder.jp/contests/abc224/tasks/abc224e 题目描述： 一个H \ W大的二维矩阵，n个点，每个点都有对应的高度，每个点只能向和他在同一列或者同一行上Wed, 27 Oct 2021 09:51:10 GMTAtcoderAtcoderhttps://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B39%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cg%E3%80%8D%E3%80%8Ch%E3%80%8D/https://suryxin.cn/%E7%89%9B%E5%AE%A2%E5%B0%8F%E7%99%BD%E6%9C%88%E8%B5%9B39%E3%80%8Ca%E3%80%8D%E3%80%8Cb%E3%80%8D%E3%80%8Cc%E3%80%8D%E3%80%8Cd%E3%80%8D%E3%80%8Ce%E3%80%8D%E3%80%8Cg%E3%80%8D%E3%80%8Ch%E3%80%8D/憧憬https://ac.nowcoder.com/acm/contest/11216/A 题目描述： 给出n个向量，以及一个目标向量，问能否通过n个向量中两个向量相加来构造出一个与目标向量平行的向量 思路： 签到题 枚举+判断 n个向量两Sun, 24 Oct 2021 09:50:00 GMT个人训练赛牛客https://suryxin.cn/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E9%95%BF%E5%BA%A6%E4%B8%8E%E6%95%B0%E9%87%8F/https://suryxin.cn/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E9%95%BF%E5%BA%A6%E4%B8%8E%E6%95%B0%E9%87%8F/最长公共子序列 思路： On^2的暴力与 当ar\i\ == br\j\，dp\i\ \j\ = maxdp\i 1\ \j 1\ + 1, dp\i\ \j\ dp\i\ \j\ = maxdp\i 1\ \j\, dp\i\ \j 1\Thu, 21 Oct 2021 09:47:39 GMT算法知识总结https://suryxin.cn/2021-robocom-%E4%B8%96%E7%95%8C%E6%9C%BA%E5%99%A8%E4%BA%BA%E5%BC%80%E5%8F%91%E8%80%85%E5%A4%A7%E8%B5%9B-%E6%9C%AC%E7%A7%91%E7%BB%84%EF%BC%88%E5%88%9D%E8%B5%9B%EF%BC%89/https://suryxin.cn/2021-robocom-%E4%B8%96%E7%95%8C%E6%9C%BA%E5%99%A8%E4%BA%BA%E5%BC%80%E5%8F%91%E8%80%85%E5%A4%A7%E8%B5%9B-%E6%9C%AC%E7%A7%91%E7%BB%84%EF%BC%88%E5%88%9D%E8%B5%9B%EF%BC%89/2021 RoboCom 世界机器人开发者大赛本科组（初赛）https://pintia.cn/market/item/1447464596704202752 71 懂的都懂 20 分 题目描述： 原图由n个数字构成，其他图片与原图相似的条Thu, 21 Oct 2021 09:44:30 GMT个人训练赛https://suryxin.cn/atcoder-beginner-contest-223/https://suryxin.cn/atcoder-beginner-contest-223/E Placing Rectangleshttps://atcoder.jp/contests/abc223/tasks/abc223e 题目描述： 给你一个x \ y的矩形，问你能不能塞入三个不重叠的面积分别大于等于a、b、c的矩形 思路Mon, 18 Oct 2021 09:45:56 GMTAtcoderAtcoderhttps://suryxin.cn/%E5%8A%BF%E8%83%BD%E7%BA%BF%E6%AE%B5%E6%A0%91/https://suryxin.cn/%E5%8A%BF%E8%83%BD%E7%BA%BF%E6%AE%B5%E6%A0%91/板子 势能线段树模板题一https://ac.nowcoder.com/acm/contest/19917/D 题目描述： 对区间进行开根号及向下取整操作 求区间和 思路： 所有数字开根号的势能上限都是6，也就是说最多开6次，就会变成1，然Mon, 04 Oct 2021 09:43:24 GMT算法知识总结数据结构https://suryxin.cn/codeforces-round-744-div-3/https://suryxin.cn/codeforces-round-744-div-3/Codeforces Round 744 Div. 3https://codeforces.com/contest/1579 A. Casimir's String Solitairehttps://codeforces.com/conteWed, 29 Sep 2021 09:42:37 GMTCodeforcescfhttps://suryxin.cn/%E5%9B%BE%E8%AE%BA-%E8%BF%9E%E9%80%9A%E6%80%A7/https://suryxin.cn/%E5%9B%BE%E8%AE%BA-%E8%BF%9E%E9%80%9A%E6%80%A7/定义 割点：对于一个点x，如果从图中删去x以及与x相连的所有的边，图不再联通，则称x为割点 割边：对于一条边e，从图中删去e，图不联通，则称e为割边 一个图如果不存在割点，则它是一个点双连通图，一个图的极大点双连通子图是他的点双连通分量 一Wed, 22 Sep 2021 09:40:50 GMT算法知识总结图论https://suryxin.cn/01trie%E6%A0%91/https://suryxin.cn/01trie%E6%A0%91/01trie树顾名思义，是trie的一种特殊形式，树上只有0和1两种值，主要用于解决点与点甚至是区间的异或和最大、最小问题。 建树插入数字的时候和普通的trie树一模一样，而求一个数x与树上所有数的异或最大值时主要是用到贪心与二进制的思想：Fri, 10 Sep 2021 09:38:46 GMT算法知识总结数据结构https://suryxin.cn/codeforces-round-742-div-2/https://suryxin.cn/codeforces-round-742-div-2/Codeforces Round 742 Div. 2https://codeforces.com/contest/1567 B. MEXor Mixuphttps://codeforces.com/contest/1567/problemTue, 07 Sep 2021 09:37:55 GMTCodeforcescfhttps://suryxin.cn/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%88%AA%E5%8F%96%E5%87%BD%E6%95%B0substr-%E7%9A%84%E7%94%A8%E6%B3%95/https://suryxin.cn/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%88%AA%E5%8F%96%E5%87%BD%E6%95%B0substr-%E7%9A%84%E7%94%A8%E6%B3%95/substr的用法 substr函数是用于字符串的截取的函数，只适用于string类型，并不适用于字符数组。 当len的长度大于串的长度或者省略参数len时，会默认返回到字符串的结尾，当传参出现负数的时候会RE 1022.成语接龙httpsSun, 05 Sep 2021 09:37:08 GMT算法知识总结https://suryxin.cn/%E5%89%8D%E7%BC%80%E5%92%8C%E7%9A%84n%E4%B8%AA%E7%A5%9E%E5%A5%87%E6%93%8D%E4%BD%9C/https://suryxin.cn/%E5%89%8D%E7%BC%80%E5%92%8C%E7%9A%84n%E4%B8%AA%E7%A5%9E%E5%A5%87%E6%93%8D%E4%BD%9C/前情回顾 前缀和的基础用法戳这里—传送门https://blog.csdn.net/weixin51216553/article/details/112384331?spm=1001.2014.3001.5501 众所周知，简单的前缀和解决Sat, 04 Sep 2021 09:35:18 GMT算法知识总结https://suryxin.cn/c-bitset%E7%94%A8%E6%B3%95/https://suryxin.cn/c-bitset%E7%94%A8%E6%B3%95/C++ bitset——高端压位卡常题必备STL bitset储存二进制数位，和bool数组差不多，不过有空间优化，bitset中一个元素只占1bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都像数组一样单独访问Tue, 31 Aug 2021 09:32:51 GMT算法知识总结https://suryxin.cn/%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%AF%BB%E5%8F%96%E7%9A%84%E5%85%AD%E7%A7%8D%E5%87%BD%E6%95%B0/https://suryxin.cn/%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%AF%BB%E5%8F%96%E7%9A%84%E5%85%AD%E7%A7%8D%E5%87%BD%E6%95%B0/综述： 字符串或字符的输入有好多个函数，scanf、getline、cin.getline、cin.get、gets、getchar等 如果输入是不带空格的字符串，那用什么都可以了，建议用scanf或cin 如果输入带空格，那scanf、cMon, 30 Aug 2021 09:31:48 GMT算法知识总结https://suryxin.cn/codeforces-round-740-div-2/https://suryxin.cn/codeforces-round-740-div-2/Codeforces Round 740 Div. 2, based on VK Cup 2021 Final Enginehttps://codeforces.com/contest/1561 Simply Strange SorthttWed, 25 Aug 2021 09:30:28 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-739-div-3/https://suryxin.cn/codeforces-round-739-div-3/Codeforces Round 739 Div. 3https://codeforces.com/contest/1560 A. Dislike of Threeshttps://codeforces.com/contest/1560/pFri, 20 Aug 2021 09:29:30 GMTCodeforcescfhttps://suryxin.cn/trie%E6%A0%91%E9%A2%98%E5%8D%95/https://suryxin.cn/trie%E6%A0%91%E9%A2%98%E5%8D%95/trie树 trie树又称前缀树，是一种有序树，常用于检索字符串、AC自动机、维护异或极值、维护异或和、01trie树、可持久化字典树等等 对acmer来说是个比较常见的东西，特别是涉及到前缀之类的字符串题 他的主要思想就是共享前缀，达到快Wed, 18 Aug 2021 09:27:52 GMT算法知识总结数据结构https://suryxin.cn/codeforces-round-738-div-2/https://suryxin.cn/codeforces-round-738-div-2/Codeforces Round 738 Div. 2https://codeforces.com/contest/1559 A. Mocha and Mathhttps://codeforces.com/contest/1559/probMon, 16 Aug 2021 09:26:54 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-737-div-2/https://suryxin.cn/codeforces-round-737-div-2/C. Moamen and XORhttps://codeforces.com/contest/1557/problem/C 题目描述： 给你一个n，一个k，a数组中每一个数都小于等于2k，且a数组所有数进行二进制的与操作得到的结果要大于等Tue, 10 Aug 2021 09:25:40 GMTCodeforcescfhttps://suryxin.cn/%E4%BA%8C%E5%88%86%E5%9B%BE%E4%B9%8B%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95/https://suryxin.cn/%E4%BA%8C%E5%88%86%E5%9B%BE%E4%B9%8B%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95/二分图定义 二分图又称作二部图，是图论中的一种特殊模型。 设G=V,E是一个无向图，如果顶点V可分割为两个互不相交的子集A,B，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集i in A,j in B，则称图G为Fri, 06 Aug 2021 09:24:44 GMT算法知识总结图论https://suryxin.cn/%E9%80%86%E5%BA%8F%E5%AF%B9%EF%BC%88%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F-%E7%A6%BB%E6%95%A3%E5%8C%96%E5%8A%A0%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%EF%BC%89/https://suryxin.cn/%E9%80%86%E5%BA%8F%E5%AF%B9%EF%BC%88%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F-%E7%A6%BB%E6%95%A3%E5%8C%96%E5%8A%A0%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%EF%BC%89/P1908 逆序对https://www.luogu.com.cn/problem/P1908 归并排序大法好 一般来说，求逆序数的第一反应应该是归并排序（难道不是冒泡暴力吗 归并的过程就是递归的过程，每次归并都分成左右两部分，无限分，左右Wed, 04 Aug 2021 09:22:42 GMT算法知识总结https://suryxin.cn/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E9%A2%98%E5%8D%95/https://suryxin.cn/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E9%A2%98%E5%8D%95/注：本题单并非按照难度升序排的，而是按照个人做题时间排的 敌兵布阵https://vjudge.net/problem/HDU1166 单点修改 区间查询 求和 P3374 【模板】树状数组 1https://www.luogu.com.cTue, 03 Aug 2021 09:19:02 GMT算法知识总结数据结构https://suryxin.cn/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/https://suryxin.cn/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/P3372 【模板】线段树 1https://www.luogu.com.cn/problem/P3372 区间修改 区间查询 求和 P3373 【模板】线段树 2https://www.luogu.com.cn/problem/P3373Tue, 03 Aug 2021 09:17:52 GMT算法知识总结数据结构https://suryxin.cn/markdown%E6%95%B0%E5%AD%A6%E7%AC%A6%E5%8F%B7%E5%85%AC%E5%BC%8F/https://suryxin.cn/markdown%E6%95%B0%E5%AD%A6%E7%AC%A6%E5%8F%B7%E5%85%AC%E5%BC%8F/初衷：打比赛写题解的时候会用到很多数学公式，每次遇到不会的就去翻别人的博客，久而久之，就萌生了了自己整理公式与数学符号的想法 软件：Typora 设备：Macbook CheatSheet 先介绍一款mac用来查询快捷键的app，直接百度下Fri, 30 Jul 2021 09:15:22 GMT杂项https://suryxin.cn/editorial-of-codeforces-round-735-div-2/https://suryxin.cn/editorial-of-codeforces-round-735-div-2/A. Cherryhttps://codeforces.com/contest/1554/problem/A 题目描述： 给你一个数组a, 找到，，maxa\l,a\{l + 1},\\cdots，a\{r1},a\r \ mina\l,aFri, 30 Jul 2021 09:11:28 GMTCodeforcescfhttps://suryxin.cn/codeforces-round-734-div-3-%E3%80%90a-b1-b2-c-d1-e%E3%80%91/https://suryxin.cn/codeforces-round-734-div-3-%E3%80%90a-b1-b2-c-d1-e%E3%80%91/A. Polycarp and Coinshttps://codeforces.com/contest/1551/problem/A 题目描述： 有一个人买东西付钱只用一元钱和二元钱， 现在他要付 n 元， 他使用一元钱的数量和二元钱数量的Fri, 30 Jul 2021 09:10:19 GMTCodeforcescfhttps://suryxin.cn/hexo%E4%B9%8Byilia%E4%B8%BB%E9%A2%98%E7%9A%84%E4%B8%AA%E6%80%A7%E5%8C%96%E8%AE%BE%E7%BD%AE/https://suryxin.cn/hexo%E4%B9%8Byilia%E4%B8%BB%E9%A2%98%E7%9A%84%E4%B8%AA%E6%80%A7%E5%8C%96%E8%AE%BE%E7%BD%AE/本文主要教友友们如何个性化设置Yilia主题，主要针对我这样没学过网页设计但又想美化自己的博客的小白，俗称又菜又爱玩（bushi 设置头像 首先，将头像照片放进yilia/source/img目录下，改一个自己喜欢的名字，然后去yilia目Wed, 21 Jul 2021 09:07:41 GMT静态博客hexohexohttps://suryxin.cn/hexo-github-%E6%90%AD%E5%BB%BA%E8%87%AA%E5%B7%B1%E7%9A%84%E5%8D%9A%E5%AE%A2/https://suryxin.cn/hexo-github-%E6%90%AD%E5%BB%BA%E8%87%AA%E5%B7%B1%E7%9A%84%E5%8D%9A%E5%AE%A2/安装Nodejs 因为hexo需要Nodejs的支持，所以我们需要下载出来，完成前置步骤 输网址：Nodejs.org，进入官网，下载左面的那个 打开终端，输入 sudo su，回车后输入密码进入root用户 安装hexo 为了提升安装速度Wed, 21 Jul 2021 09:05:56 GMT静态博客hexobloggithubhexohttps://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2019-%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B/https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2019-%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B/平方序列https://www.lanqiao.cn/problems/808/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgxgsSbJ4I1622462563124/UserMon, 31 May 2021 08:39:37 GMT杂项蓝桥杯https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2018%E5%B9%B4c%E7%BB%84%E5%9B%BD%E8%B5%9B/https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2018%E5%B9%B4c%E7%BB%84%E5%9B%BD%E8%B5%9B/换零钞https://www.lanqiao.cn/problems/626/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgjPBJ6nGf1622213898945/UsersFri, 28 May 2021 08:35:09 GMT杂项蓝桥杯https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2017%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B/https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2017%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B/瓷砖样式https://www.lanqiao.cn/problems/635/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgKJjCS6Gt1622123432196/UserFri, 28 May 2021 08:31:06 GMT杂项蓝桥杯https://suryxin.cn/%E3%80%8C%E6%9D%BF%E5%AD%90%E3%80%8D%E7%BB%84%E5%90%88%E6%95%B0%E5%8F%96%E6%A8%A1/https://suryxin.cn/%E3%80%8C%E6%9D%BF%E5%AD%90%E3%80%8D%E7%BB%84%E5%90%88%E6%95%B0%E5%8F%96%E6%A8%A1/组合数取模 对于C^{m}\{n}%p的，根据n，m，p的数据范围来用不同的方法来求 1<=m<=n<=1000, p任意 数目比较少，而且a,b的值也比较小我们可以用递推的方法,利用性质3. Ca,b=Ca1,b1+Ca1,b. 1<=mTue, 25 May 2021 08:27:44 GMT算法知识总结板子https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2016%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B%E9%A2%98%E8%A7%A3/https://suryxin.cn/%E8%93%9D%E6%A1%A5%E6%9D%AF2016%E5%B9%B4b%E7%BB%84c%E5%9B%BD%E8%B5%9B%E9%A2%98%E8%A7%A3/一步之遥https://www.lanqiao.cn/problems/652/learning/ 题目描述： 从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着 “F” 和 Fri, 21 May 2021 22:13:35 GMT杂项蓝桥杯https://suryxin.cn/%E6%B5%85%E8%B0%88%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/https://suryxin.cn/%E6%B5%85%E8%B0%88%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcda,b 的所有整数解 现在我们来解决四个问题 什么是裴属定理，如何证明裴属定理？ 怎么用扩展欧几里得来求ax + by = gcda,b 的特解？ 怎么求由特解Tue, 18 May 2021 22:10:41 GMT算法知识总结mathhttps://suryxin.cn/%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E4%B8%93%E9%A1%B9%E8%AE%AD%E7%BB%83/https://suryxin.cn/%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88%E4%B8%93%E9%A1%B9%E8%AE%AD%E7%BB%83/Music Noteshttps://ac.nowcoder.com/acm/problem/24866 题目描述： FJ is going to teach his cows how to play a song. The song coSat, 08 May 2021 22:09:34 GMT杂项二分https://suryxin.cn/codeforces-round-719-div-3/https://suryxin.cn/codeforces-round-719-div-3/Codeforces Round 719 Div. 3 Editorialhttps://codeforces.com/blog/entry/90342 A. Do Not Be Distracted!https://codeforces.Fri, 07 May 2021 22:07:57 GMTCodeforcescfhttps://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%B5%9B%E3%80%8D2020%E6%B2%88%E9%98%B3%E7%AB%99%E9%80%89%E6%8B%94%E8%B5%9B/https://suryxin.cn/%E3%80%8C%E5%9B%A2%E9%98%9F%E8%B5%9B%E3%80%8D2020%E6%B2%88%E9%98%B3%E7%AB%99%E9%80%89%E6%8B%94%E8%B5%9B/五一训练第一弹SDNU\2020Shenyang\Qualification M Sum of 2050https://vjudge.net/problem/CodeForces1517A 题目描述： A number is called Mon, 03 May 2021 22:03:44 GMT团队训练赛团队赛https://suryxin.cn/kmp%E7%AE%97%E6%B3%95/https://suryxin.cn/kmp%E7%AE%97%E6%B3%95/前言 KMP算法是一种字符串匹配算法，其重中之重是next数组的构建，其代码的简洁与神奇使其广受关注。 但不难发现，acm中学到的KMP和数据结构里面学到的KMP并不一样o︶︿︶o 之前我写过acm版的KMP，戳这里https://blogFri, 30 Apr 2021 22:02:25 GMT算法知识总结字符串https://suryxin.cn/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F%E8%AF%A6%E8%A7%A3/什么是拓扑排序？ 先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！ 拓扑排序说白了其实不算一种排序，但又像是一种排序（我是不是说了个废话qwq） 他其实是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线Tue, 27 Apr 2021 22:01:03 GMT算法知识总结图论https://suryxin.cn/codeforces-437/https://suryxin.cn/codeforces-437/A. The Child and Homeworkhttps://codeforces.com/contest/437/problem/A 题目描述： Once upon a time a child got a test consistiTue, 27 Apr 2021 22:00:13 GMTCodeforcescfhttps://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%B9%B4%E5%BA%A6%E8%AE%AD%E7%BB%83%E8%81%94%E7%9B%9F%E7%83%AD%E8%BA%AB%E8%AE%AD%E7%BB%83%E8%B5%9B%E7%AC%AC%E4%BA%94%E5%9C%BA/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%B9%B4%E5%BA%A6%E8%AE%AD%E7%BB%83%E8%81%94%E7%9B%9F%E7%83%AD%E8%BA%AB%E8%AE%AD%E7%BB%83%E8%B5%9B%E7%AC%AC%E4%BA%94%E5%9C%BA/2021年度训练联盟热身训练赛第五场https://ac.nowcoder.com/acm/contest/13926question Binary Seatinghttps://ac.nowcoder.com/acm/contest/13Wed, 14 Apr 2021 21:57:27 GMT个人训练赛个人赛https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%9B%BE%E6%A3%AE%E6%9C%AA%E6%9D%A5%E6%9D%AF%E5%85%A8%E5%9B%BD%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E9%82%80%E8%AF%B7%E8%B5%9B/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%9B%BE%E6%A3%AE%E6%9C%AA%E6%9D%A5%E6%9D%AF%E5%85%A8%E5%9B%BD%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E9%82%80%E8%AF%B7%E8%B5%9B/2021年“图森未来杯”全国程序设计邀请赛（校外组）https://acm.ecnu.edu.cn/contest/383/ C Countdownhttps://acm.ecnu.edu.cn/contest/383/problem/C/Wed, 14 Apr 2021 21:56:21 GMT个人训练赛个人赛https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E4%B9%9D%E9%9F%B6%E6%9D%AF%E6%B2%B3%E7%A7%91%E9%99%A2%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%8D%8F%E4%BC%9A%E7%AC%AC%E4%B8%80%E5%B1%8A/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E4%B9%9D%E9%9F%B6%E6%9D%AF%E6%B2%B3%E7%A7%91%E9%99%A2%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%8D%8F%E4%BC%9A%E7%AC%AC%E4%B8%80%E5%B1%8A/“九韶杯”河科院程序设计协会第一届程序设计竞赛（蓝桥杯模拟赛 2021.04.01）https://ac.nowcoder.com/acm/contest/13493question 6的个数https://ac.nowcoder.com/Mon, 12 Apr 2021 21:54:11 GMT个人训练赛个人赛https://suryxin.cn/%E5%85%B3%E4%BA%8Espfa-%E4%BB%96%E6%AD%BB%E4%BA%86/https://suryxin.cn/%E5%85%B3%E4%BA%8Espfa-%E4%BB%96%E6%AD%BB%E4%BA%86/单源最短路奇技淫巧之SPFA算法 !【洛谷日报16】SPFA算法教学https://pic4.zhimg.com/v24c9799ea33fb1fafe422e886674e067c1440w.jpg?source=172ae18b 引入 Sat, 10 Apr 2021 21:52:33 GMT算法知识总结图论https://suryxin.cn/%E5%8D%95%E6%BA%90%E6%9C%80%E7%9F%AD%E8%B7%AF%E4%B9%8B%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95dijkstra/https://suryxin.cn/%E5%8D%95%E6%BA%90%E6%9C%80%E7%9F%AD%E8%B7%AF%E4%B9%8B%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95dijkstra/单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图G和源点s，求点s到图G中其他点的最短路径 可以采用迪杰斯特拉算法（Dijkstra），或者SPFA算法，这里我先介绍一下第一种DijkstThu, 08 Apr 2021 21:50:27 GMT算法知识总结图论https://suryxin.cn/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E4%B9%8Bkruskal%E7%AE%97%E6%B3%95/https://suryxin.cn/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E4%B9%8Bkruskal%E7%AE%97%E6%B3%95/最小生成树之Kruskal算法 定义： 对于无向有环图，如果任意两个顶点都联通并且是一棵树，那么我们就称之为生成树 对于代权值的图，那么权值之和最小的生成树即为最小生成树 Kruskal算法 说白了，Kruskal算法就是大贪心！ 对于m条Wed, 07 Apr 2021 21:49:15 GMT算法知识总结图论https://suryxin.cn/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/https://suryxin.cn/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满足俩个条件： 每个顶点只出现一次 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面 有向无环图（DAG图）才有拓扑排序，且可能不止Wed, 07 Apr 2021 21:48:01 GMT算法知识总结图论https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%B9%B4%E5%B9%BF%E4%B8%9C%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E7%AC%AC%E5%8D%81%E4%BA%94%E5%B1%8A%E6%96%87%E8%BF%9C%E7%9F%A5%E8%A1%8C%E6%9D%AF/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2021%E5%B9%B4%E5%B9%BF%E4%B8%9C%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E7%AC%AC%E5%8D%81%E4%BA%94%E5%B1%8A%E6%96%87%E8%BF%9C%E7%9F%A5%E8%A1%8C%E6%9D%AF/A M形字符 题意： M形字符串指的是由两个相同的回文串拼接而成 给你一个串S，问有多少个前缀是M形字符串 思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可 那Wed, 31 Mar 2021 21:44:45 GMT个人训练赛个人赛https://suryxin.cn/124-2/https://suryxin.cn/124-2/Philosopher’s Walk !imghttps://uploadfiles.nowcoder.com/images/20210323/3491261616505480836/7251F19206A561356007B80C2F57Mon, 29 Mar 2021 21:42:03 GMT杂项https://suryxin.cn/%E5%8C%BA%E9%97%B4dp/https://suryxin.cn/%E5%8C%BA%E9%97%B4dp/石子合并https://www.acwing.com/problem/content/description/284/ 题目描述： 设有 NN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N。 每堆石子有一定的质量，可以用一Tue, 23 Mar 2021 21:41:05 GMT算法知识总结dphttps://suryxin.cn/%E4%B8%87%E5%AD%97%E8%83%8C%E5%8C%85%E8%AF%A6%E8%A7%A3/https://suryxin.cn/%E4%B8%87%E5%AD%97%E8%83%8C%E5%8C%85%E8%AF%A6%E8%A7%A3/前言： 古有陈天华万字血书抗沙俄，今有本剧蒻万字背包虐dp 本文介绍了01背包、完全背包、多重背包、混合背包、分组背包等背包，并对其进行透彻的剖析，并附上了板子题，供您白嫖，以及一些奇葩变式，颇有意思，供你琢磨玩弄。此外绝大部分题都有二维数Sun, 21 Mar 2021 21:37:44 GMT算法知识总结dphttps://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2020-2021%E5%B9%B4%E5%BA%A6%E7%AC%AC%E4%BA%8C%E5%B1%8A%E5%85%A8%E5%9B%BD%E5%A4%A7%E5%AD%A6%E7%94%9F%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E7%BC%96/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D2020-2021%E5%B9%B4%E5%BA%A6%E7%AC%AC%E4%BA%8C%E5%B1%8A%E5%85%A8%E5%9B%BD%E5%A4%A7%E5%AD%A6%E7%94%9F%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E7%BC%96/热身赛 排列巨人http://oj.saikr.com/problem/ADPC01%E7%83%AD%E8%BA%ABA 题目描述： 海的那边是敌人！ 为了夺回自由，艾尔迪亚帝国开始筹备起帝国巨人军队，利用艾伦始祖巨人之力，来指挥军队征战Mon, 15 Mar 2021 21:35:12 GMT个人训练赛个人赛https://suryxin.cn/dilworth%E5%AE%9A%E7%90%86/https://suryxin.cn/dilworth%E5%AE%9A%E7%90%86/Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定理，可以解决导弹拦截等问题（不要问我为什么优美.jpg 内容 偏序集上最小链划分中链的数量等于其反链长度的最大值。 理解 我来描述一下： 首Fri, 12 Mar 2021 21:10:18 GMT算法知识总结mathhttps://suryxin.cn/%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97%EF%BC%88lis%EF%BC%89/https://suryxin.cn/%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97%EF%BC%88lis%EF%BC%89/最长上升子序列（LIS） 定义： 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 b i，当b1 < bThu, 11 Mar 2021 21:05:32 GMT算法知识总结LIShttps://suryxin.cn/sdnu-acm-icpc-2020-dfsbfs/https://suryxin.cn/sdnu-acm-icpc-2020-dfsbfs/SDNUACMICPC 2020 DFS&BFShttps://vjudge.net/contest/404511overview Red and Blackhttps://vjudge.net/contest/404511problem/Tue, 02 Mar 2021 21:02:02 GMT杂项BFSDFShttps://suryxin.cn/%E5%8D%95%E8%B0%83%E6%A0%88/https://suryxin.cn/%E5%8D%95%E8%B0%83%E6%A0%88/dequeue双向队列 单调队列 问题： 对每个长度为k的滑动窗体，求其最大值和最小值 思路1: 使出秘技dequeue （STL赛高！） 这里根据雨巨生动形象的例子，我来简单描述一下下： 题意：给出各届acmer的实力，众所周知大学基本上Sun, 21 Feb 2021 20:10:03 GMT算法知识总结dequeue单调栈https://suryxin.cn/%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97/https://suryxin.cn/%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97/优先队列之朴素版 合并果子https://ac.nowcoder.com/acm/problem/16663 题意： n个果子，数目为tr\i\，进行n 1次合并操作，每次都消耗两堆果子的重量和的体力，耗费的总体力等于每次合并所耗费的体力和Sun, 21 Feb 2021 20:06:10 GMT算法知识总结优先队列https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_7th/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_7th/SDNU\ACM\ICPC\2021\Winter\Practice\7th \个人赛\ 传送门https://vjudge.net/contest/422456overview L 同余方程https://vjudge.net/problSat, 20 Feb 2021 20:05:14 GMT个人训练赛个人赛https://suryxin.cn/%E7%BB%8F%E5%85%B8%E5%8D%9A%E5%BC%88%E8%AE%BA/https://suryxin.cn/%E7%BB%8F%E5%85%B8%E5%8D%9A%E5%BC%88%E8%AE%BA/博弈论 威佐夫博弈黄金分割比 经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。 面对博弈题，最重要的找出必败点 0,Sat, 20 Feb 2021 20:03:07 GMT算法知识总结博弈论https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E7%AC%AC%E5%85%AB%E5%B1%8A%E5%9B%BE%E7%81%B5%E6%9D%AFneuq-acm%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%AB%9E%E8%B5%9B%EF%BC%88%E5%90%8C/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8D%E7%AC%AC%E5%85%AB%E5%B1%8A%E5%9B%BE%E7%81%B5%E6%9D%AFneuq-acm%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%AB%9E%E8%B5%9B%EF%BC%88%E5%90%8C/第八届“图灵杯”NEUQACM程序设计竞赛个人赛（同步赛）https://ac.nowcoder.com/acm/contest/11746question B小宝的幸运数组 题目描述 对于小宝来说，如果一个数组的总和能够整除他的幸运数字kSun, 31 Jan 2021 20:00:59 GMT个人训练赛个人赛https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_5th/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_5th/SDNU\ACM\ICPC\2021\Winter\Practice\5th \个人赛\ 传送门https://vjudge.net/contest/420230overview I – Stonehttps://vjudge.net/prThu, 28 Jan 2021 19:59:04 GMT未分类https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_4th/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_4th/SDNU\ACM\ICPC\2021\Winter\Practice\4th \个人赛\ 传送门https://vjudge.net/contest/419825overview D – Odd Divisorhttps://vjudge.Thu, 28 Jan 2021 19:57:41 GMT未分类https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_3rd/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_3rd/SDNU\ACM\ICPC\2021\Winter\Practice\3rd \个人赛\ 传送门https://vjudge.net/contest/419203overview E – Being a Good Boy in SpringTue, 26 Jan 2021 19:54:49 GMT未分类https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_2nd/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_2nd/SDNU\ACM\ICPC\2021\Winter\Practice\2nd \个人赛\ 比赛地址https://vjudge.net/contest/418741overview A – Different Divisorshttps:/Fri, 22 Jan 2021 19:50:16 GMT未分类https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_1st/https://suryxin.cn/%E3%80%8C%E4%B8%AA%E4%BA%BA%E8%B5%9B%E3%80%8Dsdnu_acm_icpc_2021_winter_practice_1st/SDNU\ACM\ICPC\2021\Winter\Practice\1st \个人赛\ 比赛地址https://vjudge.net/contest/417558overview K – Color the ballhttps://vjuWed, 20 Jan 2021 19:47:07 GMT未分类https://suryxin.cn/%E5%B7%AE%E5%88%86-%E5%89%8D%E7%BC%80%E5%92%8C/https://suryxin.cn/%E5%B7%AE%E5%88%86-%E5%89%8D%E7%BC%80%E5%92%8C/差分 前缀和 一维数组前缀和 为什么要学前缀和呢？学前缀和有什么用呢？ 让我们先看一下1657题http://www.acmicpc.sdnu.edu.cn/problem/show/1657来感受一下前缀和之“神奇” 题意： 给你n个数，Fri, 08 Jan 2021 19:41:56 GMT算法知识总结前缀和差分https://suryxin.cn/%E3%80%8C%E6%9D%BF%E5%AD%90%E3%80%8Dacm%E5%BF%AB%E8%AF%BB-int128%E8%AF%BB%E5%85%A5/https://suryxin.cn/%E3%80%8C%E6%9D%BF%E5%AD%90%E3%80%8Dacm%E5%BF%AB%E8%AF%BB-int128%E8%AF%BB%E5%85%A5/快速读入int 快速读入longlong 快速读入string 快速读入double 128输入输出Thu, 31 Dec 2020 19:39:04 GMT算法知识总结板子https://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%862020-12-16/https://suryxin.cn/%E5%B9%B6%E6%9F%A5%E9%9B%862020-12-16/并查集找爹算法 定义 并查集是一种树形的数据结构，由两部分组成： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 算法概述 用集合中的某个元素来代表这个集合，该元素称为集合的代表元Wed, 16 Dec 2020 19:10:06 GMT算法知识总结并查集