2020CCPC长春F. Strange Memory

【2020CCPC长春F. Strange Memory】的更多相关文章

2020CCPC长春F. Strange Memory

题目大意一棵以 \(1\) 为根的 \(n(2\leq n\leq 10^5)\) 的树,每个节点 \(i\) 有权值 \(a_{i}(1\leq a_{i}\leq 10^6)\) ,求 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}[a_{i}\oplus a_{j}=a_{lca(i,j)}](i\oplus j)\) . 思路考虑 \(dsu\space on\space tree\) ,因为 \(a_{i}>0\) ,所以能够产生贡献的节点 \((i,j)\) 一…

数论F - Strange Way to Express Integers（不互素的的中国剩余定理）

F - Strange Way to Express Integers Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers.…

2020CCPC长春题解 I - Kawaii Courier

2020CCPC长春题解 I - Kawaii Courier 题目大意:给一个树,让你求每个节点走到根节点的期望的d*x^d,d为走过的边个数.走法是每次随机等概率走到相邻的点. 题目分析: 相对于经典的距离d的期望,这里要求的是d*x^d的期望. 我们设F(a)=a *x^a 考察F(a+b)与F(a) F(b)的关系,很遗憾,没法直接表示. 引入,辅助函数G(a)=x^a 那么F(a+b)=F(a)*G(b)+F(b)*G(a) 而G(a+b)=G(a)*G(b) 那么分别用两个DFS求出…

ccpc2020长春站F题 Strange Memory

dsu on tree 题目链接点我跳转题目大意给定一棵包含 \(n\) 个节点的树,每个节点有个权值 \(a_i\) 求\(∑_{i=1}^n∑_{j=i+1}^n[a_i⊕a_j=a_{lca(i,j)}](i⊕j).\) 解题思路题目保证了 \(a_i ≠ 0\) ,所以不存在 \(a_u⊕a_v = a_u\),即满足条件的\(a_u ⊕ a_v = a_{lca(u,v)}\) 的 \(u , v\) 一定在不同分支这点极大的简单化了本问题于是在以 \(rt\) 为根的子树…

CCPC 2020 长春站部分简略题解

gym链接:CCPC 2020 changchun site A: 题目大意:商店里有若干个充值档位和首充奖励,你有\(n\)块钱问最多能拿到多少水. 解:由于档位不多可以直接枚举,整个二进制枚举一下所有方案就可以了.不要陷入贪心的方向,因为可能买便宜的会更多. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;+…

solidity中的memory和 storage详解

Solidity是一种智能合约高级语言,运行在Ethereum虚拟机(EVM)之上.这里我会讲解一下关键字storage和memory的区别. storage的结构是在合约部署创建时,根据你的合约中状态变量的声明,就固定下来了,并且不能在将来的合约方法调用中改变这个结构.但是,storage中的内容是可以通过交易来改变的.这些交易调用因此将修改合约的状态. memory关键字告诉solidity应当在该函数运行时为变量创建一块空间,使其大小和结构满足函数运行的需要. 首先局部变量默认是stora…

内存模型 Memory model 内存分布及程序运行中(BSS段、数据段、代码段、堆栈

C语言中内存分布及程序运行中(BSS段.数据段.代码段.堆栈) - 秦宝艳的个人页面 - 开源中国 https://my.oschina.net/pollybl1255/blog/140323 Memory model - cppreference.com https://en.cppreference.com/w/c/language/memory_model 内存模型 - cppreference.com https://zh.cppreference.com/w/c/language/me…