个人赛 题解 个人2023

[ABC271E] Subsequence Path 题解 思路解析 很好的一道题，很有迷惑性，表面上是一道图论实际上是 dp，定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点，终点和边权记录下来，然后输入每个 \(e\)，由于是子序列顺序不会改变， ......

关于2023 年度总结 前言 看到大家在近期都在忙着写年度总结报告，晚上睡不着，所以心血来潮也想着写下一篇年度总结，来预示着2023悄悄地的落下帷幕。 感想 今年经历了太多的变故，以至于无法言表。 相比于这一年里接触了不少以前从未接触过的事物，虽然部分事情可能是被动式接触，无可厚非的是在经历这么多事 ......

Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有 \(s_i\) 的 \(i\) 均表示 \(s\) 字符串的下标，而不是第 \(i\) 个字符串。因为我懒不想改了 每次遇到这种题都想不到最好的解决方法，我是不是应该把所有比赛的 ......

2023-2024 20231313《计算机基础与程序设计》第十五周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第十五周学习总结 作业内容 课程总结 作业正文 我的作业 作业 第一周作业：快速浏览了计算机科学概论的教材，并在每章中提出遇到的问题和解决的问题 第二周作业：《 ......

看了之前写的几篇总结，发现2022年总结并未写，2022年考了PMP，简单记一下吧。 2023年，整体而言按部就班，大体是开心的。 情感方面，最大的变化应该就是交了个男朋友并订婚了，3月初识，6月确立男女朋友，12月订婚，预计明年5月结婚，感情循序渐进，一切好像都水到渠成。 工作方面，由于业务的变化 ......

题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序（bellman-ford）： #include <bits/stdc++.h> using name ......

传送门 题意 通信题。Anya 和 Boris 有一棵有根树，每一天 Anya 会标记一些边，她可以给 Boris 发送一个不超过 1000 位的二进制串，Boris 要多次回答一个点到根的路径上有多少条边被标记过，他不知道这个二进制串，但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......

题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod ......

2023年11月1日 【leetcode】2127. 参加会议的最多员工数 题意： 一个公司准备组织一场会议，邀请名单上有 n 位员工。公司准备了一张 圆形 的桌子，可以坐下 任意数目 的员工。 员工编号为 0 到 n - 1 。每位员工都有一位 喜欢 的员工，每位员工 当且仅当 他被安排在喜欢员工 ......

2023年12月1日 【leetcode】2661. 找出叠涂元素 题意： 给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数 矩阵 mat 。arr 和 mat 都包含范围 [1，m * n] 内的 所有 整数。 从下标 0 开始遍历 arr 中的每个下标 i ，并将包含整数 ......

