2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 ...
分类：
其他好文 时间：
2018-01-30 12:25:16
阅读次数：
158
维护区间左颜色值，右颜色值，颜色段个数。 cpp include include using namespace std; int n, m, uu, vv, ww, w[100005], wt[100005], qwq, idx[100005], hea[100005]; int cnt, dep ...
分类：
其他好文 时间：
2018-01-18 22:10:58
阅读次数：
191
2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以 ...
分类：
其他好文 时间：
2018-01-17 18:21:02
阅读次数：
181
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 复制 3 1 2 说明 题 ...
分类：
其他好文 时间：
2018-01-13 23:43:43
阅读次数：
234
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定 ...
分类：
其他好文 时间：
2018-01-10 11:32:33
阅读次数：
130
其实不用拆点，对于每个人我们假装他是\\( s[i]+1 \\)个点，可以由他向T点分别连\\( s[i]+1 \\)条边，容量为\\( t[i][j] t[i][j 1]\\)，由S点向所有产品i连容量为c[i]的边，由所有产品向能制造它的人连容量为inf的边。 因为是最小费用最大流，\\( w[ ...
分类：
其他好文 时间：
2018-01-03 21:11:22
阅读次数：
202
题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? ...
分类：
其他好文 时间：
2018-01-02 23:38:45
阅读次数：
316
问题： printf("%.5f ",0):为什么错了？ 注意： 初始值很重要 题解： 三维偏序问题； 记录从前往后最长上升子序列长度pref，条数preg 从后往前suff，sufg 如果对于某个点pref+suff==ans-1，那么打掉它的概率 preg*sufg/tot Wa了好多次QWQ ...
分类：
其他好文 时间：
2018-01-02 23:23:36
阅读次数：
176
Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时 ...
分类：
其他好文 时间：
2017-12-31 21:07:08
阅读次数：
182
2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某 ...
分类：
其他好文 时间：
2017-12-17 20:41:46
阅读次数：
144
