mgtnb

摘要： 2023.3.18 好久没有写过博客了，感觉自己比以前更菜了\(//∇//)\ 好不容易的更新，是为了把最近看的几篇光场论文写个自己的整理和理解，后面可能会写一些用C++实现的光场处理算法代码。这篇应该会慢慢不断补充更新的。 2023.4.17 更新 光场畸变校准有关 一、光场原理 1.光场概念 个 阅读全文

摘要： 有关一些贪心题目 基本由易到难吧 Simple Game https://www.luogu.com.cn/problem/CF570B 很容易可以推出来，具体概率算法是几何概型似乎： 2*m<=n的时候，答案为m+1； 2*m>n的时候，答案为m-1； 特殊情况，若m=1，答案就为1。 国王游戏 阅读全文

摘要： 其实位运算很好理解，又比较好用，状态分明，易于想象，反正不是1就是0 还算轻松的开头 基础算术位运算 与 and &：两者都为1则为1，其他情况都为0 或 or |：两者都为0则为0，其他情况都为1 非 not ~：对于一个二进制数，每位取反，0变为1,1变为0 亦或 xor ^：两者相同则为0，不 阅读全文

摘要： 一、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 即二分图上的每条边的两个顶点在不同集合中 如上图都为二分图 而上图则不是一个 阅读全文

摘要： Vigenère密码 字符串的一个模拟，核心在于判断大小写（？） #include<bits/stdc++.h> using namespace std; char k[10002],m[10002]; int main() { gets(k); gets(m); int l1=strlen(k); 阅读全文

摘要： 文具订购 枚举每种情况，比较找出最优的那种就可以了。 时间复杂度好像有点高，应该是擦着边过的。（我以为过不了，结果学校oj给过了） #include<bits/stdc++.h> using namespace std; int ans,ans2=-1; int a,b,c; int cmp(int 阅读全文

摘要： 算法 没学的就不列了。 数据结构 数组、队列、栈、堆 这些很常用。 树状数组、线段树 还算熟练，用也能用，就是麻烦，不喜欢。 链表、哈希表 道理我都懂，但我不会用它们，原因是不熟。 还有可持续优化数据结构像 主席树 以及字符串相关 KMP、AC自动机、字典树什么的，课我都听了，模板也打了，但是脱离模 阅读全文

摘要： 剑与魔法 【问题描述】 万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的 事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选 阅读全文

摘要： 电路图一系列。 这套题真的respect。 第一眼看到题的时候真的头都大了。再加上明明在家放假。真是一点想做它的欲望也没有。 结果只把第一题弄出来了QAQ。还好大家都只ac了这一道hhh。 电路图A 这道题看着很复杂很难搞的样子。实际上确实有点难搞orz。 我盯了它好久好久才终于看出来这是道组合数学 阅读全文

摘要： 卑微的网课党来写博客了。。。 今天也是在家宅着的一天。 鸽巢原理（抽屉原理） 定理: 若有n个鸽巢，n+1只鸽子，则至少有一个鸽巢里至少有两只鸽子。 举个栗子：一年有365天，则在366个人中，一定有至少2人生日在同一天。 一个小应用：在边长为1的正方形内任取5点,则其中至少有2点的距离不超过二分之 阅读全文