题目链接 \(Desccription\) 给定一棵树,John从任意一个点开始,每次走向一个未到达过的点.每个点都可以有或没有赌场,每经过一个赌场心情都会反转,旅行开始前心情很好. 问有多少种方案使得旅行结束后心情很好. \(n≤10^5\) \(Solution\) 把题目抽象一下: 每个点随机一个\(0/1\)的权值,随机选择一个点作为根,有多少种方案使得根节点到所有叶节点路径上的异或和为\(0\). 发现叶节点到根的路径的权值异或和可以由叶节点确定.记叶节点数为\(tot\). 1.若所…

天啊我怎么这么蠢……写了一个树形dp,的确发现记录的很多值并没有什么用,然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了,总之是个垃圾算法(ｰ̀дｰ́) #include <bits/stdc++.h> using namespace std; #define maxn 1000000 #define mod 1000000007 #define int long long int n, ans, rec, fa[maxn]; ], f[maxn][]; int read()…

题目大意 有一棵\(n\)个点的树,令\(f(u)\)表示给树黑白染色,满足以\(u\)为根的树中,每个叶子节点到根的路径上黑点数量为偶数的染色方案数,求\(\sum\limits_{u=1}^n f(u)\) 题解 可以发现,确定了非叶子节点后,可以通过调整叶子的颜色使得每种方案均成立.令\(leaf\)为叶子的个数,答案为\(2^{n-leaf}(n+leaf)\) 当然也可以通过树形\(\mathrm{dp}\)来解决,不过这样比较麻烦 卡点 快速幂写挂(\(\mathrm{CSP}\)前…

目录 CSP2019-S游记 Day -2(UPDATE:2019-11-14) Day -1(UPDATE:2019-11-15) Day 1(UPDATE:2019-11-16) Day 2(UPDATE:2019-11-17) Day3(UPDATE:2019-11-18) CSP2019-S游记 Day -2(UPDATE:2019-11-14) 完了,我写游记了,是不是要被禁赛了. 刚刚写完不一定会有游记,然后开始写,感觉自己打脸真/cy快. 经过\(11,12,13\)连续三天的期中…

目录 CSP2019-S宝典 模板 博客 快读 vim配置 对拍 CSP2019-S注意事项 考前 考时 考后 游记 Day -2(UPDATE:2019-11-14) Day -1(UPDATE:2019-11-15) Day 1(UPDATE:2019-11-16) Day 2(UPDATE:2019-11-17) Day3(UPDATE:2019-11-18) CSP2019-S宝典 --\(Memory\_of\_winter\) 放图镇楼 模板 博客 博客模板链接 如平衡树,网络流,最…

题意:有一行$n(n \leq 100000)$个方格,从左往右第$i$个方格的值为$p_i(p_i = \frac{a}{b}, 1 \leq a < b \leq 1e9)$,有两种操作,一种是将某个方格的值更新为另一个分数表示的有理数,另一种操作是寻味区间$[l, r](l \leq r)$的权值$w(l, r)$:$w(l, r)$如下定义: 方格在位置$i$有$p_i$的概率向右移动一格,有$1-p_i$的概率向左移动一格.$w(l, r)$表示方格初始位置在$l$并且以在位置$r$向…

题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one walks from the barn (conveniently located at pasture_1) to the other fields, with cow_i traveling to from pasture_1 to pasture_i. Each gremlin is…

凌晨收到同事电话,反馈应用程序访问Oracle数据库时报错,当时现场现象确认: 1. 应用程序访问不了数据库,使用SQL Developer测试发现访问不了数据库.报ORA-12570 TNS:packet reader failure 2. 使用lsnrctl status检查监听,一直没有响应,这个是极少见的情况. 3. 检查数据库状态为OPEN,使用nmon检查系统资源.如下一张截图所示,CPU利用率不高,但是CPU Wait%非常高.这意味着I/O不正常.可能出现了IO等待和争用(IO…

Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,…,n. Among n(n−1) / 2 pairs of towns, m of them are connected by bidirectional highway, which needs aa minutes to travel. The other pairs are connected by railway, w…

 cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....       其实这个应该是昨天就写完的,不过没时间了,就留到了今天.. 地址:http://codeforces.com/contest/651/problem/A A. Joysticks time limit per test 1 second memory limit per test 256…