题解2023 ioi
2023-12-20 闲话 大学生活和我的理想
我想有一个单间，它能隔音。 有一张足够长的床，装得下我有点高的身体；有一个衣柜，落地，能让秋裤不用被叠起来；有一个书架，最好有三四层，层高大于 A4纸；在我手边而不是脑门上。 有一张桌子，宽度能放得下我的笔记本电脑，机械键盘，和我的草稿纸以及我有点长的小臂。 如果我住的地方有 卫生间/淋浴间/洗衣机 ......
2023-12-20 前几天看新闻，杀人犯逃跑的二十年，有感，今天记录
2023-12-20 前几天看新闻，有个女杀人犯逃跑的二十年，被抓了执行死刑了。她那二十年，那叫一个岁月静好，养了两条狗，谈钢琴，画画。 就忽然觉得，我的人生过得太苟且了，还不如一个杀人犯。太无趣了。每天就是上班下班，刷手机，睡觉。要发展一点自己的爱好。 这两天才感觉到，我对除了赚钱之外的什么有兴趣 ......
2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？ 如果没有有效方法，返回-
2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？ 如果没有有效方法，返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T ......
华中师范大学2023新生赛 I 镜面折跃 题解
Link 华中师范大学2023新生赛 I 镜面折跃 Question 懒得转述了 Solution 确实是一道好题 可以把一节方格拆成 \(4\) 个点，每个点分别代表从四个方向射进这个节点的光线 如果没有镜子，那么就左侧节点的右侧连接自己的右侧，以此类推 如果有镜子，那么顺着镜子方向建边，边权为 ......
题解 Gym 102341B【Bulbasaur】/ SS231107C【爬梯高手】
题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 \(n*m\) 个点的有向分层图，共有 \(n\) 层，每层 \(m\) 个点，每条边一定是从第 \(i\) 层连向第 \(i+1\) 层。 定义 \(f(i,j)\ ......
U388010 题解
U388010 题解 link：https://www.luogu.com.cn/problem/U388010 Sol 首先，我们看到这一条件： 对于每一个 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \neq j\) 满足 \(a_i \bmod a_j \n ......
2023-12-20 我的不敢要之关于交换
2023-12-20 这个是有一系列的链条的，读书很辛苦，好成绩要很辛苦读书来达成的。好成绩，用来讨好爸爸，跟爸爸交换，成绩好的时候才可以问爸爸要点什么东西当奖励。 刚刚反应过来，我爸爸不需要和我交易，不需要交换。他只是单纯的希望我成绩好，成绩好了他高兴。 有一回，他跟我谈话，说家里穷，天天早上起来 ......
2023-12-18 00:00:00处理成 2023年12月18日
function dateStrFun(dateStr) { let date = new Date(dateStr); let year = date.getFullYear(); let month = date.getMonth() + 1; let day = date.getDate(); ......
【笔记】2023.12.20：图论问题选讲
笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲QOJ5407 基础图论练习题性质做法CF1268D Invertation in Tournament性质一性质二性质三最终做法MST and Rectangles 还有几个题的题解（口胡）在路上了。 QOJ54 ......
2023.12.20闲话——对埃及分数的另一种做法（？）
昨天教室里进来一只母猫，还很可爱的，被同学围着叫学姐（ 埃及分数大家都很了解，是一个迭代加深搜索的经典题。 但是我突发奇想想到一个不用搜索（但是枚举）的做法。 很容易可以发现右边的式子通分之后的分母一定是式子左边约分后分母的倍数。 于是我们可以枚举右边式子通分后的分母，然后选取分数。 知道这个分母之 ......
2023最新初级难度算法面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-初级难度算法面试题合集 问: 什么是排序？说出常见的排序算法有哪几种？ 排序是计算机科学中的一种基本操作，它将一组数据按照某种顺序进行排列。排序算法是实现排序过程的具体方法。常见的排序算法有多种，它们可以根据不同的数据结构、时间复杂度和空间复杂度进行分类。以下是 ......
2023最新高级难度Spring Web Flow面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 [ 面试宝典-高级难度Spring Web Flow面试题合集](https://offer.houxu6.top/tag/Spring Web Flow) 问: 请您详细解释在Spring Web Flow中如何实现复杂业务流程的嵌套和组合？ 在Spring Web F ......
Why Choose Noregon JPRO Professional Diagnostic 2023 v3 Software？
Welcome to the world of automotive diagnostics, where precision meets efficiency. With the Noregon JPRO Professional Diagnostic 2023 v3 software, mech ......
CF1914 G Light Bulbs 题解
Link CF1914 G Light Bulbs Question 有 \(2n\) 盏灯摆放在一条直线上，每盏灯有一个颜色 \(a_i\) ，灯的颜色一共有 \(n\) 种，每个颜色的颜色的灯刚好两盏，灯开始都是熄灭的。你选择几盏灯先打开，然后通过以下规则让其他的灯打开 选择 \(i,j\) 是 ......
2023-12-20 如何改变，抄并记录
2023-12-20 如何改变我们的人格特质，改变我们的性格，蜕变自己？ 一、人格特性六岁之前形成80%，是你在神经系统没有发育成熟的情形下，很多你搜集的信息没有经过你意识的过滤而储存在潜意识里，所以你的人格特质受潜意识影响。 二、随着你的学习，你掌握了知识和技能，这个时候刺激了你的大脑，塑造了我们 ......
2023-12-14 早就想写的，关于自己的不敢索取，不敢要，别人问我要，很烦躁
2023-12-14 本想记录下之前把一个微信好友删了的事情。拖延了一段时间。 一个佛友，老问我索取，问我借钱，要钱。我感觉不耐烦，就删了。我为什么不耐烦？一则是前先时候确实没钱，给不起。另外 我给别人没什么问题，别人问我要，我就不太愿意给。 我不敢索取，不敢要。别人问我索取，我就很烦。烦就是无明了 ......
随笔2023.12
2023.12随笔 Problem A: 括号 从前往后扫，当扫到 \(s_i\) 且 \(s_i=')'\) 时，统计前 \(i-1\) 个字符与 \(s\) 相同，第 \(i\) 个字符与 \(s\) 不同的字符串 \(t\) 的个数。 设 \([1,i]\) 中 \(s\) 有 \(k\) 个 ......
【2023-12-19】连岳摘抄
23:59 我以为人们在每一个时期都可以过有趣而且有用的生活。我们应该不虚度一生，应该能够说，“我已经做了我能做的事”，人们只能要求我们如此，而且只有这样我们才能有一点欢乐。 ——居里夫人 爱阅读是好事，有再多人讽刺你，也不要怀疑这点。但爱阅读也有一个巨大的副作用，它容易诱人脱离实践。读一本书是轻松 ......
CF468C Hack it! 题解
题意：给出一个数 \(a\)，构造一组 \(l,r\) 使得 \(\sum_{i=l}^r f(i) \equiv 0 \pmod a\)。其中 \(a \leq 10^{18}\)，\(l,r\leq 10^{200}\)。 分析： 以下用 \((l,r)\) 表示构造出来的一对 \(l,r\)， ......
CF1814B Long Legs 题解
建议降黄 令 \(m\) 最后的值为 \(a\)，那么此时最佳答案为 \(a-1+ \left \lceil \frac{x}{a} \right \rceil + \left \lceil \frac{y}{a} \right \rceil\)，每次加尽量大的 \(m\) 一定最优。 当 \(x, ......
CF1866B Battling with Numbers 题解
前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......
CF1703E-Mirror-Grid-题解
title: CF1703E Mirror Grid 题解 date: 2022-07-15 11:54:20 categories: - 题解 题目大意 给出一个由 \(0,1\) 组成的矩阵，求最少改变矩阵中的多少个数，使得矩阵旋转 \(0^\circ , 90^\circ , 180^\cir ......
CF1870B-Friendly-Arrays-题解
title: CF1870B Friendly Arrays 题解 date: 2023-09-20 10:32:12 categories: - 题解 翻译 给出长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，选出 \(b\) 中的任意个数（可以不选），让 \(a ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......
CF1872C-Non-coprime-Split-题解
title: CF1872C Non-coprime Split 题解 date: 2023-09-18 21:09:14 categories: - 题解 一个很怪的分讨想法。 当 \(l \neq r\) 时，区间内一定有一个偶数。设最大的偶数为 \(x\) ，那么当 \(x > 2\) 时，可 ......
CF1861C-Queries-for-the-Array-题解
title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾，所以对序列前缀分析一下： 若一个序列的答案为 YES，那么它前缀的答案也为 YES。（对于没检查过的序列） ......
AT_abc323_f [ABC323F] Push and Carry 题解
不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\)，这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子，所以人要先移动到箱子的后面（相对于目的地），再把箱子往目的地推。 比如这种情况（B 为箱子，C 为目的地）： B.. ... ..C 推完箱子的一边后，还要走到另一边： ↓ ......
AT_abc325_e [ABC325E] Our clients, please wait a moment 题解
原题传送门 最短路板题。 乘坐的过程一定是先车再火车（如果有），假设换车地点为 \(x\)，那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和，分开跑最短路即可，时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......
P3861 拆分 题解
阅读了多遍 @WJiannan 的题解，还是有很多不理解的地方，翻新一下。 新奇 dp 题。 暴力地，令 \(dp_{i,j}\) 为将 \(i\) 拆分为任意个不大于 \(j\) 的因数之积的方案数，则有 \(dp_{i,j}=dp_{i,j-1}+\sum_{k|i}dp_{k,j-1}\)。 ......