• 2024-11-112028E - Alice's Adventures in the Rabbit Hole
    可以先从一条链的情况开始观察,然后发现每次都会选深度最小的子节点(minf(v)),可以看作一个短链剖分,不过我不是这么写的g(v)表示的是f(v)是f(u)的几分之几我推的式子是这两个,但是我没法证明g(v)不会等于2使得分母为0但是我觉得因为g(x)一定是合法的所以显然2-g(v)不会为0\(f(x)=\frac
  • 2024-10-28手撸优先队列——二叉堆
    在数据结构中,队列可以对应我们生活中的排队现象,像买早点排队,上公共汽车排队等。但是有一些情况,我们要优先某些元素,比如:上公共汽车时,虽然在排队,还是要优先老幼病残孕先上车;当有多个电脑向打印机发送打印请求时,一台电脑要打印100页,而其他电脑都是单页打印,此时更合理的做法时,优先打印
  • 2024-10-11CGAL类柱面(管状)点云曲面生成+两端封口
    #include<CGAL/Exact_predicates_inexact_constructions_kernel.h>#include<CGAL/Surface_mesh.h>#include<CGAL/boost/graph/copy_face_graph.h>#include<CGAL/boost/graph/Face_filtered_graph.h>#include<CGAL/Advancing_front_surface
  • 2024-10-07伊吹萃香 题解
    题意(很复杂,真的不想概括,以下是原题面)在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力
  • 2024-06-02C++课程设计实验杭州电子科技大学ACM题目(下)
    题目七:2060.Snooker题目描述ProblemDescription:background:PhiliplikestoplaytheQQgameofSnookerwhenhewantsarelax,thoughhewasjustalittlevegetable-bird.Maybeyouhadn'tplayedthatgameyet,nomatter,I'llintroducetheruleforyo
  • 2024-03-07P1550 [USACO08OCT] Watering Hole G
    原题链接题解最小生成树的应用。这道题多转了一个弯,这道题其实多了一个结点(代表一个虚拟水井),每块田打井的费用可以过渡到从虚拟水井运水的费用,然后再套用最小生成树的模板即可。code #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;structNode{
  • 2024-03-06P1550 [USACO08OCT] Watering Hole G
    原题链接题解思维转换,想象井里的水都来自山上,并把山看成一个点,那么这道题就变成了最小生成树简证最小生成树原理:按边权排序,然后遍历,如果这条边的两个点之前每连过,那么就连上,因为这就是这两个点所在集合之间的最短路径了,不然这条边没必要加,因为已经联通了算是一种贪心?code#i
  • 2024-02-22快排-归并-堆排序
    概述排序算法算是最经典的算法了,只要你学习算法,就永远也离不开他,常用的排序算法有:冒泡排序插入排序希尔排序桶排序计数排序计数排序快速排序归并排序堆排序这些排序大致特点如下:其中最重要,也最复杂的三种排序,分别是:快速排序归并排序堆排序一.快速排序1.大
  • 2024-02-15P3958 [NOIP2017 提高组] 奶酪
    原题链接思路并查集然后看看是否存在上表面联通的洞与下表面联通的洞位于同一集合code#include<bits/stdc++.h>usingnamespacestd;doublen,h,r;intfa[1005];vector<int>up,down;struct{doublex,y,z;}hole[1005];doubledis(inti,intj){returnpo
  • 2023-07-15树莓派3b+安装smartdns windows10里的docker安装adguard home
    目录软件简介需求安装pihole安装方法很简单:手动下载安装程序并运行未完,待续软件简介SmartDNS是一个运行在本地的DNS服务器,它接受来自本地客户端的DNS查询请求,然后从多个上游DNS服务器获取DNS查询结果,并将访问速度最快的结果返回给客户端,以此提高网络访问速度。AdGu
  • 2023-05-233.8黑洞数。
    1.问题描述编程求三位数中的“黑洞数”。黑洞数又称陷阱数,任何一个数字不全相同的整数,经有限次“重排求差”操作,总会得到某一个或一些数,这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数,例如207,“重排求差”操作序列是702-027=675,963-369=5
  • 2023-04-19hdoj Snooker 2060 (水)
    SnookerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9639    AcceptedSubmission(s):4083ProblemDescriptionbackground:PhiliplikestoplaytheQQgameof
  • 2023-02-24How many points are inside the hole revealed by the Dedekind cut?
    Itisillustratedbythefigurethatthesetoftherationalnumbersisnotacontinuum,thereareholesinit,onequestionishowmanypointsareinsidethe
  • 2023-02-06HOLE
    准备hole.inp文件!exampleinputfilerunonArseniev'sgramicidinstructure点击查看代码!exampleinputfilerunonArseniev'sgramicidinstructure!note
  • 2022-12-12优先队列算法
    publicclassBinaryHeap<AnyTypeextendsComparable<?superAnyType>>{privatestaticfinalintDEFAULT_CAPACITY=10;privateintcurrentSize;privat
  • 2022-12-06pop_heap 源码剖析
    一:用法示例一共两个重载:default(1)   template<classRandomAccessIterator> voidpop_heap(RandomAccessIteratorfirst, RandomAccessIteratorlast);cu
  • 2022-11-14[P1550 [USACO08OCT]Watering Hole G]
    P1550[USACO08OCT]WateringHoleG//可能是要选几个点呀//增加一个超级起源点,把那些零散的树进行相互连接#include<bits/stdc++.h>usingnamespacestd;constintM
  • 2022-11-11AGC007C Pushing Balls —— 期望的神题
    ProblemLink题意:序列上按顺序交错有\(n\)个球和\(n+1\)个洞,即\(hole_1,ball_1,hole_2,ball_2,\dots,ball_n,hole_{n+1}\),相邻两个位置的距离形成一个首项为\(s\)
  • 2022-10-18基于儿童积木玩具图解 Elasticsearch 聚合
    手敲脑图串讲Elasticsearch核心知识点故事得从这一筐积木说起......周末带孩子正准备玩积木的时候,手机响了,死磕Elasticsearch技术群里在探讨Elastic认证中聚合考点
  • 2022-10-07LeetCode20 有效的括号
    给定一个只包括'(',')','{','}','[',']' 的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都