AND
AT_abc299_h 题解
原问题可转化为：在一个长为 \(10^9\) 的环上，每次走 \(1\sim6\) 步，指定起点，问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现，对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\)，\(C\) 的期望应该存在线性关系，因 ......
第四章 数学
“真的，徐潇，我在最开始的时候真的以为你会是一个高冷类型的男生。”徐潇的同桌林婉娜一脸幽怨的看着徐潇说。徐潇坏笑一下：“你怎么能有这个印象啊？”“我本来看你总自己一个人在那里背英语单词，以为你肯定是一个爱学习的高冷男生……”“……”。徐潇无言以对。他本来确实是想要树立一个高冷的形象的，可是人总有装不 ......
自出题题解
U288469 Piggy 算路程 显然是简单贪心。黄。 U306825 Piggy 数编号 先推式子。 令 \(L(n,k)\) 为最长区块长度为 \(k\) 的方案数，则 \(Ans=\sum_{i=0}^n\limits{L(n,i)}\times k\)。下面转为求 \(L(n,k)\)。 ......
CF1438F 题解
如果能想到这道题用随机化，想来这道题的解法就显然了。但是为什么这道题一定要随机呢？ 我们考虑一棵完美二叉树，编号随机。这棵树的熵毛估估一下应该是 \(O(\log^n n)\) 的，但是一次询问的话，考虑每次只能得到三个点的偏序关系为某几种情况的一种，这个熵是很小的，只有 \(O(\log n)\) ......
AI电商时代开始：阿里能否反杀拼多多
“AI电商时代刚刚开始，对谁都是机会，也是挑战。” 针对阿里员工对于拼多多财报和电商等的讨论，马云在阿里内网罕见地参与了谈论并发言。 阿里巴巴一向雷厉风行，已打响了AI电商的“第一炮”。 淘宝将举集团科技和数据能力，升级所有现有商家工具，并创造AI时代全新的用户产品和服务，同时对内发布了淘天自己的大 ......
给王狗的信
今天是2023年的最后一天，我在出租屋里给你写这封信，我有一件高兴的事想和你分享。 很久以前的一天，我有个叫虫虫的朋友跟我说，爱人先爱己。 我想这是一句早被说烂了的没有逻辑的屁话，当时我还问她为什么，你怎么理解这句话，她给我的解释也并不令我满意，但是今天，这句话直接找到了我，我深刻的体悟到了它。受限 ......
最后的作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 提交大作业 姓名（组长）-学号 王磊-2021339932030 姓名（组员）-学号 陈佳亿-2021330301006 姓名（组员）-学号 高伟铭-20213399300 ......
2023-12-31
package com.example.backendmanage.controller;import com.example.backendmanage.common.AjaxResult;import com.example.backendmanage.info.Menu;import com. ......
2023年年终总结
究竟什么样的结局才能配得上这一路的颠沛流离 年末已至，本来想英雄联盟启动！忽然想起来今年的年终总结没有写，实际上我是不想写的，因为截至发稿任何事都没有一个完美的结局，但仔细一想，我们的人生本就是一条没有结局的路，可能冥冥之中上帝怕我骄兵浮躁，总是在马上顺利登顶的时候给我摁下去，让我认真思考一下究竟是 ......
第二章 军训
第二章 军训 报到过后，高中的生活将以军训的形式开始。可是，这一年的军训却大有变动——具体地说，因为一些“客观原因”，军训没有像以往那样请教官，锁在校园里七天不出门什么的，而是由体育老师代劳。 虽然说，A 中的体育老师都很严厉，但是毕竟比不过教官来的实在。2 班的同学压根没什么紧张感，趁老师不注意的 ......
P4894 题解
实际上，这是两个向量的叉积已经是其他题解说烂了的。这里只是给出一个容易记忆 \(dim\le 3\) 的行列式的值的办法。 我们以 \(3\) 维行列式为例子，假设为 \[\begin{vmatrix} a & b & c\\ i & j & k\\ o & p & q \end{vmatrix} ......
AT_arc127_a 题解
在 HL 群里吃瓜，顺手写一篇题解。 第一眼必定是数位 dp，可是这会使原题难度反而升高了。相对而言，我们要是枚举前缀 \(1\) 的长度，然后寻找对答案有贡献的区间，此问题是很容易的。同时我们不难发现，前缀 \(1\) 长度为 \(l\) 的所有有贡献的数字即为 \(\forall i\in[l, ......
P6256 题解
我认为，这道题是我学 OI 历史以来做过的最难写，最难受，最变态，最不可做，最怀疑人生的题。 然后还莫名其妙遇见了！ 给出一种时间复杂度略劣于 ix35 的做法。因为本人码力不是很好，因此认为这道题讲讲代码写法也很必要。 题意就是给一些线段上戳洞，使得对于给定的一个区间 \([l,r]\)，从无穷远 ......
AGC034F 题解
FWT 入门题，很适合我这样的蒟蒻。 首先我们可以轻松的根据转移条件写出来一个优美的函数 \(T(i)=1+\sum_{j\oplus k=i}a_kT(j)\)，边界为 \(T(0)=0\)。 这个方程属于转移带环的 DP，处理方法一般是高斯消元，在这道题里会 T 飞。 但是我们又注意到后边是一个 ......
CF1239E 题解
因为懒得用 bitset MLE 了。所以各位想 A 这题的别偷懒用布尔数组！ 本题解意在解释如何做类似的 dp 题，而不在于解释本道题做法的具体推导，只是给出一个思路。 我们观察发现，题目想让我们最小化一个最大值。我们并不能枚举每种方案去找最大值再取 \(\min\)，这样复杂度爆炸而且没有前途真 ......
07.测试用例基础概念
目录 测试用例示例 测试用例的组成 测试用例的优先级 测试用例设计工具 测试用例示例 测试用例的组成 用例编号 模块 测试点（测试标题） 优先级 前提条件 测试步骤 期望结果（预期结果） 实际结果 测试用例的优先级 测试用例根据重要性分成一定的等级 P0 P1 P2 P3 测试用例设计工具 思维导图 ......
P7400 题解
P7400，一个有趣的博弈论。 下面称 Paula 和 Marin 都执行一轮操作的“一整轮”为一个周期。 Sub 1：\(n\le 100\) 我们采用 \(O(n^2\times n)=O(n^3)\) 的 DP 即可。这里略去具体实现。 Sub 2：边的颜色均为洋红 这意味着两人都可以走过任意 ......
CF1827F 题解
不妨先考虑一个弱化版的问题，这个问题和原来的问题仅有一个区别：\(k\) 是给定整数。 称最后 \(n-k\) 个数是“特殊的”。那么我们可以注意到，每个特殊的数字的极大段必然递增放置或者递减放置。例如我们有排列 \([7,5,8,1,4,2,6,3]\) 而且 \(k=2\)，那么极大段的下标应该 ......
Problem I Like
\(\LARGE{\frac{\frac{\int_{0}^{+\infty}e^{-s}s^5ds }{2} +\frac{\int_{0}^{+\infty}e^{-\frac{t^2}{2}}dt}{\int_{0}^{+\infty}\sin t^2dt} (\frac{\sum_{n=0} ......
引
引 徐潇不甘心的走进了这所中学的校门。 今天是报道的第一天，这个中考考砸了的可怜孩子，从这所中学的一个校区掉到了另一个校区，虽然都是 A 中，可毕竟区别很大。 依次走过的班级中，他看见了很多熟悉的名字。终于他看见了自己出现在了 7 班的名单中，然后又无奈的发现，平日里和自己关系好的几个同学都在其他的 ......
第一章 奇点
第一章 奇点 “我觉得咱们新来一个集体，应该做个自我介绍吧。”站在讲台上的是徐潇的班主任，个子不高，但那眼神令他不怒自威。“从我开始吧，我叫张超，是 2 班的班主任，在接下来的三年中，就由我带着大家一起学习了。”语毕，掌声稀稀拉拉的响了起来。“给你们两分钟，然后从你开始。”他指着徐潇说道。 徐潇既然 ......
P4875 题解
显然这道题的解法与 \(8\) 强相关。从这一点下手，我们不难想到先对每一种奶牛做前缀和，这样我们可以做到 \(O(8)\) 查询每个区间是否可行，从而有了一个 \(O(4n^2)\) 的纯暴力做法。不知道多少 pts，反正不是正解。 下一步我们考虑优化。如果我们能快速地找到哪些区间是合法的，那么时 ......
考场上手捏数据的小寄巧
前言 大家都打过 CF，而对于 CF 特殊的赛制，大家也有所耳闻。其中最激动人心的环节也就是 Hack 环节了。其实赛时捏数据，也无非就是对着自己的代码定向爆破罢了。 多捏边界条件，例如询问总是询问修改的边界，再或者题目中某操作可能的特殊性质。 多捏特殊的图，有的图因为其特殊的性质，对复杂度检验很有 ......
P4434 题解
远古模拟赛里的一道题，前来写篇题解记录一下。 我们考虑一个显然的转化。将每条边染色，那么原问题等价于求下面的染色的方案数： 对于每个点对 \(a,b\)，我们记 \(\operatorname{lca}(a,b)=c\) 有 \(a\sim c\) 上的所有边同色。 \(b\sim c\) 上的所有 ......
P5138 题解
因为本题的代码难度远大于解法的思考，因此这里提供一种好写的写法。 做法不再赘述，就是转化为 \(depth\) 差以后上线段树分别维护两个信息以后求和。题解中大多数使用同一个线段树维护两个信息，可读性并不高，且比较难写。 事实上我们注意到两棵线段树仅有初始的信息不一样，剩下需要支持的操作完全一样，这 ......
Python 装饰器
Python 装饰器 python装饰器的本质是： 仅以一个函数为参数，并返回一个函数。 且看以下案例： def decorator(f): print(f.__name__) return f # 1 @decorator def fun(): print("run fun") # 2 fun = ......
Python Numpy 合并数组(stack、vstack和hstack)
numpy.vstack和numpy.hstack以及numpy.stack是NumPy中用于数组堆叠的不同函数，numpy.vstack是垂直方向堆叠，numpy.hstack是水平方向堆叠，而numpy.stack是通用堆叠。本文主要介绍Python Numpy 合并数组的方法，以及相关的示 ......
基础八股剩余
1. 0.1+0.2 为什么不等于 0.3？ 首先需要知道的是js 内部计算都是以二进制进行的。 整数部分转二进制采用：除 2 取余，逆序排列 小数部分转二进制采用：乘 2 取整，顺序排列 js 中 Number 类型使用 IEEE754 标准 64 位存储，也就是标准的 Double 双精度浮点数 ......
2023 春季测试游记
Day -1 在学校做了一个模拟，各种原因保龄。心态炸裂。 Day 0 早上六点醒了，开始收拾东西。七点二十左右到了考场，发现大家几乎都到了，热烈讨论起来。 进校园没查身份证，但是考场里查了。 发现一个小学生来考试，估计三四年级，%%%未来的神犇。 又发现一个hitfz的初三生来考试，%%%连续两年 ......