回归梦想

分类

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

牛客每日一题

6篇文章 598人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 496人学习

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

3篇文章 624人学习

13篇文章 736人学习

全部文章（共29篇）

Wizard of Orz CodeForces - 1467A 来自专栏

Wizard of Orz CodeForces - 1467A 题意：有个长度为n初始状态下各元素均为0的数组，没过一秒数组中所有元素都会+1，如果是9则会变成0，即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置，改位置上的数字立刻停止增加，与其距离为x的位置上的元素则在x秒后...

** 思维

2021-03-01

0 593

P3806 【模板】点分治1

模板题 P3806 【模板】点分治1 题目描述给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。详讲关于点分治具体内容可以看这个这里主要是详细讲讲代码：getrt是用来求重心，我们利用树型dp的思维来做，即找到该节点所有的子树，找到最大的哪一颗即可 void getrt(int u...

** 点分治

2021-02-23

0 414

P1352 没有上司的舞会

P1352 没有上司的舞会题意：给你一个树，每个点都有权值，选择一些点使得权值和最大，要求父亲节点和子节点不能同时选择题解：经典树形dpdp[x][0]表示以x为根的子树，且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值则dp[x][0] = ∑{ m...

** 树形dp

2021-02-22

0 430

P4135 作诗

P4135 作诗题意：给定 n 个不大于 c 的正整数 a1...an 和 m 组询问，每次问 [l,r] 中有多少个数出现正偶数次。对于每次询问：设上一个询问的答案为 ans（第一个询问时 ans=0），令L=(l+ans)mod n+1，R=(r+ans)mod n+1，若L>R，交换...

** 分块

2021-02-22

0 418

CF1043E Train Hard, Win Easy 来自专栏

CF1043E Train Hard, Win Easy 题意： n个人有Ai和Bi两个属性，给出m个关系：xi yi表示xi和yi不能配对i,j两人规定匹配的价值为min (Ai + Bj , Bi + Aj )回答出每个人跟所有人配对（除开不能和自己匹配的人）的价值总和题解：两两匹配取mi...

** 思维

2021-02-20

0 574

【acwing210 异或运算】

【acwing210 异或运算】题意：给定你由N个整数构成的整数序列，你可以从中选取一些（甚至一个）进行异或（XOR）运算，问所有能得到的不同的结果中第k小的结果是多少。题解：把所有数插入线性基，把k二进制分解然后把1对应的位置xor起来；注意这样是从第0小=0开始数，需要特判0是否能够被x...

** 线性基

2021-02-18

0 483

P4301 [CQOI2013] 新Nim游戏

P4301 [CQOI2013] 新Nim游戏题目：在传统的Nim游戏基础上加一步，在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和 Nim 游戏一样。题解：...

** 线性基

2021-02-18

0 453

P3812 【模板】线性基

P3812 【模板】线性基题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大题解：把所有数insert进入线性基，把线性基中所有元素xor起来 = ans 代码： #include<bits/stdc++.h> typedef long long ...

** 线性基

2021-02-17

0 405

线性基

线性基概念 B成为线性基这个过程其实相当于将S压缩成B 构造线性基线性基满足特殊性质：若a[i]!=0（即主元i存在），则线性基中只有a[i]的第i位是1；且此时a[i]的最高位就是第i位为了实现这个性质需要用特殊的insert方法：（为了确保有主元的一列只有一个1）如果第j位是主元不是自...

** 线性基

2021-02-16

0 350

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 496