04 2023 档案

flower in 4.30
摘要：upd：我认为应该有一张头图。 有人要求我日更鲜花就来更新了。大概是没人看的吧？ 彁这个字确实是可以打出来的。我放歌的心路历程大多数时候取决于我当时的精神状态，然后在比较符合的里边找几个应该能放出来的（指带人声的）。比如说比较魔怔的时候就放个脑力） 不得不说写这个是有好处的，最起码可以保证语言组织能 阅读全文
posted @ 2023-04-30 19:37 gtm1514 阅读(32) 评论(0) 推荐(6) 编辑
Lyndon 分解
摘要：现在只会 lyndon 分解怎么写。所以先放在这里占坑。以后补 Runs 和 Lyndon Tree 相关知识。 大量抄 pdf 和 cmd 博客。 Lyndon Word 及其相关性质 定义：若字符串 s 的最小后缀是它本身，则它是一个 Lyndon Word。 Lyndon Word 没有 阅读全文
posted @ 2023-04-30 15:53 gtm1514 阅读(39) 评论(0) 推荐(2) 编辑
binomial sum
摘要：去年省选结束机房五个人有四个人颓废一个人卷。后来就只有我一个人摆烂了。 百无聊赖之际学了学 binomial sum，然而一知半解。而且没看懂 EI 原文。 时隔一年多现在哥们高考完了借做数论课件的机会重新学了下这个东西。经过一年 whk 之后才感受到 EI 的强大。 Prean 老师的博客，说实话 阅读全文
posted @ 2023-04-30 10:38 gtm1514 阅读(111) 评论(2) 推荐(5) 编辑
flower in 4.28
摘要：乐，前半场看 T2 然后看错题了，后半场写 T2 点分治调不出来，直接摆烂谁爱写谁写。 明天接着摆。后天考我造的题接着摆。五月开始认真打暴力。离营还有五天？冲刺营三！那明天不是很能摆。H_Kaguya 说他不太管 rating 结果掉到 1300 了，我倒是~~凭借着一道数据结构调一场调不出来就不交 阅读全文
posted @ 2023-04-28 21:31 gtm1514 阅读(56) 评论(0) 推荐(3) 编辑
冲刺清北营 7
摘要：ZROI 2022 省选十连测 Day7。我在验 23 的 Day7 的时候突然考了 22 的 Day7。 今天 T3 充分的说明了我脑子有问题的事实。属于是推式子推魔怔了忘了这是个直接 FWT 就能出的东西。可能以后早上应该吃饱一点来应对数据结构后边跟着数学的情况。 为啥 T1 都写这么快，就我调 阅读全文
posted @ 2023-04-27 16:00 gtm1514 阅读(27) 评论(1) 推荐(3) 编辑
Day 7
摘要：来验这套题的起因是考 chino 造的 Day4 的时候觉得坐牢了就往后看题，然后看到嘉然的两个数学题。觉得 T1 明显很不可做，T2 看起来很舒适就开 T2。为啥不开 T3？数据结构。 然后现在这俩数学题（大体上是）都基本整明白了，来写个题解。 原来的密码是 nsdddsyssymhyzzyfdy 阅读全文
posted @ 2023-04-26 18:08 gtm1514 阅读(20) 评论(2) 推荐(1) 编辑
胡测 8
摘要：人类迷惑行为之赛时人均 200。 冬日窗外的回忆原来是指《我好想做 APJifengc 老师的 b20 啊》的最后一段，好深刻。 天使玩偶/SJY摆烂 Kaguya 说 cdq 过不去我就直接冲根号了。 根号大体套路有若干，分块，根号分治，还有一个就是根号重构。发现总共不超过 100000 个点 阅读全文
posted @ 2023-04-26 16:04 gtm1514 阅读(17) 评论(0) 推荐(2) 编辑
黎明前的巧克力 题解
摘要：刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。 首先对于每个异或和为 0 的子集 T，贡献为 2|T|。答案就是把他们加起来然后减掉 1，是两个都不选的。 那么有一个浅显的 dp：dpi,j 为考虑前 i 个元素，异或和为 j 的 阅读全文
posted @ 2023-04-25 20:13 gtm1514 阅读(32) 评论(0) 推荐(1) 编辑
冲刺清北营 6
摘要：保龄场。蚌了。场上三道题不是不可做就是不可做，然后跑去做组合。然而昨天看了一晚上多项式 gcd 搞的我现在还在偏头痛。当然也有可能是咖啡因磕多了。 题目背景怎么全是龙族。 从今天开始戒多项式。 万家灯火 赛时基本想到正解了，但是我本来打算写的是动态开点线段树……觉得这玩意写起来最起码得 5k 阅读全文
posted @ 2023-04-25 19:40 gtm1514 阅读(16) 评论(0) 推荐(1) 编辑
冲刺清北营 5
摘要：尝试了雀巢燃魂，感觉比较偏功能性导致豆似乎不是很好。虽然说咖啡因已经对我没什么太大作用了导致功能性也打折扣。咖啡可能会让你从醒着变成想睡觉，但是绝对不会让你从想睡觉的状态醒过来。等退役了以后有时间写个关于我喝过的咖啡的杂论。参考 joke3579 的意见是极好的。 乌蒙大象好像是大前天更新？ 吃粮 阅读全文
posted @ 2023-04-24 17:57 gtm1514 阅读(17) 评论(0) 推荐(1) 编辑
polya 定理
摘要：我不知道啥是群论。毕竟我不懂抽代。 啥是置换之类的东西不再说了。 任意一个置换都可以分解为若干不相交的循环置换的乘积。有时候作为套路出现。 Burnside 引理 通俗的解释一下就是等价类个数 = 所有不同置换中不动点个数的平均值。 不动点就是一个置换中没动的点。字面意思。 知道这个就可以做题了。 阅读全文
posted @ 2023-04-23 17:27 gtm1514 阅读(57) 评论(0) 推荐(1) 编辑
flower in 4.22
摘要：来点无意义内容。 收到若干球衣状速溶咖啡。省流：没有阿根廷。天晚了，还没喝。明天尝尝。我现在有十包这个和十数包三合一。还有几包还差一个星期过期的奶粉。不过奶粉不打算喝了，或者可以和三合一混一块作为高糖分饮料。可以尝试，作为早上吃不饱的备选解决方案。 我问他们什么时候法定意义上成年，他们几个好像都是高 阅读全文
posted @ 2023-04-22 21:00 gtm1514 阅读(58) 评论(0) 推荐(4) 编辑
冲刺清北营 4
摘要：今天成人礼。于是打算写点无营养鲜花。 口胡场都能被打自闭，真有你的。 一花 二乃 三玖 四叶 五月 六小.jpg 那你说的对。 猴戏世家 P4737。 场上脑抽，想到了后一半，没想到前一半。死于一直想从下到上扫描线无果，然后开始想怎么在线做。 从上到下扫描线，然后开个 set 维护栅栏。扫到一个点： 阅读全文
posted @ 2023-04-22 20:04 gtm1514 阅读(27) 评论(2) 推荐(0) 编辑
ZROI 十连测 Day4
摘要：上一次写题解也是若干年前的事了。 不过今天的题确实比较好改。 命题 签到题。状压一下看是任意还是存在，从前边两个状态与或者或出来。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using na 阅读全文
posted @ 2023-04-20 15:49 gtm1514 阅读(24) 评论(0) 推荐(2) 编辑
最小乘积生成树
摘要：感觉上次写知识点已经是若干年前了。 板子是 P5540。 把生成树的 ∑a,∑b 看做坐标 (x,y) 扔到二维平面上，那么我们就相当于找一个 x×y 最小的点。这个点显然在凸包上。当然我们不可能把所有点找出来跑凸包。那我们想办法只扫可能成为答案的点，即只找一 阅读全文
posted @ 2023-04-19 17:45 gtm1514 阅读(32) 评论(0) 推荐(2) 编辑
我好想做 APJifengc 老师的 b20 啊
摘要：我好想做 APJifengc 小姐的 b20 啊。 可是 APJifengc 小姐说她喜欢的是 b20w，我哭了。 我知道既不是 b20 也不是 b20w 的我为什么要哭的。因为我其实是一只多项式。 我从没奢望 APJifengc 小姐能喜欢自己。我明白的，所有人都喜欢理解余裕上手天才打钱的萌萌的 阅读全文
posted @ 2023-04-14 16:18 gtm1514 阅读(184) 评论(9) 推荐(19) 编辑
flower in 4.11
摘要：joke3579 今天公开了一片博客说是 AFO 了。当时我还说要不要回去之后格物楼五楼组团 impart（根源是泰华那边有个高三化学的 jump 了，为我们的作息时间做出了卓越贡献）。 结果现在一看从本部和滏阳来的所有高二里边就我没回格物楼？讽刺。 ？是不是学了多项式的都会早早退役啊（ 想了一下我 阅读全文
posted @ 2023-04-11 17:49 gtm1514 阅读(108) 评论(3) 推荐(7) 编辑

点击右上角即可分享
微信分享提示