998244353

分类

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章（共148篇）

Educational Codeforces Round 81 (Rated for Div. 2) D.Same GCDs

题意：问你 g c d ( a ...

2020-05-08

0 401

欧拉函数证明及欧拉线性筛

1.欧拉函数证明欧拉函数：对于一个正整数n，在1~n中与n互质的数的个数对于正整数 n n n， ...

2020-05-08

0 398

Codeforces Round #615 (Div. 3) E.Obtain a Permutation

思维题果然nb. 题意：给你一个 n ∗ m n*m ...

2020-05-08

0 678

Codeforces Round #616 (Div. 2) C. Mind Control

被卡两小时直接自闭，还是想太多了。传送门题意：给你一个长度为 n n n的序列，共有 ...

2020-05-08

0 468

2020牛客寒假算法基础集训营1 u's的影响力 (矩阵快速幂跑斐波拉契)

之前遇到矩阵斐波拉契没了解过，现在算是稍微理解了点。前置知识：斐波拉契通项： f [ n ...

2020-05-08

0 481

2020牛客寒假算法基础集训营2题解

A: 题意： A和B猜拳，问A获胜次数题解：求获胜次数，只需关心获胜次数，依次判断A出石头剪刀布的获胜次数即可，注意 3 e 9 ...

2020-05-08

0 397

最长上升/公共子序列

LCS的输出：一、对于 O ( n 2 ...

2020-05-08

0 344

Codeforces 959 F

线性基计数题. 题意：给定一个序列， q q q次询问中每次给定 l...

2020-05-08

0 427

线段树点区间对应问题

原题链接参考链接题意：给定 n n n个区间，问你可以被你看到的区间个数，按照输入顺序安排区间的前后顺序(输入顺序越后越能被看到)。 ...

2020-05-08

0 441

HDU1698 线段树修改区间（SB行为++）

整段修改刚开始还求前后两值的差，卡了一下发现直接改就行了。题意和题解：线段树板子区间修改区间查询，由于本题查一整段所以无需查询操作代码： //修改区间为同一个值 #include<cstdio> #include<cstring> #include<algo...

2020-05-08

0 466