08 2022 档案

开关（线段树区间异或板子）
摘要：[TJOI2009] 开关 题目描述 现有 $n$ 盏灯排成一排，从左到右依次编号为：$1$，$2$，……，$n$。然后依次执行 $m$ 项操作。 操作分为两种： 指定一个区间 $[a,b]$，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）； 指定一个区间 $[a,b]$，要求你 阅读全文
posted @ 2022-08-17 18:59 misasteria 阅读(124) 评论(0) 推荐(0)
pandas
摘要：$matplotlib$ 全是图，懒得用.md格式记笔记了 #pandas $pandas$ 库中包含两个重要的数据类型: $Series$ 和 $DataFrame$，前者是一维数据类型，后者是多维数据类型。 $Series$ 数据类型 索引+一维数据 ###创建 没有指定索引时，索引值从0开始 阅读全文
posted @ 2022-08-17 18:54 misasteria 阅读(119) 评论(0) 推荐(0)
numpy
摘要：暑假的小存货~ #numpy库 numpy库最重要的对象是新定义n维数组 $ndarray$ ##创建 $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 阅读(84) 评论(0) 推荐(0)
html 学习
摘要：~~偷学某专业的小学期被抓~~ $html$ 基础标签 <html> $HTML$ 元素是根元素，其他元素都是它的后代。 <head> 规定文档相关的配置信息，包括文档的标题，引用的文档样式和脚本等。 <body> 文档的内容，可用 $document.body$ 属性制作访问 $body$ 的脚本 阅读全文
posted @ 2022-08-17 18:46 misasteria 阅读(74) 评论(0) 推荐(0)
acwing-4564 相交线
摘要：众所周知，平面上不重复的两个点可以确定一条直线，并且平面上的两条直线的相交关系将会是以下三种之一： 不相交，因为它们相互平行。 相交于一条线，因为它们是同一条直线。 相交于一点。 现在，给定两条直线，请你判断它们的相交关系以及相交位置。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组 阅读全文
posted @ 2022-08-11 11:59 misasteria 阅读(59) 评论(0) 推荐(0)
孤岛营救
摘要：###思路： 因为 $G_i \leq 10$ ，所以我们需要二进制压缩一下获得的钥匙种类 用 $d[pos][s]$ 表示从 $(1,1)$ 走到 $pos$ ，获得的钥匙状态是 $s$ 的所有路线中的最短距离 考虑状态： 如果一个点中没有钥匙，即为 $d[pos][0]$ 如果一个点中没有钥匙， 阅读全文
posted @ 2022-08-11 09:43 misasteria 阅读(64) 评论(0) 推荐(0)
2022summer -rating4-C sign down
摘要：链接：https://ac.nowcoder.com/acm/contest/38993/C 来源：牛客网 ###题目描述 大家都非常期待在这周的积分赛上见到一题计算几何，那可不能辜负大家的期待。 既然是新生积分赛，那肯定不会是一个动态闵可夫斯基和，而是一个十分简单的签到题。 我们知道蛋白质和水是生 阅读全文
posted @ 2022-08-10 23:55 misasteria 阅读(65) 评论(0) 推荐(0)
2022summer-rating2-D 出行计划
摘要：链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 ###题目描述 $wtz$ 所在的城市中有 $n$ 个社区（用 $1\sim n$ 表示）和 $m$ 条连接两个社区的双向道路。$wtz$ 计划拜访居住在这个城市的 $k$ 个亲戚。给定 $w 阅读全文
posted @ 2022-08-10 22:47 misasteria 阅读(30) 评论(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 $ ​There are three types of queries: $\sum 阅读全文
posted @ 2022-08-09 18:18 misasteria 阅读(30) 评论(0) 推荐(0)
2022summer-rating3D 购物2
摘要：链接：https://ac.nowcoder.com/acm/contest/38650/D 来源：牛客网 ###题目描述 依晴听说最近某平台在进行暑期特促，于是决定进行一波购物。她来到商店，发现一共有 $2^n-1$件商品，其中第 $i$ 件商品的价值为i，价格为 $c_i$ 她摸了摸兜里的钱，发 阅读全文
posted @ 2022-08-09 17:48 misasteria 阅读(33) 评论(0) 推荐(0)
互不侵犯
摘要：有点类似八皇后问题，但是本题不能用搜索解决，而是通过状态压缩dp解决 令 $f[i][j][k]$ 表示第 $i$ 行状态为 $j$ 总共放置了 $k$ 个国王 在第 $i$ 行时需要去考虑第 $i - 1$ 行的状态，所以如果直接遍历需要的时间复杂度是 $N * (1<< N)^2 * k^2$ 阅读全文
posted @ 2022-08-09 17:24 misasteria 阅读(43) 评论(0) 推荐(0)