集训队 题解2019 day
【日常收支账本】【Day05】编辑账本界面增加删除、更新记录功能——提高代码复用性
一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 增加删除记录功能 1.1 功能详述 点击删除按钮后，获取对应行的数据组成字典，用字典的键值对匹配到对应日期的记录元素； 接着用该字典数据冲正存款账户余额（实现思路为新增 ......
CF882E1+CF1882E2 Two Permutations 题解-构造题
CF882E1+CF1882E2 Two Permutations 题解-构造题 哇，人类智慧，太智慧了。。。 此题作为20231010联考的 T3。 感觉赛时根本没有去往这方面想。 CF1882E1 CF1882E2 E1 是简单版，就是没有要求操作数最小化。 E1-Easy Version 方法 ......
[ABC245G] Foreign Friends 题解
[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下，只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制，那么可以考虑这个神仙思路： 把所有特殊点的颜色用二进制表示，对于每一位，这一位是 ......
[USACO17JAN] Promotion Counting P 题解
[USACO17JAN] Promotion Counting P 题解 前言 好久没写题解了，今天趁我心情好赶紧水一篇。 思路 首先拿到这题，关键词检索：子树，比 \(p_i\) 大的，树状数组！现在考虑如何去掉其他子树的贡献……emm，我直接在算贡献的时候去掉其他子树的贡献不就好了！ 当然，暴力 ......
[USACO08FEB]meteor Shower S题解（bfs）
题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有 \(M\) ......
P1457 [USACO2.1] 城堡 The Castle 题解
分析 感觉没有蓝题难度 一道 bfs 题目，相较于大部分 bfs 题，它较为复杂，但分析一下还是很好水过的。 建立墙时，可以用三维数组，\(wall_{~i, ~j, ~pos}\) 表示 第 \(i\) 行第 \(j\) 列 \(pos\) 方向有墙。 观察发现，\(8 = 2^3，4 = 2^2 ......
day07 控制流作业
# 1. 使用while循环输出1 2 3 4 5 6 8 9 10import randomi = 0while i <= 10: if i == 7: i += 1 continue print(i) i += 1i = 11while i > 1: i -= 1 if i == 7: cont ......
python_day5 对象
对象 设计类(class)： class Student: name = None 创建对象 stu_1 = Student() 对象属性赋值 stu_1.name = "周杰伦" 类的定义和使用 class 类名称: class 是关键字,表示要定义类了 类的属性:定义在类中的变量 类的行为:即定 ......
2023_10_11_MYSQL_DAY_03_笔记_下
2023_10_11_MYSQL_DAY_03_笔记_下 #截断表的作用是把原来的表摧毁，重新创建一个结构和原来一模一样的新表，语法如下： TRUNCATE TABLE table; #TRUNCATE和DELETE区别 #1、TRUNCATE是DDL命令，使用ROLLBACK不可以回滚。而DELE ......
Shuffle 题解
Shuffle 题目大意 给定一个长度为 \(n\) 的 01 序列 \(a\)，你可以进行至多一次以下操作： 选定 \(a\) 的一个连续段，满足连续段内恰好有 \(k\) 个 \(1\)，将该连续段任意排列。 问能产生多少种不同的 01 序列。 思路分析 （这题 \(n\) 完全可以开到 \(1 ......
【noip赛前20天冲刺集训 day3】 砝码比较问题
砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......
C++ - VS2019配置pthread线程库
1. 说明 在VS里用MS编译器不能直接调用pthread库，需要先自行下载该库：http://sourceware.org/pub/pthreads-win32/pthreads-w32-2-9-1-release.zip 解压后用的到的只有Pre-built.2文件夹下的文件。 2. 配置 如下 ......
【多校联考NOIP#2】比赛复盘 && 题解
A. 黑白染色 这类题没有做过，第一次做，很有新意。 染色的时候，如果一个点的出边中有2个同色点，那么就有一条路中有三个同色点，是不合法的。 不妨先把所有点染成一个颜色，然后再选点染成另一个颜色。 使用一个队列，先把所有的点入队。 每次取出队头 \(u\) ，如果发现他不合法： 1.自己颜色取反 2 ......
python32days
异常元类 ————————————————————————————————————————————— 异常就是错误发生的信号，我们需要对该信号做处理，如果不处理，往后的代码就不能执行了 异常的分类 逻辑错误 # 是允许出现的，但是呢，编程的时候尽量避免逻辑错误的发生 语法错误 # 不允许出现的 异常 ......
【题解 P3586】 LOG
[POI2015] LOG 题目描述 维护一个长度为 \(n\) 的序列，一开始都是 \(0\)，支持以下两种操作： U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上，每次选出 \(c\) 个正数，并将它们都减去 \(1\)，询问能否进行 \(s\) 次操作。 ......
Visual Studio 2019设置类和接口注释
一、找到Visual Studio 2019安装目录 D:\Program Files (x86)\Microsoft Visual Studio\2019\Community\Common7\IDE\ItemTemplates\CSharp\Code\2052 二、修改类模板文件 #region ......
2023_10_11_MYSQL_DAY_03_笔记_上
2023_10_11_MYSQL_DAY_03_笔记_上 10章 作业题01答案 INSERT INTO class(classid,cname) VALUES(1,'Java1班'); INSERT INTO class(cname,classid) VALUES('Java2班',2); INS ......
题解 AcWing 359.创世纪
题目描述 给你一个 \(n\) 个点 \(n\) 条边的有向图，若选了当前节点，那么当前节点的儿子节点至少有一个不能选。求最多能选多少个点。 具体思路 显然是一棵基环树，因此考虑基环树 dp。 我们先不管环的条件，先考虑朴素的树形 dp。 设 \(f_{x,0}\) 表示 \(x\) 节点不选，最多 ......
【安全学习之路】Day44
距离上次《逆向工程核心原理》隔得远了点，并不是没继续看下去，一直没什么时间写博客，读得一些章节没什么营养的我就跳过了，现在从x64处理器开始。 x64处理器 64位 64位系统当中的内存地址变为64位，使用64位大小的指针。如寄存器等基本单位也变成了64位的。 内存 虚拟内存的实际大小实际上是16T ......
【NewStarCTF 2023】题解week1
easy_RE 先exeinfo 没有壳，直接上ida 看到有关键信息，但没有显示完，按f5反编译一下 拼接一下输入，注意字符串的部分字母由近似数字代替，提交 KE 运行一下，看到是KE，想着可能是壳的意思？exeinfo看一下 upx壳，尝试upx脱壳 呃呃 权限好像不对 尝试了一下用管理员权限打 ......
2023_10_10_MYSQL_DAY_02_笔记
2023_10_10_MYSQL_DAY_02_笔记 #在 FROM 子句中使用子查询 SELECT a.ename, a.sal, a.deptno, b.salavg FROM emp a, (SELECT deptno, AVG(sal) salavg FROM emp GROUP BY de ......
2023_10_10_MYSQL_DAY_02_课后题
2023_10_10_MYSQL_DAY_02_课后题 #06章1--7题 #1. 查询10号部门所有员工的员工姓名，员工工资，工资级别。 SELECT e.ename 员工姓名,e.`sal` 员工工资,s.`grade`工资级别 FROM emp e ,salgrade s WHERE e.`d ......
java学习day1—markdown使用教程
java学习day1—markdown使用教程 标题 #+一级标题 ##+二级标题 字体 粗体 前后双星号 斜体 前后单星号 粗体加斜体 前后三星号 删除字体 前后双~ 半角字符曲线 分割线 三个- 三个* 表格 emmmm还是插入吧，自己拼忒麻烦 列表 无序列表 用*空格+内容 第一项 第二项 有 ......
题解 DIFERENC - DIFERENCIJA
题目描述 给出一个长度为 \(n\) 的序列 \(a_i\)，求出下列式子的值： \[\sum_{i=1}^n \sum_{j=i}^n (\max \limits_{i \le k \le j} a_k-\min \limits_{i \le k \le j}a_k) \]即定义一个子序列的权值为 ......
题解： CF768D Jon and Orbs
题解： CF768D Jon and Orbs 一句话体面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说，肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 ......
2023牛客OI赛前集训营-提高组（第二场）B.出租
2023牛客OI赛前集训营-提高组（第二场）B.出租 B-出租_2023牛客OI赛前集训营-提高组（第二场） (nowcoder.com) 目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路 题目大意 在一条路上有 \(n\) 个栋楼，每栋楼上有 \(k\) 个房间出租。 现在有 ......
CF1842G Tenzing and Random Operations 题解
题意 给定一个长度为 \(n\) 的正整数序列 \(a\)，对该序列进行 \(m\) 次操作，定义每次操作如下： 从 \(\left[1, n\right]\) 中等概率选取一个 \(i\)，对于 \(j \in \left[i, n\right]\)，执行操作 \(a_j \leftarrow a ......
p4801题解
解题思路: 确实是一道很好的贪心，但由于加上了水这个影响因素，使题目复杂度上升了不少。（考虑的东西多了嘛） 输个入。 对饼干温度无脑排序。 求最小值。 求最大值（用双指针做，后面会讲）。 解题过程: 先输入（这个步骤就不用我讲了） int a[1000005]; long long n,ws; lo ......
Day17 装饰介绍_装饰器的视线思路_语法糖的使用_装饰器模版_时间装饰器_登录装饰器
1.储备知识_args_kwargs_名称空间作用域_函数对象： 2.储备知识_函数的嵌套定义_闭包函数： 3.储备知识_传参的方式一_传参的方式二： 4.装饰器的介绍： 5.装饰器实现思路，解决方案一： 6.装饰器实现思路，解决方案二： 7.装饰器实现思路，解决方案三： 8.装饰器实现思路，解决方 ......
python31days
组合 反射（通过字符串来操作属性） getattr setattr hasattr delattr 魔术方法（内置方法，双下划线开头的方法） 异常 —————————————————————————————————————————————————————————— 什么是组合? 组合就是，一个对象拥 ......