原题传送门 题目大意:xht37有很多魔法宝石。每颗魔法宝石可以分解成mmm颗普通宝石，魔法宝石和普通宝石都占据111体积的空间，但普通宝石不能再被分解。 xht37想要使一些魔法宝石分解，使得所有宝石占据的空间恰好为nnn单位体积。显然，...

原题传送门 题目大意:nnn个人召开会议,第iii个成员有aia_iai​项提议。先决定他们的顺序。然后按照顺序发言，如果当前人有提议，提出。否则，跳过。按顺序重复这个过程，第nnn个人完成后再回到第111个人。如果没有人连续提出提议，则这...

原题传送门 题目大意：给定正整数nnn，求1≤x,y≤n1\le x,y\le n1≤x,y≤n且gcd⁡(x,y)\gcd(x,y)gcd(x,y)为素数的数对(x,y)(x,y)(x,y)有多少对。 思路：把题意写成柿子即 ：∑p∈pr...

原题传送门 题目大意：给出正整数nnn,kkk,请计算G(n,k)=∑i=1n k mod iG(n,k)=\sum_{i=1}^n\ k\ mod\ iG(n,k)=∑i=1n​ k mod i 思路：一道整除分块的入门题 整除分块的基...

原题传送门 题目大意：给定n×nn\times nn×n的矩阵AAA，求AkA^kAk，对矩阵每个元素模109+710^9+7109+7 数据范围：n≤100,k≤1012,∣Ai,j∣≤1000n\le 100,k\le 10^{12},...

一道树形DP的入门题 前置知识：链式前向星，dfsdfsdfs int head[N],nex[N],ver[N],tot; void add(int x,int y){ ver[++tot]=y; nex[tot]=hea...

题目大意：给定一个X×(Y+2)X\times (Y+2)X×(Y+2) 的010101二维矩阵，规定第一列和最后一列均为000,其余均为0/10/10/1，现规定从(1,1)(1,1)(1,1)开始，每次只能向上/左/右走，走到每个位置会...

原题传送门 题意：TTT组数据，对于每个模数ppp，求222...mod2^{2^{2^{...}}} mod222...mod ppp，T≤103T\le 10^3T≤103，p≤107p\le 10^7p≤107 思路：扩展欧拉定理 显...

原题传送门 题目大意：给定长度为nnn的非负整数序列a1,a2,....,an−1,ana_1,a_2,....,a_{n-1},a_na1​,a2​,....,an−1​,an​和一个正整数kkk 求max1≤i<j≤n(i×j−k...

原题传送门 思路：贪心+二分，复杂度O(NlogN)O(NlogN)O(NlogN) 求该套系统最多能拦截导弹就是求这个序列的最长非上升子序列的长度 求一共需要多少套系统就是求这个序列的最长非上升子序列的个数 因为最长非上升子序列的个数等于...