redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共5篇）

【算法学习】回文树

#include <bits/stdc++.h> using namespace std; const int N=1e5+50; struct PT{ //回文树中每个节点表示一个回文串，所以有偶数长度的树和奇数长度的树两棵 //next指针 next[u][i]表示u...

算法回文树字符串

2019-07-25

0 436

2019杭电多校第二场

6595 Everything Is Generated In Equal Probability 题意给定一个\(n\)，从\([1,n]\)中等概率取出一个数，再等概率生成一个\(n\)的全排列，再计算这个全排列的函数值，求这个函数值的期望。函数表达为输入一个全排列，计算其逆序数，再等...

题解概率思维主席树字符串回文树字符串哈希

2019-07-26

0 481

2019牛客多校第四场

A meeting 题意给一棵树，以及树上的\(k\)个点，要求一个点使得这k个点到这个点的最大距离最小。分析简单的做法就是求出这\(k\)个点在树上的最远距离，类似于求树直径的做法，然后点肯定取在直径一半处。代码 #include <bits/stdc++.h> u...

题解字符串后缀数组回文树单调队列线段树 dfs 最短路分层图最短路 dp 树的直径

2019-07-27

0 491

2019牛客多校第六场

A Garbage Classification 题意给定一个字符串代表垃圾，26个字符每个字符代表某种组成成分，根据题意判断垃圾类别。分析温暖的签到题，注意别写成除法就行。代码 #include <bits/stdc++.h> using namespace std...

题解模拟字符串模拟字符串回文树 dfs dp 枚举二分蔡勒公式全排列前缀和

2019-08-05

0 433

2019icpc徐州网络赛

A Who is better? 题意 excrt+斐波那契博弈分析 Java的BigInteger对象默认为null，不能直接比较。代码 import java.math.BigInteger; import java.util.Scanner; public class Mai...

题解数论博弈并查集思维暴力 KMP 字符串回文树线段树树形dp 枚举

2019-09-07

0 415