03 2025 档案
发表于 2025-03-15 12:04阅读次数：0评论次数：0
摘要：21 我们需要实现线性筛因数和 σ(n)，这一点是可以办到的。 由算数基本定理可知：n=pα11pα22…pαkk，而 \(\sigma(n) = (1 + p_1 + \cdots + p_1^{
阅读全文 »
发表于 2025-03-14 19:26阅读次数：3评论次数：0
摘要：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 =
阅读全文 »
发表于 2025-03-13 17:54阅读次数：4评论次数：0
摘要：#!/usr/bin/env python3 import fastecdsa from fastecdsa.point import Point from utils import listener FLAG = "crypto{??????????????????????????????????
阅读全文 »
发表于 2025-03-12 08:47阅读次数：6评论次数：0
摘要：ARC194C 首先把所有的物品分类，可以得到四种不同的种类： 0→0，不用管 0→1，需要变为 1 1→0，需要变为 0 1→1，有两种情况： 不改变 1→0→1 因此，考虑一个显然的贪心，从大
阅读全文 »
发表于 2025-03-10 21:17阅读次数：9评论次数：0
摘要：比赛难度挺高，但是很启发人的思维，这才是优质的题目，最终赛时只切了两道题，不过对我而言我觉得满足了。 C题 由题不难得出，双面牌要么改变牌组的奇偶性，要么不改变，也就是说，问题的关键在于双面牌。 只有一张双面牌的时候，我们容易看出，第一个拿到双面牌的人可以决定后面剩下的牌是奇数张还是偶数张，因此拿到
阅读全文 »
发表于 2025-03-04 16:18阅读次数：2评论次数：0
摘要：题链 P1552 [APIO2012] 派遣 左偏树板子题，每个节点存储一个忍者集合的大根堆，保证和小于等于 M 的情况下忍者数量最多，每次向父亲合并计算一次答案，最后取 max 即可，复杂度 O(nlogn)。 参考代码 #include<bits/stdc++.h
阅读全文 »
发表于 2025-03-03 19:27阅读次数：0评论次数：0
摘要：题链 P3261 [JLOI2015] 城池攻占 题面太长就不复述了，这是一道左偏树的题目，经过简要分析，我们得知对于一个骑士来说，他所走的路径是唯一且单调的，因此我们可以考虑通过拓扑序来遍历。 对于每个点维护一个左偏树，存储当前节点的骑士的参数，那么一个节点的骑士可以由若干子节点的左偏树合并而来。
阅读全文 »
发表于 2025-03-01 14:24阅读次数：10评论次数：0
摘要：题目脚本 from Crypto.Cipher import AES from Crypto.Util.number import inverse from Crypto.Util.Padding import pad, unpad from collections import namedtupl
阅读全文 »
