2019牛客国庆集训派对day3 链接:https://ac.nowcoder.com/acm/contest/1108/J来源:牛客网 题意 ICPCCamp 有 n 个商店,用 $1,2,...,n$ 编号.对于任意 i > 1,有从商店 $p_i$​ 到 i 的单向道路. 同时,商店 i 出售类型为 $a_i$​ 的商品. Bobo 从商店 1 出发前往商店 i.他要在两个不同的商店购买商品(包括商店 1 和 i).设他先购买的商品类型是 x,后购买的商品类型是 y,他用 $f_i$​ 表…

题目链接: 题意:有n个点,n-1条单向边,每个点都销售一类商品 问从点1开始走,买第一样商品类型为x,买第二样商品类型为y,问不同有序对<x,y>的数量 解法: col[i]表示这个点的商品类型 last[col[i]]表示从1到点i过程中,点i的商品类型上次出现的时候的点的父亲 vis[col[i]]表示从1到点i过程中,点i的商品类型经过次数 num[i]表示从1到点i过程中不同商品类型数量和 每次扫到新的点v时,(u为v的父亲) num[u] - num[last[col[v]]]就是…

2019牛客国庆集训派对day3 链接:https://ac.nowcoder.com/acm/contest/1108/E来源:牛客网 题意 在一个$10 ^ 9 * 10 ^ 9$ 的方格中,每次把$[l, r]$的每一行整行连通(行间没关系),或者把$[l, r]$列连通,输出连通块的个数,操作为$10 ^ 5$ 次. 思路 本题有个重要的特性,只要有一个行连通和列连通的操作后,之后的连通块就两种情况,一是各个单独成块的小格子,还有就是一个大连通块. 我:先离散化,对行和列各搞了一个线段树…

题目链接地址: https://www.nowcoder.com/questionTerminal/f4e20747a2dd4649bac0c028daa234f4 来源:牛客网 低地址字节 Byte Byte 高地址字节 Byte Byte x86是小段模式,LSB(最不关键的字节)存放在低地址,MSB(最关键的字节)存放在最高位. 大小端模式都是针对于字节而非位来说的,对于字节,顺序如平常书写顺序. 这种":4"的写法,是结构体位域(bit-fields)语法. 题目中的a,b,c…

题目地址:https://www.nowcoder.com/pat/6/problem/4065 题意:用数组统计好字符,最后进行相减,最后进行统计 /** * *作者:Ycute *时间:2019-12-05-14.11.53 *题目题意简单描述:用数组统计好字符,最后进行相减,最后进行统计 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #includ…

大意: 给定树, 对于每个节点, 求包含该节点的连通子集数. 显然有$dp[x]=\prod (dp[y]+1), ans[x]=(\frac{ans[fa[x]]}{dp[x]+1}+1)dp[x]$. 特判$dp[x]+1=0$的情况. #include <iostream> #include <cstdio> #include <queue> #define REP(i,a,n) for(int i=a;i<=n;++i) #define pb push_b…

大意: 给定序列$a$, $a_i$为偶数代表第$\frac{a_i}{2}$种左括号, 否则为第$\frac{a_i-1}{2}$种右括号. 询问区间是否是合法括号序列. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <math.h> #include <set> #include <map>…

链接:https://ac.nowcoder.com/acm/contest/549/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富.已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的.现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率…

不多说,直接上干货! 福利 => 每天都推送 欢迎大家,关注微信扫码并加入我的4个微信公众号:   大数据躺过的坑      Java从入门到架构师      人工智能躺过的坑         Java全栈大联盟        每天都有大量的学习视频资料和精彩技术文章推送... 人生不易,唯有努力.        百家号 :九月哥快讯               快手号:  jiuyuege         HashMap的实现原理 HashMap是基于java.util.map接口的实现,该实…

我太难了 这题做得我要死了,来来回回写了大概八九个小时 错误的原因要么是快速幂写错(一生之敌,要么是忘取模爆\(longlong\)变负数\(QAQ\) \(update\) \(2019.11.13\) 机房大佬和我说这篇好像没讲清楚\(QAQ\),所以又以计蒜客的一道很像的题为例又讲了一次\(up\) \(and\) \(down\). 戳这里\(-w-\) 链接:https://ac.nowcoder.com/acm/contest/1100/B 来源:牛客网 题目描述 乃爱天下第一可爱!…