想玩飞盘的伊登在debug

题解

实习(3) 数据结构(9) 未归档(3) 未解决的题目(1) 模板(9) 积累(包含会的小技巧，和还不会的知识点)(4) 经典例题(11) 读书笔记(2)

/ 注册

全部文章 / 题解（共9篇）

A: 2020（贪心+二分）

参考blog:https://blog.csdn.net/qq_43814654/article/details/109407083题意:找出一个字符串中能组成2020串的最大值分析：1.在寻找的时候可以找到很多的20对。但是当出现222000这种情况的时候，虽然有3个20对，但是无法组成2020。...

2020-11-09

0 510

B Hyperdrome

题意:找到一个串调整后可以组成回文串的所有子串思路:由于序列可以重新调整，所以就与字符串的顺序无关，我们只需要关心个数就可以。容易发现，组成回文串，在回文串中奇数字符的个数只能是1个或者0个。比如 aa(0个) aba(1个) b是奇数个，a是偶数个。可以用位运算来记录当前位置以前所有数字的奇偶情况...

2020-10-06

2 743

集合操作

题目描述有一个集合 S，初始为 {1, 2, 3, \dots, n}{1,2,3,…,n}。接下来会进行若干次操作，每次操作如下：选择一个整数 x \in Sx∈S，满足 S 中小于 x 的元素不超过 m 个。然后在 S 中删除 x。求出通过以上操作能够得到多少种不同的集合 S 。答案对 ...

2020-09-22

1 454

联合权值

题意:一颗树中的每一个点都有自己的权值，每条线段长度为1，求所有距离为2的点对权值积的和，以及他们权值积的最大值。思路:要找到长度为2的所有组,可以通过遍历每一个点找到与他连接的点。这些点都可以通过这个点到达对方，距离为2 代码: 代码块 #include <iostream> #in...

2020-09-18

0 455

Is It A Tree?

判断是否是一棵树需要以下条件1.只有一个根节点(保证只有一棵树)2.其他所有的节点都只有一个父亲节点(满足前两条不一定可以，因为还有可能是一个独立与这个树的环，他的所有父亲节点都只有一个，同时也不增加根节点的个数)3.不存在环(可以用并查集判断，记录他的祖父节点,当一个节点的祖父节点是自己的时候，说...

2020-08-27

0 555

lca算法(求树任意两个节点的最近的父节点/祖节点)

1.离线算法(只能求一组固定的数据，如果新的数据来了就要重新求一次):Tarjan(离线):https://www.cnblogs.com/JVxie/p/4854719.html模板:https://www.it610.com/article/4607682.htm要用到并查集的知识:https:...

2020-08-19

0 540

斐波那契数列前n项平方的和

1 * 1 + 2 * 2 + 3 * 3 + 5 * 5 + 8 * 8... n * n = n * (n+1)证明:

2020-08-14

0 859

状态dp

例题:https://ac.nowcoder.com/acm/contest/996/D状态dp使用二进制来代替一个位置是否存在，用到了大量的位运算的知识转移方程:dp[i | (1 << k)][k] = min(dp[i][j] + ary[j][k], dp[i | (1 <...

2020-08-06

0 385

按位运算(快速幂和大数乘法)

快速幂:ll ksm(ll a, ll b, ll mod) { ll ans = 1, base = a; while(b != 0) { if(b & 1 ) { ans = (ans * base) % mod; } base = (base...

2020-08-01

0 404