题意：有n类产品，其中第i类产品共需要Ci件。有m名员工，员工能够制造的产品种类有所区，一件产品必须完整地由一名员工制造，对于员工i，他的愤怒值与产品数量之间的函数是一个Si+1段的分段函数。当他制造第1~Ti,1件产品时，每件产品会使他的愤怒值增加Wi,1，当他制造第Ti,1+1~Ti,2件产品时 ...
分类：
其他好文 时间：
2017-03-01 00:08:17
阅读次数：
223
题意：给定一棵树，维护：1、将a到b路径上所有的点染为c 2、求a到b路径上颜色段的数量。 题解：区间颜色段数=左区间颜色段数+右区间颜色段数-（左区间最右边的颜色==右区间最左边的颜色），用线段树来维护。 #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-02-26 14:03:15
阅读次数：
232
传送门 题意：三维最长不上升子序列以及每个元素出现在最长不上升子序列的概率 $1A$了好开心 首先需要从左右各求一遍，长度就是$F[0][i]+F[1][i]-1$，次数就是$G[0][i]*G[1][i]$ 我们可以用一些转换来简化代码 反转之后变成$LIS$，然后再反转并且$x,y$取反还是$L ...
分类：
编程语言 时间：
2017-02-25 21:09:09
阅读次数：
205
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类：
其他好文 时间：
2017-02-25 15:47:23
阅读次数：
237
#include #include #include using namespace std; typedef long long ll; int T,K;ll mod; mapa; ll fpow(ll a,ll p){ ll res=1; for(;p;p>>=1,a=a*a%mod) if(p... ...
分类：
其他好文 时间：
2017-02-22 17:55:03
阅读次数：
175
我是萌萌的传送门 这题其实没那么难，只是我做法麻烦所以调起来相当费事儿……这人没救了 第一问显然是裸的三维偏序，分治随便搞搞就行了。考虑第二问，答案其实就是包括它的子序列数除以总方案数，那么定义$g[i]$为以i结尾的子序列数量，$h[i]$为以i开头的子序列数量，包括它的子序列数就是$g[i]h[ ...
分类：
其他好文 时间：
2017-02-19 20:12:37
阅读次数：
259
题意:最长不上升子序列,但有两个关键字.求:1.最长不上升子序列的长度 2.随机在最长不上升子序列中选取一个,问某个位置被选中的概率. 调到快怀疑人生最后发现把printf(“%.8f”,0)改成printf(“%.8f”,0.0”)就能过了……论学好输入输出的必要性…. 记f[0][i]表示以位置 ...
分类：
其他好文 时间：
2017-02-19 18:29:04
阅读次数：
168
题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了， ...
分类：
其他好文 时间：
2017-02-06 12:41:05
阅读次数：
137
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#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 输入样例#1： 6 ...
分类：
其他好文 时间：
2017-02-04 11:00:40
阅读次数：
200
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2016-12-29 07:29:42
阅读次数：
234
