A： 每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数） 每单位长度花费1Xukha，求买这些bamboo的最小花费。 此题关键：素数（x）的欧拉函数值（x-1）是满足条件（大于等于幸运数字）且花 ...
分类：
其他好文 时间：
2018-10-16 18:38:32
阅读次数：
141
下载地址：网盘下载 备用地址：网盘下载 基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学 ...
分类：
编程语言 时间：
2018-10-13 22:48:52
阅读次数：
274
昨天18 今天初赛(⊙o⊙)我决定好好整理记录做过的题目了虽然并没有多大关系，总觉得这可以算是一个节点，可以是一个稍作转变的契机 于是...针对上次模拟赛T1那么简单的规律都没找到这一点，今天做了些数论（尤其是找规律）的题目 https://www.luogu.org/problemnew/show ...
分类：
其他好文 时间：
2018-10-13 22:41:44
阅读次数：
180
所谓二元一次不定方程，指的是关于$x,y$的，形如$ax+by=c$的方程在这里我们约定$a,b,c$均为整数。那么我们遇到的问题是：如何判断这个方程有解呢？裴蜀定理：设$a,b,d$均为整数，且$(a,b)=d$，则存在$u,v$使得$ua+vb=d$证明：由$(a,b)=d$知$且d|a且d|b ...
分类：
其他好文 时间：
2018-10-13 11:40:45
阅读次数：
199
BSGS及扩展BSGS：https://blog.csdn.net/zzkksunboy/article/details/73162229 ...
分类：
其他好文 时间：
2018-10-12 23:55:35
阅读次数：
223
前言 初等数论在OI中应用的基础部分，同机房的AuSquare和zhou2003君早就写完了，一直划水偷懒的Hk pls表示很方，这才开始了这篇博客. $P.S.$可能会分部分发表。 筛法求素数 埃式筛素数 问题：求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到一个新的素数， ...
分类：
编程语言 时间：
2018-10-10 14:37:30
阅读次数：
268
本来想做数论的……但是别的dalao都在做制胡窜 所以…… Chapter I KMP KMP 最关键的不是这个半暴力的单模匹配 而是这个nxt数组 经常出一些奇怪的题 尤其是循环节可以直接由T-nxt[T]得到……神啊 总之记住nxt就是最长公共前后缀中前缀的尾指针就OK T1 poj3461 O ...
分类：
其他好文 时间：
2018-10-10 11:59:57
阅读次数：
119
这三个题思路都不复杂，就放在一起 简单题 题面 计算 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 一个整数T（T <= 200000），表示数据组数。每行两个整数m, n。（0 < m <= n <= 2000） 分析 就是求组合数啊 C(n,m) 想一想一层套一 ...
分类：
其他好文 时间：
2018-10-08 21:35:14
阅读次数：
278
题意：（a, b, c）为a2+b2=c2的一个解，那么求gcd(a, b, c)=1的组数，并且a<b<c<=n，和不为解中所含数字的个数，比如在n等于10时，为1， 2， 7，9则输出4. 好了！把所用知识点说一下： 数论之勾股数组（毕达哥拉斯三元组） 本原勾股数组（a，b，c）(a为奇数，b偶 ...
分类：
编程语言 时间：
2018-10-08 19:33:59
阅读次数：
160
一：直接求欧拉函数 二：打表 三：欧拉函数的线性筛法 原理：1：若p是质数，则φ(p)=p-1; 2：若i%p==0，则φ(i*p)=p*φ(i)； 3：若i%p!=0，则φ(i*p）=φ(i)*(p-1) ...
分类：
其他好文 时间：
2018-10-07 15:32:27
阅读次数：
141
