• 2024-05-26题解【CF798D Mike and distribution】
    题目链接思考方向:构造方法满足\(A\)的要求,再满足\(B\)的要求。如果只考虑\(A\),有一种显然的方案:将\(A\)从大到小排序,选出前\(\left\lfloor\frac{n}{2}\right\rfloor+1\)大的即可。但这样显然难以扩展,所以需要另寻方案。由于题目提供了额外的\(+1\),所以先将最大的
  • 2024-05-19CF547D Mike and Fish
    CF547DMikeandFish这也能图论的一道题。思路对于\(x\)坐标相同的点,我们两两配对连边,多余的点不管。对于\(y\)坐标相同的点,我们两两配对连边,多余的点不管。这样就得到了若干个连通图,对这些连通图跑二分图染色即可得到答案。证明:由于是二分图染色,且横竖两两配对,由于连
  • 2024-04-1509-用户与用户组管理
    9.3添加用户9.3.1使用命令行工具:useradd和groupadduseradd的常用参数参数作用-m可以登录到图形界面-g指定用户所属的组-s指定用户登录后所使用的Shell9.3.3记录用户操作:history需要查看其他用户的操作记录时,可以读取该用户目录下的.bash_history文件
  • 2024-01-13类与对象的创建
    类与对象的关系类是一种抽象的数据类型,它是对某一类事物整体描述/定义,但并不能代表某一个具体的事物。动物、植物、手机、电脑……Person类、Pet类、Car类等,这些类都是用来描述/定义某一类具体的事物应该具备的特点和行为对象是抽象概念的具体实例张三就是人的一个具
  • 2023-11-25python第二次学习笔记
    python中的四大数据类型:1.list(列表):*list是一种有序的集合,可以随时添加和删除其中的元素。比如,我们可以列出一些名字就可以用一个list表示:  >>>names=['Mike','Tom','Bob']我们也可以列出一些数字:>>>numbers=[1,3,5,6,7]在第一个的列表中,我们
  • 2023-08-18Mike and strings 题解
    题目传送门一道字符串题。由于\(n\)非常小,可以暴力枚举字符串。我们可以枚举其中一个字符串\(s_i\),然后让其他的字符串变成\(s_i\),最后记录一下次数,取一个最小值即可。在枚举第二个字符串的时候可以将它再复制一份自己到后面,然后可以用find函数来统计。当然,如果找不到,这
  • 2023-07-28CF547D Mike and Fish 小丑做法--zhengjun
    写到一半发现标签有二分图就不对劲了,题解区里都是欧拉回路。然而我是随机化+模拟网络流!自豪首先可以先建模,观察同一种颜色,发现每一行或每一列的限制即为\(\lfloor\frac{t}{2}\rfloor\lex\le\lceil\frac{t}{2}\rceil\)。然后套路地把横坐标和纵坐标分开来建个二分图,建立源点
  • 2023-07-10字符的格式化
    #请实现一个程序,实现如下需求点:#1.程序开始的时候提示用户输入学生年龄信息格式如下:#MikeMos,9;JackGreen,21#我们假设用户输入上面的信息,必定会遵守下面的规则:#学生信息之间用分号隔开(分号前后可能有不定数量的空格)#每个学生信息里的姓名和年岭之间用
  • 2023-07-05【后缀自动机】Codeforces Round #305 (Div. 1) E. Mike and Friends
    对所有的串加特殊字符隔开,单串建立后缀自动机。然后将每个的fa边反向建树,对树dfs得到dfs序,对dfs序建立线段树。询问离线,每个询问拆成1-(l-1)和1-r。。。按端点排序,然后每次加入线段树,查询k对应的节点的子树和。。。#include<iostream>#include<queue>#include<stack>#include
  • 2023-02-25其他命令
    一、(重点)查找文件命令1、find[路径]-name文件名路径省略掉表示在当前目录下查找文件文件名可通过通配符来表示例如:find./-name'*
  • 2023-02-17「CF798E」 Mike and code of a permutation
    \(O(n^2)\)做法让第\(i\)个点向\(p_j(p_j>p_i)\)的点连边首先\(i\)肯定能连向\(a_i\),若当\(a_i==-1\),那么当前所有没打过标记的点向\(i\)连边,然后就可以跑出一个拓扑序来
  • 2022-12-03vulnhub靶场之CONTAINME: 1
    准备:攻击机:虚拟机kali、本机win10。靶机:CONTAINME:1,下载地址:https://download.vulnhub.com/containme/THM-ContainMe-v4.ova,下载后直接vm打开即可。知识点:命令执行、ff
  • 2022-11-20value_counts()
    value_counts()是一种查看表格某列中有多少个不同值的快捷方法,并计算每个不同值有在该列中有多少重复值。importpandasaspdimportnumpyasnpdf1=DataFrame(
  • 2022-11-02CF547D Mike and Fish
    将一个点\((x,y)\)定义为\(x\)向\(y\)连的一条无向边,将问题转化为求欧拉路径,这样入度减出度必然\(\leq1\),这样还是不太好做,再转化一步,将每个点向一个虚拟点连一条
  • 2022-10-26Python进阶篇04-面向对象编程
    面向对象编程面向对象编程和面向过程编程的区别:类和实例类:抽象的、用于创建实例的基础模板,类里面可以定义这个类所拥有的基础的属性。实例:根据类而创建的具体的对象,实
  • 2022-10-22敏捷(SCRUM)学习笔记 1 —— 《SCRUM敏捷软件开发》 (美)Mike Cohn)著 清华大学出版社2011版
     关键词:《SCRUM敏捷软件开发》——(美)MikeCohn著,清华大学出版社2011版,读书笔记(一) 第一章  为什么敏捷转型难(但值得) 为什么转型困难一、变化来得比以往更快
  • 2022-10-20D. Mike and distribution 首先学习了一个玄学的东西
    ​​http://codeforces.com/contest/798/problem/D​​D.MikeanddistributiontimelimitpertestmemorylimitpertestinputoutputMikehasalwaysbeenthinkingabou
  • 2022-10-11MySQL架构总览->查询执行流程->SQL解析顺序
    前言:一直是想知道一条SQL语句是怎么被执行的,它执行的顺序是怎样的,然后查看总结各方资料,就有了下面这一篇博文了。本文将从MySQL总体架构--->查询执行流程--->语
  • 2022-10-0704#用户管理:修改用户
    usermod该指令有以下五个常用的选项:表1:usermod指令常用选项选项含义-d修改用户主目录路径-e修改账号的有效期限,格式:MM/DD/YY-g修改用户所属组-l
  • 2022-10-05CF 547D. Mike and Fish 题解
    Solution1二分图染色显然这题是构造染色方案,于是我们考虑将矩阵转化成图进行染色。结论:将同一行的点两两配对,将同一列的点两两配对,形成的一定是二分图。证明:由于每
  • 2022-09-23Python基础3
    今日内容总结pycharm下载与使用pycharm语法之注释pycharm语法之常量与变量python基本数据类型Pycharm下载与使用​PyCharm是一种PythonIDE(Integrate
  • 2022-08-25CF1121B Mike and Children 题解
    题意翻译十分简洁,我说几点需要注意的。最多能选几个数?这是错的,要给出最多选出几对数。现在我们就珂以开始了。我的做法理论时间复杂度是 O(n^3)O(n3) 的暴力,但是因
  • 2022-08-2404.Javascript学习笔记3
    1.箭头函数箭头函数是一种更短的函数表达式。constage=birthyear=>2022-birthyear;console.log(age(2000))箭头左边的birthyear是参数,箭头右边是要执行的代码
  • 2022-08-19Dockers安装Oracle 11g
    1,下载Oracle镜像dockerpullregistry.cn-hangzhou.aliyuncs.com/helowin/oracle_11g 2,启动容器dockerrun-d-p1521:1521--nameoracleregistry.cn-hangzh
  • 2022-08-16MySQL查询执行流程-SQL解析顺序
    前言一直是想知道一条SQL语句是怎么被执行的,它执行的顺序是怎样的,然后查看总结各方资料,就有了下面这一篇博文了。本文将从MySQL总体架构--->查询执行流程--->语