搜索结果
查询Tags标签： ch，共有 786条记录-
左偏树
作为可并堆的一种，左偏树算是又好写功能全且复杂度比较优的了 首先介绍一下结构： 左偏是指定义的 \(dis\) 值左子树比右子树大 \(dis\) 指的是 \(min(son_0,son_1)+1\)，叶节点为零 注意这里的 \(dis\) 并不是深度，左偏树的深度是没有保证的，哪怕是一条链，只要满足左…
2022/8/7 23:25:11 人评论 次浏览 -
23_python实操案例九
任务一：# 统计指定字符出现的次数 def get_count(s, ch):count = 0for item in s:if ch.upper() == item or ch.lower() == item:count += 1return count if __name__ == __main__:s = hellopython, hellojava, hellogoch = input(请输入要统计的字符：)count = get_coun…
2022/8/6 1:52:47 人评论 次浏览 -
2022/8/2 启智树考试总结
同样不能题单贴贴了…… A.蓝蓝的棋盘题目描述 淘淘和蓝蓝在下棋。 这个棋盘是 1n 的，棋盘的第 i 个格子上有一个数 a[i]，因此我们可以把棋盘看作一个序列。一开始棋子在位置 0，双方得分都是 0. 双方轮流操作棋子，如果当前棋子的位置是 p，可以选择把棋子移动到 [p+1,…
2022/8/2 23:24:12 人评论 次浏览 -
「NOI2020」超现实树
题目 点这里看题目。 分析 困难的题目。 思路一 从命题逻辑的角度考察一棵树的限制。 某棵树的 \(\operatorname{grow}\) 可以被写作树上结点存在性（在或不在）的合取。考察 \(\operatorname{grow}\) 的并的时候，出于方便运算的考虑可以取补集，于是就变成了析取范式的合…
2022/8/2 23:22:46 人评论 次浏览 -
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\)，\(i_k\) 最远能到哪里，使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现，若设 …
2022/8/2 23:22:45 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑…
2022/8/2 6:23:53 人评论 次浏览 -
P3454 OSI-Axes of Symmetry 题解
P3454 OSI-Axes of Symmetry 题解 求多边形的对称轴 这是一道人类智慧题 顺时针或者逆时针转一圈，将 \(n\) 个点的多边形的角和边的值连在一起就得到了一个环，环长为 \(2n\) 我们只需要判断对应的边和角相等 具体地，我们用边长表示每条边，用两条邻边的叉积和点积代表以…
2022/7/30 23:26:37 人评论 次浏览 -
离散化算法
离散化 什么是离散化？一些数据范围比较大，但是数据的个数不多，将其数字映射成较小的下标 从本质上来看离散化可以看成哈希，是一种特殊的哈希，其保证数据在哈希以后仍然保持原来的顺序离散化的步骤排序 去重(排序好了才能去重,可以用stl中的unique去重然后用erase去除…
2022/7/29 1:24:08 人评论 次浏览 -
【牛客网235422 区间最大值】题解
题目地址 题目思路 以下分数皆表示整除 \[\Large\max(n\bmod i)\\\Large=\max(n-\frac n i\times i)\\\Large=n+\max(-\frac n i\times i)\\\Large=n-\min(\frac n i \times i) \]显然，当 \(\frac n i\) 一定时，\(i\) 越小越好，所以可以把每个 \(\frac n i\) 求出来，然…
2022/7/28 23:30:35 人评论 次浏览 -
「CF1464F 」My Beautiful Madness 题解 (数据结构与树上算法)
题目简介 给定一颗大小为\(n(n\le2*10^5)\)的树，\(m(m\le2*10^5)\)次操作，维护一个初始为空的路径集合\(P\)。 定义树上一条路径的\(d\)邻居（一个点集）\(S\)为：\(x \in S\)当前仅当存在一个路径上的点\(y\)满足\(dis(x,y)\le d\)。 操作分为三种： \(1.\)输入\(u,v\)…
2022/7/27 14:25:19 人评论 次浏览 -
C++ 读取用任何特殊字符隔开的数据
#include<iostream>#include<sstream>#include<string>#include<vector>using namespace std; int main() { string str; getline(cin, str); istringstream is(str); int t; char ch; vector<int> ar…
2022/7/27 14:24:07 人评论 次浏览 -
Go 通道（channel）
通道（channel），就像一个可以用于发送类型化数据的管道，由其负责协程之间的通信，从而避开所有由共享内存导致的陷阱；这种通过通道进行通信的方式保证了同步性。数据在通道中进行传递：在任何给定时间，一个数据被设计为只有一个协程可以对其访问，所以不会发生数据竞…
2022/7/26 23:23:39 人评论 次浏览 -
P3521 [POI2011]ROT-Tree Rotations （线段树合并）
对于一个非叶节点，不管是否要交换子树，其左右子树内部的逆序对数都不会受影响（内部的顺序并不会影响外部产生的逆序对数），受影响的是跨左右子树的情况，所以我们考虑统计这一部分的逆序对数。节点x的左右子树根节点为p，q，u+=size[t[p].rc] * size[t[q].lc]，交换后…
2022/7/24 23:24:37 人评论 次浏览 -
复健训练-CF1709(Educational Codeforces Round 132)
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 wA. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你…
2022/7/23 23:26:33 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营2 D Link with Game Glitch
https://ac.nowcoder.com/acm/contest/33187/D 建边 \((b,d,c/a)\)，那么会无限就说明有一个环边积大于 0 的环。 化积为和，对于边权都取 \(\log_2\)，那么二分 \(w\)，将每条边的边权变为 \(e[i].w-w\)，那么变为是否有一个环边和大于 0，考虑并不是很好做，于是对于所有…
2022/7/23 23:25:19 人评论 次浏览
