题解 序列p2023 2009
P3893 [GDOI2014] Beyond 题解
P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\)，第二个字符串 \(B\)。 考虑枚举环长 \(L\)，那么如果 \(L\) 是可行的，当且仅当存在一个位置 \(i\)，使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......
「杂题乱刷」AT_abc280_e 题解
题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......
题解：【XR-3】核心城市
题解：【XR-3】核心城市 思路一：考虑由特例推广到一般 1、很容易想到先考虑一个关键点的情况，然后再推广到一般情况。 2、一个点肯定选距离上最平衡的那个点，即树的中心。接着在中心周围贪心的选剩下的(k-1)个关键点即可。 3、这里有一个误区： 各点到某点的距离最小，是找树的中心而不是重心！！！ 各 ......
R语言经济学：动态模型平均(DMA)、动态模型选择(DMS)预测原油价格时间序列
原文链接：http://tecdat.cn/?p=22458 原文出处：拓端数据部落公众号 简介 本文提供了一个经济案例。着重于原油市场的例子。简要地提供了在经济学中使用模型平均和贝叶斯方法的论据，使用了动态模型平均法（DMA），并与ARIMA、TVP等方法进行比较。希望对经济和金融领域的从业人员和 ......
闭合区域面积统计 题解
题目描述 计算一个 \(10 \times 10\) 矩阵中由 \(1\) 围成的图形的面积。如下所示，在 \(10 \times 10\) 的二维数组中，\(1\) 围住了 \(15\) 个点，因此面积为 \(15\)。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 ......
CF1881F Minimum Maximum Distance 题解
因为白点对 \(f_i\) 没有贡献，所以可以重构出一棵原树的子树，使得所有的叶子都为标记点且标记点数量不变（没有删去标记点）。因为没有标记被删去且结构不变，所以这棵树的答案与原树答案相同。 现在，对于所有节点，到它距离最大的标记点一定在叶子上。那么问题就变为：求出树上任意一点到所有叶子节点的最大距 ......
ISCTF2023部分题解
WEB: 圣杯战争 !!! （题解：结局别说遗憾 Zn. ） 解题思路：打开题目链接，代码如下： <?php highlight_file(__FILE__); error_reporting(0); class artifact{ public $excalibuer; public $arrow ......
1-4时间序列数据建模流程范例
0.配置 import torch print('torch.__version__ = ', torch.__version__) """ torch.__version__ = 2.1.0+cpu """ import os #mac系统上pytorch和matplotlib在jupyter中同 ......
梭梭带你彻底搞懂YAML序列化语言
目录前言简介yaml基本语法规则yaml支持的数据结构有三种基本语法大小写敏感用缩进表示层级关系用 # 表示注释一个文件中可以包含多个文件的内容数据结构与类型对象（Mapping）数组（Sequence）标量（Scalars）字符串（String）布尔值（Boolean）整数（Integer）浮点数 ......
P3426 [POI2005] SZA-Template 题解
题意： 给定一个字符串，求能盖出这个字符串的印章的最小长度。 分析： 显然，这个印章一定是 \(s\) 的 border。 记 \(dp_{i}\) 表示盖满前 \(i\) 个的最小印章大小，那么答案只可能为 \(i\)，或者 \(dp_{kmp_{i}}\)。 证明如下： 显然答案为 \(i\) ......
序列操作
这道题目非常有助于提高我们对lazy的理解 我们设lazy为0表示全部改成0，为1表示全部改成1，为2表示翻转一次，为-1表示没有操作 按照我们对lazy的理解，一个节点真实的信息，等价于这个节点到根节点的路径上的节点的lazy的某个“和”操作 那么在这道题目的“和”操作，就是深度从深到浅节点的la ......
dfr之序列化常用字段、soruce、定制返回字段、多表关联反序列化、ModelSerializer的使用
一、序列化类常用字段 # 除了CharField 以外，还要很多别的 》表模型中 models.CharField >基本一一对应 # 如果跟 表模型中对不上：你统一用 CharField # 重要：（后面说） ListField DictField 字段 字段构造方式 BooleanField B ......
[CF17E] Palisection 题解
[CF17E] Palisection 题解 思路 直接统计相交的字符串很难数，考虑正难则反。 用总共的回文串对数减去相离的回文串个数。 设总共有 \(tot\) 个回文串，用 manacher 跑出来每个位置的最大回文半径后，使用差分的技巧保存两个数组： \(f_i\) 表示以 \(i\) 为开头 ......
CF187A 题解
原题传送门 题目大意 如题意翻译。 思路分析 很水的一道题目，可以将第一个排列 \(a\) 看作最终排列，接下来每输入一个数，让它与 \(a_m\) 进行比较，直到两个排列相同。 最后看题目范围，\(1≤n≤2\times10^5\)，时间复杂度 \(\mathcal{O(n)}\)，空间复杂度 \ ......
CF1912L 题解
原题传送门 题目大意 有一个仅有 0 和 L 构成的序列，求出一种方案，使得左部分的 0 数量不等于右部分的 O 数量，且左部分的 L 数量不等于右部分的 L 数量，若不存在输出 -1。 思路分析 首先看题目范围，\(2≤n≤200\)，数据很小，考虑暴力。 可以使用字符串截取函数 s.substr ......
2023第七届强网杯 个人题解
27 htppy Spring 评价: 相对简单，放出来的晚，做的出来的人相对比较少 大致流程是可以上传.pebble模板文件，然后通过访问上传的恶意模板文件进行rce。 首先上传恶意模板文件，经过几次尝试，黑名单过滤了，org.springframework.context.support.Cla ......
P5289 [十二省联考 2019] 皮配 题解
题目链接 点击打开链接 题目解法 题意比较复杂，形式化一下题意是： 一些人和一些城市，每个人属于一个城市，每个人属于 \(A/B/C/D\) 队，需要满足：每个城市中的人要么都属于 \(AC\) 或 \(BD\)，且 \(A+C\le C_0,\;B+D\le C_1,\;A+B\le D_0,\; ......
[THUPC 2024 初赛] 套娃题解
题目大意 你需要对每一个长度的区间，求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论：对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形，其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现：我们考 ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 ......
drf 入门到精通 04days 序列化完善……
序列化类常用字段 除了CharField 以外，还要很多别的 》表模型中 models.CharField >基本一一对应# 如果跟 表模型中对不上：你统一用 CharField 字段字段构造方式 BooleanField BooleanField() NullBooleanField NullBo ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ，数组中每个值都不相同，我们可以选中 \(P\) 数组中连续的一段，然后删除除了最小值以外的所有元素，求删除多次（包括 \(0\) 次）后，剩下的数组的数量 Solution 当时就没怎 ......
IBM/联想 System X系列服务器更换主板刷新序列号
刷新前准备 1、前往https://datacentersupport.lenovo.com/cn/zc，选择对应机型下载ASU软件 2、将下载的ASU自解压工具内的程序解压至任意文件夹。 开始更换 更换主板前需要采集更换前主板的IMM信息，这里右击解压到的文件夹，选择“在此处打开命令窗口” asu ......
Fastjson2基础使用以及底层序列化/反序列化实现探究
来自于：https://www.cnblogs.com/6b7b5fc3/p/17134421.html 1 Fastjson2简介 Fastjson2是Fastjson的升级版，特征： 协议支持：支持JSON/JSONB两种协议 部分解析：可以使用JSONPath进行部分解析获取需要的值 语言支持 ......
Jackson给给指定类设置序列化规则
背景 业务中需要对返回给APP端的数据进行特殊处理，包括： null值转换成空字符串 日期（LocalDateTime）类型转换成时间戳 金额根据用户Locale做格式化 需要保证不影响内部其他服务的互相调用，因此让所有返回给APP的VO对象实现自定义的Vo接口，然后指定对Vo接口的类进行对应的转换 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
P9973 [THUPC 2024 初赛] 你说得对，但是 AIGC の 题解
难度极低。显然，句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......
P3243 [HNOI2015] 菜肴制作 の 题解
本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......
CF1673C Palindrome Basis の 题解
这道题非常板，如你所见，大概思路是打表回文数加上完全背包求方案数，但是需要注意取余问题。 从英文题面上（题目翻译没有给出数据范围）可以看到 \(1 \leq n \leq 4 \cdot 10 ^ {4}\)，所以只要用完全背包来预处理这一范围即可。如果你还是不懂，可以去搜完全背包字样并学习该算法。 ......
AT_gigacode_2019_b 採用面接 の 题解
这道题比较水。大概思路是使用循环，之后检查 \(a_{i}\) 是否达到 \(x\) 且 \(b_{i}\) 是否达到 \(y\) 且 \(a_{i} + b_{i}\) 是否达到 \(z\)。 代码如下。 #include <iostream> namespace io{ template <ty ......