龍木

分类

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

浅谈斐波那契数列

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先斐波那契数列的定义在这就不讲了，不了解的请自行百度。先来讲讲斐波那契数列的几种常见算法：一、递归法（O(2^n)）几乎没用二、迭代法（O(n)) 对于查询次数*max（n）<...

2020-09-15

0 537

浅谈素数

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先讲一下求素数筛的几个算法一、循环暴力法（O(n*sqrt(n))）二、埃氏筛(O(nloglogn))对于数据范围较小的可以用，写着方便 void isprime(int n) {...

2020-09-15

0 379

C. Anu Has a Function

链接：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 op...

2020-09-15

0 384

D. Aerodynamic

链接：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....

2020-09-15

0 415

F 树上博弈

链接：https://ac.nowcoder.com/acm/contest/3005/F 现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点上。在游戏的每一轮，牛牛先走一步，而后牛妹走一步。他们只能走到没有人的...

2020-09-15

0 1002

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...

2020-09-15

0 741

浅谈带%运算

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

2020-09-15

0 417

浅谈位运算

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先位运算有那么几种：&按位与 |按位或 ^按位异或 ~按位取反 <<左移 >>右移 &l...

2020-09-15

0 605

B. Motarack's Birthday

链接：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 Motara...

2020-09-15

0 600

C. Perfect Keyboard

链接：https://codeforces.ml/contest/1303/problem/C Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him —...

2020-09-15

0 394