Ff472130

摘要： 9.2 【本家投稿】 TAK - 'numb numb' feat. Hatsune Miku, Kasane Teto [APIO2017] 考拉的游戏 solution subtask1 直接询问 \([1,0,0,0,\dots]\) 即可，这样对方只能放弃一个，放弃的就是最小的。 subta 阅读全文

摘要： #6740.费马大定理 题意 给定质数 \(p\)，问 \(1\) 到 \(L\) 中有多少个整数 \(k\)，满足存在 \(x,y,z\) 使得 \(x^k+y^k \equiv z^k \pmod{p}\)。 \(2\le p\le 10^7+3,1\le L\le 10^{18}\)。 sol 阅读全文

摘要： 容斥原理相关 一般容斥 定义 \[\left| \bigcup_{i=1}^{n} S_i \right| = \sum_{m=1}^{n} (-1)^{m-1} \sum_{a_1 < a_2 < \dots < a_m} \left| \bigcap_{i=1}^{m} S_{a_i} \rig 阅读全文

摘要： T1: [UOI 2023] An Array and Addition Again 题意 给定一个长度为 \(100\) 的数组 \(a\)，下标从 \(1\) 开始，初始时 \(a_{100}=1\)，其余位置均为 \(0\)，每次操作你需要给出整数 \(p\) 满足 \(1\le p<100\ 阅读全文

摘要： 仅作为个人学习笔记使用。 大部分参考：同余理论 by Alex_Wei。 基础知识 费马小定理 模数 \(p\) 为质数。 当 \(p \nmid a\) 时，有 \(xa \not\equiv ya\pmod {p}(1\le x,y<p,x\ne y)\)，否则会得到 \(x-y\equiv 0 阅读全文

摘要： ウサギの現実は逃げる[术曲初投稿/初音ミク] 我咋啥都不会。学完各种线代和群论再写。 [NOI Online #3 提高组] 魔法值 题意 给定一张 \(n\) 个节点 \(m\) 条边的无向图，初始时点 \(i\) 的点权为 \(a_i\)，每个时刻所有点点权同时变化为相邻所有点点权异或和，\(q 阅读全文

摘要： 【中文CC字幕】【MORE MORE JUMP！ × 巡音ルカ】ももいろの鍵（桃色钥匙）【2DMV／『世界计划 多彩舞台』主题原创曲】 数学专题，不会数论，等我重新学一遍数论再写 T-T。 [POI 2014] PAN-Solar Panels 题意 \(q\) 次询问，每次询问给定 \(a,b,c 阅读全文

摘要： 【初音ミク】存活千年【いよわ】【中文CC字幕】 跑大样例只跑了 \(6\) s，我还以为我复杂度没错结果是漏了一个小分支导致变成了 \(n^2\)，直接挂 \(45\) pts。 T2T3 是 SAM 和树分块，没学过不会喵。 T1: 王国 题意 给定一棵 \(n\) 个节点的树，每个点的颜色为黑白 阅读全文

摘要： ハイドレンジア（绣球花） - LonePi feat.歌愛ユキ AT：C+D>E+F，这 EF 放的两个套路题何意味，CD 还吃了两发罚时，无语。 CF： B>C+D 的来了，被 B 卡了半小时 CD 加起来不到半小时，因为写得太慢所以 +63。 有点好笑这个 E 我都不知道写了个啥交上去过了。 组 阅读全文

摘要： ゲンチアナ（Gentiana）- LonePi feat.花隈千冬 いたいのいたいのとんでいけ 痛苦啊痛苦飞走吧 真っ白真綿で抱き占めて 化作纯白的锦缎拥抱你 龙胆花真的很好听！LonePi 我们喜欢你！ 组合计数专题。难。 Research Rover 题意 给定一个 \(n\times m\) 阅读全文