首页 > TAG信息列表 > 2j

[总结]2022-8-13模拟赛

[总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单,但只会50分的暴力。 T2想到了建图,然后对于环的情况似乎很难处理(前两天刚学的拓扑排序就忘了) ,于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时(主要是细节没处理好,只好重构代码)。 T2草草打完过了

2022牛客暑期多校第一场 I. Chiitoitsu

2022牛客暑期多校第一场 I. Chiitoitsu 题意 日本麻将共有 \(34\) 种牌,每种牌各 \(4\) 张,共 \(136\) 张牌,给定一开始手上的 \(13\) 张牌,剩下的 \(123\) 张牌在牌堆中,每次随机从牌堆摸 \(1\) 张,摸完后若手上的 \(14\) 张牌是 \(7\) 对互不相同的对子,则游戏结束,否则需要在 \(14\) 张

01背包+滚动数组

01背包 定义:在\(M\)件物品取出若干件放在空间为\(V\)的背包里,每件物品的体积为\(V_1\),\(V_2\)至\(V_n\),与之相对应的价值为\(W_1\),\(W_2\)至\(W_n\)。 01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。 在01背包问题中,因为每种物品只有一个,对于每个

Python builtins.py -- 内建函数

  1. abs(x) 参数:数字、浮点数或者复数 返回:参数为数字或者浮点数,则返回绝对值;参数为复数,则返回复数与共轭复数乘积的平方根 注意:某复数为 1 + 2j,则共轭复数为 1 - 2j 比如:abs(1 + 2j) = sqrt((1 + 2j)(1 - 2j)) = sqrt(5)=2.236  

3、Python 数据类型详细篇:数值

Python 的数值可以表示三种类型的数据: 整数 :可以表示正数,例如 123;可以表示负数,例如 123;使用 0 表示零。 浮点数:浮点数由整数部分与小数部分组成,例如 123.456。 复数:复数由实数部分和虚数部分构成,例如 1 + 2j,实数部分是 1,虚数部分是 2。 基本运算 加法 >>> 1 + 1 2 >>> 1.

AGC055C

题面 ​ link ​ 给定\(n,m\),求长度为\(n\)且满足下面条件的数列\(A\)的数量。 \(2\le a_i\le m (1 \le i \le n)\) 存在一个排列\(P\),使\(\forall i\in [1,n],A_i\)等于数列\([p_1,p_2...p_{i-1},p_{i+1}...p_{n}]\)的最长上升子序列的长度。 题解 ​ 首先要确定,\(\forall i,a

深圳大学自动机与形式语言作业五 泵引理

作业五 (50分)设计一个 DFA,使其接受的串 x x x 满足以下条件:① { x

记一次动态依赖包版本过高解决过程

举例:xxx.so 包依赖了openssl的libssl.so 和 libcrypto.so 包, 由于openssl版本为1.1.1k 已经取消了一些接口函数,尝试低版本后发现openssl-1.0.2j.tar.gz包含这些接口函数。 另外xxx.so为动态包,是不能将openssl-1.0.2j.tar.gz 编译后libssl.a 这种方法引用的 首先检验缺少那些依赖包

二叉树父子关系+推导

  这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】,需要根据下标连接。因此就需要【父子下标关系】。     //连接父子,两种办法:   // 1.计算父亲的下标 //   大前提:编号从0开始! //   由2-结论,可以推出,编号j的父亲编号为(j-1)/2。 //   由2-副结论,可以推出,

ST算法(RMQ)

ST 算法简介 在RMQ问题(区间最值问题)中,ST算法就是倍增的产物。给定一个长度为N的序列,利用ST算法对其进行预处理 O ( n l o

四边形不等式与决策单调性

四边形不等式与决策单调性 四边形不等式 首先,给出四边形不等式的定义: 定义一 设 \(w(x,y)\) 是定义在整数集合上的二元函数,若对于定义域上的任意整数 \(a,b\) ,其中有 \(a<b\) ,都有: \[w(a,b+1)+w(a+1,b) \ge w(a,b)+w(a+1,b+1) \]则称函数 \(w\) 满足四边形不等式。 定义二 设 \(w

Attention Is All You Need

目录概主要内容Positional Encodingauto_regressive额外的细节代码 Vaswani A., Shazeer N., Parmar N., Uszkoreit J., Jones L., Gomez A. N., and Kaiser L. Attention is all you need. In Advances in Neural Information Processing Systems (NIPS), 2017. 概 Transformer

FFT学习笔记

这是多项式全家桶最基础的一个东西,后面的多项式操作大多都建立在 \(FFT\) 的基础上 这个比较麻烦和基础,咕了 最后还是因为自己的懒惰吃了亏啊,上面这一行咕了的记录就不删了,以便时不时地回来“嘲讽”自己两句。 前置知识: 点值表达式 复数 单位根 对于上面这三个前置知识就不细讲

Luogu5334 [JSOI2019]节日庆典

Luogu5334 [JSOI2019]节日庆典 \(exkmp\) 容易发现,当我们处理到位置\(k\)时,对于此时的两个后缀\(i,j(i<j)\),如果\(T_i,T_j\)均有可能在\(\ge k\)的位置成为最优解,那么一定满足\(\operatorname{lcp}(T_i,T_j) \ge k-j+1\)。 本题的突破口在于,可能成为最优解的后缀数量极少(懵)。 对于

【题解】Chocolate [Uva1305] [Poj1322]

【题解】Chocolate [Uva1305] [Poj1322] 传送门:\(\text{Chocolate [Uva1305]}\) \(\text{[Poj1322]}\) 【题目描述】 有 \(c\) \((c\leqslant 100)\) 种颜色的小球若干,每次从中任取一个放在桌上,若桌上有与它颜色相同的其他小球,则把两个都丢掉。求取 \(n\) \((n\leqslant 10^6)\)

[转]详解Linux(centos7)下安装OpenSSL安装图文方法

OpenSSL是一个开源的ssl技术,由于我需要使用php相关功能,需要获取https的文件所以必须安装这个东西了,下面我整理了两种关于OpenSSL安装配置方法。 安装环境:  操作系统:CentOs7安静 OpenSSL Version:openssl-1.0.2j.tar.gz 目前版本最新的SSL地址为http://www.openssl.org/source/op

【题解】CTS2019珍珠

【题解】CTS2019珍珠 题目就是要满足这样一个条件\(c_i\)代表出现次数 \[ \sum {[\dfrac {c_i } 2]} \ge 2m \] 显然\(\sum c_i=n\)所以,而且假如\(c_i\)是\(2\)的约数就有正常的贡献,如果不是就有少一点的贡献,那么 \[ \sum^D_{i=1} {[2\mid c_i]} > n-2m \] 设\(f_i\)为钦定有\(i\)

一种新方法证明歌德巴赫猜想

摘要:这次证明歌德巴赫猜想的核心思想是:找到任意一个满足歌德巴赫猜想的偶数,然后表示出临近的两个偶数(分别比找到的偶数小2和大2),利用找到的偶数(满足哥德巴赫猜想的那个),表示出两个质数相加等于其,然后推理出临近两个偶数的奇数相加表达式,从两个质数去找其他临近的质数对,这些质数对

【模板】LCA

文章目录LCA算法一、暴力二、欧拉序+rmq时间戳和欧拉序rmqst表三、倍增四、tarjan LCA 简单说一下,LCA(Least Common Ancestors),最近公共祖先,字面上的意思,就是两个节点的公共祖先中,最近的那一个 算法 一、暴力 在线算法 首先dfs预处理出每个点的深度,然后再将u,v中比较深的那个点