Iruka_Okazaki

摘要： 午夜时分月上枝头 谁为谁心疼 一杯浊酒浇在心头 谁让谁心冷 洛天依《广寒宫》 1.Choosing Ads 考虑最简单的情况，即 \(p > 50\)。那么这个问题就是请问出现次数 \(> \dfrac{n}{2}\) 的数。 Lemma：我们每次随机删除不相等的两个数，那么留下来的那个（那些）数就 阅读全文

摘要： 1.群 1.1.群的定义 定义集合 \(G\) 的作用于集合 \(G\) 的运算符 \(\times\)，若满足一下己个性质则称之为一个群（\({\text{Group}}\)），记为 \((G,\times)\)： 1.封闭性 若满足 \(a,b \in G\)，则有 \(a\times b \i 阅读全文

摘要： 看了眼 P5903 的题解区，方法还是挺多的，那我就浅浅的总结一下。 Algorithm 1 最简单的，直接往他的父亲节点跳，单次询问复杂度 \(\mathrm O(n)\)，总复杂度为 \(\mathrm O(qn)\)。这是最基础的写法。 Algorithm 2 我们用倍增的思想来做，这个也很简 阅读全文

摘要： 华夏风华 琢一番飞扬 待得开拓封疆 济沧桑 游目聘怀森森万象 沥肝胆 披阅九州的 风光 1. P7470 [NOI Online 2021 提高组] 岛屿探险 我们可以发现这个东西可以拆成很多个子问题，然后累计合并，这个东西可以使用线段树合并来做。 先考虑 \(b_i > d_j\) 的情况。那么答 阅读全文

摘要： 我从不怕摔倒 拼命向前跑 把每一天过好 和大家拥抱 乐正绫《万圣街》 T1. P5572 [CmdOI2019] 简单的数论题 和毒瘤之神的考验类似的毒瘤题。 首先先化简原式： \[\begin{array}{l} \sum^n_{i = 1} \sum^m_{j = 1} \varphi(\dfr 阅读全文

摘要： 幻想现实交映辉耀 朝向命运刻下惊叹号 要我 的骄傲 随生命喧嚣 T1.CF452F Permutation 先抛出一个结论对于固定的 \(i,a\)，\(i + 2^a \times k\) 和 \(i - 2^a \times k\) 在同一侧。 那么既然 \(k\) 是一步一步向外扩展的，那么这 阅读全文

摘要： 我看见一匹丑马有了双翼 飞进了七彩的云里 阅读全文

摘要： 与其说是游记不如说这是一堆零散的话语堆在一起？ Day 0 - 2024.7.7 下午 4:00p.m. 左右到了学校，学校挺大的，就是宿舍是万历年间建的罢了。饭菜是辣/麻的，好评！ 下午 6:10p.m. 到了机房，机房挺大。 然后老师说了一堆神秘要求，然后复盘了一场 abc。然后看了一下明天的题 阅读全文

摘要： problem & blog 太神仙了 Algroithm 1 先考虑一下 \(5 \times (n + b)\) 的做法。 假如说我们维护一个栈，来维护已经求出的最大前缀，同时他满足以下条件： 栈的个数 = 当前维护的最大前缀的位数 栈中自底向上第 \(k\) 个元素的二进制前 \(k\) 位与 阅读全文

摘要： 更棒的阅读体验。 \(\text{1 }\) 耳和耳分解 \(\text{1.1 }\) 耳和耳分解 对于一个无向图 \(G = (V,E)\)，有一个子图 \(G_1 = (V_1,E_1)\)。若有一条环或者简单链 \(L:u_1 \to u_2 \to \cdots \cdots \to u_ 阅读全文