初三巨佬djwj233 基础字符串
基础字符串
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/318134.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
CF536C-Tavas and Pashmaks【凸壳】
正题
题目链接:https://codeforces.com/contest/536/problem/C 题目大意 nnn个人，第iii个人的游泳速度sis_isi，跑步速度是rir_iri。如果跑道长度是RRR，泳道长度是SSS那么一个人的用时就是RriSsi\frac{R}{r_i}\frac{S}{s_i}riRsiS…
带旋treap概念及模板，带例题：普通平衡树
带旋Treap二叉查找树BST(Binary Search Tree)定义Treap定义模板合集（均为O(logn)O(logn)O(logn)）push_up模板旋转模板插入模板删除模板查找前驱模板查找后驱模板查找键值key模板查找节点的修正值rank模板PS：rd的比较问题例题：普通…
微服务系列实践 .NET CORE
从事这个行业转眼已经6年了，从当初刚毕业的在北京朝八晚十，从二环到五环，仍每天精力充沛的小愤青；再到深圳一点一滴的辛勤在软件行业的耕种，从当初单体应用架构到现在微服务架构的经历，回想起来自己的收获倒…
![P2607 [ZJOI2008]骑士](http://pic.xiahunao.cn/P2607 [ZJOI2008]骑士)
P2607 [ZJOI2008]骑士
P2607 [ZJOI2008]骑士
题意：
n个点n个边，每个点都有权值，相邻的点不能同时选择，问如何选择能使得权值最大
题解：
这个题很有P1352 没有上司的舞会这个题的感觉，唯一的区别是那个题保证是树，…
模板：线段树优化建图
前言 百川到海，天下归一 解析
线段树优化建图是用于对一个区间的点连边时的优化方法 建一棵in树一棵出树分别往上和下指即可 大概长这样 （pia的洛谷的照片）
建树
正常动态开点即可
void build(int &k,int l,int r){tr[ktot](tree){0…
Binary Search
01 分数划分 什么 01 分数划分，叫 Binary Search 多好。 P1642 规划 可以二分答案 \(x\)，考虑选择 \(n-m\) 个数使得答案 \(\ge x\)。 \[\dfrac{\sum w(i)}{\sum c(i)}\ge x \]\[\sum w(i)\ge \sum (x\times c(i)) \]\[\sum(w(i)-x\times c(i))\ge 0 \]之…
CF1556F-Sports Betting【状压dp,数学期望】
正题
题目链接:https://www.luogu.com.cn/problem/CF1556F 题目大意 nnn个点的一张竞赛图，每个点有一个权值aia_iai，(i,j)(i,j)(i,j)之间的边iii连jjj的概率是aiaiaj\frac{a_i}{a_ia_j}aiajai，否则jjj连iii。
现在期望有多少个点…
![[非旋平衡树]fhq_treap概念及模板，例题：普通平衡树，文艺线段树](http://pic.xiahunao.cn/[非旋平衡树]fhq_treap概念及模板，例题：普通平衡树，文艺线段树)
[非旋平衡树]fhq_treap概念及模板，例题：普通平衡树，文艺线段树
文章目录概念全套模板push_up模板split拆树模板(按权值拆)split拆树模板(按个数拆)merge合并模板（地址版）merge合并模板（带返回根）区间模板insert插入模板delete删除模板find_kth找第k大模板get_rank找排名模板pre找前驱模板suf找…
![P4381 [IOI2008]Island](http://pic.xiahunao.cn/P4381 [IOI2008]Island)
P4381 [IOI2008]Island
P4381 [IOI2008]Island
题意：
给你一棵基环树森林，求出基环树的直径之和.
题解：
对于基环树,我们将环看作根,那么直径有两种情况::
1.不经过环,也就是环上某个点的子树内部,对于这种情况,直接在子树内部处理直径,更新答案即可;
2.经过环…
20210912模拟
文章目录总结复盘总结
190pts 50403070 今天吸取了昨天的教训，没有再像之前一样先死磕一道题，把命运押在切题上，整体时间分配还算合理
要认真审题！ 今天T1少看了条件，T4一开始看错题意浪费了时间…
复盘
先看题 乍…
surging 微服务引擎 1.0 正式发布
surging 是一个分布式微服务引擎,提供高性能RPC远程服务调用，服务引擎支持http、TCP、WS、Mqtt协议,采用Zookeeper、Consul作为surging服务的注册中心，集成了哈希一致性，随机，轮询、压力最小优先作为负载均衡的算法，底…
CF1594F-Ideal Farm【构造】
正题
题目链接:https://www.luogu.com.cn/problem/CF1594F 题目大意
给出n,s,kn,s,kn,s,k，求是否所有的长度为nnn且和为sss的正整数序列都有一段和为kkk的区间。 1≤T≤105,1≤n,s,k≤10181\leq T\leq 10^5,1\leq n,s,k\leq 10^{18}1≤T≤105,1≤n,s,k≤1018 解题…
P4178 Tree
P4178 Tree
题意：
给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。
题解：
点分治的模板题是求等于K的路径条数 本题是求小于等于K的路径条数，我们只需要改变统计答案即可 原本统计答…
YBTOJ：彩色圆环
文章目录前言题目描述InputOutputSample InputSample Output解析代码前言 尽信书，则不如无书 题目描述 Input
仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。
Output
应仅有一行࿰…
，公交换乘(transfer)，纪念品(souvenir)，加工领奖(work) CSP普及游记)
【2019CSP-J 普及组题解】数字游戏(number)，公交换乘(transfer)，纪念品(souvenir)，加工领奖(work) CSP普及游记
文章目录T1：数字游戏题目CODET2：公交换乘题目CODET3：纪念品题目题解CODET4：加工领奖题目题解CODE关于普及组的想法&游记T1：数字游戏
题目
小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏&…
搭建基于Docker社区版的Kubernetes本地集群
Kubernetes的本地集群搭建是一件颇费苦心的活，网上有各种参考资源，由于版本和容器的不断发展，搭建的方式也是各不相同，这里基于Docker CE的18.09.0版本，在Mac OS、Win10下分别搭建了一次。一、Mac OS下搭建安装Docker …
【做题记录】统计区间（哈希/扫描线）
交题链接 给你一个长度为 \(n(n\le 10^6)\) 的序列，其中每个元素都在 \([1,n]\) 范围中。 询问有多少个区间满足区间中的元素都恰好出现 \(2\) 次。 \(\texttt{solution}~\texttt{1:}\) 哈希 我们考虑如果元素个数 \(\le 64\) 时我们怎么做： 给每个元素分…
2021牛客OI赛前集训营-交替【生成函数】
正题
题目链接:https://ac.nowcoder.com/acm/contest/20108/B 题目大意
给出一个长度为nnn的序列aaa，每次
如果nnn是偶数，则对于所有的i<ni<ni<n令新的ai′ai′ai1′a_ia_ia_{i1}ai′ai′ai1′如果nnn是奇数，则对于所有的i…
Infinite Tree
Infinite Tree
题意： 题解：
参考博客 看了好一阵子才明白。。。emm。 我们先按照题意画出一部分树 我们先不考虑复杂度，这题应该怎么做？ 题目给了每个点的权值w[i]，问一个点到所有的节点路径长度*点权之和最小是多少…
