• 2024-07-13构造、析构、拷贝(Semantics of Construction,Destruction,and Copy)
    1、继承体系下的对象构造当我定义一个object如下Tobject;如果T有一个默认构造函数,它会被调用。比较不明显的是构造函数内部有大量的隐藏代码,因为编译器会扩充构造函数,一般而言编译器所做的扩充如下:记录在成员初始化列表中的数据成员初始化操作会被放到构造函数体中,并
  • 2024-05-26HITSC_3_Software Construction Process and Configuration Management
    目标软件开发流程及模式,敏捷开发,软件配置管理SCM,Git,软件构造过程和构造工具SDLC传统软件开发模型瀑布模型线性模型优点:划分阶段,管理简单缺点:不迭代,所以缺少灵活性,也难以适应需求;并且用户看不到原型,导致风险高,前期错误后期发现增量模型瀑布串行,容易适应需求增加V模型
  • 2024-04-12M. Triangle Construction
    原题链接题解如果存在某一条边的\(a_i>=2*(sum-a_i)\)那么这条边一定有点剩余无法连接,为什么?这条边上每取两个点作为底边点,就一定能去外面一个点作为顶点,且无交叉(顺时针或逆时针)code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intmain(){ll
  • 2024-03-27D. XOR Construction
    题解首先根据b1⊕b2=a1,b2⊕b3=a2...bj⊕bj+1=aj我们不难得出b1​⊕bj+1=a1⊕a2⊕a3....⊕aj因此我们只需要确定b1的值就能够确定其余所有bi的值,而题目又要求我们的b处于0~n-1范围内,这实际上实在寻找一个 b1​ 使得异或出来的所有值越小越好,所以我们拆位,假设所有数字的第 i 
  • 2024-03-07CF1895D XOR Construction 题解
    分析对于异或,有性质\(a\oplusb=c,a\oplusc=b,a\oplusa=0\)。则对于\(a_i\oplusa_{i+1}\),其表示的结果就是\(b_{i}\oplusb_{i+2}\)。做一个前缀异或和,就能够得到\(b_1\)与\(b_2,b_3,\dots,b_n\)的异或结果。考虑枚举\(b_1\),因为在有解的情况下\(b_1\op
  • 2024-01-13CF1284E New Year and Castle Construction
    NewYearandCastleConstructionLuoguCF1284E题目描述给定大小为\(N\)的点集\(S\)。保证点集中的任意三点不共线,且不存在重复的点。设\(f(p)\)表示满足如下条件的\(S\)的四元子集\(T\)的个数:\(T\subsetS\\landp\notinT\)\(T\)中的元素能组成一个四边形,
  • 2023-12-06『做题记录』P3599 Koishi Loves Construction
    P3599KoishiLovesConstructionDescription  给定一下两种询问:Task1:试判断能否构造并构造一个长度为\(n\)的\(1\dotsn\)的排列,满足其\(n\)个前缀和在模\(n\)的意义下互不相同。Task2:试判断能否构造并构造一个长度为\(n\)的\(1\dotsn\)的排列,满足其\(n\)
  • 2023-10-30Soil and Water Loss in Southern Jiangxi
      Ganzhou, a typical red soil hilly area in Jiangxi province, is a pilot area for high-quality development of soil and water conservation in China. Through a series of following innovative initiatives, soil erosion in Gan
  • 2023-08-052023广东省赛B Base Station Construction
    也许更好的阅读体验\(\mathcal{Description}\)\(n\)个点,每个点有点权,有\(m\)个区间,要选择一些点使得所有区间里都有点,求最小总点权\(n,m\le5×10^5\)\(\mathcal{Solution}\)广东省赛好水啊,感觉单挑都可以至少\(6\)题这题属于一眼题了,不知为何过的很少设\(f_i\)表示\([1,i
  • 2023-06-30EveryWhereIsSparserThanWhole(Construction)
    [ARC161D]EverywhereisSparserthanWhole(Construction)构造题,重在思路,代码不难。考虑有一个性质,既然部分比整体更稀疏,那么需要每个点的入度都\(>d\),因为这样删去之后\(\div(n-1)\)才会减小。形式化的说,需要满足\[记cnt=\min(度_i(1\lei\len))\\d>\dfrac{nd-cnt}{n
  • 2023-05-14一对多数据的多选筛选([EF,ABP]但是sql思路通用)
    一对多数据的多选筛选([EF,ABP]但是sql思路通用)标题起的并不是特别准确,但是现在又没有更加准确的描述,暂时这样了业务需求:数据格式为一条数据,对应多条二级数据,暂时表示为主信息为“书”,二级为他的各种描述信息:1.社会科学-学术类-自定义文字,2.科技信息-学术类-自定义文字,然后搜索
  • 2023-04-26POJ 3352 Road Construction 边双联通分量
    题目:http://poj.org/problem?id=3352题意:加上最少的边,使得改造后的图中去掉任意一条边后图依然连通,题中任意两个点之间不会有重边思路:删掉任意一条边图依然连通,意味着任意两点间有至少两条通路。对于边双连通分量内的任意两点,至少会有两条通路,所以求边双连通分量,缩点,求出度为1的点
  • 2023-04-16C++中的继承
    #include<iostream>classA{public:std::stringhead;voidhello(std::stringstr){std::cout<<str<<head<<std::endl;}};intmain(){Aa;std::stringstr="hello";a.head
  • 2023-04-07LightOJ - 1041 Road Construction(最小生成树)
    题目大意:给你N条边,看能否形成最小生成树,如果存在,输出值,不存在,另外输出解题思路:模版题#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<map>#include<string>#include<iostream>usingnamespacestd;constintMAXNOD
  • 2023-02-08每日一道思维题——CF1761C - Set Construction
    题意:存在一个n×n的01矩阵(i,j)处值为1代表Ai 是Aj的真子集,求出这个集合A思路:我们在一开始的时候将每个位置赋初值,若i处的值是j的真子集将i处的值赋值给j代码:#inc
  • 2023-01-13ChaCha20-Poly1305
    copyfrom:https://en.wikipedia.org/wiki/ChaCha20-Poly1305ChaCha20-Poly1305 isan authenticatedencryptionwithadditionaldata(AEAD) algorithm,thatcombin
  • 2023-01-11vulnhub靶场之FUNBOX: UNDER CONSTRUCTION!
    准备:攻击机:虚拟机kali、本机win10。靶机:Funbox:UnderConstruction!,下载地址:https://download.vulnhub.com/funbox/Funbox10.ova,下载后直接vbox打开即可。知识点:osComm
  • 2022-12-14CF1284E New Year and Castle Construction
    链接:https://www.luogu.com.cn/problem/CF1284E题目描述:给定\(n\)个点,求\(4\)个点围住另外一个点\(5\)元子集个数。(保证任意三点不共线,不存在相同的点)题解:我们可以考虑
  • 2022-12-12P3599 Koishi Loves Construction
    \(\mathcalLink\)首先考虑任务一。注意到前缀和互不相同\(\iff\)不存在一段区间\([l,r](l>1)\),使其和为\(0\)。因此,\(n\)应当放在第一个。考虑到剩余数总和为\(
  • 2022-12-11【题解】CF1764C Doremy's City Construction
    题目传送门思路首先我们思考一个性质,由于不能有连续单调不升/不降的三个点连在一起,所以对于单个点来讲,显然要么只和比它大的连边(称为A类点),要么只和比它小的连边(称为B类点
  • 2022-10-11C++之可变模板参数打印及Pari的逐块式构造(Piecewise Construction)
    classFoo{public:Foo(tuple<int,double>){cout<<"Foo(tuple<int,double>)"<<endl;}template<typenameT>voidprint(Tt)