球球r

分类

知识点(1) 题解(5)

/ 注册

全部文章（共6篇）

牛客算法入门选择结构ac代码

A-比大小 #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if(a<b) printf("<"); if(a==b) ...

2021-10-24

4 1310

线性基

线性基主要是解决一个集合中子集的异或和问题。可以用来求子集异或和的第k大或者是否能异或出某个数。时间复杂度 O(nlogn)O(nlogn)O(nlogn) Tips：由于线性基里很多操作涉及到二进制的位移，切记用 1ll<<x1ll<<x1ll<<x 而不...

线性基

2021-10-19

1 430

牛客算法入门顺序结构ac代码

1001-这是一道签到题 #include <stdio.h> int main(){ printf("zhe\n"); printf("shi\n"); printf("yi\n"); prin...

C

2021-10-18

8 1832

AtCoder Beginner Contest 211题解

D - Online games【离散化差分】题目链接：https://atcoder.jp/contests/abc221/tasks/abc221_d 题目大意：给定 nnn 个区间 Ai,BiA_i,B_iAi,Bi ，输出 nnn 个数，分别代表被 1，2，...,n1，2，.....

离散化差分树状数组

2021-10-03

0 804

【基础莫队】 2021hdu多校第一场zoto

题目大意：给定 nnn 个二维点（i,f[i]i,f[i]i,f[i]）， mmm 次查询，每次查询给定一个矩阵，求在这个矩阵中的点有多少个不同的纵坐标。数据范围： 1≤n,m≤1051 \le n,m \le 10^51≤n,m≤105 0≤f[i]≤1050 \le f[i] \le 10^...

C++ 树状数组莫队分块

2021-10-02

1 522

【基础数论】得不到的爱情证明

1048(得不到的爱情)证明题意是给定两个数 n,m(2≤n,m,≤50000)n,m (2\le n,m, \le 50000)n,m(2≤n,m,≤50000) ，n,mn,mn,m 互素，找到最大不能由若干个 n,mn,mn,m 组成的数。首先插入一个前置知识 ∀a≥1,∀b≥1&...

数学

2021-09-10

12 1338