龍木

分类

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篇）

G 判正误

链接：https://ac.nowcoder.com/acm/contest/3003/G 牛可乐有七个整数 \text{}a,b,c,d,e,f,ga,b,c,d,e,f,g 并且他猜想 a^d+b^e+c^f=gad+be+cf=g。但牛可乐无法进行如此庞大的计算。请验证牛可乐的猜想...

2020-05-28

0 435

H 施魔法

链接：https://ac.nowcoder.com/acm/contest/3003/H 牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 a_iai。牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号集合为 S，...

2020-05-28

0 458

I 建通道

链接：https://ac.nowcoder.com/acm/contest/3003/I 在无垠的宇宙中，有 n 个星球，第 i 个星球有权值 v_ivi。由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。任意两个星球之间均可以建立传送通道，不过花费并不...

2020-05-28

1 1233

B. Pasha and Tea

链接：https://codeforces.com/contest/557/problem/B Pasha decided to invite his friends to a tea party. For that occasion, he has a large teapot with the...

2020-05-28

0 440

I 牛牛的汉诺塔

链接：https://ac.nowcoder.com/acm/contest/3004/I 汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A杆上的金盘...

2020-05-28

0 438

浅谈斐波那契数列

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

2020-05-28

0 397

浅谈素数

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

2020-05-28

0 492

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-05-28

0 435

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-05-28

0 488

F 树上博弈

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

2020-05-28

0 532