ljt12138

摘要： 1.1 基本数据结构数组链表，双向链表队列，单调队列，双端队列栈，单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树，线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=2414题目背景阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。题目描述打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：... 阅读全文

摘要： 主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068：#include using namespace std;char str[150000], s[230000];int p[230000];... 阅读全文

摘要： 留坑待填#include using namespace std;const int N = 20005;struct SA { int A[N], rank[N], sa[N], n, sum[N], height[N]; struct radix_ele { ... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3224启发式合并+平衡树+并查集… 复杂度O(nlg2n)，还是可以过的.. Splay一次写过然而后面各种跪..调试能力捉急…估计是WC2017课前助眠音乐听太多了…#include using ... 阅读全文

摘要： 问题引入快速求多项式乘法单位复数根基本思想和递归代码递归化迭代求解逆FFT完整代码构造FFT例一求两个有界整数的集合的笛卡尔和1例二ZJOI2014 力拉格朗日插值法参考资料问题引入：快速求多项式乘法定义1.1 一个形如：A(x)=∑i=0n−1aixi的函数被称为一个多项式的 系... 阅读全文

摘要： 单纯形法的分析和实现单纯形法是求解一类被称为“线性规划(LP)”问题的通用方法。高二学习的一类含有两个变量的简单线性规划可以通过在平面上作图得出，同理三个变量可以投到空间里计算，但超过四个变量呢？单纯形法即是对这种方法的推广，其过程类似于在n维几何体的顶点上不断尝试，但由于高维几何... 阅读全文

摘要： NOI2006最大获利最大权闭合子图模板题。大概意思就是存在一个正权值点集S1和负权值点集S2，两个点集之间有依赖关系 φ(x)=S[x],x∈S1,S[x]⊆S，表示如果选择x就必须选择 φ(x)，那么一个通用的方法是： 1. 连接Start→S1，权值为对应点的点权值 2. 连... 阅读全文

摘要： 老齐在讲课时说道关于 NO2和 O2反应可以用“你们强大的数学知识”分析。于是闲的无聊的试一发……问题物质的量为n的NO2与足量O2,H2O反应，问总共消耗氧气的情况。分析与解：首先观察反应方程式：3NO2+H2O=2HNO3+NO2NO+O2=2NO2把两个反应轮流发生一次称... 阅读全文

摘要： Party解题报告题目大意给定若干个含有()[]和小写英文字母的字符串，问字符串是否是括号配对的。题意题目描述中使用了递归定义法，考虑到大家还没有学习递归，在此简单解释：只含有英文字母的串S是正确的 这一条可以称为递归的“基本情况”，描述了最“基本”的串。如果A, B是正确的，那... 阅读全文