想玩飞盘的伊登在debug

分类

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

/ 注册

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

0篇文章 0人学习

3篇文章 2685人学习

全部文章（共46篇）

B Hyperdrome

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

2020-10-06

2 1528

博弈论与sg函数

4种简单博弈论:一. 巴什博奕（Bash Game）二.尼姆博弈（Nimm Game）Nim Staircase博奕三. 威佐夫博弈（Wythoff Game)四. 斐波那契博弈blog:https://blog.csdn.net/QLU_minoz/article/details/886136...

2020-09-23

0 701

集合操作

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

2020-09-22

1 592

求组合数，数字较小，可以预处理阶乘

公式: C(n,m) = n! / (m! * (n-m)!)依据：a/(b*c) = a * poww(b,mod,mod-2) % mod * poww(c,mod,mod-2) % mod; 代码块求C(n,m) const ll mod = 998244353; ll jc[maxx]; ...

2020-09-21

0 551

当b和mod不互质的时候，不能使用逆元。（a/b）%mod=a%(b*mod)/b%mod;

这个公式适用于a|b的情况blog:https://blog.csdn.net/HowardEmily/article/details/72848640

2020-09-21

0 457

联合权值

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

2020-09-18

0 594

求逆序队的两种方法

方法一:用归并排序求逆序对https://blog.csdn.net/qq_40938077/article/details/85331296方法二:树状数组求逆序对https://blog.csdn.net/qq_41621517/article/details/100557030

2020-09-16

0 471

链式向星图

blog:https://blog.csdn.net/low5252/article/details/90611769

2020-09-11

0 398

Dijkstra算法模板

使用数组存邻接表代码块 #include <iostream> #include <algorithm> #include <cstring> using namespace std; #define ll long long #ifdef ONLINE_JUD...

2020-09-11

0 518

dp的优化（矩阵快速幂）

例题:https://ac.nowcoder.com/acm/contest/7225/B思想:背包dp，由于他的含义:这个dp由前面固定的几个dp值推得，就可以用现在[1,max]的值,通过矩阵运算，获得[2,max+1]的值，通过矩阵快速幂的方法可以获得 [n,max+n-1]的值

2020-09-11

0 566