2020CCPC长春题解 I - Kawaii Courier

【2020CCPC长春题解 I - Kawaii Courier】的更多相关文章

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求出…

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)$ 一…

hdu 4764 && 2013长春网赛题解

一个组合游戏题. 解答: 从后面往前面推,首先n-1是必胜位,然后前面的k位是必败位,如此循环下去.所以题目就容易了! 代码: #include<cstdio> using namespace std; int main() { int n,k; while(scanf("%d%d",&n,&k)&&(n+k)) { ); )puts("Tang"); else puts("Jiang"); } ; }…

【2012长春区域赛】部分题解 hdu4420—4430

这场比赛特点在于两个简单题太坑,严重影响了心情..导致最后只做出两题....当然也反映出心理素质的重要性 1002: 题意:一个矩阵b[n][n]通过数组 a[n]由以下规则构成,现在已知b[n][n]问是否有对应的数组a[n] 解法: 首先都是位运算所以不同位是不会互相影响的,即可按位考虑. 又发现,只要知道a[0]就可以算出通过b[0][]算出所有的a[],这样可以假设a[0]为0或1,由b[0][]得到一个完整的数组a[],再check这个数组a是否能正确的得到其他的b[][]即可时间复…

2015ACM-ICPC长春E题(hdu5531)题解

一.题意 No response.T_T 二.思路分$n$为奇数或者偶数讨论. 如果$n$是奇数,列出不等式组:$r_1+r_2=d_{1},r_2+r_3=d_{2},r_3+r_4=d_{3},\cdots,r_{n-1}+r_n=d_{n-1},r_n+r_1=d_n$,可以解出,$r_1=\frac{d_{1}+d_{3}+d_{5}+\cdots-d_{2}-d_{4}-\cdots}{2}$,然后再用上述式子依次算出$r_2$至$r_n$.最后判断$r_1$至$r_n$中是否存在负…

Vulnhub靶场题解

Vulnhub简介 Vulnhub是一个提供各种漏洞环境的靶场平台,供安全爱好者学习渗透使用,大部分环境是做好的虚拟机镜像文件,镜像预先设计了多种漏洞,需要使用VMware或者VirtualBox运行.每个镜像会有破解的目标,大多是Boot2root,从启动虚机到获取操作系统的root权限和查看flag.网址:https://www.vulnhub.com 吧下面代码复制另存为后缀为.html文件打开就可以正常访问了 <!doctype html> <html> <head&…

HDU 5527 Too Rich ( 15长春区域赛 A 、可贪心的凑硬币问题 )

题目链接题意 : 给出一些固定面值的硬币的数量.再给你一个总金额.问你最多能用多少硬币来刚好凑够这个金额.硬币数量和总金额都很大分析 : 长春赛区的金牌题目一开始认为除了做类似背包DP那样子的DP外.别无他法时空限制下是不可能DP的众所周知背包DP问题贪心是错的遂认定不是贪心方向看到题解.真香~ 这种凑硬币问题.如果满足一个条件.那么贪心是正确的当然和这道题目不一样.可贪心的是要求用最少的硬币凑出总金额需要满足的条件是.可选择的硬币面额满足大面额是小面额的倍数如果不满足上…

2016 华南师大ACM校赛 SCNUCPC 非官方题解

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

noip2016十连测题解

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

BZOJ-2561-最小生成树题解（最小割）

2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2561 Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条…