数组 对象react 2023
题解 P9701【[GDCPC2023] Classic Problem】
题如其名,确实挺经典的。 我们称边权在输入中给定的边为特殊边,其它边为平凡边。称特殊边涉及到的点为特殊点,其它点为平凡点。 显然,对于连续的若干平凡点 \([l,r]\),他们内部的最优连边方式就是连成一条链,花费 \(r-l\) 的代价。我们先把这样的代价加到答案中,然后将极长连续平凡点缩成一个点 ......
2023-10-03-周二
吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0,woc,还没运动 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.8 安卓开发 0.1 突然想起来了 我一上午感觉 萎靡不振,像吸毒了一样 首 ......
题解 P9695【[GDCPC2023] Traveling in Cells】
显然,询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改,以及求出某个位置所在极长连续段的左右端点 \(l,r\),只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树,单点修改是平凡的,极长连续段左 ......
题解 P9702【[GDCPC2023] Computational Geometry】
这题一看就不是计算几何,考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方,在 \(i > ......
SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
Preface 纯纯的智商场,只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机,结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论(实际上机房里的学长们都是用分类讨论过的),就不想写了挂机到结束 后面看题解发现确实是分类讨论,但民间做法有 ......
题解 P9697【[GDCPC2023] Canvas】
好题。 后面的操作会覆盖前面的操作,这东西不好处理,我们不妨时光倒流,将问题转化为一个位置一旦被填了数,就再也不会变了。如果解决了这个问题,只需将操作序列倒过来,就得到了原问题的解。 显然,所有 \(x_i=y_i=2\) 的操作会最先被执行,所有 \(x_i=y_i=1\) 的操作会最后被执行。只 ......
qbxt2023国庆刷题 Day6 ~ Day7
Day6 \(100+30+100+0,rk3\) ,考成这样还能 \(rk3\) ,好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的,虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧,感觉自己做法并没有什么问题 T1 比较典的题,并查集维护下一个没被删的点即可 复杂度 ......
流畅的python笔记 (二) 2.序列构成的数组
内置序列类型 分类1: 容器序列(能存放不同类型):list,tuple,collections.deque 扁平序列(不能存放不同类型):str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
掌握全局,捕捉瞬间:Snagit2023-专业屏幕录制与截图软件
Snagit2023是一款功能强大的屏幕录制与截图软件,为您带来全新的视觉体验和高效的屏幕操作。无论您需要记录屏幕操作、制作教程视频,还是与他人分享屏幕内容,Snagit2023都能满足您的需求。 →→↓↓载Snagit2023 mac版 一、高清屏幕录制,流畅捕捉每一个细节 Snagit2023支 ......
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 (2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》,并尝试 ......
2023-10-04:用go语言,现有一棵无向、无根的树,树中有 n 个节点,按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges , 其中 edge
2023-10-04:用go语言,现有一棵无向、无根的树,树中有 n 个节点,按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges , 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......
2023.10.4测试
T1 最短路 T2 欧拉函数 给定常数 \(B\),\(T\) 组测试数据,每次给定 \(l,r\),求 \[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x) \]当 \(\max_{i=1}^x\varphi(x)-B\leq 0\) 时 \( ......
Python万物皆对象
Python中一切均为对象 Python从设计之初为一门面向对象语言 也就是说,实际上不管是数字、字符串、元组、列表、字典、函数、方法、类、模块甚至你的代码都是对象。 对象的概念 什么是 Python 中的对象呢? 在 Python 中,定义是松散的,某些对象既没有属性也没有方法,而且不是所有的对象 ......
2023-2024-1 20231319《计算机基础与程序设计》第1周学习总结
《计算机基础与程序设计》第1周学习总结说明 班级:2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 作业目标:快速浏览一遍教材,并提出问题 问题 第一章 1.信息隐藏是如何通过抽象实现的? 2.云计算是如何脱离硬件而实现的,真的能完全脱 ......
02-JZ4 二维数组中的查找
我的 想法: 暴力:按行遍历,比较 O(m*n) 折半:行折半查找;有n行,折半n次 O(nlgn) 问题: 不满足时间复杂度O(m+n) 正确 思路: 左下角开始比较 arr[i][0]>target--往小找,往上走,i--; arr[i][0]<target--往大找,往右走,j++; arr ......
2023.10.4
A B 记 \(f^k(x)\) 为 \(f(x)\) 嵌套 \(k\) 次的结果。当 \(k\le 0\) 时,另外定义 \(f^k(x)=x\). 给出 \(B\) 和 \(T\) 组 \(L,R\),求 \[\sum_{i=L}^{R}\varphi^{\max_{j=1}^{i}\varph ......
eslint爱彼迎规范 React18+typescript
eslint终极规范 爱彼迎 eslint-config-airbnb 什么是eslint,为什么要使用eslint eslint 的配置项过多,针对js针对ts针对vue针对jsx、tsx等等不同的规则,小公司或者个人项目可以使用成熟的eslint社区规范,如airbnb、standard、goo ......
头歌(educoder)第 6 章 Java面向对象之常用类
头歌(educoder)第 6 章 Java面向对象之常用类 目录 Java面向对象 - 常用类(初级) 第1关 String类 第2关:StringBuffer类 第3关:Math类 第4关 Random类 第5关:知识回顾 Java面向对象 - String类 第1关 length()方法与co ......
2023-2024-1学年 学号20231317 《计算机基础与程序设计》第二周学习总结
学期(如2023-2024-1) 学号(如:20231317) 《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第二周作业) ......
通过工厂函数封装返回app对象
main.py #主文件 import os from app import create_app # 通过环境变量设置项目运行时使用的配置文件,这里就手动设置以下了,一般部署的时候通过脚本等设置。 # os.environ.setdefault("APP_ENV", "dev") app = cr ......
请求、响应对象
请求处理-request对象 在视图函数中,flask并不需要使用一个参数来接收请求对象,这点和django的 视图函数是不一样的。 flask如果要使用请求对象,直接导入从from flask import request变量就可以了 request是一个LocalPorxy实例,每个请求、不同的 ......
Java之对象内存分析
相信大家有时候在读代码的时候应该都会有以下情况: 这个对象本定义在上面,乱跑什么?怎么又到下面去了? 欸?我明明改变了这个对象的值,怎么没变呢? 要想搞清楚某一对象在程序中是怎样活蹦乱跳的,首先我们要对其内存的状况要有些了解。 在java中,类是属于引用数据类型,而引用数据类型最大的难点在于数据的内 ......
静态方法不依赖实例对象的调用例题
public class Null { public static void smile(){ System.out.println("haha"); } public static void main(String[] args) { ((Null)null).smile(); } } 问代码之后 ......
什么是面向对象?
目录什么是面向过程?什么是面向对象?面向对象的主要特征一.封装性二.继承性三.多态性 Java语言最大的特点在于面向对象的编程设计。Java也是从面向过程逐渐传向面向对象。 上一节我们脑海中已经有了对象的概念,这节课我们来从以下几个方面全方位修习面向对象这一部分。(这节属于八股文内容,需要熟知,很枯 ......
Servlet作用域对象
一、Servlet三大域对象 1、Request(HttpServletRequest): 生命周期: 创建:客户端向服务器发送一次请求,服务器就会创建request对象 销毁:服务器对这次请求作出响应后就会销毁request对象 有效:仅在当前请求中有效,如果web组件之间需要共享同一个请求中的数 ......
arduino 使用String 替代不定长byte[]数组
使用串口传输hex数据时,常用byte[]数组接收数据,若预先不能知道将要接收到数据的数量,那么byte[]数组的长度很难处理。偶尔想到用String对象来存储串口传输hex数据应当很方便,经测试,非常成功。 测试程序: String hh=""; void setup() { // put you ......
CSP-2023 做题计划
\(2023.10.04 \sim 2023.10.10\) 动态规划 \(2023.10.11 \sim 2023.10.14\) 图论 \(2023.10.15 \sim 2023.10.18\) 数据结构 \(2023.10.19 \sim 2023.10.20\) 简单算法及模板复习 ......
笔记——树状数组
蓝月の笔记——树状数组篇 在可恶的OI里,我们尝尝会遇到一些区间问题,例如区间修改单点查询,单点修改区间查询,区间修改单点查询,单点修改单点查询。 其中,单点修改区间查询,就是树状数组最经典的用法啦! Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......