2022 年 8月随笔档案 - misasteria

摘要：[TJOI2009] 开关题目描述现有

n

$n$ 盏灯排成一排，从左到右依次编号为：

1

$1$ ，

2

$2$ ，……，

n

$n$ 。然后依次执行

m

$m$ 项操作。操作分为两种：指定一个区间

[a, b]

$[a,b]$ ，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）；指定一个区间

[a, b]

$[a,b]$ ，要求你阅读全文

posted @ 2022-08-17 18:59 misasteria 阅读(97) 评论(0) 推荐(0) 编辑

pandas

摘要：

m a t p l o t l i b

$matplotlib$ 全是图，懒得用.md格式记笔记了 #pandas

p a n d a s

$pandas$ 库中包含两个重要的数据类型:

S e r i e s

$Series$ 和

D a t a F r a m e

$DataFrame$ ，前者是一维数据类型，后者是多维数据类型。

S e r i e s

$Series$ 数据类型索引+一维数据 ###创建没有指定索引时，索引值从0开始阅读全文

posted @ 2022-08-17 18:54 misasteria 阅读(109) 评论(0) 推荐(0) 编辑

numpy

摘要：暑假的小存货~ #numpy库 numpy库最重要的对象是新定义n维数组

n d a r r a y

$ndarray$ ##创建

n u m p y . a r r a y ()

$numpy.array()$ import numpy as np a = np.array([1,2,3]) type(a) #<class 'numpy.ndarray'> $np.zero 阅读全文

posted @ 2022-08-17 18:52 misasteria 阅读(65) 评论(0) 推荐(0) 编辑

html 学习

摘要：~~偷学某专业的小学期被抓~~

h t m l

$html$ 基础标签 <html>

H T M L

$HTML$ 元素是根元素，其他元素都是它的后代。 <head> 规定文档相关的配置信息，包括文档的标题，引用的文档样式和脚本等。 <body> 文档的内容，可用

d o c u m e n t . b o d y

$document.body$ 属性制作访问

b o d y

$body$ 的脚本阅读全文

posted @ 2022-08-17 18:46 misasteria 阅读(54) 评论(0) 推荐(0) 编辑

acwing-4564 相交线

摘要：众所周知，平面上不重复的两个点可以确定一条直线，并且平面上的两条直线的相交关系将会是以下三种之一：不相交，因为它们相互平行。相交于一条线，因为它们是同一条直线。相交于一点。现在，给定两条直线，请你判断它们的相交关系以及相交位置。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组阅读全文

posted @ 2022-08-11 11:59 misasteria 阅读(40) 评论(0) 推荐(0) 编辑

孤岛营救

摘要：###思路：因为

G_{i} \leq 10

$G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类用

d [p o s] [s]

$d[pos][s]$ 表示从

(1, 1)

$(1,1)$ 走到

p o s

$pos$ ，获得的钥匙状态是

s

$s$ 的所有路线中的最短距离考虑状态：如果一个点中没有钥匙，即为

d [p o s] [0]

$d[pos][0]$ 如果一个点中没有钥匙，阅读全文

posted @ 2022-08-11 09:43 misasteria 阅读(35) 评论(0) 推荐(0) 编辑

2022summer -rating4-C sign down

摘要：链接：https://ac.nowcoder.com/acm/contest/38993/C 来源：牛客网 ###题目描述大家都非常期待在这周的积分赛上见到一题计算几何，那可不能辜负大家的期待。既然是新生积分赛，那肯定不会是一个动态闵可夫斯基和，而是一个十分简单的签到题。我们知道蛋白质和水是生阅读全文

posted @ 2022-08-10 23:55 misasteria 阅读(49) 评论(0) 推荐(0) 编辑

2022summer-rating2-D 出行计划

摘要：链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 ###题目描述

w t z

$wtz$ 所在的城市中有

n

$n$ 个社区（用

1 \sim n

$1\sim n$ 表示）和

m

$m$ 条连接两个社区的双向道路。

w t z

$wtz$ 计划拜访居住在这个城市的

k

$k$ 个亲戚。给定 $w 阅读全文

posted @ 2022-08-10 22:47 misasteria 阅读(20) 评论(0) 推荐(0) 编辑

2022summer-rating2A 位运算

摘要：链接：https://ac.nowcoder.com/acm/contest/38284/A 来源：牛客网 You are given a sequence of integers

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ There are three types of queries: $\sum 阅读全文

posted @ 2022-08-09 18:18 misasteria 阅读(19) 评论(0) 推荐(0) 编辑

2022summer-rating3D 购物2

摘要：链接：https://ac.nowcoder.com/acm/contest/38650/D 来源：牛客网 ###题目描述依晴听说最近某平台在进行暑期特促，于是决定进行一波购物。她来到商店，发现一共有

2^{n} - 1

$2^n-1$ 件商品，其中第

i

$i$ 件商品的价值为i，价格为

c_{i}

$c_i$ 她摸了摸兜里的钱，发阅读全文

posted @ 2022-08-09 17:48 misasteria 阅读(20) 评论(0) 推荐(0) 编辑

互不侵犯

摘要：有点类似八皇后问题，但是本题不能用搜索解决，而是通过状态压缩dp解决令

f [i] [j] [k]

$f[i][j][k]$ 表示第

i

$i$ 行状态为

j

$j$ 总共放置了

k

$k$ 个国王在第

i

$i$ 行时需要去考虑第

i - 1

$i - 1$ 行的状态，所以如果直接遍历需要的时间复杂度是

N * (1 << N)^{2} * k^{2}

$N * (1<< N)^2 * k^2$ 阅读全文

posted @ 2022-08-09 17:24 misasteria 阅读(30) 评论(0) 推荐(0) 编辑

misasteria

08 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论