龍木

未归档

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) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 未归档（共421篇）

F 树上博弈

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

2020-05-28

0 532

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

0 406

浅谈带%运算

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

2020-05-28

0 425

浅谈位运算

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

2020-05-28

0 482

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

0 507

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

0 485

C. Ayoub's function

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

2020-05-28

0 425

D 牛牛与牛妹的约会

链接：https://ac.nowcoder.com/acm/contest/3006/D 牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。还记得吗，比赛地都是只在xx轴上的，所以两个人的坐标都满足y=0y=0。牛牛除了可以以...

2020-05-28

0 592

E Enjoy the game

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

2020-05-28

0 443

F 碎碎念

链接：https://ac.nowcoder.com/acm/contest/3006/F 在ACM比赛里，除了CE以外都是有效的提交。每一个提交都会有其评测的结果，或是AC，或是RJ（Rejected，包含各种不通过的情况）。往往一个人上去提交的时候，总有一个队友会坐在边上等着结果。那个人，往往...

2020-05-28

0 403