Loceaner's Blog

摘要： 前言 因为loceaner太菜了，他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜，所以他不会写原理…… 而且，他希望在2019CSP之前不会断更 就酱紫，就是写给他自己的……因为他太菜了 基础算法 小技巧 \(\sum_{i = 0}^{x}C(x, i)* C(y, i) = C 阅读全文

摘要： 最后一次编辑于2019年8月15日上午11点18分 最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为： 将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的话就不使用他，否 阅读全文

摘要： 一些“基础”算法 枚举子集的子集 给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { //do something } } 最外层就 阅读全文

摘要： 济南清北学堂七日游 Day 7 今天要回家了…… Day 6 你好，利奇马. 从早到晚下雨不停的一天~~利奇马你干的不错 不过……你把我裤子和鞋子弄湿了什么意思！！这就不太对了吧 利奇马是沙琪玛的哥哥，安琪拉是利奇马的姐姐哈哈哈 下午考试，日常懵逼 然后沙雕第五… 因为！！ans赋初值小了！！ 然后 阅读全文

摘要： 一首好听的无名之辈，送给大家~~ 虽然我没看电视剧，但是，这首歌，太好听了！！ 传送门！！ 城市黎明的灯火 总有光环在陨落 模仿者一个又一个 无人问津的角色 你选择去崇拜谁呢 怨恨谁呢 假装热情的冷落 假装自由的枷锁 你最后成为了什么 燃烧华丽的烟火 绽放一次就足够了 奢求什么 无名之辈 我是谁 忘 阅读全文

摘要： ##Day 0 早上九点赶到学校，发现直接从门口出发……结果没有拿学习的书，尴尬 坐上车之后就直接出发了，发现有几个博园的小朋友，他们一路上闹得真欢，连睡觉都睡不着 下午一点，到达了山外——山东外国语职业技术大学，从此开启了八天多的夏令营生活 到了之后，老师让我们在边上等着，他们去报到，回来之后发现 阅读全文

摘要： 1 想和你重新认识一次 从你叫什么名字说起。 2 人这种东西，除了为了永不满足的欲望追求新的刺激之外，也是重视稀少价值之物的奇怪生物。 3 迷失的人迷失了，相逢的人会再相逢. 4 A Winner is a dreamer who never gives up. 5 有时清晨醒来，连我的灵魂也是湿的 阅读全文

摘要： 鸽子更新了？ 阅读全文

摘要： 声明：由于本蒟蒻太菜了，所以有些东西是从别的书上弄来的，具体请见《初等数论》、《基础数论》等。 ##写在前面 ###同余是个啥？？ 在日常生活中，我们所注意的常常不是某些整数，而是这些数用某一固定的数去除所得到的余数，例如我们问现在是几点钟，就是用$24$去除某一个总的时数所得的余数，又如问现在是星 阅读全文

摘要： 啥是快速幂 快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)， 与朴素的$O(N)$相比效率有了极大的提高。 原理 来自学长： 我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位 是 \(b_1 ,b_2 ,...,b_{⌊\log b+1⌋} 阅读全文

摘要： ##定义 质数又称素数，有无限个。指一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数，换句话说就是该数除了1和它本身以外不再有其他的因数;大于1又不是质数的正整数称为合数。 注意:1.1既不是质数也不是合数.2.2是最小的质数也是唯一一个偶数质数 为何质数是无限多的 假设质数有限 分别 阅读全文

摘要： 浅谈逆序对 \(传送门qwq\) 题目描述 猫猫$TOM$和小老鼠$JERRY$最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，$TOM$老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 对于给定的一段正整数序列，逆序对就是序列中$ 阅读全文

摘要： 今天又去看了一下STL里的set，来这里水一下博客 What is set？ set的本质是一种功能受限的平衡树，不支持重复数字，也就是说如果插入一大堆数字12，输出它的长度还是1 如何定义 定义 set<类型>s; 头文件 #include <set> 基本用法 1. *begin()--询问第一 阅读全文

摘要： About Her 突然想给黑寡妇写点儿东西......（也许很多都不是我写的，但是能表达我的心意） ##1. 众人进量子领域前最后一句话是她笑着说“一分钟后见。” 而最终没有回来的，只有她自己一个 ##2. 在网易云上看到一条评论：她不配拥有葬礼吗？她不配和avengers一起assemble吗？ 阅读全文

摘要： 今天学长来讲了一下对拍，我来整理一下 啥是对拍 首先，对拍是干啥的呢？？ 对拍，主要是用于在考试或者比赛时的验证，可以通过自己针对性的数据找出程序的错误之处。可以将你打的程序与写的暴力程序比较，验证自己算法或猜想的正确性，也可以在做题时放后台运行，用于检测代码是否存在错误。 比如你在做一道题，你会写 阅读全文

摘要： 走得快未必行得远，如果没赶上春天的地铁，那就去收获一个丰盛的秋天。 阅读全文

摘要： 指针定义 指针是一个值为内存地址的变量（或数据对象） 赋值 int *p=NULL；p=&a；（&取地址符） 一个栗子 int year=2016; int * ptr_year; *ptr_year=&year;(指向) 又一个栗子 int num=1024; int *ptr_num; ptr_ 阅读全文

摘要： 神仙位运算...... attack学长讲的我一头雾水，但我装作能听懂的样子2333 在讲位运算之前，学长插播了一点小知识，如下 memset #include<bits/stdc++.h> using namespace std; int a[9999]; const int maxn=9999; 阅读全文