摘要：
记录一下c++11新特性方便以后回忆 1.nullptr (对标NULL) 2.auto ,decltype（根据表达式推断类型，表达式不执行） decltype(func()) sum = 5; // sum的类型是函数func()的返回值的类型int, 但是这时不会实际调用函数func() in 阅读全文
摘要：
拖了好久的linux学习，终于开始啦 环境终于没问题了 边学边总结 一.常用指令 1.1 关机与开机 poweroff 马上关机 reboot 马上重启 1.2 目录文件操作命令 cd / 切换到根目录 “/为根目录” cd /usr 切换到根目录下的usr目录 （cd + 路径，打开指定路径） c 阅读全文
摘要：
不带权值的匈牙利算法（Hungarian algorithm） KM下次一定 一.前置 学习一种特殊的图：二分图 定义： 若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图 二分图的匹配指找到一个集合M,是边的集合，其中任意两条 阅读全文
摘要：
慢慢开始学c++啦，记录学习的大体过程 class中神奇的内存（sizeof) 1.内存补齐 便于管理类（生成的对象）的内存，类总内存总是为最大成员字节大小的倍数，不足的会进行内存补齐 类的整体内存就是由n块最大成员字节大小的区域组成的 而内存的分配对于成员变量来说是按照书写顺序来的（也就是构造顺序 阅读全文
摘要：
不要问为什么2在3后 gugugu 2021-07-19 12:00:00 至 2021-07-19 17:00:00 C--Draw Grids 题意: 在给定范围坐标点内，一人画一条 长度为1 的线，并且所画的线不能围成多边形，问谁先能让对方画不了则胜利 博弈题，找规律，发现最多可以画n*m-1 阅读全文
摘要：
emmm...坐大牢 2021-07-24 12:00:00 至 2021-07-24 17:00:00 B Black and white 题意 ：给定nm白色棋盘，每个格子价格用以下方式生成： A0 = a A(i+1) = (Ai * Ai * b + Ai * c + d)% p cost 阅读全文
摘要：
做了一些拓扑排序题目来做个总结 怕忘 （老年人记性不好） 1.拓扑排序理论理解 拓扑排序是一种图的运用问题,主要针对的是AOV图，也就是活动步骤这方面的问题解决，特点就是 一步接着一步，做完这一步才能到下一步，不能越界 对应图论来说，重点就是 对于一个结点它的入度是否为0，为0的时候表示这件事情之前 阅读全文
摘要：
Start Time : 2021-07-20 12:10:00 End Time : 2021-07-20 17:10:00 1001-Mod, Or and Everything 真正的签到题 题意： 给定一个整数 n。计算 (n mod 1) | (n mod 2) | ... | (n mo 阅读全文
摘要：
比赛时需要找素数给我顿住了，赶紧做一篇博客记录一下找素数的两种常用方法 1.暴力枚举 （偷懒数小的时候用） 时间复杂度O(n*sqrt(n)) 一个个枚举根据素数定义判断即可 #include<bits/stdc++.h> #define ll long long using namespace s 阅读全文
摘要：
赛后补题，账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意 ：Alice与Bob进行取石子游戏,一共有两堆，从一堆中去n个石子从另外一堆中取n*k个石子，不能取者输掉游戏，问谁获胜。 f[i][ 阅读全文