摘要： 4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据 结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着 他的邪恶的“常数”来企图毁 阅读全文

摘要： 1730: [Usaco2005 dec]Barn Expansion 牛棚扩张 Description Farmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to th 阅读全文

摘要： 1719: [Usaco2006 Jan] Roping the Field 麦田巨画 Description Farmer John is quite the nature artist: he often constructs large works of art on his farm. To 阅读全文

摘要： 1563: [NOI2009]诗人小G Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " Sample Inpu 阅读全文

摘要： 2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 阅读全文

摘要： 先考虑最基础的dp dp[i][j]表示 第i项的前缀积为j的方案数 然后用FFT+快速幂优化 先求出m的原根 g 每个数字都表示成g的k次 每次都乘上这个多项式 用快速幂优化就可以了 复杂度O(nlog2n) 代码: 阅读全文

摘要： 4813: [Cqoi2017]小Q的棋盘 Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能 在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格 点出发，总能到达 阅读全文

摘要： 3246: [Ioi2013]Dreaming Description Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接，有些水坑之间根本无法互通(即M ≤ N-1 )。Serpent 阅读全文

摘要： 题目 23333 代码： 阅读全文

摘要： 4519: [Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这 阅读全文