上一页 1 2 3 4 5 6 ··· 41 下一页
摘要: THUWC day1 meiak THUWC day2 akle NOIWC datongle sunrise1024 zazhemeqiang 阅读全文
posted @ 2025-01-24 08:40 Jijidawang 阅读(144) 评论(7) 推荐(10)
摘要: 被遗忘,无法参与,无法长时间停课,对学校或教练组心存疑虑。每月的考试成绩。为了奥运会,并花费了无法停课的时间,以换取比赛课程的月度考试成绩。他们可以通过宣传来间接提高成绩。在未来的职业发展中,她取得了优异的成绩。缺乏时间,对江平在奥运会上取得优异成绩的怀疑,以及获得比赛组织者的可能。因此,从众所周知 阅读全文
posted @ 2025-01-11 06:55 Jijidawang 阅读(92) 评论(3) 推荐(4)
摘要: KTT 用脚维护,不需要任何脑子,我写了 http://47.92.197.167:5283/submission/265493 阅读全文
posted @ 2025-01-10 14:39 Jijidawang 阅读(185) 评论(2) 推荐(4)
摘要: 没卡常,目前用时是次优解的一半左右。 推销 Lyndon 理论学习笔记(没写完) P5108 仰望半月的夜空 给一个字符串 \(s\),对 \(i\in[1,|s|]\) 问长度为 \(i\) 的最小子串的第一次出现。 先给复杂度:问最后一次出现可以 \(O(|s|)\),问第一次出现可以结合哈希二 阅读全文
posted @ 2025-01-09 11:36 Jijidawang 阅读(96) 评论(2) 推荐(2)
摘要: ABC387G 求 \(n\) 个点,每个回路长度都是质数的有标号无向连通图个数。 首先回路之间肯定点不相交,否则若长度为 \(a,b\) 的两个点相交回路有 \(k\) 条公共边,则形成一个长度为 \(a+b-2k\) 的回路, 而 \(a,b\) 都是质数,所以 \(a+b-2k\) 是偶数且不 阅读全文
posted @ 2025-01-05 08:12 Jijidawang 阅读(214) 评论(2) 推荐(4)
摘要: 队友 int_R,Estelle_N,队名:加把劲!(这个叹号是队名里的) 好像他俩分别从两边开了,那我从中间开,看了 FGHI 之后感觉 G 分讨一下就行了,H 魔改一下弹飞绵羊就行了, 写了发 G,爆了发罚时,挂拍子去吃了个饭,然后发现原来是细节爆了,修一下就过了, 然后队奶让我看看 L,直接流 阅读全文
posted @ 2024-12-16 15:12 Jijidawang 阅读(79) 评论(1) 推荐(4)
摘要: (?表示存疑,单独一个括号表示谔谔 省流:没退役 剩余 2 日 希望不是最后一场 nfls 前俩题比较平凡,T3 胡了个线性 DP 发现不对然后狂暴修修修最后过了,然后正解是笛卡尔树上 DP? 感觉状态还行,所以把 NOIP 当模拟赛打也可以打好(? 晚上狂暴 duel 板子,除了线性筛(详见 K8 阅读全文
posted @ 2024-12-16 15:01 Jijidawang 阅读(152) 评论(8) 推荐(5)
摘要: 众所周知 vector 常数比数组大,而且短 vector 常数比数组大很多, 但是有的时候 vector 不能直接用数组替代(比如存图),难道必须要写 vector 吗? 如果可以提前知道每个 vector 的大小(比如存图),可以考虑静态内存池。 具体地,开一个数组 P,把 P 分成若干段,分给 阅读全文
posted @ 2024-11-21 17:38 Jijidawang 阅读(144) 评论(7) 推荐(8)
摘要: upd:修了一些不严谨的表述。 字符串,太深刻了 /kk 引理、结论的证明建议不要跳过,很多问题的思考过程和引理、结论的证明过程是相通的。 定义 下标从 1 开始。 \(+\) 是字符串拼接。 \(|s|\) 表示 \(s\) 的长度。 \(s_i\) 表示 \(s\) 的第 \(i\) 个字符。 阅读全文
posted @ 2024-10-30 17:04 Jijidawang 阅读(420) 评论(6) 推荐(5)
摘要: (?表示存疑,单独一个括号表示谔谔 剩余 3 日 感觉受周期影响有点大,所以直接当 CSP 不存在,把 CSP 当模拟赛打就可以打好(? 不过 nfls 考前放三个大 DS 是什么意思啊,写完前两个就 3h 了,不过排名还不错(? 下午把后两个改了,T3 感觉找下规律列个 GF 就做完了,有时间的话 阅读全文
posted @ 2024-10-29 17:48 Jijidawang 阅读(248) 评论(8) 推荐(9)
上一页 1 2 3 4 5 6 ··· 41 下一页