LCT求LCA（乱搞，记录） P3379 【模板】最近公共祖先（LCA）拿洛谷模板试了试，o2水过了70分嚯嚯嚯，可惜了// luogu-judger-enable-o2/** * 动态LCA * * 先将树根makeroot * * 每次求x和y的公共祖先时 * * 先access(x),将x和s之间建一个实链,使他们在一个splay里. * * 所以 y 到 LCA 一定是一条虚边，故在 access(y) 的时候每次记录跳过的虚边是跳到了谁那里 * * 然后将最后一次跑虚边的点(父亲)返回
三分算法记录 三分算法：java求凸函数最大值，记录一下，以防丢失public int maxNumberInArray(int [] array){ int l=0,r=array.length-1,j=-1; while(l<r){ int midl=l+(r-l)/3; int midr=r-(r-l)/3; if(array[midl]==array[midr]) re
CodeForces 518C CodeForces 518C题目大意解析题目大意有n个软件，以及软件相应的编号和位置。一个屏幕可以存放t个软件。每次滑动屏幕，就是一个动作，点击软件，是一个动作。每次点开一个软件，就会回到初始的屏幕。点开的软件，会和它位置的前一个互换。给你软件的编号和相应位置，以及点开软件的顺序，问总共要做多少次动作。解析模拟题，题面长，炸int==一个数组记录软件当前位置，一个数组记录软件序列。每次读入一个软件，就先询问其位置，然后交换，求和即可。#if __cplusplus >= 2011
ICPC Central Europe Regional Contest 2019 D.Deep800080 Deep800080题目链接解析题目链接戳此处????解析注意，此处码头指的是一条直线。。a straight line passing throughtwo distinct points with coordinates (0, 0)(0,0) and (A, B)(A,B).我们考虑，在一条直线上，以点ooo为圆心，rrr为半径的一个圆，如何才能将一个点ppp包含?显然，以ppp为圆心,同样的做一个半径rrr的圆，其与直线的两个交点形成的线段，便是ooo的取值范围。如图：..
记一次用vscode搭建tomcat小白踩的坑 记一次用vscode搭建tomcat小白踩的坑各类乱码问题部署成功但是路径404Tomcat: Workspace各类乱码问题直接把系统默认编码设为utf是最能解决问题的但是jar命令是GBK编码，会乱玛vscode的vscode-tomcat输出终端依然是乱码，233333323333332333333但是不影响编写和部署部署成功但是路径404看看jar包打对了吗jar包应只包含...
2020牛客寒假算法基础集训营2 2020牛客寒假算法基础集训营2D 数三角题解E 做计数题解I 建通道题解D 数三角题解单纯数三角形,数据小n3n^3n3就能过.但是如果判断三角形时,用判断角度的方法,会超时acos这玩意会超时也挺蛋疼的#pragma comment(linker, "/STACK:102400000,102400000")#pragma GCC optimize(3, "Ofast", "in...
2020牛客寒假算法基础集训营1 2020牛客寒假算法基础集训营1C umi和弓道题解F maki和tree题解C umi和弓道链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网umi对弓道非常痴迷。有一天，她在研究一个射箭问题：在一个无限大的平面中，她站在 (x0,y0)(x_0,y_0)(x0,y0) 这个坐标。有nnn个靶子，第iii 个靶子的坐标是...
SDNU_ACM_ICPC_2020_Winter_Practice_4th SDNU_ACM_ICPC_2020_Winter_Practice_4thA - The Moving Points HDU - 4717题解F - TOYS POJ - 2318题解G - Toy Storage POJ - 2398题解A - The Moving Points HDU - 4717There are N points in total. Every point move...
SDNU_ACM_ICPC_2020_Winter_Practice_3rd SDNU_ACM_ICPC_2020_Winter_Practice_3rdB - lzwの作业 CodeForces - 1242B题解C - lzwの高尔夫 UVA - 12879题解B - lzwの作业 CodeForces - 1242BUjan has a lot of useless stuff in his drawers, a considerable part of whic...
SDNU_ACM_ICPC_2020_Winter_Practice_2nd SDNU_ACM_ICPC_2020_Winter_Practice_2ndB - 【The__Flash】的疑惑 HDU - 3790题解C - 【The__Flash】的电影 CodeForces - 670C题解E - 【The__Flash】的操作 HDU - 4578题解B - 【The__Flash】的疑惑 HDU - 3790给你n个点，m条无向边，每条边都有长度d和花费p，给你...
SDNU_ACM_ICPC_2020_Winter_Practice_1st SDNU_ACM_ICPC_2020_Winter_Practice_1stE - E CodeForces - 705B题解I - I HDU - 6638题解E - E CodeForces - 705BPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a seque...
凉脾的题解 凉脾的题解D - Keeping On TrackInputOutput题解E - A Question of IngestionInputOutput题解D - Keeping On TrackAcmar and Ibmar are at war! You are in charge of a rail network that transports important supplies t...
凉肝的题解 凉肝的题解A. Mezo Playing ZomaInputOutputExampleNote题解B. Just Eat It!InputOutputExampleNote题解C. Fadi and LCMInputOutputExamples题解D. Dr. Evil UnderscoresInputOutputExamplesNote题解E. DeadlineInputOutputExampl...
凉心的比赛（一） 凉心的比赛（一）CodeForces 976A 最小的二进制数InputOutputExamplesNote题解CodeForces 976C 线段的包含关系InputOutputExamplesNote题解CodeForces 976B 地下城还有劳拉InputOutputExamplesNote题解CodeForces 976E 心火牧日常计算InputOutputExamplesNote题解...
新生训练赛002 新生训练赛002B.Is it beautiful？InputOutputExample题解C.JuicerInputOutputExample题解E.由你来决定怎么颁奖InputOutputExampleNote题解F.XorXorInputOutputExample题解J.新年快乐InputOutputExample题解B.Is it beautiful？You are given a p...
2019牛客暑期多校训练营（第八场） 2019牛客暑期多校训练营 第八场C.CDMA输入描述:说明解析G.Gemstones题目描述说明解析C.CDMA链接：https://ac.nowcoder.com/acm/contest/888/C来源：牛客网Gromah and LZR have entered the third level. There is a blank grid of size m\times mm×m, ...
关注
