MegaSamTXL

摘要： 目录 前言 欧拉函数（phi）： 约数个数（tau）: 莫比乌斯函数（mu ）: Summary: 前言 欧拉筛就不多做介绍，我们可以用欧拉筛的思想去筛一些积性函数的值 欧拉函数（phi）： bool sta[1000005]; int pri[500000]; int phi[500000]; i 阅读全文

摘要： describtion: 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才 阅读全文

摘要： 同余： 简单地说，若有两个整数x,y且x%k==y%k,那么我们记xy(mod k) 同余运算满足以下性质： 1，传递性：若xy(mod k)，且yz(mod k)，则xz(mod k) 2.相加相乘性：即同余式两边可同时加或乘一个整数 剩余系： 即%k后均不相同的整数组成的数集，如（10，1，22 阅读全文

摘要： 裴蜀定理： 对于任意的正整数a,b，都存在整数s,t,使a*s+b*t=gcd(a,b) 拓展欧几里得算法： 由裴蜀定理可写一个算法exgcd，去求得s，t的一组解 但首先我们要先知道gcd(a,b)=gcd(b,a%b) 又因为gcd(a,b)=a*s+b*t；gcd(b,a%b)=b*+(a%b 阅读全文

摘要： 题目： 数组A和数组B，里面都有n个整数。 数组C共有n^2个整数，分别是： A[0] * B[0],A[0] * B[1] ...... A[0] * B[n-1] A[1] * B[0],A[1] * B[1] ...... A[1] * B[n-1] ...... A[n - 1] * B[0 阅读全文

摘要： ​ ** 题目* *： 有一个圆形蛋糕，圆心座标为(xc,yc),半径为R。座标系中有一些草莓。现在要沿圆心切出半个蛋糕，使得包含草莓最多。落在蛋糕边界上也算是包含。 样例解释： 第一个样例最优解： 第二个样例最优解： 输入格式 单组测试数据。 第一行有三个浮点数，分别表示xc，yc，R。 第二行有 阅读全文

摘要： STL函数总结 类型/功能移除容器中所有数据判断容器是否为空删除pos位置的数据删除[beg,end)区间的数据传回数据在pos位置插入数据重置容器大小返回容器中实际数据个数vectorv.clear()v.empty()v.erase(pos)v.erase(beg,end)v.front() v 阅读全文

摘要： 题目： 给定一个由数字和大小写字母组成的字符串SS，通过将字符串SS中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。 例如S="a2b1"，可能得到的字符串有"a2b1"、"a2B1"、"A2b1"、"A2B1"，依次输出即可。 输入格式 一行输入一个字 阅读全文

摘要： 简介： 链表是一个线性表，能够 在常数时间内实现元素的插入和删除， 我们引入 链表 这种数据结构 分类描述单向链表每一个节点包含了数据块和指向下一个节点的指针双向链表每一个节点包含了数据块和指向下一个节点的指针以及指向前一个节点的指针 常用操作： 操作描述查找（.find(x)）找到符合条件的节点插 阅读全文

摘要： n 皇后问题 在 n*n 格（n<=8）的国际象棋棋盘上摆放 n 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 输入格式 一行一个正整数，表示 n 输出格式 输出一个正整数，表示n皇后摆放的个数 输入样例 8 输出样例 92 #include <bi 阅读全文