2019年11月7日
欧拉函数
摘要： 欧拉函数phi的定义是：不大于它的与它互质的数的个数嘛，并且我们不加证明的给出一个性质——欧拉函数是积性函数，如果ab互质，那么phi(ab)=phi(a)phi(b) 这里代码的phi[1]=1是对1的特殊处理，然后从2开始，i枚举的是当前在判断的是数字i是不是质数 如果!vis[i] 就说明i没 阅读全文
posted @ 2019-11-07 19:04 攒一兜星星* 阅读(264) 评论(0) 推荐(0) 编辑
算法总结
摘要： dalao笔记：https://zybuluo.com/P2Oileen/note/816892#ac%E8%87%AA%E5%8A%A8%E6%9C%BA 本文出处：https://mp.weixin.qq.com/s?__biz=MzI2NzE4MDc5OA==&mid=2650697710&i 阅读全文
posted @ 2019-11-07 06:04 攒一兜星星* 阅读(181) 评论(0) 推荐(0) 编辑
2019年11月6日
宝藏
摘要： https://www.luogu.org/problem/P3959 qwq首先，prim是错误的，可以被这组数据卡掉：数据 然后，据说正解 O(4^n)O(4n) ，而我的做法是 O(n^33^n)O(n33n) ，渐进意义上小但是 n \leq 12n≤12 的时候大。 然后，我的常数小至 \ 阅读全文
posted @ 2019-11-06 20:15 攒一兜星星* 阅读(136) 评论(0) 推荐(0) 编辑
列队
摘要： https://www.luogu.org/problem/P3960 splay 我们观察每一行除了最后一个数之外的数在操作中是如何变化的。 如果出队在(x,y)，那么第x行（除了最后一个数）会弹出第y个数，它后面的数依次左移，再在最后插入一个数（就是最后一列当前的第x个数）；然后，对于最后一列， 阅读全文
posted @ 2019-11-06 20:14 攒一兜星星* 阅读(160) 评论(0) 推荐(0) 编辑
各种小知识3
摘要： 1.main函数的一些写法 main()相当于int main() int main(void)表示不接受参数，int main()表示授受任何数量的参数，void main()表示接受任何参数且无返回值 实际上，符合标准要求的是要返回int，返回void的肯定是错的。但是由于平台实现的差异，实际上 阅读全文
posted @ 2019-11-06 16:38 攒一兜星星* 阅读(186) 评论(0) 推荐(0) 编辑
代数与概率
摘要： 矩阵一些定义 矩阵乘法理解 矩阵乘法规则分析 矩阵乘法模板 #include <bits/stdc++.h> using namespace std; const int maxn=107; int c[maxn][maxn],a[maxn][maxn],b[maxn][maxn],n; void 阅读全文
posted @ 2019-11-06 10:56 攒一兜星星* 阅读(297) 评论(0) 推荐(0) 编辑
2019年11月4日
数论的一些听不懂的东西
摘要： 大总结 https://www.cnblogs.com/YoungNeal/p/8908187.html https://www.luogu.org/blog/violet2333/shu-lun 逆元 https://www.cnblogs.com/zhangjiuding/p/7546158.h 阅读全文
posted @ 2019-11-04 19:22 攒一兜星星* 阅读(282) 评论(0) 推荐(0) 编辑
2019年11月3日
牛客模拟赛啊
摘要： 牛客CSP-S提高组赛前集训营2 //不管了上线段树，咔咔咔 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 4e5 + 9; ll n,m,q,Max[N<<2],a[N],tag[ 阅读全文
posted @ 2019-11-03 11:15 攒一兜星星* 阅读(167) 评论(0) 推荐(0) 编辑
2019年10月30日
sscanf()
摘要： 名称:sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument].. 阅读全文
posted @ 2019-10-30 14:56 攒一兜星星* 阅读(1319) 评论(1) 推荐(1) 编辑
2019年10月29日
旅行（数据加强版）
摘要： 题目 旅行（数据加强版） https://www.luogu.org/problem/P5049 题意 题意很简单，即在一张图上一边跑一边记录当前所在节点的大小，不能走已经经过的点，但是可以回溯，最后输出字典序最小的编号序列。 分析 m = n - 1 m = n - 1 这种情况不用多说，直接跑一 阅读全文
posted @ 2019-10-29 21:39 攒一兜星星* 阅读(193) 评论(0) 推荐(0) 编辑