题面 题意简述：给定一个长度为 \(n\) 的高度数列 \(h\)，可以选定 \(i < j < k\) 且 \(h_i > h_j < h_k\)，付出 \(h_i + h_j + h_k\) 的代价使 \(h_j\) 增高 \(1\)。问使 \(h\) 满足 \(\exist p \in [1, ......

Description \(n\leq 5\times 10^4\)，树的深度 \(\leq 100\)。 Solution 对于每个 \(x,y\)，满足 \(d(v,x)\leq d(v,y)\) 或者 \(d(v,x)\geq d(v,y)\) 的点一定构成一个子树，所以可以枚举这个子树的根， ......

package com.example.backendmanage.controller; import cn.hutool.core.io.FileUtil; import cn.hutool.core.util.IdUtil; import cn.hutool.core.util.StrUtil ......

先杀毒 先查杀病毒和木马再进行下一步 检查浏览器的证书管理器 排查个人添加的受信任列表 浏览器启用DoH DNS over HTTPS（DoH）加密DNS通信协议，使用HTTPS协议来封装和传输DNS查询请求和响应。可以避免被中间人攻击或窃听。 浏览器如 Firefox 和 Chrome 支持DoH ......

Autodesk Powermill Ultimate 2023是一款功能强大的数控加工编程软件，广泛应用于制造业和机械加工领域。它提供了全面的工具集，帮助工程师和操作员高效地创建、优化和执行数控加工操作。 点击获取Autodesk Powermill Ultimate 2023 Powermill ......

博客很久没更新了，2023是艰难的一年。博客最近也更新的很少了，以前多多少少还会保持一个月至少一更新。 现在也并不是懒了，而是确实工作很忙，之前经常有小伙伴来告诉在订阅我的RSS，如果经常写水文对自己和其他人来说并没有什么帮助，二来，觉得如果要写就写一些高质量的文章。但很多0day又不方便放出来。 ......

题目链接：CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决 连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大 ......

题目链接: P8078 [WC2022] 秃子酋长 题目所求较难理解，我们考虑转化下，首先这是个 \(1 \sim n\) 的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：\([1,n]\) 的答案。 来看这张我画的丑图。 以样例为例，如果求 \([1,n]\) 的答案，我们 ......

开源软件（OSS）彻底改变了当今软件开发的方式。在数百万个开源GitHub项目中，要找到最适合需求的开源项目可能会让人不知所措。 今天给大家列出2023年增长最快的前10个开源GitHub仓库。通过这些增长最快的开源项目，也可以从整体上了解一下目前技术的整体动向。 1、PyGWalker：Jupyt ......

1. 感受 时光荏苒，都365天下来了，从一开始试水，到后面为素材焦虑，然后有存货了，渐渐也就习惯成自然了，现在回头看，还是那句话"事非经过不知难"，后面再来一句，再难不是也过来了吗：D 读书时间大增，刷视频的时间大减 读书时间大增，看电影时间大减，好像就看了一个《封神》吧 读书时间大增，腹有诗书气 ......

回首2023 ，冀望2024 目录回首2023 ，冀望2024前中2023.8.23 18岁生日，成人啦！下跨年结语 又到了一年一度的年结时刻，一起来回顾2023年的缤纷与诗意 今年的年结稍微晚了一点，去北京打牌回来有点忙。结果就在北京跨了年（限时京✌跨年卡），1月1日去天安门看了新年第一场日出，效 ......

题目链接: [yLOI2022] 长安幻世绘 比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。 考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为 \(L\) 的连续 ......

这篇文章是十月份第一篇阅读笔记，阅读书籍是《构建之法》 第一章 概论 在这一章中，作者为我们介绍了一些关于软件工程的基本知识。 ①软件=程序+软件工程：正是因为对软件开发活动（构建管理、源代码管理、软件设计、软件测试、项目管理）相关的内容的完成，才能完成把整个程序转化成为一个可用的软件的过程。 扩展 ......

[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数，只能从时间点入手，一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP：\(g_{i ,j}\) 表示登录 \(i\) 次，且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......

Python百分百挂科指南 出题人，出的题，水平不咋样，给出的参考答案一堆错误，给出的正确选项单词都能拼错。 非本次考试人员不必看，没有参考价值 选择题 下列哪个标识符是不合法的（）D A. Name B. _or C. From D.88abc 只能是字母、下划线开头，不能以数字开头 区分大小写 ......

Cnblogs 线段树优化 dp？线段树优化 dp！ Solution 题目来源：ABC334F（in 洛谷| in AtCoder）题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的，唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f_ ......

题目链接 点击打开链接 题目解法 很不错的题 首先题目保证了一定有解，所以不用考虑奇怪的无解情况 从列中的数字种类入手 如果一列中有数字 \(c\) 恰好只有第 \(x\) 行存在，那么第 \(x\) 行一定在答案序列中 考虑选了第 \(x\) 行会牵连一些行不能选，那么把这些行去掉，继续跑上面的操 ......

2023 12月随笔、总结 到了12月，一年又过去了，这一年好像什么都没有干，成长是什么呢？ Crasheye 平台 搜索功能 需要支持 包含/不包含 项搜索，这个需求要改后端代码，好麻烦的，在一堆代码上面修修补补，最终还是改成功了。改完后进入到测试阶段，测试出现问题再修复，修复完再测试，反反复复， ......

23年，是痛到极致而思变的一年，是尝试的一年，也是在来来回回中不断内耗的峰值之年，在这结束的时刻给自己一个仪式和回顾吧。在对未来的极端恐惧之下，找到了一些书籍这一在痛苦深渊中追寻星光的工具。有人说读书无用，确实，只看书确实没用，需要配以实际行动，这也就是人们常说的“思想上的巨人，行动上的矮子”。这世 ......

「闲话随笔」2023 年年度总结 不知道对我混沌的自我认知是否有所帮助，起因是元旦来到机房突然想起来 Yubai 的遗言「珍贵的回忆藏在脑中就会褪色」，有感觉想要写点什么 . 去年的元旦是在家中上网课，记得当时是一晚上边看最美的夜边一口气看完了我的三体，今年则是躺着床上胡乱刷 B 站过去的，仪式感油 ......