回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 993人学习

牛客每日一题

6篇文章 788人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 695人学习

ACwing寒假每日一题（提高组）

3篇文章 787人学习

13篇文章 938人学习

全部文章（共1124篇）

acwing221 龙哥的问题来自专栏

acwing221 龙哥的问题@[toc] 题目：题解：代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; int phi(int x) { int ans=x; for...

** 欧拉函数

2021-02-16

0 645

acwing 220. 最大公约数来自专栏

@[toc] 题目：给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。GCD(x,y)即求x，y的最大公约数。题解：列出公式推导即可代码： #include<bits/stdc++.h> #define MAXN 10000011 t...

** 数论欧拉函数

2021-02-16

0 576

NC16886 炮兵阵地

题目： n*m个网格，有平原，有山地，平原可以放部队，部队攻击范围如图（不受地形影响）（H为山地，P为平原）题解：确定状态：因为每个炮可以打到两行，所以每一行放置方式与他放置的情况有关dp[i][j][k]表示第i行为状态j，第i-1行为状态k时所用的最大炮兵数也就是同时记录两行状态，根据已知的...

** 状压dp

2021-01-31

0 668

P1896 [SCOI2005]互不侵犯

P1896 [SCOI2005]互不侵犯题目：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。题解：需要知道前一行的情况，所以一行一行的放车记录每行的情况在本题中，不能存在相邻的1对于一行...

*** 状压dp

2021-01-31

10 1020

1414. 牛异或来自专栏

题意：区间长度为n的数组a，取连续一段子序列，问哪段子序列的异或和最大，如果存在多个这样的序列，那么选择序列末端整数对应的编号更小的那个序列。如果仍然存在多个可选的序列，那么选择长度最短的那个序列。题解： 01字典树模板题简单说一下，我们每次是将异或值的前缀和sum存在树中对于每次插入第j个su...

** 01字典树

2021-01-30

0 591

Codeforces Round #694 Div. 2 来自专栏

Codeforces Round #694 Div. 2CodeForces 1471A Strange PartitionCodeForces 1471B Strange ListCodeForces 1471C Strange Birthday Party签到有难度Code...

** 比赛

2021-01-29

0 571

Strange Birthday Party CodeForces - 1471C 来自专栏

Strange Birthday Party CodeForces - 1471C 题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商品，且每种商品最多只能买一次，问我需要花费的...

贪心 *

2021-01-29

0 699

Strange List CodeForces - 1471B 来自专栏

题意：对于长度为n的数组a，从第一位开始如果可以整除x，就将x个a/x的结果加到数组最后，然后对下一位进行一样的操作，直到第x位不可以整除x，到此结束，然后计算此时数组的总和题解：最直接的方法就是按照题意模拟即可然后稍微优化优化就行（不优化好像问题也不大）代码： #include <b...

模拟 *

2021-01-29

0 778

Strange Partition CodeForces - 1471A 来自专栏

Strange Partition CodeForces - 1471A 题意：对于数组b可以两两合并其中的相连元素，beauty值就是对于数组b中的b[i]除以k向上取整的和，求出beauty值的范围。题解：题目给的是向上取整，也就是越合并值有可能越低，因为原本两个数分别向上取整（相当于多加...

* 思维

2021-01-29

0 717

Strange Housing CodeForces - 1471F 来自专栏

题意：有 n 个点和 m 条边，对点进行染色。要求一条边的两个点不能都染色，并且删除两端都没有染色的边之后，图连通。请给出一种染色方案。题解：第一反应就是01染色，但是题目是有可能存在奇环的，那怎么办？01染色是保证1和1,0和0都不能相邻，如果把1当做染色，根据本题，0是可以相邻的，那我们...

** 图论

2021-01-29

0 616