摘要: 群 基本定义 设V=<S, ∘ >是代数系统,∘为二元运算,如果∘运算是可结合的,则称V为半群(代数系统的前提不要忘,详情可看第九章) 如果半群中有单位元==> 含幺半群|独异点 含幺半群还有逆元==>群通常记作G 群中的二元运算可交换==>交换群|阿贝尔群 Klein四元群 特征: 1. 满足交换 阅读全文
posted @ 2020-05-05 20:32 Sakura_Momoko 阅读(1978) 评论(0) 推荐(0) 编辑
摘要: 格的定义与性质: 布尔代数是计算机逻辑设计的基础,它是由格引出的。格又是从偏序集引出的。所以我们先回顾一下偏序集中的一些概念。 偏序集 简单来说就是集合A中有自反,反自反,传递的关系 具体可以看第七章 我们结合Hasse图看如下关系: 假如 A={1,2,3,6,12,24,36} 且有如下关系 如 阅读全文
posted @ 2020-05-04 16:28 Sakura_Momoko 阅读(1205) 评论(0) 推荐(1) 编辑
摘要: 先推个视频 https://www.bilibili.com/video/BV1Jx411L7LU? 这个视频我觉得作为入门挺好|基础的都讲得很全 画图前先加这两句话 plt.rcParams['font.sans-serif'] = ['SimHei'] # 用来正常显示中文标签 plt.rcPa 阅读全文
posted @ 2020-04-24 22:52 Sakura_Momoko 阅读(322) 评论(0) 推荐(0) 编辑
摘要: A 自己找规律就好了。。。 B https://codeforces.ml/problemset/problem/1333/B 你会发现题目只需要 bi-ai 能用 前面的i-1个数表示就可以了 但是题目又说a只有0,-1,1 显然0对答案没有什么用,相当于占位,1~i 里面无论有几个1 其实都相当 阅读全文
posted @ 2020-04-10 18:08 Sakura_Momoko 阅读(122) 评论(0) 推荐(0) 编辑
摘要: B题 https://codeforces.ml/problemset/problem/1332/B 第一感觉使DUS似乎不对结果C题还真出了个DUS 然后又感觉是两个数有公因数则可以连边然后跑环? emmm最后发现因为输出可满足的答案即可 所以就可以枚举因数,只要有这个因数的数都可以算一个颜色 如 阅读全文
posted @ 2020-04-07 00:18 Sakura_Momoko 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 萌新?回坑?看这个攻略合集就对了(最新更新:无尽徽章bug) 阅读全文
posted @ 2020-04-04 00:31 Sakura_Momoko 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/70017#problem/C 题目大意:有T组数据,每组数据给两个数n,m,如果n=a*b,求min(a,b)大于等于m这样数对的个数 (a,b)<==>(b,a) 暴力很容易想,直接枚举m~sqrt n看是否能被整除,m>sqrt n 则输出 阅读全文
posted @ 2020-03-20 18:09 Sakura_Momoko 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 问题越学越多... 二分图简介 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 也就是说,只要 阅读全文
posted @ 2020-03-20 14:11 Sakura_Momoko 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 美化一时爽,一直美化一直爽 本人纯前端小白,下面代码都是看源码推理出来的,如有错误不喜勿喷 大体美化请参考:https://www.cnblogs.com/Emcikem/p/11342072.html 或者 https://www.cnblogs.com/enjoy233/p/10328361.h 阅读全文
posted @ 2020-03-17 23:11 Sakura_Momoko 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 参考https://www.cnblogs.com/ivanovcraft/p/9084315.html 普通的Map是从键(key)到值(value)的映射,其内部实现是一棵以key为关键码的红黑树 Map的相关操作 声明: map<key的类型,value的类型>名称; 比如: map<long 阅读全文
posted @ 2020-03-17 23:06 Sakura_Momoko 阅读(153) 评论(0) 推荐(0) 编辑