ccgc718

摘要： 原题 题目大意： 给一棵有\(n\)个点树，要求建造最小数量的基站，使每个点被全部覆盖 思路： 为了基站数最少，每个点必定只被覆盖一次 每个点有三种状态： 1.\(1\)表示这个点已被选择建基站 2.\(0\)表示这个点没有建基站，意味着他的父节点或子节点中有基站 3.\(-1\)表示这个点还未被选 阅读全文

摘要： 原题 本来想当水题刷的，结果被水题刷了。。。70到80到90到100，必须写个题解记录一下（doge） 题目分析 一句话：求一个无权有向图中的最短环路（确保有环） tip：每一个点出度为一，那么必然有环，以样例为例如下。 思路 没必要每轮模拟全部的传送，只看某一个人的传送过程： 就1而言：他的信息一 阅读全文

摘要： 原题 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高 阅读全文

摘要： 题目出处：P2330 理解题目 题目说城市中有n个交叉路口，这些路口通过双向道路连接，所有路口都是连通的。每条道路有一个分值，分值越小表示越需要改造。市长希望改造的道路满足三个条件：首先必须连通所有路口，其次道路数量尽可能少，然后在满足前两个条件下，这些道路中的最大分值尽可能小。 浅谈Kruskal 阅读全文

摘要： 引入（从模板题开始） 题目：给定 n,p，求 n!modp 的值，保证 p 是质数。 思考 先回忆一下威尔逊定理的内容。威尔逊定理说的是，当p是一个质数的时候，\((p-1)! ≡ -1 mod p。\)也就是说，当p是质数时，\((p-1)!4\)的结果对p取模等于\(-1\)，或者说\(p-1\ 阅读全文

摘要： 快速幂算法详解 快速幂算法（也称为平方求幂法）是一种用于高效计算幂运算的算法，特别适用于计算大数的幂模运算（如 ( a^b \mod p )）。它的核心思想是通过将指数 ( b ) 分解为二进制形式，利用平方和乘法逐步计算结果。 1. 快速幂的核心思想 快速幂算法的核心是将指数 ( b ) 表示为二 阅读全文

摘要： 假期一到，随着竞赛集训结束，也是终于放假了！但是假期只有一半，但是还有竞赛作业...其中一项便是写4篇题解，本人也借此机会温习一下旧知识（绝对不是想水题解），第一篇就分享一下筛法，欢迎交流讨论！ 引入 -例题 给定两个正整数\(n\),\(q\)然后询问\(q\)次，每次询问第\(m\)小的质数保证 阅读全文