• 2024-07-02A tour of C++ 读书笔记
    第一章:C++只是个编译型语言,需要源文件编译成目标文件,再通过链接各种库到可执行文件1.6常量  const  constexpr这个代表是要在编译的时候估值,性能会有所增加吧2.4联合体(union)  联合体所有的成员都是分配在同一地址上面,所以联合体所占的空间是跟其自身内部成员所
  • 2024-06-23[题解]CF666B World Tour
    CSP-2022S2T1弱化版。思路首先因为边权均为\(1\),所以我们可以在\(\Theta(n^2)\)的复杂度用BFS求解出任意两点\(i,j\)的最短距离\(d_{i,j}\)(如果\(i\)不能到达\(j\),则令\(d_{i,j}=-1\))。有一个贪心的结论,就是使每一条\(A\toB,B\toC,C\toD\)的路径长度
  • 2024-06-21A tour of C++ 读书笔记
    第一章:C++只是个编译型语言,需要源文件编译成目标文件,再通过链接各种库到可执行文件1.6常量  const  constexpr这个代表是要在编译的时候估值,性能会有所增加吧2.4联合体(union)  联合体所有的成员都是分配在同一地址上面,所以联合体所占的空间是跟其自身内部成员所
  • 2024-04-12SeleniumBase 制作WEB用户使用导览,并导出 JS-使用笔记(三)
    自动化福音(爬虫、办公、测试等)SeleniumBase使用笔记(三)SeleniumBase制作WEB用户使用导览,并导出JSSeleniumBase包含强大的JS代码生成器,用于将Python转换为JavaScript,而制作用户导览,就是其中的应用之一,用户导览能将SaaS产品采用率提高10倍或更多目录创建导览
  • 2024-04-02CF490F Treeland Tour
    CF490FTreelandTour线段树合并考虑维护\(lis_{u,i}/lds_{u,i}\)当前子树\(u\)中以\(i\)结尾的上升子序列/下降子序列。考虑转移,实质上就是合并每个儿子的信息,用线段树合并即可。考虑如何统计答案,当枚举到儿子\(v\)时,维护答案分两种情况:选\(u\)点,那么就是前面的\(
  • 2024-02-12[ARC171E] Rookhopper's Tour 题解
    题目链接首先把\(m=2\)和\(m\)为奇数的情况判掉,由于我们要对合法的摆放方案计数,而一个摆放方案要判断合法性就必须通过一组合法的移动过程,对移动的状态进行记录以此转移和优化显然没啥前途,因此我们考虑摆放方案和移动过程之间的联系。一个比较显然的观察是摆放方案和移动过
  • 2024-01-29题解 [ABC338D] Island Tour
    【洛谷博客】被降智的一道简单题。题意\(n\)个岛屿,第\(i\)座桥连接\(i\)和\(i+1\)(第\(N\)座桥连接着\(1\)和\(N\))。有一条长度为\(M\)的旅游序列\(X\),你需要按照顺序依次经过这些点,选择断掉一座桥使得旅游经过的桥最少。分析设断掉第\(i\)座桥会因为绕行增
  • 2024-01-28ABC338 D Island Tour 题解
    Question有\(n\)座海岛由\(n\)条桥连着,第\(i\)座桥连接第\(i\)和\(i+1\)座海岛,第\(n\)座桥连接第\(n\)和\(1\)座海盗有一条长度为\(m\)的旅游路线,第\(X_i\)表示依次到达的岛屿现在需要切断一条桥,求总旅游路线最小值Solution显然,从第\(X_{i-1}\)到\(X_
  • 2024-01-27AtCoder Beginner Contest 338
    AtCoderBeginnerContest338ABC切ABC,什么实力。C-LeftoverRecipesProblemStatementYourrefrigeratorhas\(N\)kindsofingredients.Letuscallthemingredient\(1\),\(\dots\),ingredient\(N\).Youhave\(Q_i\)gramsofingredient\(i\).
  • 2024-01-26初中英语优秀范文100篇-070A Job I Want to Do in the Future-我未来想做的工作
    PDF格式公众号回复关键字:SHCZFW070记忆树1Everyonehashisdreamjob.SodoI.翻译每个人都有他的理想工作。我也一样。简化记忆工作句子结构主语:Everyone(每个人)谓语:has(有)宾语:hisdreamjob(他的理想工作)SodoI是一个倒装句,表示"Ialsohavemydreamjob",其
  • 2024-01-13AtCoder World Tour 2022 B The Greatest Two
    原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b题面翻译:一个长度为\(n\)的排列\(p\),每次可以把一个长\(k\)区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对\(998244353\)取模。这题被我搬到了一场多校联考中。在搬到的题面中,我加入了
  • 2023-11-092023NOIP A层联测26 T3 tour
    2023NOIPA层联测26T3tour有意思的树上主席树。思路首先考虑一个点\(p\)能计入答案的情况,就是\(dis(x,p)-a_p\gea_p\)。我们把\(x\toy\)的路径拆成\(x\tolca,lca\toy\)两条。记录一个点\(x\)到根路径上的前缀和为\(s_x\),对于两条路径,我们分类讨论:第一
  • 2023-10-30World Tour Finals 2019 D Distinct Boxes
    洛谷传送门AtCoder传送门神题。设第\(i\)个箱子有\(x_i\)个红球,\(y_i\)个蓝球,那么要求找到最大的\(K\)使得\(\sum\limits_{i=1}^Kx_i\leR,\sum\limits_{i=1}^Ky_i\leB\),且\((x_i,y_i)\)两两不等。显然我们都希望\(x_i,y_i\)尽量小。但是当\(R,B\)
  • 2023-10-26A Tour Through TREE_RCU's Data Structures (翻译)
    原文:https://www.kernel.org/doc/html/latest/RCU/Design/Data-Structures/Data-Structures.htmlDecember18,2016ThisarticlewascontributedbyPaulE.McKenneyIntroductionThisdocumentdescribesRCU'smajordatastructuresandtheirrelationshiptoea
  • 2023-10-13King's Tour 题解
    King'sTour题面大意在\(n\timesm\)的网格中构造一种从\((1,1)\)走到\((a,b)\)的方案,要求经过所有格子恰好一次,格子之间八联通。思路分析模拟赛题,赛时写了一个半小时过了(思路不是很复杂,但是需要一些分类讨论。引理:对于任意大小的矩形,一定存在从左上走到右下的方案
  • 2023-10-09[ICPC2015WF] Tours
    题目描述TheArcaCaraniaMountainnationalparkisopeningupfortouristtraffic.Thenationalparkhasanumberofsitesworthseeingandroadsthatconnectpairsofsites.Theparkcommissionershaveputtogetherasetofroundtoursintheparkinwhich
  • 2023-10-04CF666B World Tour
    WorldTourの传送门\(4\len\le3000\)说明可以用\(n^2\)的做法,题目要求\(4\)个点的最短路最长,共\(3\)条路经,则枚举\(2\)个点。如果枚举\(a,c\),则要找\(b,d\),但\(b\)和\(c\)也要判断路径,比较麻烦,所以直接枚举\(b,c\)。然后枚举\(b,c\)对应的最短路
  • 2023-09-22javascript: The Best Guided Tour Plugin
    BestTourPluginsToGuideVisitorsThroughYourApphttps://yonkov.github.io/post/display-shepherd-only-once/https://www.jqueryscript.net/blog/best-guided-tour.htmlhttps://whatfix.com/blog/react-onboarding-tour/https://github.com/shipshapecode/shepherdhtt
  • 2023-08-16Go - A Tour of Go Exercise: Stringers
    packagemainimport("fmt""strings""strconv")typeIPAddr[4]bytefunc(ipIPAddr)String()string{s:=make([]string,len(ip))fori,val:=rangeip{s[i]=strconv.Itoa(int(val))}
  • 2023-08-15Go - A Tour of Go Exercise: Fibonacci closure
    packagemainimport"fmt"//fibonacciisafunctionthatreturns//afunctionthatreturnsanint.funcfibonacci()func()int{f0,f1:=0,1returnfunc()int{f:=f0f0,f1=f1,f+f1returnf}}
  • 2023-07-27CF1053E-Euler Tour题解
    前言还是一道神仙题很难想题面luogu上copy的样例解释懒得翻,我觉得应该都看得懂样例吧。题面翻译现有一棵\(n\)个点的形态未知的树,给定其长度为\(2n-1\)的欧拉序的一部分请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树输入中用非零数字表示欧拉
  • 2023-05-03[ABC213D] Takahashi Tour 题解
    题目传送门一道dfs序题。题目中高桥每次只会去最小的那个点,所以要先对整张图进行排序。for(inti=1;i<=n;i++)sort(g[i].begin(),g[i].end());然后考虑dfs。高桥不会走重复的点,所以我们可以开一个vis数组进行标记。然后我们需要处理高桥君如果无路可走会返回上
  • 2023-04-26HDU 1853 Cyclic Tour && HDU 3488 Tour 最小费用流
    TourTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2490    AcceptedSubmission(s):1228ProblemDescriptionInthekingdomofHenryy,thereareN(2<=N<=200)cities,withM(M<
  • 2023-04-13SPOJ 1825 FTOUR2 - Free tour II (树上点分治)
    题目地址:SPOJ1825树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题,想了好长时间。。。。终于过了,,,,注意一个坑点,如果权值全部为负的话,是可以不选任意一条边的,这样权值为0。。。也就是说初始值要设为0。。。具体看漆子超的论文《分治算法在树的路径问题中的应用》
  • 2023-04-05旅行 Tour uva1347
    直角坐标系中,有nn个点。要求先从左往右走,再从右往左走,不重复的经过每一个点。求出最短路径(距离为两点间直线距离)。 f[i][j]表示点1~max(i,j)已走过,的路径长度 #include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>