序列1860 cf
c# 对序列化类XMLSerializer 二次封装泛型化方便了一些使用的步骤
原文作者:aircraft 原文链接:https://www.cnblogs.com/DOMLX/p/17266405.html 加工的泛型类如下: using System; using System.Collections.Generic; using System.IO; using Syst ......
CF1009F 题解
一、题目描述: 给定一棵以 1 为根,n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点,求一个最小的 k,使得 d(u,k) 最大。 二、做题思路: 很明显是一个线段树合并的题,但是线段树里面放什么呢?设当前节点为 u,如果放的是距 u 距离为 x 的点的数 ......
ZrW2O8-Cf/E51 低/负热膨胀复合材料制备及超声时间对其热膨胀和力学性能的影响
摘要:为了制备低膨胀、高强、轻质复合材料,采用模压法制备了ZrW2 O8-Cf/E51复合材料,并研究了超声时间对其微观组织、热膨胀行为和极限抗拉强度的影响。结果表明 : 在制备过程中颗粒团聚后容易受到纤维单丝阻挡并在纤维束表面聚集。在 20 min之内,延长超声时间会减少ZrW2 O8颗粒团聚。随 ......
CF1770F Koxia and Sequence
CF1770F Koxia and Sequence 题目链接。 $\text{difficulty}={\color{red}6},1$。 $\text{tags}=组合数学,子集反演,容斥原理,二进制$。 神仙题。 首先进行观察。由于计算式与每个数在那个位置无关,所以每个位置都是相同的。 可以将 ......
CF1809G prediction - dp - 组合数学 -
题目链接:https://codeforces.com/contest/1809/problem/G 题解: 一道很强的 dp 首先翻译条件:predictable 是什么意思?发现就是对每一个下标,前缀 max 和下一个位置至少差一个 $k+1$ 看到 $n \leq 10^6$,可以猜测最后应该 ......
栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1 ......
cf1809e(edu145e)
1 /* 2 _ooOoo_ 3 o8888888o 4 88" . "88 5 (| -_- |) 6 O\ = /O 7 ____/` '\____ 8 .' \\| |// `. 9 / \\||| : |||// \ 10 / _||||| -:- |||||- \ 11 | | \\\ - ......
基于卷积-长短期记忆网络加注意力机制(CNN-LSTM-Attention)的时间序列预测程序
基于卷积-长短期记忆网络加注意力机制(CNN-LSTM-Attention)的时间序列预测程序,预测精度很高。 可用于做风电功率预测,电力负荷预测等等 标记注释清楚,可直接换数据运行。 代码实现训练与测试精度分析。YID:5860673742612391 ......
序列求和(long)
输出一行,包括一个整数,表示1+2+3+...+n的值。 1 <= n <= 1,000,000,000。 1 import java.math.BigDecimal; 2 import java.math.BigInteger; 3 import java.util.*; 4 5 public c ......
CF(2E) Keshi in Search of AmShZ (图论,最短路,建边权值变形)
思路: 关键是操作2的性质: 随机找->找一个路径最长的点 操作1,阻止建边顾名思义, 发现和最短路很想, 从n到每一个点的权值嘛 改变权值更新方式, 边的权值为: val[i]+前面那个点是第几大的, (这里每一个出度的点都要算) ->满足题目要求 然后 这个第几大,利用出度来优化, 更新一个后就 ......
ARMA-GARCH-COPULA模型和金融时间序列案例|附代码数据
原文链接: http://tecdat.cn/?p=3385 最近我们被客户要求撰写关于ARMA-GARCH-COPULA的研究报告,包括一些图形和统计输出。 最近我被要求撰写关于金融时间序列的copulas的调查 从读取数据中获得各种模型的描述,包括一些图形和统计输出。 > oil = read. ......
CF(2D) (树上贪心)
思路: 关键性质是赋值是由跟到某个点,然后权值是不减序列 从叶子节点进行回推, 由于是不减序列,而且为了然后父亲节点能够白嫖,于是让儿子节点的权值尽量大就行了, 然后就看父亲点能不能白嫖, 不能操作就+1. ......
CF429D Tricky Function 题解 分治/平面最近点对
题目链接:http://codeforces.com/problemset/problem/429/D 题目大意: 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组,即 $s_i = \sum\limits_{j = 1}^i ......
CF1279F New Year and Handle Change 题解
来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$,设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$,显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ ......
fastjson反序列化:利用RMI服务反弹恶意java类shell
攻击主机环境的更换 在一台kali上首先默认的java环境是OPENjdk,这个版本的功能相对较低,所以利用起来功能不多,需要更换java环境 查看当前的java环境:有一条提示信息不用管不影响 删除现在已有的环境 apt-get purge openjdk-* 从上一台已经复现的靶机下载java环 ......
缓冲流、序列化、转换流
1. 缓冲流 昨天学习了基本的一些流,作为IO流的入门,今天我们要见识一些更强大的流。比如能够高效读写的缓冲流,能够转换编码的转换流,能够持久化存储对象的序列化流等等。这些功能更为强大的流,都是在基本的流对象基础之上创建而来的,就像穿上铠甲的武士一样,相当于是对基本流对象的一种增强。 1.1 概述 ......
LeetCode 1092 最短公共超序列
LeetCode | 1092.最短公共超序列 给出两个字符串 str1 和 str2,返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个,则可以返回满足条件的任意一个答案。 (如果从字符串 T 中删除一些字符(也可能不删除,并且选出的这些字符可以位于 T 中的 任意位置) ......
SARS-CoV-2、SARS-CoV (2003)及RaTG13病毒株的S(Spike)蛋白氨基酸序列差异
在NCBI网站上得到SARS-CoV (2003)、SARS-CoV-2及RaTG13的S蛋白氨基酸序列 在clustal Omega进行比对,下面是结果 ......
Counting Arrays CF893E
给出x和y,求一个长度为y的序列,其乘积为x,允许有负数,求这种序列的个数, x分解质因数,考虑每个 p^e, 把e分为y 份( 可以为0),个数为 C( e+y-1,e) 这题需要乘法逆元 来进行乘法 #include <iostream> #include <cstring> #include ......
Gourmet choice CF1131D
给你对于任意一个 ai,bj 的大小关系的判断,让你构造 a,b 序列满足条件。无解输出No 拓扑排序+并查集 #include <iostream> #include <cstring> #include <queue> using namespace std ; const int N=4000 ......
10种经典的时间序列预测模型 本文演示了 10 种不同的经典时间序列预测方法
[matlab]10种经典的时间序列预测模型 本文演示了 10 种不同的经典时间序列预测方法,它们是 1) 自回归 (AR) 2) 移动平均线 3) 自回归移动平均线 4) 自回归积分移动平均线 (ARIMA) 5) 季节性自回归积分移动平均线 (SARIMA) 6) 具有外生回归量的季节性自回归综 ......
CF 860(Div 2)题解
A - Showstopper #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while (t--) { int n,a[110],b[110]; scanf("%d",&n); f ......
CF768B Code For 1 题解 分治
题目链接:http://codeforces.com/problemset/problem/768/B 解题思路: 分治。 本题和 的解题思路相似。 tips:如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了,则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序: #inc ......
CF743B Chloe and the sequence 题解 分治
题目链接:http://codeforces.com/problemset/problem/743/B 题目大意: 对于一个 n-序列,如果 n==0 ,那么它是一个空的序列(也就是说空序列中没有元素)。 然后会进行 i 次操作,每次操作,会在原序列末尾添加一次原序列,并且在两个原序列之间插入一个值 ......
调用post接口出现参数反序列化失败
一、背景 提供给其他产商一个post类型接口,参数类型是json 入参如: { "name":"test2", "age":17, "address":"四川成都", "phone":"13281234456" } 二、问题 调用时,出现 "JSON parse error: Unrecognize ......
Mahmoud and a Dictionary CF766D
给一些单词,它们可能是同义或者反义,给出一些关系定义,从前面的定义开始建立关系,如果有的关系定义和之前的冲突输出NO,否则输出YES。 然后查询q次单词x和单词y的关系。 扩展域并查集 1~n 存朋友,n+1~2n 存敌人 #include <iostream> #include <map> usi ......
【ACM算法竞赛日常训练】DAY4题解与分析【树】【子序列】| 组合数学 | 动态规划
DAY4共2题: 树(组合数学) 子序列(dp,数学) 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得更好阅读体验): ......
CF1172E Nauuo and ODT
题面传送门 还是见识太少了。 直接算颜色个数不好算,因为是和式,所以考虑计算某个颜色的贡献。 对于某个时刻,有一些位置是当前时刻,那么设所有没有这些位置的联通块平方和为 $S$ ,则贡献为 $n^2-S$。 因为总共有效的修改只有 $O(m)$ 个,因此我们需要支持:改变一个点的状态,查询为 $1$ ......
Decoding Genome CF222E
需要构造一个符合如下条件的字符串: 长度为 n,并且只包含字符 1∼m (n≤1e15,m≤52) 满足 K 个要求,第 i 个要求为 xi 后面不能是 yi 现在问你,有多少种字符串符合条件。 F[ i ][ j] += F[i -1] [lk ]* a[k][j] 用矩阵快速幂优化 即 F[1] ......
cf上不用算法的思维题
脑筋急转弯 https://leetcode.cn/problems/minimum-impossible-or/ https://leetcode.cn/problems/minimum-score-by-changing-two-elements/ 1200 找规律? https://codef ......