随笔分类 -  笨比

做题记录，预计每一周写一个新的博客
2024.2 我在歌坛献首歌 宫殿 塔尖 彩绘 日月 同辉 那层厚重壁垒化身 蝉翼一片
摘要：我在歌坛献首歌 宫殿 塔尖 彩绘 日月 同辉 那层厚重壁垒化身 蝉翼一片 阅读全文
posted @ 2025-02-08 13:37 sqrtqwq 阅读(3) 评论(0) 推荐(0) 编辑
2025 #1 我依然怕先行者放弃了导航　奉献者悔恨起坚守过信条
摘要：我依然怕先行者放弃了导航　奉献者悔恨起坚守过信条 --- 《那些我恐惧至极的事》 阅读全文
posted @ 2025-01-19 16:11 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
做题集合
摘要：T1.P10136 神秘人类智慧题。 如果离散化后的 n≤3，那么答案即为 mx×(mx+1)2。接下来考虑 n≥4 的情况。 应为鸽巢原理当 aimodL 只有三种不同的取值，所以必定有两个数 \(i, 阅读全文
posted @ 2024-09-17 13:32 sqrtqwq 阅读(8) 评论(0) 推荐(0) 编辑
2024.8#8
摘要：T1.P5176公约数 为了方便，我们令 x=gcd(i,j),y=gcd(i,k),z=gcd(j,k)。 那么我们就要求出： \[\sum^n_{i = 1}\sum^m_{j=1}\sum^p_{k=1}\gcd(i\times j,i\times k,j\times 阅读全文
posted @ 2024-09-06 07:24 sqrtqwq 阅读(5) 评论(0) 推荐(0) 编辑
2024.8 #7
摘要：1.[TJOI2015] 弦论 你说得对，但是小 S 觉得 SAM 非常的不优美，所以她打算使用 SA 做。 她决定先研究 t=0 的情况。 从头到尾扫，每一个后缀没出现过的子串数为是 n−sai+1−highti。然后就可以直接枚举每一个位置，然后就可以计算出第 阅读全文
posted @ 2024-08-27 21:53 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
2024.8 #6
摘要：T1. [AGC060F] Spanning Trees of Interval Graph 我们令 S=∑Ci,j。 我们设两个矩阵 Bi,j=[[Li,Ri]∩[Lj,Rj]] 以及 \(A_{i,i} = \sum B_{i,j}\ 阅读全文
posted @ 2024-08-17 22:22 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
2024.8 #5 午夜时分月上枝头 谁为谁心疼 一杯浊酒浇在心头 谁让谁心冷
摘要：午夜时分月上枝头 谁为谁心疼 一杯浊酒浇在心头 谁让谁心冷 洛天依《广寒宫》 1.Choosing Ads 考虑最简单的情况，即 p>50。那么这个问题就是请问出现次数 >n2 的数。 Lemma：我们每次随机删除不相等的两个数，那么留下来的那个（那些）数就 阅读全文
posted @ 2024-08-09 15:04 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
2024.7 #4 华夏风华 琢一番飞扬 待得开拓封疆 济沧桑 游目聘怀森森万象 沥肝胆 披阅九州的 风光
摘要：华夏风华 琢一番飞扬 待得开拓封疆 济沧桑 游目聘怀森森万象 沥肝胆 披阅九州的 风光 1. P7470 [NOI Online 2021 提高组] 岛屿探险 我们可以发现这个东西可以拆成很多个子问题，然后累计合并，这个东西可以使用线段树合并来做。 先考虑 bi>dj 的情况。那么答 阅读全文
posted @ 2024-07-30 07:59 sqrtqwq 阅读(11) 评论(1) 推荐(0) 编辑
2024.7 #3 我从不怕摔倒 拼命向前跑 把每一天过好 和大家拥抱
摘要：我从不怕摔倒 拼命向前跑 把每一天过好 和大家拥抱 乐正绫《万圣街》 T1. P5572 [CmdOI2019] 简单的数论题 和毒瘤之神的考验类似的毒瘤题。 首先先化简原式： \[\begin{array}{l} \sum^n_{i = 1} \sum^m_{j = 1} \varphi(\dfr 阅读全文
posted @ 2024-07-22 17:14 sqrtqwq 阅读(5) 评论(1) 推荐(0) 编辑
2024.7 #2 幻想现实交映辉耀 朝向命运刻下惊叹号 要我 的骄傲 随生命喧嚣
摘要：幻想现实交映辉耀 朝向命运刻下惊叹号 要我 的骄傲 随生命喧嚣 T1.CF452F Permutation 先抛出一个结论对于固定的 i,a，i+2a×k 和 i−2a×k 在同一侧。 那么既然 k 是一步一步向外扩展的，那么这 阅读全文
posted @ 2024-07-17 11:13 sqrtqwq 阅读(11) 评论(1) 推荐(0) 编辑
2024-7 #1 我看见一匹丑马有了双翼 飞进了七彩的云里
摘要：我看见一匹丑马有了双翼 飞进了七彩的云里 阅读全文
posted @ 2024-07-11 16:58 sqrtqwq 阅读(11) 评论(0) 推荐(0) 编辑

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