• 首页
  • 文章
  • 项目
    • Demos
  • 友链
  • 关于

Leohh


Whatever the future brings, you are my light
【学习笔记】Manacher
OI/ACM

【学习笔记】Manacher

算法原理 首先将 s 处理为 #a#b#c#b#a# 的形式,方便同时统计长度为奇数或偶数的回文串。 设 d[i] 表示以 s_i 为对称中心所能扩展出的回文串个数,而manacher可以在线性时间内求出 d[1]\do…

2020-09-29 0条评论 273次阅读 21人点赞 Leohh 阅读全文
【模板】Splay
OI/ACM

【模板】Splay

Luogu P3369 【模板】普通平衡树 #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 100005…

2020-09-28 0条评论 83次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day18 - 2019 XX Open Cup GP of Warsaw
OI/ACM

【XJTU 2020暑期集训】Day18 - 2019 XX Open Cup GP of Warsaw

传送门:Gym 102341 A - Alakazam 对于shuffle操作,相当于将区间 [l,r] 内的所有值设置成该区间的平均值,每次询问即为单点查值,线段树维护即可。 B - Bulbasaur 咕 C - C…

2020-09-13 0条评论 226次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day17 - 2019-2020 ICPC Southwestern European Regional Programming Contest
OI/ACM

【XJTU 2020暑期集训】Day17 - 2019-2020 ICPC Southwestern European Regional Programming Contest

传送门:Gym 102501 A - Environment-Friendly Travel 首先对于两个车站,如果它们之间有边,由于距离相同,显然只保留单位排放量最小的交通方式。设 f[i][j] 表示走到车站 i,已…

2020-09-13 0条评论 119次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day16 - 2019 Multi-University Training Contest 5
OI/ACM

【XJTU 2020暑期集训】Day16 - 2019 Multi-University Training Contest 5

A - fraction 咕 B - three arrays 咕 C - geometric problem 咕 D - equation 求出所有使绝对值号内表达式变号的 x 分界点并排序,然后对于分成的若干个区间去…

2020-09-13 0条评论 112次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day15 - 2019 Multi-University Training Contest 7
OI/ACM

【XJTU 2020暑期集训】Day15 - 2019 Multi-University Training Contest 7

A - A + B = C 首先去除 a,b,c 的后导零并记录个数,最后在答案中算上即可,所以下面讨论的均为 a,b,c 个位不为0的情况。显然 x,y,z 均不为0的解一定可以转化为其中至少有一个为0的解,所以我们只…

2020-09-13 0条评论 107次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day14 - 2019 Multi-University Training Contest 8
OI/ACM

【XJTU 2020暑期集训】Day14 - 2019 Multi-University Training Contest 8

A - Acesrc and Cube Hypernet 咕 B - Acesrc and Girlfriend 咕 C - Acesrc and Good Numbers 咕 D - Acesrc and Huntin…

2020-09-13 0条评论 108次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day13 - 2019 Multi-University Training Contest 10
OI/ACM

【XJTU 2020暑期集训】Day13 - 2019 Multi-University Training Contest 10

A - Minimum Spanning Trees 咕 B - Line Graphs 咕 C - Valentine's Day 咕 D - Play Games with Rounddog 咕 E - Welcom…

2020-09-13 0条评论 136次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day12 - 2019 杭电多校训练第3场
OI/ACM

【XJTU 2020暑期集训】Day12 - 2019 杭电多校训练第3场

A - Azshara's deep sea 咕 B - Blow up the city DAG上的支配树板题。建立超级点 S,将所有指挥城市向 S 连一条边,则原题转化成了:从 S 出发,有多少个点为到达 a 或 b…

2020-09-13 1条评论 136次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day11 - 2019 杭电多校训练第2场
OI/ACM

【XJTU 2020暑期集训】Day11 - 2019 杭电多校训练第2场

A - Another Chess Problem 咕 B - Beauty Of Unimodal Sequence 咕 C - Coefficient 咕 D - Double Tree 咕 E - Everythi…

2020-09-13 0条评论 163次阅读 0人点赞 Leohh 阅读全文
  • 1
  • 2
  • 3
  • 4
  • >
  • »

咦?我是谁?我为什么会在这?[关于]

友链

  • C_K_Y_
  • FangHao
  • iNx
  • ObsdianGungnir
  • ranwen
  • Rising_shit
  • Wolf_Reiser

© 2021 Leohh. All Rights Reserved. | 已在风雨中度过 Loading...
Theme Kratos Made by Vtrois Modified by Moedog