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

Leohh


Whatever the future brings, you are my light
【XJTU 2020暑期集训】Day10 - 2019 ACM-ICPC 陕西省赛
OI/ACM

【XJTU 2020暑期集训】Day10 - 2019 ACM-ICPC 陕西省赛

A - Pick Up 咕 B - Digit Mode 咕 C - Grid with Arrows 首先对于连通块个数大于等于2的情况,一定无解。然后我们考虑,对于 n\times m 个点,n\times m 条边…

2020-09-13 0条评论 132次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day9 - 2019-2020 XX Opencup GP of Tokyo
OI/ACM

【XJTU 2020暑期集训】Day9 - 2019-2020 XX Opencup GP of Tokyo

A - Cookies 咕 B - Evacuation 咕 C - Sum Modulo 咕 D - Xor Sum 咕 E - Count Modulo 2 咕 F - Robots 咕 G - Matrix Inv…

2020-09-13 0条评论 228次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day8 - 2018 CCPC 吉林赛区
OI/ACM

【XJTU 2020暑期集训】Day8 - 2018 CCPC 吉林赛区

A - The Fool 签到题,整除分块板题,总复杂度 O(\sqrt{n})。 B - The World 简单模拟。注意坑点:12:XX AM表示当天凌晨XX分,12:XX PM表示当天中午XX分。 C - Jus…

2020-09-13 0条评论 88次阅读 0人点赞 Leohh 阅读全文
【模板】割边(桥)
OI/ACM

【模板】割边(桥)

注意:若有重边,在当前节点第一次返回父节点时忽略并打上标记,若之后又返回父节点,则将父节点视为子节点相同处理即可(见HDU 4738 Caocao's Bridges)。 Luogu P1656 炸铁路(无重边) #in…

2020-09-11 0条评论 57次阅读 0人点赞 Leohh 阅读全文
【学习笔记】环检测算法 Floyd's Tortoise and Hare
OI/ACM

【学习笔记】环检测算法 Floyd's Tortoise and Hare

前言 该算法用于寻找链表中环的入口以及环的长度,在算法竞赛中可用于寻找序列的循环节。 算法推导 设定两个指针tortoise和hare,一开始都在起点,每次tortoise移动1步,hare移动2步。 当tortoise…

2020-09-11 1条评论 93次阅读 1人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day7 - 2017ACM-ICPC亚洲区沈阳站
OI/ACM

【XJTU 2020暑期集训】Day7 - 2017ACM-ICPC亚洲区沈阳站

A - BBP Formula 先将原式拆成四个级数,第一个级数为 \sum_1=\sum_{k=0}^\infty\frac{1}{16^k}\cdot\frac{1}{8k+1},其余三个同理,分别计算每个级数的答案…

2020-08-27 0条评论 94次阅读 4人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day6 - 2017 ACM-ICPC, Asia Regional 2017, Japan
OI/ACM

【XJTU 2020暑期集训】Day6 - 2017 ACM-ICPC, Asia Regional 2017, Japan

A - Secret of Chocolate Poles 签到题。设 f[i][0/1] 表示堆到高度 i,顶层为黑色或白色,此时的方案数。转移方程为 f[i][0]=f[i-1][1],f[i][1]=f[i-1][…

2020-08-27 0条评论 83次阅读 0人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day5 - 2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest
OI/ACM

【XJTU 2020暑期集训】Day5 - 2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest

A - Rearranging a Sequence 签到题。从后到前遍历每个操作,如果当前操作数未输出,则输出并标记。最后遍历 1\dots n,输出未输出的数。 B - Quality of Check Digits…

2020-08-27 0条评论 86次阅读 1人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day4 - 2019 CCPC 哈尔滨站
OI/ACM

【XJTU 2020暑期集训】Day4 - 2019 CCPC 哈尔滨站

A - Artful Paintings 显然答案满足二分性质,所以先二分答案 x,原问题就转化成了:染色 x 个格子,能否满足所有条件。 考虑差分约束。设 f(x) 表示 1\dots x 中的染色格子个数,特别地,f…

2020-08-23 0条评论 71次阅读 1人点赞 Leohh 阅读全文
【XJTU 2020暑期集训】Day3 - 2017 CCPC Final
OI/ACM

【XJTU 2020暑期集训】Day3 - 2017 CCPC Final

A - Dogs and Cages 所求期望等于每一种情况走错笼子的狗的数量之和,再除以总情况数。 考虑每只狗对于答案的贡献。假设狗 i 走到了错误的笼子 1\dots i-1,i+1\dots n,共 n-1 种情况…

2020-08-23 0条评论 80次阅读 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