1 龍木

尚未进行身份认证

若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步

等级
TA的排名 3w+

C2. Exam in BerSU (hard version)

链接:https://codeforces.ml/contest/1185/problem/C2The only difference between easy and hard versions is constraints.If you write a solution in Python, then prefer to send it in PyPy to speed up exec...

2020-02-20 21:34:48

C. Basketball Exercise

链接:https://codeforces.com/contest/1195/problem/CFinally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exercise session.2⋅n2⋅nstudents have come to Demid's e...

2020-02-19 21:43:57

浅谈欧拉函数

写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。首先我们要区别欧拉函数和欧拉定理欧拉定理简单来说是用于求逆元的,当然也可用于降幂运算(若a,n互质 a^k ≡ a^(k mod φ(n)) (mod n))至于扩展欧拉定理就不在这讲述了(主要太菜,不理解,如有需要的可以进入这个链接:https://zhuanlan.zhihu.c...

2020-02-19 16:33:41

C. New Year and Permutation

链接:https://codeforces.ml/contest/1284/problem/CRecall that the permutation is an array consisting ofnndistinct integers from11tonnin arbitrary order. For example,[2,3,1,5,4][2,3,1,5,4]is a p...

2020-02-18 19:41:16

B. New Year and Ascent Sequence

链接:https://codeforces.com/contest/1284/problem/BA sequencea=[a1,a2,…,al]a=[a1,a2,…,al]of lengthllhas anascentif there exists a pair of indices(i,j)(i,j)such that1≤i<j≤l1≤i<j≤landai&...

2020-02-18 19:24:29

C. Cow and Message

链接:https://codeforces.ml/contest/1307/problem/CBessie the cow has just intercepted a text that Farmer John sent to Burger Queen! However, Bessie is sure that there is a secret message hidden inside....

2020-02-18 12:54:43

B. Hyperset

#include<bits/stdc++.h>using namespace std;long long n,t,s,k,ans;string x[1501];map<string,long long>m;int main(){ scanf("%lld %lld\n",&n,&k); s=0; ans=0; for(int i=1;i&...

2020-02-16 22:33:32

E 立方数

链接:https://ac.nowcoder.com/acm/contest/3007/E对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 A3B=N输入包含 T 组数据,1≤T≤10,000;1≤N≤1018输入描述:第一行数字 T 表示数据组数接下来一行,T 个正整数 N输出描述:T 行,每行一个数字表示答案示例1输入...

2020-02-16 16:19:01

D 重排列

一个序列的重排列是指对这个序列中的元素进行若干次(包括0次)交换操作后得到的新序列在本题中,序列中可能出现重复的数字,他们被视作不同的元素例如,序列1 1的重排列有两种现在有两个长度为 N 的非负整数序列 A 和 B,问有多少种 A 的重排列满足对于所有的 1≤i≤N,有Ai≤Bi由于答案可能很大,你只需要输出答案对1e9+7取模的结果输入描述:输入第一行,包含一...

2020-02-16 14:44:39

C. Air Conditioner

链接:https://codeforces.com/contest/1304/problem/CGildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it.Gildong trie...

2020-02-16 13:36:20

B 牛牛战队的比赛地

链接:https://ac.nowcoder.com/acm/contest/3006/B由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)。这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~...

2020-02-14 17:05:10

F 碎碎念

链接:https://ac.nowcoder.com/acm/contest/3006/F在ACM比赛里,除了CE以外都是有效的提交。每一个提交都会有其评测的结果,或是AC,或是RJ(Rejected,包含各种不通过的情况)。往往一个人上去提交的时候,总有一个队友会坐在边上等着结果。那个人,往往都是只读题不写题的云选手~牛牛战队里也有这样的云选手——牛能。当牛能看到有效提交得到了AC以后,...

2020-02-14 06:15:50

E Enjoy the game

链接:https://ac.nowcoder.com/acm/contest/3006/E牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下:初始一共有nn张卡牌 先手第一步最少要拿11张牌,最多要拿n-1n−1张牌。 接下来每一步,双方最少要拿11张牌,最多拿等同于上一步对方拿的牌数的牌。 拿走最后一张牌的人...

2020-02-14 05:51:29

D 牛牛与牛妹的约会

链接:https://ac.nowcoder.com/acm/contest/3006/D牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在xx轴上的,所以两个人的坐标都满足y=0y=0。牛牛除了可以以11单位距离/单位时间的速度移动任意时间以外,还可以花费11单位时间进行闪现。每次闪现时,如果当前他...

2020-02-14 05:49:33

C. Ayoub's function

链接:https://codeforces.ml/contest/1301/problem/CAyoub thinks that he is a very smart person, so he created a functionf(s)f(s), wheressis a binary string (a string which contains only symbols "0" a...

2020-02-14 05:34:42

C. Perfect Keyboard

链接:https://codeforces.ml/contest/1303/problem/CPolycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where ...

2020-02-14 05:15:42

B. Motarack's Birthday

链接:https://codeforces.ml/contest/1301/problem/BDark is going to attend Motarack's birthday. Dark decided that the gift he is going to give to Motarack is an arrayaaofnnnon-negative integers.Da...

2020-02-14 05:13:53

浅谈位运算

写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。首先位运算有那么几种:&按位与 |按位或 ^按位异或 ~按位取反 <<左移 >>右移 <<<无符号左移后四种目前俺刷题比较少,没怎么遇到一些特殊的性质先来说说&am...

2020-02-12 17:12:19

浅谈带%运算

写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。首先%运算对于加减乘是没有影响的原先怎么做现在还是怎么做,对于除法呢影响就比较大了,这里我们必须引入一个概念——逆元,逆元其实和倒数差不多,比如a/b对p取模就等于a先对p取模再乘上b基于p的逆元一般来说求逆元有三种解法以下参考https://blog.csdn.net/forever...

2020-02-12 13:52:16

D 子段异或

链接:https://ac.nowcoder.com/acm/contest/3005/D输入一个数列a,你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1 \le l \le r \le n1≤l≤r≤n)的异或值为a_l \oplus a_{l+1} \oplus a_{l+2} \oplus \ldots\oplus a_ral​⊕al+1​⊕al+2​⊕…⊕ar​,其...

2020-02-12 12:30:03

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。