首页 > TAG信息列表 > 普转
普转提比赛2021/10/13
普转提比赛2021/10/13 比赛时间规划赛后总结反思 比赛时间规划 1.50-2.00 看题 首先看到了t1，一眼看出是个拓扑，然后想了想感觉挺简单的，过 t2感觉极其熟悉，但是想不起来之前怎么写了，光记得我之前暴力怎么打的了（麻了麻了），想了一会儿不太会，就过了 t3看到数据范围，觉得是一道数论正睿20秋季普转提day2
估分：0+80+60+0=140 实际：0+80+30+0=110 T1: 不会，不知道怎么算他的数学期望 每个点每次被覆盖的概率是1/size，size是他的子树大小，因为期望有线性性，最后把所有点的概率加起来就是答案。逆元用线性求，不然会超时。 1 #include<cstdio> 2 #include<cstring> 3 #include<iost正睿2020普转提【第六套】图
T4 题目 给你一张带边权的有向图，一共有\(N\)个点， \(M\)条边，每个点都恰好仅有一条出边连向一个节点（可以是自己，即允许自环），于是就形成了一些环下面挂着一些树一样的基环外向树（环套树）的模样。 睿爸会从这张图中的\(1\)号节点出发，一直沿着唯一的出边走，直到遇到经过的节点后停止，然后睿爸正睿【普转提七联测 Day 1】序列
正睿【普转提七联测 Day 1】序列 题目链接 进不去不是我的错\(qwq\) 连这种题都要想半天，我菜得真实，还是从基础的东西搞起吧 思路 20pts \(n^3\)暴力枚举 不解释 \(a_i\)范围不小，先离散化 然后枚举删掉\(i\sim j\)这个子串后剩下的部分中有没有相同数字，如果没有就可以更新答案 需要普转提Day2
T1 给定一个区间，求这个区间中只有一个数字与其他数组不相同的数的个数。 给出的区间范围较大，但是要求的数比较少。所以我的想法是这样的：因为这些数只有一个数字和每个数字都相同的数不同，所以考虑将所有数字都相同的数处理出来（不算0总共有126个）。那么每次枚举这些数，将其中的一个数普转提——有趣的数，欢乐ABC、
给你一个区间，问有多少个数符合每一位中，只有一个数字和其他数字不同，也就是其他数字都相同，有且只有一个异类； 数据范围是1e16； 因为只考虑数量而不用管大小； 只要0到9枚举出来就好了； #include<cstdio>#include<map>#include<cstring>#include<algorithm>using namespace std;typedef l