题意 对一个有1e5个点，点权初值为0的树上进行4种操作： 1、结点u到结点v上的所有点权乘x。 2、结点u到结点v上所有的点权加x。 3、结点u到结点v上所有的点权取非。 4、结点u到结点v路径上点权的和。 _答案模$2^{64}$_ 思路 对操作1、2树链剖分加线段树维护即可，对操作3，取非操作 ...
分类：
其他好文 时间：
2019-08-03 18:50:52
阅读次数：
91
G: Give Candies 题目描述 There are N children in kindergarten. Miss Li bought them N candies。To make the process more interesting, Miss Li comes up with t ...
分类：
其他好文 时间：
2019-08-03 11:05:25
阅读次数：
95
B: Mathematical Curse 题目描述 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and ...
分类：
其他好文 时间：
2019-08-03 11:02:51
阅读次数：
96
题目描述 You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to trave ...
分类：
其他好文 时间：
2019-08-03 10:27:13
阅读次数：
89
给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1) B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。 问你经过t此后，A中有多少个元素=1 1<=t<=1e9,1<=n<=8,1<=m<=n SOLUTION: 二维矩阵展成1 ...
分类：
Web程序 时间：
2019-07-17 18:52:35
阅读次数：
130
Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ ...
分类：
编程语言 时间：
2019-07-13 13:23:45
阅读次数：
140
A sequence of integer \lbrace a_n \rbrace{an?} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, & n=1\\ \frac{3a_{n-1} ...
分类：
其他好文 时间：
2019-07-11 20:25:33
阅读次数：
93
