gtm1514

2023年4月30日

摘要： upd：我认为应该有一张头图。有人要求我日更鲜花就来更新了。大概是没人看的吧？彁这个字确实是可以打出来的。我放歌的心路历程大多数时候取决于我当时的精神状态，然后在比较符合的里边找几个应该能放出来的（指带人声的）。比如说比较魔怔的时候就放个脑力）不得不说写这个是有好处的，最起码可以保证语言组织能阅读全文

posted @ 2023-04-30 19:37 gtm1514 阅读(26) 评论(0) 推荐(6) 编辑

Lyndon 分解

摘要：现在只会 lyndon 分解怎么写。所以先放在这里占坑。以后补 Runs 和 Lyndon Tree 相关知识。大量抄 pdf 和 cmd 博客。 Lyndon Word 及其相关性质定义：若字符串 $s$ 的最小后缀是它本身，则它是一个 Lyndon Word。 Lyndon Word 没有阅读全文

posted @ 2023-04-30 15:53 gtm1514 阅读(22) 评论(0) 推荐(2) 编辑

binomial sum

摘要：前情提要：模拟赛就要出三个大模拟，字面意思上的模拟赛。所以发动了魔法卡献祭了模拟赛来写这个东西。我刚改邪归正准备好好敲暴力你就给我来这个？建议出题人自己写。感觉写博逐渐倾向于告诉自己“我学了这个东西但是以后可能会忘所以记下来”这种心态。算了反正模拟赛狗都不打。一开始看 EI 的原文，看的一知半阅读全文

posted @ 2023-04-30 10:38 gtm1514 阅读(48) 评论(1) 推荐(3) 编辑

2023年4月28日

flower in 4.28

摘要：乐，前半场看 T2 然后看错题了，后半场写 T2 点分治调不出来，直接摆烂谁爱写谁写。明天接着摆。后天考我造的题接着摆。五月开始认真打暴力。离营还有五天？冲刺营三！那明天不是很能摆。H_Kaguya 说他不太管 rating 结果掉到 1300 了，我倒是~~凭借着一道数据结构调一场调不出来就不交阅读全文

posted @ 2023-04-28 21:31 gtm1514 阅读(45) 评论(0) 推荐(3) 编辑

2023年4月27日

冲刺清北营 7

摘要： ZROI 2022 省选十连测 Day7。我在验 23 的 Day7 的时候突然考了 22 的 Day7。今天 T3 充分的说明了我脑子有问题的事实。属于是推式子推魔怔了忘了这是个直接 FWT 就能出的东西。可能以后早上应该吃饱一点来应对数据结构后边跟着数学的情况。为啥 T1 都写这么快，就我调阅读全文

posted @ 2023-04-27 16:00 gtm1514 阅读(22) 评论(1) 推荐(2) 编辑

2023年4月26日

Day 7

摘要：来验这套题的起因是考 chino 造的 Day4 的时候觉得坐牢了就往后看题，然后看到嘉然的两个数学题。觉得 T1 明显很不可做，T2 看起来很舒适就开 T2。为啥不开 T3？数据结构。然后现在这俩数学题（大体上是）都基本整明白了，来写个题解。原来的密码是 nsdddsyssymhyzzyfdy 阅读全文

posted @ 2023-04-26 18:08 gtm1514 阅读(18) 评论(2) 推荐(1) 编辑

胡测 8

摘要：人类迷惑行为之赛时人均 200。冬日窗外的回忆原来是指《我好想做 APJifengc 老师的 b20 啊》的最后一段，好深刻。天使玩偶/SJY摆烂 Kaguya 说 cdq 过不去我就直接冲根号了。根号大体套路有若干，分块，根号分治，还有一个就是根号重构。发现总共不超过 $100000$ 个点阅读全文

posted @ 2023-04-26 16:04 gtm1514 阅读(14) 评论(0) 推荐(2) 编辑

2023年4月25日

黎明前的巧克力题解

摘要：刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。首先对于每个异或和为 $0$ 的子集 $T$，贡献为 $2^{|T|}$。答案就是把他们加起来然后减掉 $1$，是两个都不选的。那么有一个浅显的 dp：$dp_{i,j}$ 为考虑前 $i$ 个元素，异或和为 $j$ 的阅读全文

posted @ 2023-04-25 20:13 gtm1514 阅读(21) 评论(0) 推荐(1) 编辑

冲刺清北营 6

摘要：保龄场。蚌了。场上三道题不是不可做就是不可做，然后跑去做组合。然而昨天看了一晚上多项式 $\gcd$ 搞的我现在还在偏头痛。当然也有可能是咖啡因磕多了。题目背景怎么全是龙族。从今天开始戒多项式。万家灯火赛时基本想到正解了，但是我本来打算写的是动态开点线段树……觉得这玩意写起来最起码得 5k 阅读全文

posted @ 2023-04-25 19:40 gtm1514 阅读(15) 评论(0) 推荐(1) 编辑

2023年4月24日

冲刺清北营 5

摘要：尝试了雀巢燃魂，感觉比较偏功能性导致豆似乎不是很好。虽然说咖啡因已经对我没什么太大作用了导致功能性也打折扣。咖啡可能会让你从醒着变成想睡觉，但是绝对不会让你从想睡觉的状态醒过来。等退役了以后有时间写个关于我喝过的咖啡的杂论。参考 joke3579 的意见是极好的。乌蒙大象好像是大前天更新？吃粮阅读全文

posted @ 2023-04-24 17:57 gtm1514 阅读(15) 评论(0) 推荐(1) 编辑

公告