回归梦想

分类

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篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

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

3篇文章 780人学习

13篇文章 912人学习

全部文章（共29篇）

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 564

NC16886 炮兵阵地

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

** 状压dp

2021-01-31

0 656

1414. 牛异或来自专栏

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

** 01字典树

2021-01-30

0 584

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 568

Strange Housing CodeForces - 1471F 来自专栏

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

** 图论

2021-01-29

0 609

Strange Shuffle CodeForces - 1471E（交互题）来自专栏

交互题这类型不同于普通的题。可以理解为有个问题需要你解决，你通过输入某些东西表示你要问系统的问题，这时系统会回答你的问题。在代码中的回答方式就是会输入某个东西就是系统给你的答案，通过这些信息你可以得到问题的解你是不可以自己测试的，只能提交给系统测试。有个东西需要用到C++中的fflush(stdo...

** 交互题思维

2021-01-29

0 577

加分二叉树来自专栏

题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subt...

** dp

2021-01-29

0 780

Xor Transformation 来自专栏

题目：给定一个X和Y，对于X每次可以选择一个A（0<=A<X），使得X = X xor A，现在要求在5步内将X变为Y，请输出操作数目，以及每步的A 题解：我一开始被题目给的样例个迷惑了，以为将Y分解开，然后再加一步X就可以了，但发现想复杂了对于W = (X ^ Y)，也就是W，X，...

** 思维

2021-01-24

0 703

Stone Game 来自专栏

题意：有n堆石头，每堆石头最多只有三个石头（最少1个），每两堆石头（这两堆各含石头x个和y个）合一起的费用为(x mod 3) * (y mod 3)，现在把所有堆合成一堆，问最小费用题目第一行给出三个数，第i个数表示有i个石头的堆有多少个题解：费用是(x mod 3) * (y mod 3)...

** 思维题 icpc2020济南

2021-01-24

0 978

[HAOI2006]均分数据来自专栏

[HAOI2006]均分数据题解：题目稍微解释一下：把n个数以分为m组，计算每一组的和，求得到的这m个数的方差。由于分法是任意的，我们要求这些方差中的最小值我们先用STL中的函数random_shuffle()用来对一个元素序列进行重新排序（随机的）众所周知：如果每个组数的大小都相近的话，方差就...

** 随机数模拟退火

2021-01-23

3 714