kdlyh

摘要： 基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变，这也导致了必输，比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 阅读全文

摘要： 基本情况 ABC秒了。 DE都给了我希望，但都做不下去。 两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。 实际上就应该从这里下手。 首先共识：相同的两个数经过操作后必然相同。 分 阅读全文

摘要： 打表过样例 题目描述 很不幸，你遇到了不负责任的出题人。 在某道试题里，共有 \(N\) 个测试点，组成了 \(k\) 个 Subtask，第 \(i\) 个 Subtask 包含 \(p_i\) 个测试点，第 \(j\) 个测试点的编号为 \(w_{i,j}\)。请注意，一个测试点可能属于多个 S 阅读全文

摘要： 定义 有点扩展域并查集的意思~ 如果一张无向图的 \(N\) 个节点 \((n\geq 2)\) 可以分成 \(A,B\) 两个非空集合，其中 \(A\cap B = \emptyset\)，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。\(A\)、\(B\) 分别称为二分图的 阅读全文

摘要： 一般常识 点力（P）A4 K3 Q2 J1； 大牌：AKQ（输墩计算：一门花色少一张大牌多一个输墩 控制：AK 成局：高花 4阶，NT 3阶，低花 5阶 开叫第一门花色要求5张以上，开叫第二门花色要求4张以上 一般准则 将牌选择：高花优先原则＞NT次优先＞低花无奈选择 我方联手23点以上可以成局，2 阅读全文

摘要： 其实之前并查集题单都做到过，但是并没有针对性的总结为类型题。 引入 并查集擅长维护具有传递性的关系及其连通性。在某些问题中，“传递关系”不止一种，并且这些”传递关系“能够互相导出。此时就可以使用”扩展域“或”边带权“并查集来解决。 [NOI2002] 银河英雄传说 题目描述 杨威利擅长排兵布阵，巧妙 阅读全文

摘要： 基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D题看都没看。准备先做一下再补题。 D. Jumping Through Segments Problem - D - Codeforces 思路 看了一下，明显二分答案，但是 check 不会写。 阅读全文

摘要： 基本情况 A、B、C题秒了。 D题一开始读错题了，以为是DP，后面发现是简单贪心，拖了点时间才AC。 不过无所谓，因为E题没思路了。 但是总感觉 C 做的太不优雅。 C. Train and Queries 我的做法 就纯用STL无脑模拟。跑了\(701ms\) #include<iostream> 阅读全文

摘要： 扩展欧几里得算法 裴蜀定理（Bézout's lemma） 定义 设 \(a,b\) 是不全为零的整数，对任意整数 \(x,y\)，满足 \(\gcd(a,b)\mid ax+by\)，且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd 阅读全文

摘要： 同余基本概念 定义 若整数 \(a\) 和整数 \(b\) 除以正整数 \(m\) 的余数相等，则称 \(a,b\) 模 \(m\) 同余，记为 \(a\equiv b\mod m\) 同余系与剩余系 待填坑。 费马小定理 若 \(p\) 是质数，则对于任意整数 \(a\)，有 \(a^p \equ 阅读全文