• 2024-06-24[题解]CF1092D1 Great Vova Wall (Version 1)
    思路发现,如果相邻元素的奇偶性相同,那么一定能通过在较低的位置竖着放若干个如果在\(i\)的位置竖着放一块砖头,使得这两列的高度相同。那么,我们想到直接考虑\(h_i\)的奇偶性,即将\(h_i\leftarrowh_i\bmod2\)。如果\(h_i=h_{i+1}\),我们显然可以同时使\(h_i\)和\(h
  • 2024-04-15POI2008UCI-The Great Escape
    dp#POI#Year2008倒着跑这个过程,发现为每次拓宽一个矩形,记录这个矩形的对角的坐标,当前的方向,可以得到\(dp_{x_1,y_1,x_2,y_2,4}\),从同方向相邻的点,或者转向后经过一条边长的点转移过来,单次转移是\(\mathcal{O}(1)\)的但是这个会\(MLE\),考虑一般的优化方法,即滚动因为统计
  • 2024-03-30a person who had great influence on me
    Sheisofmediumbuildandaboutmyheight.Whenyouseeherstraightblackhairandbigeyes,youwillthinkthatsheisaveryniceandsincereperson.Infact,that'sexactlywhosheis。Sheisintrovertedbutcute.Likefluffythings,likepink,k
  • 2024-02-06[ Go] GoRoutines and Channels
    AgoroutineistheGowayofsuingthreads,weopenagoroutinejustbyinvokinganyfunctionwithagoprefix.gofunctionCall()Goroutinescancommunicatethroughchannels,anspecialtypeofvariable,achannelcontainsavalueofanykind,aroutinec
  • 2024-01-30【题解】CF185D - Visit of the Great
    【题解】CF185D-VisitoftheGreat设\(d=\gcd(k^{2^a}+1,k^{2^b}+1),(a<b)\),则:\[k^{2^a}\equivk^{2^b}\equiv-1(\bmodd)\]所以\[1\equiv(-1)^{2^{b-a}}\equivk^{2^a*2^{b-a}}\equivk^{2^b}\equiv1(\bmodd)\]所以\(d\)为\(1\)或\(2\)。设\(t
  • 2023-12-31The Great Wall
    TheGreatWall长城TheGreatWallofChinaisoneofthegreatestwondersoftheworld.中国长城是世界上最伟大的奇观之一。Theentirewall,whichhasmanybranches,isabout8800kilometerslong.长城有很多分支,总长度达8800千米。ItstretchesfromShanghaiguanin
  • 2023-12-21革命性突破:Great River推出XL高速ARINC 818传感器测试卡
         GreatRiverTechnology荣幸地宣布,与RVS(远程视觉系统)2.0平台合作推出的XL高速ARINC818传感器测试卡正式亮相。这款开创性的测试卡在柯林斯航空电子公司(RTX业务部)和波音公司开发和测试RVS2.0系统中发挥了重要作用。在过去的一年中,GreatRiverTechnology已经成功向柯
  • 2023-11-19(段设期中复习) Great Ideas in Algorithm Analysis: Midterm Review
    DistanceAlgorithmsBasicsamplinglemma:Let\(S_1,\dots,S_n\subset[n]\)besetsofsizeatleast\(D\),thenrandomlychoose\(c(n/D)\logn\)elementswillmakeeach\(S_i\)containatleastoneelement.2-AdditiveApproximationofAPSPS
  • 2023-09-24 CF1862G The Great Equalizer
    题目链接先不考虑修改操作。直接模拟题目意思,可以发现最后留下的一定是最小的数字(因为相同的数每次会保留第一个)。我当时是顺着这个思路做的题目,现在想想反过来想好像会让问题变得更简单,即认为每次保留最后一个相同的数字。那么现在每次留下的就是最后一个数字,显然每次操作会让
  • 2023-08-31G. The Great Equalizer
    G.TheGreatEqualizer通过分析之后得知,每次询问的答案就是当前数组中的最大值和当下数组排序后相邻元素差值的最大值之和。接下来考虑如何维护数组。这会想到用一颗二叉平衡搜索树来实现。这样的一颗树在STL里已经用multiset封装好了,直接使用即可。创建两个辅助函数add(intx
  • 2023-08-27CF1862G The Great Equalizer
    思路对于一个数组,每次操作会缩短排序后的数组的相邻两个数的差距,所以总共会执行\(k\)次操作,其中,\(k\)为排序后的数组的相邻两个数的最大差距。因为每次操作都会对最大数加\(1\),所以答案就是\(\text{数组中的最大数}+\text{排序后的数组的相邻两个数的最大差距}\)。因为
  • 2023-08-25G. The Great Equalizer
    G.TheGreatEqualizerTemaboughtanolddevicewithasmallscreenandaworn-outinscription"TheGreatEqualizer"ontheside.Thesellersaidthatthedeviceneedstobegivenanarray$a$ofintegersasinput,afterwhich"TheGreatE
  • 2023-08-16Great Cow Gathering G
    GreatCowGatheringG思路换根dp,TreeDistancesI强化版,同样的先思考单个的,那么对于子树\(u\)对于每一个儿子\(v\)都有:\(f_u=f_v+sum_v*w_{u,v}\)其中\(sum\)是子树大小,而\(w\)则是边的长度,用这种方式可以求出以1为根的答案,然后考虑换根公式,首先要转移到的节点
  • 2023-08-04数据质量管理工具预研——Griffin VS Deequ VS Great expectations VS Qualitis
    开源数据质量管理工具预研——GriffinVSDeequVSGreatexpectationsVSQualitis。概述 数据质量监控(DQC)是最近很火的一个话题,也是数据治理中最重要的一环。有一句话说得好。数据质量未必是数据治理中最重要的一部分,但是数据质量可能是让数据治理工作全部崩盘的第一步。所以
  • 2023-07-14了不起的魔术师问题
    目录了不起的魔术师问题前言问题描述解决方案参考了不起的魔术师问题前言此问题来自于<<Python编程:从入门到实践>>第一版中习题8-10.问题描述了不起的魔术师:创建一个包含魔术师名字的列表,并将其传递给一个名为show_magicians()的函数,这个函数打印列表中每个魔术
  • 2023-07-09bezal
     //bazel//google研发的一款开源构建和测试工具//单个主cpp文件//demo_cc目录下新建buld文件,demo_cc目录即为cpp所在目录cc_binary(name="1",src=["1.cpp"],deps=["//cyber"]//因为include了cyber.h)bazelbuildcyber/demo_cc/.../
  • 2023-06-30R语言之文本分析:主题建模LDA|附代码数据
    原文链接:http://tecdat.cn/?p=3897最近我们被客户要求撰写关于主题建模LDA的研究报告,包括一些图形和统计输出。文本分析:主题建模 library(tidyverse)theme_set( theme_bw())目标定义主题建模解释LatentDirichlet以及此过程的工作原理演示如何使用LDA从一组已知主题
  • 2023-06-10【每日一题】Problem 331C1. The Great Julya Calendar
    原题解决思路寻求减到0所需的最小次数,即\(Num(n)\RightarrowNum(n-x)+1\)当存在一个x使得(n-x)%10=0时,那么(n-x)到下一次个位为0时至少需要两次,即该过程至少需要3次如果存在一个x'>x,那么上述过程可以简化到至少需要2次一般情况下,当n中的前面一段(百位
  • 2023-06-05bullets for speaking
    describeapersonenthusiasticenergeticpersistentmotivatedagoodteamplayerlikestochallengehimselfkindgeneroussupportivedown-to-eartheasy-goingsomeonewhocheersmeupamagneticpersonalitysomeonelightsuptheroomaboutmyheightintro
  • 2023-05-12adidas Dame Certified Review
    TheadidasDameCertifiedis DamianLillard’s budgetmodelfortheyear, averysolidperformancebasketballshoe overall.Colorway: Black/Green/WhiteReleaseDate: 2023Price: $95TheadidasDameCertifiedis DamianLillard´s latestbudgetsi
  • 2023-04-01P2986 Great Cow Gathering G
     换根dp,father->son ,基本是加减 #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+2,M=N*5;#defineintlonglongintn,a[N],sz[N],g[N],f[N],S;intnxt[M],go[M],w[M],hd[N],all;voidadd(intx,inty,intz){ go[++all]=y,nxt[a
  • 2023-03-28英语复试一分钟
        Goodmorning/afternoonprofessorsandmentors,It'smygreathonortointroducemyself,mynameishujinze,23yearsold,Icomefromshaoyang,abeau
  • 2023-02-24The Great Mixing CF788C
    从序列中找一些数,使平均数>=m,问最少取几个数》  每个数-m,题目即求和>=0最少取多少数?背包问题 #include<iostream>#include<algorithm>#include<cst
  • 2023-01-12Number of Great Partitions
    NumberofGreatPartitionsYouaregivenanarray nums consistingofpositive integersandaninteger k .Partitionthearrayintotwoorderedgroups suc
  • 2023-01-12UVA10256 The Great Divide
    洛谷传送门UVA传送门考虑对两个点集求出凸包,显然如果这两个凸包相离就合法,然后问题就转化成了这两个凸包是否有交。设红点凸包包围的点集为\(A\),蓝点凸包包围的点集为