2i

首页 > TAG信息列表 > 2i

UOJ NOI Round 6

再次体验到了挂分的乐趣。。。 Day 0 按理来说应该是要参加笔试的，结果和同学踢球错过了报名。。。于是咕了。。。队友极假，三颗单刀一颗没进，无脑致敬斯特林，体验极差。。 Day 1 T1 面基之路首先注意到 hehe 是肯定不会走回头路的，因为所有人速度都相同，走回头路不如站在一个地方等

AtCoder Regular Contest 145 C - Split and Maximize

https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，$2i-1,2i$ 配对。可以通过交换任意 2 个数来反证。那么就是要构造一个序列，倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话，那么一个 $+1$ 只能跟它最近的 $-1$ 配对到（也就是说，对于已经确定的序列，配对方案是固定

Leetcode 537. 复数乘法(网友思路,自愧不如)

复数可以用字符串表示，遵循 "实部+虚部i" 的形式，并满足下述条件：实部是一个整数，取值范围是 [-100, 100] 虚部也是一个整数，取值范围是 [-100, 100] i2 == -1 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。示例 1：输入：num1 = "1+1i"

Manipulating History

传送门题意：有一个未知的长度为1的字符串s，需要做n次操作，对于每次操作，选择s的非空$t_{2i - 1}$子串，替换这个子串为非空的$t_{2i}$的字符串，$t_{2i - 1}$在s中可能出现多次，但是只取一次，在n次之后会得到一个最终串，本来的顺序是刚好的，但是现在的顺序被打乱了，（意思就是可以随机只

【考试总结】2022-06-21

给国与地震一种暴力的想法就是将所有当前可以合并的边扔到优先队列里面，每次取出来堆顶合并，然后扫描这条边两端点所在联通块当前没有被合并的所有出边，如果能合并就合并看起来每次合并就把所有出边都扫描一遍非常亏，所以可以给每条边权为 $w$ 的边设置一个 $\frac{w-a_u-a_v}2$

【JS】堆排序-升序

参考：https://blog.csdn.net/sinat_34715587/article/details/89195447 1.堆介绍用数组表示堆。 [i]的左右子树为[2i+1]和[2i+2]，比如0->1、2，1->3、4。 n长度的数组，则最后一个非叶子节点位置为i=[(2i+2)/2]-1=[(n-1)/2]=[n/2]-1 有小顶堆和大顶堆。小顶堆是顶比左右小，但整体的数组

[AcWing 900] 整数划分

