04 2020 档案

带撤销并查集 & 可持久化并查集
摘要:带撤销并查集支持从某个元素从原来的集合中撤出来,然后加入到一个另外一个集合中,或者删除该元素 用一个映射来表示元素和并查集中序号的关系,代码中用to[x] 表示x号元素在并查集中的 id 删除 x 号元素时,需要将 to[x] 的集合大小减去1,然后令 to[x]=1 标记 x 删除即
1378
0
1
HDU-4773 Problem of Apollonius (圆的反演)
摘要:参考: 1. https://oi wiki.org/geometry/inverse/ 2. https://blog.csdn.net/acdreamers/article/details/16966369 3. https://jingyan.baidu.com/article/77b8dc7
236
0
0
2013 Asia Hangzhou Regional Contest hdu4780 Candy Factory
摘要:参考:https://blog.csdn.net/sd_invol/article/details/15813671 要点 1. 每个任务的结束时间是固定的,不受任何因素影响 2. 机器只在最一开始有用,在那之后都是任务之间的转换 连边 将任务拆点,入点 i, 出点 i', 连边 (i, i' [1
109
0
0
CF-125E MST Company (单度限制最小生成树)
摘要:参考红宝书 "题目链接" 对除 1 号点顶点外的点集,求一次最小生成森林,对于最小生成森林的联通分量,选择最短的一条边与 1 号点相连。设此时 1 号点的度为 k0,如果 k0<L 则无解 (L为1号顶点的规定度) 然后通过可行交换来增加 1 号点的度,每次尝试加入一条和 1 号点
213
0
0
CCF计算机软件能力认证试题练习:201912-5 魔数
摘要:CCF计算机软件能力认证试题练习:201912 5 魔数 前置知识:BFS,线段树等 f(x)=(x%A)%B 这个函数值的和直接用线段树维护是不太行的(也可能是我不知道),后来想了很久的取模技巧操作...但是越想越远根本不着边际 网上也找不到题解,就去大佬群里面求助,cls一两句话就解
991
3
1
CF-1333F Kate and imperfection
摘要:F. Kate and imperfection 假设一个一个的往集合里面放元素,显然在放某个元素之前,我们不想让它的倍数已经在集合里面。因为在这之前,我们不如先把这个数放进去,再把它的倍数放进去更优(因为它的倍数更容易和别的数字产生更大的gcd)。 所以在放元素时,这个元素的所有因数应该已经都在集
176
0
0
CF-1332 F. Independent Set
摘要:F. Independent Set 题意 一颗 n 个节点的树,求出每个edgeinduced subgraph的独立集个数之和。 edgeinduced subgraph含义是对于边集E,(EE),E 中的所有点都在该子图中。 注意到题目要求的结果中,E'
229
0
1
CF-1328 F. Make k Equal
摘要:F. Make k Equal "题目链接" 题意 长度为n的序列,每次可以选择一个最大的数字将其减一或者选择一个最小的数字将其加一,问最少操作多少次可以使得序列中至少存在 k 个一样的数字 分析 官方题解:http://codeforces.com/blog/entry/75246 可以想到最后一
214
0
0
CF-1328 E. Tree Queries
摘要:E. Tree Queries "题目链接" 题意 给定一个树,每次询问一组点,问是否存在一条从根到某点的路径,使得该组点到该路径的最短距离不超过1 分析 从根到达某点的路径,如果覆盖到了某个点,那么一定会覆盖它的父亲(根除外),所以对组内的点替换成他们的父亲,问题转换为是否存在一条从根出发的路径覆
125
0
0
C++ Socket 入门
摘要:Socket 入门 前置知识 :计算机网络基础(TCP/IP四层模型) Socket 原意是“插座”,在计算机通信领域被翻译为“套接字”,以{IPPort} 的形式表示。 Windows 与Linux 的Socket编程有一些小的区别,由于Unix系统中一切都是文件,网络连接也不例外,只要
811
0
0
四月は君の嘘
摘要:原文链接:https://www.zhihu.com/question/383302879/answer/1117439277 来源:知乎 又到了一年的四月。宫园薰,我想你了。 1.春天,马上就来了。让我与你相遇的春天,就要来了。再也没有你的春天,就要来了。 2.喜欢了你十年,却用整个四月编了一个不
401
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起