写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 首先讲一下求素数筛的几个算法 一、循环暴力法（O(n*sqrt(n))） 二、埃氏筛(O(nloglogn))对于数据范围较小的可以用，写着方便  void isprime(int n) { for(int i=2;i<=n;i++) { if(!vis[i]) prime[x++]=i; for(int j=2;j*i<=n;j++) { vis[i*j]=true; } } }  三、线性筛（欧拉筛）(O(n))  void oulasai(int n) { for(int ...

链接：https://codeforces.com/contest/1300/problem/C Anu has created her own function ff: f(x,y)=(x|y)−yf(x,y)=(x|y)−y where || denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative numbers xx and yy value of f(x,y)f(x,y)...

链接：https://codeforces.com/contest/1300/problem/D Guy-Manuel and Thomas are going to build a polygon spaceship. You're given a strictly convex (i. e. no three points are collinear) polygon PP which is defined by coordinates of its vertices. Define P(x,y)P(x,y)as a polygon obtained by translating PP b...

链接：https://ac.nowcoder.com/acm/contest/3005/F 现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。 牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点上。 在游戏的每一轮，牛牛先走一步，而后牛妹走一步。他们只能走到没有人的空节点上。如果谁移动不了，就输掉了游戏。现在牛牛和牛妹决定随机选择他们分别的起点，于是他们想知道，有多少种游戏开始的方式，使得牛牛存在一种一定获胜的最优策略。 两种开始方式相同，当且仅当在两种开始方式中牛牛，牛妹的开始位置是分别相同的，否则开始方式就被视作不同的。 输入描述:    第一行输入为一个整数 ...

链接：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​，其中\oplus⊕符号代表异或运算。 两个子段被视为相同的，当且仅当其开始和结束位置均对应相同。 输入描述:    第一行一个整数 n ，代表数列长度。 第二行 n 个整数，代表数列。 输出描述:  输出...

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

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 首先位运算有那么几种：&按位与       |按位或      ^按位异或      ~按位取反        <<左移       >>右移        <<<无符号左移 后四种目前俺刷题比较少，没怎么遇到一些特殊的性质 先来说说&按位与：只有两个位都为1时结果才为1 1.一个数&1就相当于一个数%2 2.取数：例如一个数&11就是去二进制后两位 |按位或：只有两个位都为0时结果才为0 1.变数：例如如果要将第四位...

链接：https://codeforces.ml/contest/1301/problem/B Dark is going to attend Motarack's birthday. Dark decided that the gift he is going to give to Motarack is an array aa of nn non-negative integers. Dark created that array 10001000 years ago, so some elements in that array disappeared. Dark knows that ...

链接：https://codeforces.ml/contest/1303/problem/C Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where all 2626 lowercase Latin letters will be arranged in some order. Polycarp uses the same password ss o...

链接：https://codeforces.ml/contest/1301/problem/C Ayoub thinks that he is a very smart person, so he created a function f(s)f(s), where ss is a binary string (a string which contains only symbols "0" and "1"). The function f(s)f(s) is equal to the number of substrings in the string...

链接：https://ac.nowcoder.com/acm/contest/3006/D 牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。 还记得吗，比赛地都是只在xx轴上的，所以两个人的坐标都满足y=0y=0。牛牛除了可以以11单位距离/单位时间的速度移动任意时间以外，还可以花费11单位时间进行闪现。每次闪现时，如果当前他的坐标是x=kx=k，他将闪现到x=\sqrt[3]{k}x=3k​的位置。 请帮他算算，最短需要多少时间，他可以找到牛妹~ 输入描述:    输入数据包括多组用例，输入第一行包含一个数字T(1 \leq...

链接：https://ac.nowcoder.com/acm/contest/3006/E 牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩，游戏规则如下：  初始一共有nn张卡牌 先手第一步最少要拿11张牌，最多要拿n-1n−1张牌。 接下来每一步，双方最少要拿11张牌，最多拿等同于上一步对方拿的牌数的牌。 拿走最后一张牌的人将取得游戏的胜利。  你作为旁观者，看着他们玩的很开心，想参与到这场游戏中来，赌一赌谁会能赢。 输入描述:  输入数据包含一个整数nn(2 \leq n \leq 10^{18}2≤n≤1018)，表示初始卡...

链接：https://ac.nowcoder.com/acm/contest/3006/F 在ACM比赛里，除了CE以外都是有效的提交。每一个提交都会有其评测的结果，或是AC，或是RJ（Rejected，包含各种不通过的情况）。往往一个人上去提交的时候，总有一个队友会坐在边上等着结果。那个人，往往都是只读题不写题的云选手~ 牛牛战队里也有这样的云选手——牛能。当牛能看到有效提交得到了AC以后，都会大呼一声“你好能啊！”，反之，如果得到了RJ的话，就会化身为喷子，说xx句“你能不能行啊！”。大家比赛的都十分紧张，这样的大声呼喊未免会引起旁边队伍的注意。 当然牛牛战队交题的时候也很小心，一旦这一发...

链接：https://ac.nowcoder.com/acm/contest/3006/B 由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)。 这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。 这个问题对于牛牛战队太简单了，它就交给了你，你来帮他算一下~ 输入描述:    输入数据第一行包含一个整数N(1 \leq N \leq 100\,000)N(1≤N≤100000)，表示牛牛战队训练基地的数量。 接下来NN行，每行包括22个整数x,y(-10\,00...