题目链接：https://nanti.jisuanke.com/t/31714 题意：给你一棵树，初始全为0，有四种操作： 1.u-v乘x 2.u-v加x 3. u-v取反 4.询问u-v的和 思路： 除去第三个操作就是很简单的树链剖分+线段树多重标记下放，所以我们只要考虑怎么维护第三个操作就好了， ...
分类：
其他好文 时间：
2018-09-15 23:25:49
阅读次数：
240
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他好文 时间：
2018-09-15 21:20:03
阅读次数：
191
分析 除了树剖没想到其他解法。 用线段树维护区间和，同时针对修改区间修改操作建立两个lazy标记，一个是$lazy_{mul}$,另一个是$lazy_{add}$，代表区间里的数都需要先乘以$lazy_{mul}$,再加上$lazy_{add}$。如果一个区间需要被重复标记，那么我们可以先把新的la ...
分类：
其他好文 时间：
2018-09-15 21:19:04
阅读次数：
168
There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}i ...
分类：
其他好文 时间：
2018-09-15 20:51:36
阅读次数：
362
有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. ...
分类：
其他好文 时间：
2018-09-15 20:50:06
阅读次数：
238
题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 ???? orz orz 我发现自己不一样啊！！！ 我用的是矩阵快速幂，将me ...
分类：
其他好文 时间：
2018-09-15 20:47:54
阅读次数：
169
Now you have a string consists of uppercase letters, two integers AA and BB. We call a substring wonderful substring when the times it appears in that ...
分类：
其他好文 时间：
2018-09-15 20:09:10
阅读次数：
251
A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some math ...
分类：
其他好文 时间：
2018-09-15 20:08:54
阅读次数：
279
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-15 20:08:10
阅读次数：
239
A An Olympian Math Problem #include <bits/stdc++.h> using namespace std; typedef long long ll; ll T,n; int main(){ scanf("%lld",&T); while(T--){ scanf ...
分类：
其他好文 时间：
2018-09-15 20:07:07
阅读次数：
253
