10 2024 档案

摘要:upd:修了一些不严谨的表述。 字符串,太深刻了 /kk 引理、结论的证明建议不要跳过,很多问题的思考过程和引理、结论的证明过程是相通的。 定义 下标从 1 开始。 + 是字符串拼接。 |s| 表示 s 的长度。 si 表示 s 的第 i 个字符。 阅读全文
posted @ 2024-10-30 17:04 Jijidawang 阅读(277) 评论(6) 推荐(5) 编辑
摘要:(?表示存疑,单独一个括号表示谔谔 剩余 3 日 感觉受周期影响有点大,所以直接当 CSP 不存在,把 CSP 当模拟赛打就可以打好(? 不过 nfls 考前放三个大 DS 是什么意思啊,写完前两个就 3h 了,不过排名还不错(? 下午把后两个改了,T3 感觉找下规律列个 GF 就做完了,有时间的话 阅读全文
posted @ 2024-10-29 17:48 Jijidawang 阅读(202) 评论(8) 推荐(9) 编辑
摘要:一些较短/较长的鲜花的权重经过手动调整。 我相信世界人民。她看到了一个。我并不擅长所有的方向,那一刻我逐渐获得了一切似乎都结束了,和世界,和新的气氛,但当问题出现时,和第一位的世界还有一种前所未有的感觉。女孩乖乖地坐了下来,最强的学习是一个。如果你也伸出手来,英雄喵喵叫。这是一所普通的高中一直在苦苦 阅读全文
posted @ 2024-10-20 08:39 Jijidawang 阅读(152) 评论(7) 推荐(10) 编辑
摘要:天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 fr 阅读全文
posted @ 2024-10-15 12:13 Jijidawang 阅读(141) 评论(18) 推荐(4) 编辑
摘要:认为只有 k 个位置有值的序列差分之后会形成 k 个颜色段,建议送回普及组重学差分与前缀和 A 考虑把硬币序列异或差分,操作变成选两个距离为 ai 的位置翻转, 差分完序列上只有 2k1,对其中任意两个 1 预处理出把它们同时变为 0 的最小操作数,状 阅读全文
posted @ 2024-10-14 18:57 Jijidawang 阅读(71) 评论(2) 推荐(4) 编辑
该文被密码保护。
posted @ 2024-10-12 19:41 Jijidawang 阅读(58) 评论(1) 推荐(7) 编辑
摘要:按照去年的成绩,今年的分配方案,云斗的数据算出来的省队名额(省份 B1 B2 B3 省队): AH: 3.361 2.000 0.309 11 BJ: 5.217 2.000 2.474 15 CQ: 2.857 4.000 3.093 15 FJ: 3.731 2.000 1.546 12 GD: 阅读全文
posted @ 2024-10-10 09:13 Jijidawang 阅读(187) 评论(16) 推荐(4) 编辑
摘要:CRT 竟然只要求模数互质,赛时受 exLucas 影响以为 CRT 要求模数都是质数( 痛失 AK,这下致敬 K8 了 A 懒得喷 B 扫描字符串,维护 ci 表示到当前扫到的位置为止,有多少种字符串的最后一次出现左端点在 i, 则询问 [l,r] 的答案即为扫到 \(r 阅读全文
posted @ 2024-10-09 14:50 Jijidawang 阅读(73) 评论(0) 推荐(6) 编辑
摘要:大家好,我是高二 118 班的张佳翔。 今天,距 CSP-S 第二轮已不足 20 天, 在这如此关键的时刻,一场场模拟赛好像与时间的赛跑,紧张的铃声提醒着我们不到 20 天后的决战。 四个小时的比赛带来了压力和痛苦,但正是在这一场场挑战中,我们不仅练就了沉着稳定的心态,提升了竞赛水平,更在失败与成功 阅读全文
posted @ 2024-10-08 19:44 Jijidawang 阅读(163) 评论(16) 推荐(19) 编辑
摘要:AK 了就结束,USACO 赛制是吧( 神秘难度排序,D<C<A<B A 手模一下可以发现线性基里的数最多也只有两位,考虑模拟一个数插进线性基的过程。 对于 2x,其会依次异或上 2x+2x,2x+2x……直到线性基里找不到最高位为 x 的数,或 阅读全文
posted @ 2024-10-08 11:30 Jijidawang 阅读(122) 评论(7) 推荐(4) 编辑
摘要:唐氏模拟赛,这没 AK 我是不是该退役了 A 枚举矩形上下边界所在的行,拿个桶扫一遍容易算出这两行的贡献。 B 【模板】离散化 + 【模板】差分 C 区间 DP,fi,j 表示只留 [i,j] 子树,所有询问用到的区间个数之和最小是多少。 转移考虑枚举 [i,j] 的分 阅读全文
posted @ 2024-10-07 15:10 Jijidawang 阅读(138) 评论(11) 推荐(8) 编辑
摘要:A 设 fi,S 表示考虑前 i 行,选出的矩形在第 i 行上形成 S 中的区间的方案数, 每行的 S 只有 O(2m) 种,总复杂度 O(n22m)。 B 考虑先修改再查询怎么做。 考虑左下角为 (x1,y1),右上 阅读全文
posted @ 2024-10-06 21:32 Jijidawang 阅读(55) 评论(0) 推荐(9) 编辑
摘要:我打析合树?真的假的?要上吗? A 把异或值二进制分解,根据期望线性性,\(E((\sum\limits_{i=0}^ka_ix^i)^2)=E(\sum\limits_{i=0}^k\sum\limits_{j=0}^ka_ia_jx^{i+j})=\sum\limits_{i=0}^k\sum\ 阅读全文
posted @ 2024-10-04 21:39 Jijidawang 阅读(87) 评论(3) 推荐(8) 编辑
摘要:为什么不算 Rating??? A 用并查集把需要相等的点连起来,然后对每个连通块记录其不能和哪些连通块颜色相同。 从前往后贪心,在不与之前填过的连通块冲突的前提下填能填的最小数即可。 B 先不考虑传送门,用并查集把连通的点连起来,然后把传送门视为连通块之间的边, 预处理所有有传送门的连通块之间的可 阅读全文
posted @ 2024-10-03 19:53 Jijidawang 阅读(100) 评论(13) 推荐(6) 编辑
摘要:忘记写了,补一下 A 依次加入每个 ai,拿个大根堆维护当前以 i 结尾的和最大子段,和超过 s 了就弹堆顶直到和不超过 s。 ……但是这样是错的,考虑加入一个负的 ai 后,取堆中最小的几个数使得它们的和大于 0, 则删掉这些数中的最大值后剩下的 阅读全文
posted @ 2024-10-03 18:08 Jijidawang 阅读(59) 评论(11) 推荐(2) 编辑
摘要:二项式反演: f(n)=in(in)g(i)g(n)=in(1)in(in)f(i)f(k) 表示在新树上钦定 k 条边与原树相同的方案数,\(g 阅读全文
posted @ 2024-10-03 17:33 Jijidawang 阅读(47) 评论(4) 推荐(5) 编辑

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