游记 - 随笔分类 - noipwen

cd String

摘要：动物园(P2375) 题目大意给一个字符串，定义

f_{i} = m a x {x | S_{1. . . x} = S_{i - x + 1. . . i}, x \leq i / 2}

求出每个

f_{i}

n \leq 10^{6}

思路可以发现

f_{i}

的定义类似kmp中的

n x t

指针，所以我们先利阅读全文

posted @ 2024-01-30 15:27 noipwen 阅读(7) 评论(0) 推荐(0) 编辑

cd graph

摘要：图论专场 Fairy(CF19E) 题目大意给出一张无向图，求删除一条边后此图变成二分图的所有删边种类

(n \leq 10^{4})

。思路虽然看起来

O (n^{2})

能过，但其实是过不了的，我们知道，判断二分图的一种方式是判断有无奇环，所以问题变成了删去一条边后图中有无奇环，如果有环重阅读全文

posted @ 2024-01-30 15:26 noipwen 阅读(7) 评论(0) 推荐(0) 编辑

cd 数论

摘要：数论专场 Strange Limit 题目大意给你

p

和

m

，求

p^{p^{p^{p \dots \dots}}} m o d m!

思路有

n

个

p

，

n

为无穷大,也就是递归里套一个指数循环节，然后因为

n

趋向于无限大，那么当前要

m o d

posted @ 2024-01-30 15:26 noipwen 阅读(7) 评论(0) 推荐(0) 编辑

cd DS

摘要：Ice-cream Tycoo(SGU 311) 题目大意商店里初始时没有物品，支持以下两种操作增加

n

个价格

c

的物品对于一名想用

t

元钱购买前

n

便宜的物品的顾客，若这些物品总价不超过

t

则从商店中移除，否则不做操作，报告是否进行了操作思阅读全文

posted @ 2024-01-30 15:26 noipwen 阅读(17) 评论(0) 推荐(0) 编辑

cd 游记

摘要：Day1 差不多晚上才到，去吃了火锅，菜里都有花椒，晚上在寝室整理自己的东西，了解了一下制度。 Day2 上午先做了一下昨天的题目，难度还行，补了

I c e - c r e a m T y c o o n

和

N e w Y e a r a n d C o n f e r e n c e

，下午是金天讲课，知道了许多有意思的DS转换，难度为阅读全文

posted @ 2024-01-30 15:18 noipwen 阅读(18) 评论(0) 推荐(0) 编辑

noipwen