- 博客(80)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 LCT求LCA（乱搞，记录）
P3379 【模板】最近公共祖先（LCA）拿洛谷模板试了试，o2水过了70分嚯嚯嚯，可惜了// luogu-judger-enable-o2/** * 动态LCA * * 先将树根makeroot * * 每次求x和y的公共祖先时 * * 先access(x),将x和s之间建一个实链,使他们在一个splay里. * * 所以 y 到 LCA 一定是一条虚边，故在 access(y) 的时候每次记录跳过的虚边是跳到了谁那里 * * 然后将最后一次跑虚边的点(父亲)返回
2022-05-09 17:01:41
903
1
原创 三分算法记录
三分算法：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
2022-05-09 09:38:41
1103
原创 CodeForces 518C
CodeForces 518C题目大意解析题目大意有n个软件，以及软件相应的编号和位置。一个屏幕可以存放t个软件。每次滑动屏幕，就是一个动作，点击软件，是一个动作。每次点开一个软件，就会回到初始的屏幕。点开的软件，会和它位置的前一个互换。给你软件的编号和相应位置，以及点开软件的顺序，问总共要做多少次动作。解析模拟题，题面长，炸int==一个数组记录软件当前位置，一个数组记录软件序列。每次读入一个软件，就先询问其位置，然后交换，求和即可。#if __cplusplus >= 2011
2020-07-04 17:40:37
1272
原创 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的取值范围。如图：..
2020-05-18 22:19:00
1164
原创 记一次用vscode搭建tomcat小白踩的坑
记一次用vscode搭建tomcat小白踩的坑各类乱码问题部署成功但是路径404Tomcat: Workspace各类乱码问题直接把系统默认编码设为utf是最能解决问题的但是jar命令是GBK编码，会乱玛vscode的vscode-tomcat输出终端依然是乱码，233333323333332333333但是不影响编写和部署部署成功但是路径404看看jar包打对了吗jar包应只包含...
2020-02-20 19:34:05
8926
1
原创 2020牛客寒假算法基础集训营2
2020牛客寒假算法基础集训营2D 数三角题解E 做计数题解I 建通道题解D 数三角题解单纯数三角形,数据小n3n^3n3就能过.但是如果判断三角形时,用判断角度的方法,会超时acos这玩意会超时也挺蛋疼的#pragma comment(linker, "/STACK:102400000,102400000")#pragma GCC optimize(3, "Ofast", "in...
2020-02-11 17:47:13
1365
原创 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 个靶子的坐标是...
2020-02-10 20:46:25
1299
原创 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...
2020-02-10 19:32:42
1153
原创 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...
2020-02-10 12:49:36
1255
原创 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，给你...
2020-02-08 18:02:38
1241
原创 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...
2020-01-31 12:44:35
1205
原创 凉脾的题解
凉脾的题解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...
2020-01-21 14:54:30
1266
原创 凉肝的题解
凉肝的题解A. Mezo Playing ZomaInputOutputExampleNote题解B. Just Eat It!InputOutputExampleNote题解C. Fadi and LCMInputOutputExamples题解D. Dr. Evil UnderscoresInputOutputExamplesNote题解E. DeadlineInputOutputExampl...
2020-01-15 21:23:06
3890
原创 凉心的比赛（一）
凉心的比赛（一）CodeForces 976A 最小的二进制数InputOutputExamplesNote题解CodeForces 976C 线段的包含关系InputOutputExamplesNote题解CodeForces 976B 地下城还有劳拉InputOutputExamplesNote题解CodeForces 976E 心火牧日常计算InputOutputExamplesNote题解...
2020-01-12 22:29:04
1427
原创 新生训练赛002
新生训练赛002B.Is it beautiful？InputOutputExample题解C.JuicerInputOutputExample题解E.由你来决定怎么颁奖InputOutputExampleNote题解F.XorXorInputOutputExample题解J.新年快乐InputOutputExample题解B.Is it beautiful？You are given a p...
2020-01-11 22:35:30
1323
原创 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, ...
2019-08-10 21:57:29
1628
原创 #3. 【NOI2014】魔法森林
#3. 【NOI2014】魔法森林序言题目描述解析序言UOJUOJUOJ果然是神仙OJOJOJ啊里面个个都是人才,说话还好听题目的hackhackhack数据还可以hackhackhack掉网上一大片的题解…题目描述为了得到书法大家的真传，小EEE同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个NNN节点MMM条边的无向图，节点标号为1…n1…n1…n，边标号为1…...
2019-08-05 22:18:02
1389
原创 2019中石油个人训练赛第十八场
中石油个人训练赛第十八场G - Remove a ProgressionH - Yet Another Crosses ProblemI - From S To TG - Remove a Progression题目链接解法规律题目,给你一个长度为nnn的序列,从1...n1...n1...n一个算法,地i−thi-thi−th都会将序列中第iii个数取走.问不能取的时候,第xxx个...
2019-07-31 09:39:14
898
原创 [分块]分块练习入门1~9(未完)
分块序数列分块入门 1数列分块入门 2数列分块入门 3数列分块入门 4数列分块入门 5数列分块入门 6序感谢@hzwer大佬出的练习题题目链接LOJ本蒟过弱,实在不知道怎么压缩代码量了->_->数列分块入门 1给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。将nnn个数,按照每n\sqrt{n}n为一个块标记.belong[x]:元素...
2019-07-30 14:52:45
1135
原创 #2. 【NOI2014】起床困难综合症
【NOI2014】起床困难综合症描述解析描述21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人...
2019-07-30 13:55:10
494
原创 2019牛客暑期多校训练营（第一场)
2019牛客暑期多校训练营 第一场A.Equivalent PrefixesF.Random Point in TriangleJ.Fraction Comparision
2019-07-22 20:08:10
365
原创 蒟蒻的ACM算法(七)-CDQ分治
CDQ分治不得不说预备知识CDQ分治伪代码不得不说 本来标题想写分治,但是想了想发现自己分治能说的不多,主要的内容就是CDQCDQCDQ分治.便取了这个标题.预备知识关于什么是分治 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分...
2019-07-13 23:11:57
411
原创 「JOISC 2014 Day3」稻草人
「JOISC 2014 Day3」稻草人问题简述解析代码问题简述链接https://loj.ac/problem/2880给定nnn个稻草人（横纵坐标是不大于10910^9109的非负整数且两两x,yx,yx,y都不相同）求有多少个矩形满足：边平行于横、纵轴左下角、右上角都是给定的稻草人内部不包含其它稻草人解析Step 1. Step\ 1.{\ }S...
2019-07-13 22:35:48
757
原创 蒟蒻的ACM大模拟(一)-高精度
高精度我好羡慕会用java的人我上小学高精度加法高精度减法高精度乘法高精度除法高精度除低精度完整代码高精度除高精度我好羡慕会用java的人为什么要用到高精度呢?我们知道,intintint的范围是±231−1\pm2^{31}-1±231−1,long longlong\,longlonglong的范围是±263−1\pm2^{63}-1±263−1,那么当我们想...
2019-06-03 21:50:36
603
原创 蒟蒻的ACM数据结构(七)-st表
蒟蒻的ACM数据结构-st表引例定义完整代码引例洛谷P3865RMQ的中文翻译为:静态区间最值查询.英文我不知道所以不写给你n个数,m次查询,查询的内容为区间[l,r]中的最大值.RMQ有两种解法,一种是st表,第二种是线段树,第三种是树状数组.st表的复杂度为预处理O(nlogn)+查询O(m)而线段树则需要预处理O(nlogn)+查询O(mlogn)树状数组没学,不清楚线段树可...
2019-05-15 20:38:50
316
原创 蒟蒻的ACM数据结构(六)-划分树
蒟蒻的ACM数据结构-划分树引定义建树查询引如题:POJ2014给定一n个元素的数组,每次查询[l,r]区间内第k大的数.朴素解法为将数组[l,r]内的数排序,然后选择第k个即可.最坏情况O(m*n).这个时候,就需要更好的数据结构,划分树/归并树.定义原数组为{4,2,5,7,1,8,3,6},在每次划分左右子树时的中值,都用红色表明.小于中值的进入左子树,大于中值的进入右子树....
2019-05-15 17:16:37
389
原创 山东ACM省赛随笔
山东ACM省赛随笔 初见即垫底,第一次参加ACM的比赛,在众多大佬中拿得了一个铜牌.又高兴又失望. 金牌区风起云涌,银牌区鱼龙混杂,铜牌区风平浪静. 5题从银尾排到铁首,在下的队伍也在其中,上来分题目,一人四题,放掉最后一题(事实证明是错误的). 最后只做出5道题,甚至没有更多的时间去做别的,做出来的全是思维题,准备的板子都没用到.做的慢,还是菜. 失望归失望,但是拿到了一个铜...
2019-05-12 19:46:04
285
原创 蒟蒻的ACM数据结构(五)-左式堆
左式堆一.序二.用处三.基本概念四.合并五.代码实现(一).结构(二).合并(三).插入(四).删除(五).样例代码例题(hdu 1512) Monkey KingProblem DescriptionInputOutput解析一.序强烈安利<数据结构与算法分析-c语言描述>这本书!!!更好的讲解可阅读该书.或者看这位大佬的博客%%二.用处这个左式堆啊~直接当作可以合并的二叉...
2019-04-18 20:20:01
420
原创 2017 ICPC North American Qualifier Contest - Canonical Coin Systems
Canonical Coin Systems题目描述InputOutput解析https://open.kattis.com/problems/canonical题目描述A coin system S{1,5,10,25,100,200}11200200 2S, we assume that there is an unlimited supply of coins of each deno...
2019-04-13 12:33:45
397
原创 蒟蒻的ACM数据结构(四)-单调队列和单调栈
单调队列和单调栈一.概念二.实现三.题目一.概念目的是:维持数据结构内的一组线性数据并保证其按照单调递减或单调递增.单调队列/栈的实现很简单,只用一个数组即可,多用于与其他算法等搭配,产生非常好的效果.二.实现int q[MAX],head,tail; //队列或者栈,头,尾void built(int &head,int &tail,int *q) //初始化{ ...
2019-04-11 21:44:50
439
原创 浪在ACM集训队清明训练部分题集
浪在ACM集训队清明训练部分题集DAY.1Dangerous Dive题面题解Triangles题面题解DAY.2Jamie and Alarm Snooze题面InputOutputExamplesNote题解Alice's Print Service题面InputOutput题解DAY.3Robot Motion题面InputOutput解析Beautiful Paintings题面Input...
2019-04-07 20:51:30
641
原创 codeforces 1500分题目(持续更新)
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>...
2019-03-26 15:41:57
1255
转载 数位dp总结之从入门到模板
数位dp总结之从入门到模板转载至@wust_wenhao基础篇实战篇例一：HDU 2089 不要62第二：相减。然后就是一些需要自己yy的题：新的领域--计数转求和转载至@wust_wenhaohttps://blog.youkuaiyun.com/wust_zzwh/article/details/52100392基础篇 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条...
2019-03-21 18:47:41
439
原创 蒟蒻的ACM数据结构(三)-字典树
一、何为字典树二、代码实现（一）树本体（二）建树（三）查找（四）删除树==必写==三、例题Hat’s WordsInputOutputSample InputSample Output解析
2019-03-13 14:12:53
241
原创 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage
2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification StageC - Bacteria Gym - 101911CInputOutputExamplesNote解析F - Tickets Gym - 101911FInputOutputExampleNote解析J - Buying a TV Set Gym ...
2019-03-10 19:57:07
622
原创 蒟蒻的ACM算法(六)-数论相关
整除 规定，如果，数a%b==0 ，那么称a可以整除b。整除符号为“|”。记做：a|b取余的几个公式快速幂欧几里得求余扩展欧几里得
2019-03-07 20:32:37
353
原创 蒟蒻的ACM算法(五)-KMP算法
KMP模板蒟蒻学识浅陋,欢迎各位大牛指正void getnext(char *t){ for (int i = 2,j = 0; i &amp;amp;amp;amp;amp;amp;lt; len2; i++) { //首先初始状态,第一位前面肯定没有, while (j&amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;t[i] != t[j]) j = n
2019-03-05 20:04:37
418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人