水蓝(蒟蒻ACMer) 的博客

Thinking will not overcome fear but action will.

浅谈博弈论-ICG篇

ICG,SG函数

公平组合游戏(ICG) 定义 游戏由同样很聪明的两个人 参与,二者轮流做出决策,且都会做出最有利于自己的决策,当有一人无法做出决策时(即无法行动)游戏结束，无法做出决策的人输。 无论二者如何做出决策，游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 比如:Nim游戏 Ni...

Posted by BY 水蓝络合物 on May 10, 2021

HDU1534 Schedule Problem

差分约束

原题链接 题目大意 给定n个任务，完成每个任务需要一定的时间，并且任务之间有一定的关系。FAS表示第一个任务需要在第二个任务开始之后完成，FAF表示第一个任务需要在 第二个任务完成之后完成，SAF表示第一个任务需要在第二个任务完成之后开始，SAS表示第一个任务需要在第二个任务开始之后开始。 思路 我们令 start[i] 表示第i个任务的开始时间, cost[i] 表示第i个任务的消耗时...

Posted by BY 水蓝 on February 20, 2021

点一成零

并查集 组合计数

链接：https://ac.nowcoder.com/acm/contest/9981/D 题目 牛牛拿到了一个n*n的方阵，每个格子上面有一个数字：0或1 行和列的编号都是从0到n-1 现在牛牛每次操作可以点击一个写着1的格子，将这个格子所在的1连通块全部变成0。 牛牛想知道，自己有多少种不同的方案，可以把全部格子的1都变成0？ 所谓连通块，是指方阵中的两个正方形共用一条边，即(x,y)...

Posted by BY 水蓝 on February 20, 2021

红和蓝

通过递归的方式染色树

链接：https://ac.nowcoder.com/acm/contest/9981/C 题目 你拿到了一棵树，请你给每个顶点染成红色或蓝色。 要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。 “周围”的定义：某点周围的点指通过邻边直接连接的点。 所谓树，即没有自环、重边和回路的无向连通图。 输入与输出 输入 第一行一个正整数 n，代表树的顶点个数。(1≤n≤10000...

Posted by BY 水蓝 on February 20, 2021

串

通过递推来计算合法解的数量

链接：https://ac.nowcoder.com/acm/contest/9981/A 题目描述 长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对1e9+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，”unoacscc”包含子序列”us”，但”scscucu”则不包含子序列”us” 思路 用递推的方法,通过在已有字符串...

Posted by BY 水蓝 on February 20, 2021

Html5

Posted by 水蓝(蒟蒻ACMer) 的博客 on February 1, 2021

html从0到能看懂

html基础

本文章是萌新在”菜鸟教程”上进行学习后,总结而来的，方便日后复习,也可以用来让一些对html略有了解的人快速入门 dalao勿喷QAQ,有错误感谢指出 基础标签 <p>这是一个段落</p> <h1>这是一个标题</h1> <h2>这是一个小标题</h2> <a href="https://www.baidu.c...

Posted by BY 水蓝 on January 25, 2021

Python xlrd库常用函数

利用Python读取excel文件中数据

安装 xlrd需要自行安装 pip install xlrd 如果在运行的时候，报错: raise XLRDError(FILE_FORMAT_DESCRIPTIONS[file_format]+‘； not supported‘) 则需要再安装另外一个库 pip install pyexcel-xls 常用方法 import xlrd newfile = xlrd.openwor...

Posted by BY 水蓝 on January 23, 2021

Python os.path 中常用函数

利用os库对文件进行操作

简要介绍 1.os库属于外部库，需要进行导入 2.一般情况下，os库在安装python解释器的时候就已经安装好了 具体函数 os.path.abspath(path) #返回绝对路径 os.path.basename(path) #返回文件名 os.path.commonprefix(list) #返回多个路径中，所有path共有的最长的路径。 os.path.dirname...

Posted by BY 水蓝 on January 23, 2021

利用python统计excel中的数据

xlrd库的实际应用

准备工作 完成这项工程需要用到os库与xlrd库 其详细介绍可以参考这两篇博客: os库篇 xlrd库篇 思路 1.先把excel文件都放入一个文件夹中 2.再读取这个文件夹，把所有excel文件的地址 存到list中 3.再对每一个excel文件进行操作(我求的是某一列数据的平均值) 代码实现 import xlrd import os classes = [] class...

Posted by BY 水蓝 on January 23, 2021

FEATURED TAGS
ACM/OI ACM递推 Python Python_xlrd库 Python_os库 ACM
ABOUT ME

人一定要有梦想！

✉️ 1136433964@qq.com

FRIENDS