摘要：
巨坑，DP凸优化的坑点很多都出现了。分析起来是比较综合的。 阅读全文
摘要：
[TOC] 参考资料 "牛顿迭代法在多项式运算的应用 by Miskcoo" "如何通俗易懂地讲解牛顿迭代法？" 前言 牛顿迭代 在食用本文之前，建议先学习这篇博客： "多项式常用操作归纳" 同样的，本文还是建议从前往后进行学习~~~ 实数意义下的 首先是看了 "马老师的博客" ，然后就了解了求不规 阅读全文
摘要：
题意： 有n只兔子，i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作： 加入操作的是b[i]号兔子，就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方，或者是关于b[i]+1号兔子现在所在的位置对称的地方，两者是等概率的。现在给出每一轮操作的兔子编号及顺序 阅读全文
摘要：
题意： 有一个含有n个点的无向图，所有的点最初颜色均为0。有q次操作，每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。 数据范围： 1maxd[v]，那么因为1 include include define MAXN 100000 using na 阅读全文
摘要：
题意： 给你一个排列，有2 n 1个元素，现在进行以下的操作： 每一次将a[i]替换成为a[i 1],a[i],a[i+1]三个数的中位数，并且所有的操作是同时进行的，也就是说这一次用于计算的a[]，是这一次计算之前的那个a[]。每一次不操作开头和结尾的两个位置。这样子每一次都会减少2个元素，问你最 阅读全文
摘要：
以下的难度顺序应该是递增的... 建议从前往后进行学习... 参考资料： "多项式求逆，多项式取模，多项式开方 学习笔记 by KsCla" "多项式的多点求值与快速插值 by Miskcoo" "多项式多点求值和插值 by ZZQ" [toc] 多项式求逆 其实就是改变了模运算的形式，然后用到多项 阅读全文
摘要：
题意 有n个黑帮(gang)，每个黑帮有siz[i]个人，黑帮与黑帮之间有有向边，并形成了一个竞赛完全图（即去除方向后正好为一个无向完全图）。在很多年前，有一些人参与了一次大型抢劫，参与抢劫的人都获得了一个真金条。 在这些年间，不同的黑帮之间进行了交易。具体过程是： 在时刻i，假如有一条边是u v， 阅读全文
摘要：
#题意 现在有m个人，每一个人都特别喜欢狗。另外还有一棵n个节点的树。 现在每个人都想要从树上的某个节点走到另外一个节点，且满足要么这个人自带一条狗m，要么他经过的所有边h上都有一条狗。 2<=n<=2*104 ,1<=m<=104 现在要求所需要的最少的狗的数量 #输入格式 第一行为两个整数n,m 阅读全文
摘要：
题意： 给定一个n*n的矩阵，一个格子上可以放一个车。其中有q个子矩阵，且q个子矩阵互不相交或者是重叠（但边界可以衔接）。这q个子矩阵所覆盖的地方都是不能够放车的。车可以越过子矩阵覆盖的地方进行攻击（车可以横着或者是竖着直走，就像象棋中的那样）。现在问的是一共最多能够放多少个不能够互相攻击的车。 数 阅读全文
摘要：
题意： 有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次： 1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球； 2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围 阅读全文