摘要：
一.数论 （讲解） 求单一欧拉函数 时间：O ( $\sqrt{n}$ ) int eular(int a) { int ans=1; for(int i=2;i*i<=a;i++) { if(!(a%i)) { a/=i; ans*=i-1; for(;!(a%i);a/=i) ans*=i; } 阅读全文
摘要：
前言 比赛链接 打这场的时候状态巨差emmm A. Subtract or Divide 题目链接 题意 \(t\) 组数据，每组给个正整数 \(n\) ，每次操作可以把当前的数字除以它的一个非本身的因数或者把它减一，问把 \(n\) 变成 $1$ 的最少操作次数 $1 \le t \le 1000 阅读全文
摘要：
前言 好久没写博了2333 逛 CF 的时候翻到一道数学好题，就想来写写 题意 题目链接 给定 $n$ 个点 $m$ 条边的图，你可以给每个点赋上一个不大于 $0$ 的点权，每个点将产生点权的平方的花费，每条边将产生连接两点的点权乘积的贡献，问是否存在一种方案使得贡献之和 $\ge$ 花费之和且至少 阅读全文
摘要：
Day 0 晚上12点多睡早上5点起赶飞机，稍微睡了会感觉就不困了。 下午敲了敲模板题，感觉状态还行。 晚上翻了翻前几年的THUWC题，好像也只会签到了（） 还是有点慌的。 阅读全文
摘要：
（本篇博客大部分内容都会在讲证明（也许不够严谨），要想看代码实现的请点击这里） 目录 数论基础 一些定义 性质 费马小定理 定理内容 证明 欧几里得算法（gcd) 定理内容&证明 扩展欧几里得算法（exgcd) 定理内容&证明 欧拉函数 定义 通项公式 性质 莫比乌斯函数 定义 性质 莫比乌斯反演 阅读全文
摘要：
后缀数组 定义 后缀：Suffix(i)表示从i到结尾的字串 后缀数组：SA[i]表示将字符串的每个后缀按字典序排序后第i小的后缀的下缀 排名：Rank[i]表示第i位开始的后缀经过排序后是第几小 做法 朴素做法O(n^2 log n) 倍增 先将第1位，第2位......第n位按大小排序（相同可以 阅读全文
摘要：
（题目真是大水，居然没有打，气人） A. Points on the line 题意：n个点，删除一些点，使得剩下点两两距离不超过d，求删除点的最少个数 题解：暴力即可 #include<cstdio> #include<cstring> #include<cmath> #include<algor 阅读全文