等差 集训队 序列 国家
冯梓轩集训总结3
冯梓轩集训总结3——最短路 模版算法 Dijkstra 可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点，然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近，可以开一个小根堆维护，这样的时间复杂度为 \(O(m \log m)\)。 但是算法有一个弊端：所有边的边权 ......
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
期末集训总结
这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
期末集训总结
这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
【LeetCode 2701. 连续递增交易】MySQL用户变量编程得到严格递增连续子序列的开始位置，结束位置，长度等统计信息
题目地址 https://leetcode.cn/problems/consecutive-transactions-with-increasing-amounts/ 代码 # Write your MySQL query statement below with t1 as( select * # ......
python经典有序序列的list列表推导式
生成一个数据列表 # 初始化一个列表 list_1 = [] # 使用循环生成一个列表数据 for val in range(0,20,1): # 加入集合 list_1.append(val) # 打印列表数据 print(list_1) # [0, 1, 2, 3, 4, 5, 6, 7, 8, ......
【Leetcode 2474. 购买量严格增加的客户】MySQL用户变量编程解决严格递增连续子序列问题
题目地址 https://leetcode.cn/problems/customers-with-strictly-increasing-purchases/description/ 代码 # Write your MySQL query statement below with t1 as( se ......
解题报告P2501 [HAOI2006] 数字序列
P2501 [HAOI2006] 数字序列 题目描述 现在我们有一个长度为 \(n\) 的整数序列 \(a\)。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入格式 第一行是一个整数，表示序列长度 \(n\)。 第二行有 \(n\) ......
2024寒假集训记录
2024.1.12 这次比赛结果不错，rank1，195pts，但还有提升空间 T1 赛时对着性质打，没想正解 其实可以简单树剖做到95 正解：考虑把路径拆成向上的一段和向下的一段，设起点为s，终点为t 那么向上的一段的一个点P被贡献的条件是\(dep[s]==dep[P]+w[P]\),向下的一段 ......
matlab使用长短期记忆（LSTM）神经网络对序列数据进行分类|附代码数据
全文下载链接：http://tecdat.cn/?p=19751 本示例说明如何使用长短期记忆（LSTM）网络对序列数据进行分类 。 最近我们被客户要求撰写关于LSTM的研究报告，包括一些图形和统计输出。 要训练深度神经网络对序列数据进行分类，可以使用LSTM网络。LSTM网络使您可以将序列数据输入 ......
【问题记录】【Fastjson】Fastjson 反序列化失败，syntax error, position at 0, name value
1 问题现象 今儿调 webservice 的一个接口， 他们有一个 json 字符串，我反序列话的时候，发现报错： // 返回json字符串 {"rs":"false","value":"JSONObject["dbilldate"] not found."} 看字符串觉得没啥毛病。 2 解决办法 ......
冯梓轩集训总结2
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( ......
冯梓轩集训总结1
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) ......
System.ArgumentException: 使用 JSON JavaScriptSerializer 进行序列化或反序列化时出错。字符串的长度超过了为 maxJsonLength 属性设置的值。
这次一次.NET Framework MVC中的报错 猜测是框架默认会先将post请求中body携带的json进行解析,然后将解析后得到的参数填入对应接口的参数中 但是JavaScriptSerializer默认只能序列化2M内的json字符串,超过2M就会报错 解决方法1:修改maxJsonLen ......
delphi JSON序列化（五）
关于TJSONConverters的使用 unit Unit1; interface uses Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics, Vcl.C ......
P4093 [HEOI2016/TJOI2016] 序列 题解
题目链接：序列 对于 LIS 问题，很显而易见的有 dp方程为： \[dp_i=\max{dp_j}+1 \ (j<i,a_j \le a_i) \text{ dp表示以某个位置结尾的最长 LIS} \]本题考虑到对于转移的两位置，如果能从 \(j \rightarrow i\)，那么在以上条件成立 ......
delphi JSON序列化（四）
涉及的重要类 REST.Json，REST.JsonReflect，REST.Json.Interceptors, REST.Json.Types单元中。 一、TJson类 最简单的一个类，提供了JSON -> OBJECT和OBJECT -> JSON几个方法，方法有TJsonOptions参数， ......
[集训队作业2013] 城市规划（NTT）
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
集训杂记-省选篇
12/3 来到了衡实。 要先找回代码的感觉……做一做联赛 T4 吧。 12/4 被卡常了。 我不做了。 学网络流去。 最小割 一直不太清楚这个东西是干什么的……果然需要多做一些题掌握一些模型？ 另外割成两块不是指彻底变成两块，而是源点和汇点之间不可达。 做了两个题，感觉好魔幻啊。 还是说尽量去总结一 ......
R语言用LOESS(局部加权回归)季节趋势分解（STL）进行时间序列异常检测
原文链接：http://tecdat.cn/?p=22632 原文出处：拓端数据部落公众号 这篇文章描述了一种对涉及季节性和趋势成分的时间序列的中点进行建模的方法。我们将对一种叫做STL的算法进行研究，STL是 "使用LOESS(局部加权回归)的季节-趋势分解 "的缩写，以及如何将其应用于异常检测。 ......
南外集训 2024.1.9 T3
逆天。 题意 给定一个带 ? 的 01 串，求所有填法下，后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中，后缀树是一棵二叉树，记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 ......
模型类序列化器
1 原来用的Serilizer跟表模型没有直接联系， 模型类序列化器ModelSerilizer，跟表模型有对应关系 2 使用 class BookModelSerializer(serializers.ModelSerializer): class Meta: model=表模型 # 跟哪个表模型 ......
Python用 tslearn 进行时间序列聚类可视化
全文链接：https://tecdat.cn/?p=33484 原文出处：拓端数据部落公众号 我们最近在完成一些时间序列聚类任务，偶然发现了 tslearn 库。我很想看看启动和运行 tslearn 已内置的聚类有多简单，结果发现非常简单直接。 首先，让我们导入我们需要的库： import pand ......
【C#】[Serializable]的作用 序列化--01
定义：序列化 (Serialization)将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象（百度百科） 序列化的目的：1、以某种存储形式使自定义对象持久化；2、将对象从一个地方 ......
南外集训 2024.1.8 T3
题意 给定一个序列 \(a\)，将之划分为两个子序列，使得两个序列前缀最大值的和之和最小。 \(1\le n\le 5\times 10^5, 1\le a_i\le 10^9\) 做法 首先 DP 很容易做到平方：考虑前 \(i\) 个数，其中一个子序列当前的最大值当然是前 \(i\) 个数的最大 ......
Python中关于对象序列化实现和原理
pickle模块可以实现任意的Python对象转换为一系列字节(即序列化对象)的算法。这些字节流可以被传输或存储，接着也可以重构为—个和原先对象具有相同特征的新对象。 注意： pickle的文档清晰的表明它不提供安全保证。实际上，反序列化后可以执行任意代码，所以慎用 pickle来作为内部进程通信或 ......
欧拉序列
欧拉路和欧拉回路 欧拉路 经过图中所有边恰好一次的通路就被称为欧拉通路或者欧拉路 感觉这一块的算法会用到dfs 欧拉回路 经过图中所有边恰好一次的回路可以被称为欧拉回路 无向图 对于无向图G，G中存在欧拉回路当且仅当G中所有度非0的点都是联通的，且没有奇数度数的点 这里科普一下什么是度:包括一个点的 ......
C# 使用protobuf序列化反序列化数据
protobuf是谷歌的一个序列化数据结构的协议，性能高，存储占用小 经过我的测试对比 1，最慢的是C#内置的BinaryFormatter，这个玩意能不用则不用 2，然后是json，用起来很方便，比BinaryFormatter快了1-2倍 3，接下来就是protobuf，不过需要给类的成员加上特 ......
批量生成AF2预测的mCherry+split intein序列
所需文件列表： 文件介绍： （1）Junction_seqences.dat为连接序列，其格式如下： （2）Seq_of_IntN.dat为Intein的N端序列，其格式如下： （3）Seq_of_IntC.dat为Intein的C端序列，其格式如下： （4）./seq_for_predict/ 为 ......
2023南京号家军集训游记
DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 ......