YipChipqwq

摘要： D. MST in Modulo Graph 听说是一类题型，所以且做记录。 引用官方题解： 注意到，有用边的数量不超过 \(n\log{n}\) 条 我哪来的注意力。 通过枚举不同 \(p_i\) 的权值 \(k\)，使得其他数值在 \((kp_i, \, (k+1)p_i)\) 的范围内，容易发 阅读全文

摘要： 21 我们需要实现线性筛因数和 \(\sigma(n)\)，这一点是可以办到的。 由算数基本定理可知：\(n = p_1^{\alpha_1}p_2^{\alpha_2}\ldots p_k^{\alpha_k}\)，而 \(\sigma(n) = (1 + p_1 + \cdots + p_1^{ 阅读全文

摘要： 1 # python ans = 0 for i in range(1000): if i % 3 == 0 or i % 5 == 0: ans += i print(ans) 2 # python ans = 0 a = 0 b = 1 for i in range(10000000): c = 阅读全文

摘要： #!/usr/bin/env python3 import fastecdsa from fastecdsa.point import Point from utils import listener FLAG = "crypto{?????????????????????????????????? 阅读全文

摘要： ARC194C 首先把所有的物品分类，可以得到四种不同的种类： \(0 \to 0\)，不用管 \(0 \to 1\)，需要变为 \(1\) \(1 \to 0\)，需要变为 \(0\) \(1 \to 1\)，有两种情况： 不改变 \(1 \to 0 \to 1\) 因此，考虑一个显然的贪心，从大 阅读全文

摘要： 比赛难度挺高，但是很启发人的思维，这才是优质的题目，最终赛时只切了两道题，不过对我而言我觉得满足了。 C题 由题不难得出，双面牌要么改变牌组的奇偶性，要么不改变，也就是说，问题的关键在于双面牌。 只有一张双面牌的时候，我们容易看出，第一个拿到双面牌的人可以决定后面剩下的牌是奇数张还是偶数张，因此拿到 阅读全文

摘要： 题链 P1552 [APIO2012] 派遣 左偏树板子题，每个节点存储一个忍者集合的大根堆，保证和小于等于 \(M\) 的情况下忍者数量最多，每次向父亲合并计算一次答案，最后取 \(\max\) 即可，复杂度 \(O(n\log{n})\)。 参考代码 #include<bits/stdc++.h 阅读全文

摘要： 题链 P3261 [JLOI2015] 城池攻占 题面太长就不复述了，这是一道左偏树的题目，经过简要分析，我们得知对于一个骑士来说，他所走的路径是唯一且单调的，因此我们可以考虑通过拓扑序来遍历。 对于每个点维护一个左偏树，存储当前节点的骑士的参数，那么一个节点的骑士可以由若干子节点的左偏树合并而来。 阅读全文

摘要： 题目脚本 from Crypto.Cipher import AES from Crypto.Util.number import inverse from Crypto.Util.Padding import pad, unpad from collections import namedtupl 阅读全文

摘要： CryptoHack Parameter Injection 的加强版 connect socket.cryptohack.org 13379 Alice 与 Bob 使用遗留数据库进行计算，格式如下： Intercepted from Alice: {"supported": ["DH1536", 阅读全文