题目链接: F - Change FZU - 2277 题目大意: 题意: 给定一棵根为1, n个结点的树. 有q个操作,有两种不同的操作 (1) 1 v k x : a[v] += x, a[v '] += x – k(v '为v的儿子), a[v ' '] += x – 2 * k(v ' '是v '的儿子) ... ; (2) 2 v : 输出a[v] % (1e9 + 7); 具体思路:dfs序+线段树 a[v'']=a[v'']+x-k*(depth[v'']-depth[v])=a[…

There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai. Initially all the node’s value is 0. We have q operations. There are two kinds of operations. 1 v x k : a[v]+=x , a[v’]+=x-k (v’ is child of v) , a[v’’…

Problem Description There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai. Initially all the node’s value is 0. We have q operations. There are two kinds of operations. 1 v x k : a[v]+=x , a[v’]+=x-k (v’ is…

题意 有一颗有n个节点的有根树,根节点编号时1,每个结点都有一个值ai,开始的时候,所有节点的值都是0. 我们有q个操作,操作只有两种类型 1 v x k,a[v]+=x,a[v']+=x-k,a[v"]+=x-2*k... v'是结点v的孩子 . 2 v 输出a[v]mod 1e9+7. 分析 dfs序+线段树 下面的代码TLE了,一会再改,感觉没啥毛病哇 #include <cstdio> #include <cstring> #include <algorit…

Problem Description 从前有一名毒瘤. 毒瘤最近发现了量产毒瘤题的奥秘.考虑如下类型的数据结构题:给出一个数组,要求支持若干种奇奇怪怪的修改操作(例如给一个区间内的数同时加上 \(c\),或者将一个区间内的数同时开平方根),并且支持询问区间的和.毒瘤考虑了 \(n\) 个这样的修改操作,并将它们编号为 \(1 \ldots n\).当毒瘤要出数据结构题的时候,他就将这些修改操作中选若干个出来,然后出成一道题. 当然了,这样出的题有可能不可做.通过精妙的数学推理,毒瘤揭露了这些修…

题目描述 从前有一名毒瘤. 毒瘤最近发现了量产毒瘤题的奥秘.考虑如下类型的数据结构题:给出一个数组,要求支持若干种奇奇怪怪的修改操作(比如区间加一个数,或者区间开平方),并支持询问区间和.毒瘤考虑了n个这样的修改操作,并编号为\(1\sim n\).当毒瘤要出数据结构题的时候,他就将这些修改操作中选若干个出来,然后出成一道题. 当然了,这样出的题有可能不可做.通过精妙的数学推理,毒瘤揭露了这些修改操作的关系:有m对"互相排斥"的修改操作,第i对是第ui个操作和第vi个操作.当一道题同时…

Online Judge:#uoj 67 Label:Tarjan,割点,细节 题目描述 辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树.这个长着毒瘤的树可以用\(n\)个结点\(m\)条无向边的无向图表示.这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树.树也即无简单环的无向连通图. 现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点. 输入 第一行两个正整数\(n,m\),表示有\(n\)个点\(m\)条边.保证\(n≥2\).…

Description 从前有一名毒瘤. 毒瘤最近发现了量产毒瘤题的奥秘.考虑如下类型的数据结构题:给出一个数组,要求支持若干种奇奇怪怪的修改操作(比如区间加一个数,或者区间开平方),并支持询问区间和.毒瘤考虑了\(n\)个这样的修改操作,并编号为\(1\sim n\).当毒瘤要出数据结构题的时候,他就将这些修改操作中选若干个出来,然后出成一道题. 当然了,这样出的题有可能不可做.通过精妙的数学推理,毒瘤揭露了这些修改操作的关系:有\(m\)对"互相排斥"的修改操作,第\(i\)对是第…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 从前有一名毒瘤. 毒瘤最近发现了量产毒瘤题的奥秘.考虑如下类型的数据结构题:给出一个数组,要求支持若干种奇奇怪怪的修改操作(例如给一个区间内的数同时加上 c,或者将一个区间内的数同时开平方根),并且支持询问区间的和.毒瘤考虑了 n 个这样的修改操作,并将它们编号为 1...n.当毒瘤要出数据结构题的时候,他就将这些修改操作中选若干个出来,然后出成一道题. 当然了…

题目链接:fzu 1911 Construct a Matrix 题目大意:给出n和m,f[i]为斐波那契数列,s[i]为斐波那契数列前i项的和.r = s[n] % m.构造一个r * r的矩阵,只能使用-1.0.1.使得矩阵的每行每列的和都不相同,输出方案,不行的话输出No. 解题思路:求r的话用矩阵快速幂求,每次模掉m, { {1, 1, 0}, {1, 0, 0}, {1, 1, 1} } * { f[i], f[i -1], s[i] } = { f[i + 1], f[i], s[i…