类比完全背包复杂度 $O(n^{2})$ 总体复杂度 $1000^{2} = 1 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; const int N = 1010, mod = 1e9 + 7; int n; int f[N]; int main() { cin >> n; f[0] = 1; for (int i = 1; i <= n; i ++) f

LeetCode 537（C#）

题目复数可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件：实部是一个整数，取值范围是 [-100, 100] 虚部也是一个整数，取值范围是 [-100, 100] i2 == -1 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。示例 1：输入：num1

LeetCode刷题日记2022-2-25/537. 复数乘法-数学模拟

537. 复数乘法题目描述题解思路题解代码题目描述复数可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件：实部是一个整数，取值范围是 [-100, 100]虚部也是一个整数，取值范围是 [-100, 100]i2 == -1 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示

LeetCode-537 复数乘法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/complex-number-multiplication 题目描述复数可以用字符串表示，遵循 "实部+虚部i" 的形式，并满足下述条件：实部是一个整数，取值范围是 [-100, 100]虚部也是一个整数，取值范围是 [-100, 100]i2 == -1给你两个字符串表示的复

2I寒冰王座

#include<bits/stdc++.h> using namespace std; int dp[10005]; int maxhh(int x,int y) { if(x>=y)return x; else return y; } int main() { int N,C,i,j,p[4]={0,150,200,350};//录入商品数据 scanf("%d",&C); while(C--)

备战蓝桥杯历年试题：杨辉三角形省赛B组 Python详解

导语：距离蓝桥杯70天该加油就努力借用路飞哥一句话不要碌碌无为还安慰自己平凡可贵直接上图：题目可以到官网的历年试题中找到程序设计需具备以下几点知识： 1：了解杨辉三角数对称的性质以及C(n,m)的计算方法（n下标m上标） 2：会编写组合数函数C（n,m） 3：会二分查找杨辉

Matlab复数操作运算

A=1+2i; abs(A)=2.2361模 angle(A)=1.1071幅角 real(A)=1实部 imag(A)=2虚部 conj(A)=1-2i共轭 B=[1+2i 2+3i;1 2]; isreal(B)=logical 0判断实矩阵 PS幅角

FFT 学习笔记

目录FFT 学习笔记前置知识FFT 原理初探常数优化蝴蝶变换三次变两次 FFT 学习笔记前置知识代数基本定理：$n$ 次函数最多与 $x$ 轴有 $n$ 个交点系数表示法：字面意思，用 $x^0\sim x^n$ 处的一连串系数表示这个多项式点值表示法：把多项式视为一个 $n$ 次函数，取函数图

数据结构--树--二叉树学习

目录转载声明数据结构--树--二叉树定义二叉树定义满二叉树定义 - 完全二叉树完全二叉树定义性质非空二叉树 `叶节点 = 分支节点 + 1`非空二叉树第 `i` 层上最多有 2^i-1^ 个节点深度为 `h` 的二叉树, 最多有 2^h^ -1 个节点 ( 满二叉树 )`n` 个节点的完全二叉树深度为 [l

[atARC128F]Game against Robot

为了方便，下文中的$n$是原来的$\frac{n}{2}$ 当确定排列$\{p_{i}\}$后，将$a_{i}$按照$p_{i}$从大到小排序，那么机器人即会不断选第一个元素考虑玩家最后选择的$n$个元素，合法当且仅当$\forall 1\le i\le n,$其在前$2i$个元素至多选$i$个元素必要性：考虑前$i$轮，机器人选的总在前$2i$

(联考)noip90

T1 sbdp 设 $dp_{i,j,k,l}$ 表示矩形左上角为 $(i,j)$ ，右下角坐标为 $(k,l)$ ，往外扩展转移即可，暴力做是 $O(n^{4})$ 的。发现只有 $i+j+k+l=n+m+2$ 才有用，于是可以去掉第四维，$O(n^3)$ 。 T2 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比当前数小的都挪到当前

[POI2001] 和平委员会

[POI2001] 和平委员会题意：一共 $n$ 个党派，$2i-1$ 和 $2i$ 在同一个党派。要求：每个党派必须且只能派一个人，而且有 $m$ 个限制条件，要求 $i$ 和 $j$ 不能同时出现。求解派的人的编号，不成立输出 NIE 分析：对于这句话：每个党派必须且只能派一个人这个条件的满足要求

【CF 359B】Permutation

题目大意构造序列使 $\sum_1^n|a_{2i}-a_{2i-1}|-|\sum_1^na_{2i}-a_{2i-1}|=2k$。分析当 $k=0$ 时，很显然是直接输出 $1\sim2n$ 的所有整数；当 $k\not=0$ 时，可以让两个数更换位置来让原式等于 $2k$，而剩下的依旧按照 $1\sim2n$ 的顺序来保持 $k$ 的值不变。注

[提高组集训2021] 乘法

一、题目求 $n!$ 转成 $16$ 进制后除去末尾 $0$ 的最后 $16$ 位。 $n<2^{64},T\leq 10$ 二、解法首先考虑暴力怎么打，我们把所有 $2$ 的因子提出来之后，剩下的数直接暴力乘法之后自然溢出即可，最后 $2$ 的因子数模 $4$ 之后乘上去，转成 $16$ 进制输出即可。瓶颈

CF431D Random Task

题面： CF431D Random Task 题意：给定两个数 $m$ 和 $k$ ，要求输出一个 $ans$ ，满足在 $[ ans + 1 , 2 ans] $ 这个区间中恰有 $m$ 个数的二进制表示中恰有 $k$ 个 1 （输出的 $ans$ 为任一满足题意的即可）。解法：这题的第一步也是最重要的一步，在于挖掘题目性质。性质一：我

七周打卡剑指offer《剪绳子》

剪绳子题目描述给你一根长度为 n n n 绳子，请把绳子剪成 m m m 段（m、n 都是整数，

【做题记录】人类智慧

CF741C Arpa’s overnight party and Mehrdad’s silent entering 描述：有 $2n$ 个人围着一张圆桌做成一个环，给他们分配 $1$ 或 $2$ 两种食物。要求任意相邻的三个人食物不完全相同。转换：要求 $2i$ 与 $2i-1$ 的食物不同。

树结构-二叉树

0 前言树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常见，直观来看，树是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织结构都可以用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序时，可用树来表