rp++

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

「JOISC 2014 Day3」稻草人问题简述解析代码问题简述链接https://loj.ac/problem/2880给定nnn个稻草人（横纵坐标是不大于10910^9109的非负整数且两两x,yx,yx,y都不相同）求有多少个矩形满足：边平行于横、纵轴左下角、右上角都是给定的稻草人内部不包含其它稻草人解析Step 1. Step\ 1.{\ }S...

codeforces 1500分题目(持续更新A - Kefa and First StepsC - Kefa and Park题解等有空再补(拖延症晚期)A - Kefa and First Stepshttps://codeforces.com/contest/580/problem/A#include<iostream>#include<algorithm>...

BFS练习题集,持续更新题一 2753:走迷宫-OpenJudge题二 2727:仙岛求药-Openjudge题三 P1141 01迷宫-洛谷题四 P1019单词接龙-洛谷题五 1818:红与黑-OpenJudge题一 2753:走迷宫-OpenJudgehttps://blog.csdn.net/UnKfrozen/article/details/85040841题二 2727:仙岛求...

JAM计数法1575: JAM计数法题目描述输入输出样例输入样例输出来源/分类解析1575: JAM计数法时间限制: 1 Sec 内存限制: 256 MB题目描述  Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母...

动归练习题集P1002 过河卒开挂的小洋 (改)P1002 过河卒https://mp.csdn.net/postedit/84638003开挂的小洋 (改)https://mp.csdn.net/postedit/84562144

DFS练习题集,持续更新ing题一 P1605 迷宫- 洛谷题二 P1101 单词方阵-洛谷题三 危险系数-蓝桥杯题四 P1019单词接龙-洛谷题五 2n皇后问题-蓝桥杯题六 P1219 八皇后 - 洛谷题一 P1605 迷宫- 洛谷https://blog.csdn.net/UnKfrozen/article/details/84993247题二 P1101 单词方阵-洛谷https...

FJ的字符串-蓝桥杯FJ的字符串-蓝桥杯题目描述输入输出样例输入样例输出解析FJ的字符串-蓝桥杯题目描述  FJ在沙盘上写了这样一些字符串：  A1 = “A”  A2 = “ABA”  A3 = “ABACABA”  A4 = “ABACABADABACABA”  … …  你能找出其中的规律并写所有的数列AN吗？输入  仅有一个数：N ≤ 26。输出  请输出相应的字...

01字串01字串题目描述输入输出样例输出来源/分类解01字串题目描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是0000000001000100001100100请按从小到大的顺序输出这32种01串。输入无输出输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&amp;lt;以下...

无线网络发射器选址题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为0,1,2…128，南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形...