摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4448 【题意】 给定一颗树，询问一条路径上权值小于t-c的点数。 【思路】 将一个2查询的出现时间作为该点的权值，按照树的形态建主席树，然后将权值插入，线段树结点中记录该区间的所有点数。 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3207 【题意】 给定一个文本串，多次询问K长的模式串是否在文本[l,r]区间内出现。 【思路】 对文本串每K个长度进行一次hash。 主席树维护val表示一个hash值 的出现次数。查询 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3218 【题意】 给n个格子涂白或黑色，白则wi，黑则bi的好看度，若黑格i存在： 1<=j<I,li<=aj<=ri,格子为白色 则损失pi，问最大的好看度。 【思路】 考虑建立最小割模 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3439 【题意】 给定若干串，问一个串的作为其后缀的给定串集合中的第k小。 【思路】 如果将每个串反向，则问题为一个串作为其前缀的给定串集合的第k小。 如果用Trie组织数据，则发现该串对 阅读全文

摘要：Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta 阅读全文

摘要：Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的 阅读全文

摘要：Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时 阅读全文

摘要：Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文

摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文