zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

Euklid

Euklid 题意：定义一个函数如下： R ( a , b ) = { R ( b , a ) i f a < b R ( ⌊ a b ⌋ , b ) i f a > = b > 1 a i f a > = b = 1 R(a,b)=\begin{case...

2021-08-14

0 434

牛客小白月赛36

牛客小白月赛36 A 好哥哥题意给定一段合法括号序列和元钱，合法括号序列的定义如下：1.是合法的括号序列。2.若字符串是合法的括号序列，那么(A)也是合法的括号序列。3.若字符串A,B是合法的括号序列，那么AB也是合法的括号序列。我们设定表示第对括号的层数，即：它前面有多少未匹配的左括号。同时规...

2021-08-14

0 520

杜教筛(推导方法)

杜教筛求积性函数的前缀和 O ( n 3 4 ) O(n^{\frac{3}{4}}) O(n43)，预处理后的时间复杂度 O ( n 2 3 ) O(n^{\frac{2}{3}}) O(n32) 一般的推导过程 ( f ∗ g ) ( n ) = g ( d ) f ( n d ) (...

2021-08-14

0 392

光速幂板子

光速幂（矩阵光速幂类似）时间复杂度O（T+sqrt(m)）(T是询问次数，m是模数大小) s = s q r t ( p ) p 是模数大小 a x ≡ a x s ∗ s + x % s m o d p s=sqrt (p)\ p是模数大小\\ a^x\equiv a^{\...

2021-08-14

0 626

Contest - 2021-07-12 个人排位赛1

Contest - 2021-07-12 个人排位赛1 A Awkward Digits 题意给你一个数n 的二进制表示和三进制表示，二进制表示和三进制表示中都有一个数错误，让你求原来的n是什么。其中 0 < = n < = 1 e 9 0<=n<=1e9 0&l...

2021-08-14

0 406

牛客小白月赛36

牛客小白月赛36 A 好哥哥题意给定一段合法括号序列和 n n n元钱，合法括号序列的定义如下： 1. ( ) () ()是合法的括号序列。 2.若字符串 A A A是合法的括号序列，那么(A)也是合法的括号序列。 3.若字符串A,B是合法的括号序列，那么AB也是合法的括号序列。我们设定...

2021-08-14

0 461

补题清单

2020-07-06 个人赛1 A：Cow Gymnastics B：Where Am I? 后缀数组？？？ C：Livestock Lineup D：MooBuzz E：Meetings 思维，蚂蚁相遇+二分 F：Milk Pumping 贪心+dijk+并查集 G：Mlik Vists lc...

2021-03-01

0 567

2018ICPC焦作

2018ICPC焦作 A-Xu Xiake in Henan Province 简单的输入输出模拟 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef pair<int,int...

2021-03-01

0 480

The 2018 ICPC Asia Shenyang Regional Contest [Cloned]

The 2018 ICPC Asia Shenyang Regional Contest [Cloned] A-Sockpuppets B-Sequences Generator C-Insertion Sort 题意：多组样例，给你一个长度为n的数组，以及前k个数能进行升序排序，一个模...

2021-03-01

0 576

The 2018 ICPC Asia Nanjing Regional Contest [Cloned]

The 2018 ICPC Asia Nanjing Regional Contest [Cloned] A-Adrien and Austin 题意：给了你n个石子，编号从1到n，玩家要取最少一个最多k个连续编号的石子，求是先手赢，还是后手赢（不能操作即为输） solution： 1、...

2021-03-01

0 463