题解day 16 lt

[USACO17JAN] Promotion Counting P 题解 前言 好久没写题解了，今天趁我心情好赶紧水一篇。 思路 首先拿到这题，关键词检索：子树，比 \(p_i\) 大的，树状数组！现在考虑如何去掉其他子树的贡献……emm，我直接在算贡献的时候去掉其他子树的贡献不就好了！ 当然，暴力 ......

题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有 \(M\) ......

分析 感觉没有蓝题难度 一道 bfs 题目，相较于大部分 bfs 题，它较为复杂，但分析一下还是很好水过的。 建立墙时，可以用三维数组，\(wall_{~i, ~j, ~pos}\) 表示 第 \(i\) 行第 \(j\) 列 \(pos\) 方向有墙。 观察发现，\(8 = 2^3，4 = 2^2 ......

# 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 ......

对象 设计类(class)： class Student: name = None 创建对象 stu_1 = Student() 对象属性赋值 stu_1.name = "周杰伦" 类的定义和使用 class 类名称: class 是关键字,表示要定义类了 类的属性:定义在类中的变量 类的行为:即定 ......

2023_10_11_MYSQL_DAY_03_笔记_下 #截断表的作用是把原来的表摧毁，重新创建一个结构和原来一模一样的新表，语法如下： TRUNCATE TABLE table; #TRUNCATE和DELETE区别 #1、TRUNCATE是DDL命令，使用ROLLBACK不可以回滚。而DELE ......

Shuffle 题目大意 给定一个长度为 \(n\) 的 01 序列 \(a\)，你可以进行至多一次以下操作： 选定 \(a\) 的一个连续段，满足连续段内恰好有 \(k\) 个 \(1\)，将该连续段任意排列。 问能产生多少种不同的 01 序列。 思路分析 （这题 \(n\) 完全可以开到 \(1 ......

砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......

继承 派生类的定义 class 子类{}; class 子类:继承方式 父类 { //新增子类数据 }; 继承方式: private protected public(推荐) protected关键字: 基类的保护成员只在派生类的成员函数中能访问 所有父类私有在子类中不可访问, 公共继承保持不变, ......

可以使用sudo dhclient -v 就可以恢复正常上网了，我这里至少可以ping baidu、8.8.8.8可以通 如果两个都可以ping通，但是浏览器依旧上不了网 改为自动代理，我这里就可以正常上网了 [参考原作者链接](http://t.csdnimg.cn/7hZql) ......

A. 黑白染色 这类题没有做过，第一次做，很有新意。 染色的时候，如果一个点的出边中有2个同色点，那么就有一条路中有三个同色点，是不合法的。 不妨先把所有点染成一个颜色，然后再选点染成另一个颜色。 使用一个队列，先把所有的点入队。 每次取出队头 \(u\) ，如果发现他不合法： 1.自己颜色取反 2 ......

解决PowerDesigner 16 Generate Datebase For Sql2005/2008 对象名sysproperties无效的问题 在PowerDesigner 16 中生成的sql语句,在执行的时候报错:对象名sysproperties 无效的错误;造成此问题的原因是由于Sql ......

异常元类 ————————————————————————————————————————————— 异常就是错误发生的信号，我们需要对该信号做处理，如果不处理，往后的代码就不能执行了 异常的分类 逻辑错误 # 是允许出现的，但是呢，编程的时候尽量避免逻辑错误的发生 语法错误 # 不允许出现的 异常 ......

[POI2015] LOG 题目描述 维护一个长度为 \(n\) 的序列，一开始都是 \(0\)，支持以下两种操作： U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上，每次选出 \(c\) 个正数，并将它们都减去 \(1\)，询问能否进行 \(s\) 次操作。 ......

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 ......

题目描述 给你一个 \(n\) 个点 \(n\) 条边的有向图，若选了当前节点，那么当前节点的儿子节点至少有一个不能选。求最多能选多少个点。 具体思路 显然是一棵基环树，因此考虑基环树 dp。 我们先不管环的条件，先考虑朴素的树形 dp。 设 \(f_{x,0}\) 表示 \(x\) 节点不选，最多 ......

ref: Cannot render less than sign #447 If the content includes the less than sign (<) or larger than sign (>), it cannot be updated in the Word docume ......

距离上次《逆向工程核心原理》隔得远了点，并不是没继续看下去，一直没什么时间写博客，读得一些章节没什么营养的我就跳过了，现在从x64处理器开始。 x64处理器 64位 64位系统当中的内存地址变为64位，使用64位大小的指针。如寄存器等基本单位也变成了64位的。 内存 虚拟内存的实际大小实际上是16T ......

easy_RE 先exeinfo 没有壳，直接上ida 看到有关键信息，但没有显示完，按f5反编译一下 拼接一下输入，注意字符串的部分字母由近似数字代替，提交 KE 运行一下，看到是KE，想着可能是壳的意思？exeinfo看一下 upx壳，尝试upx脱壳 呃呃 权限好像不对 尝试了一下用管理员权限打 ......

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_课后题 #06章1--7题 #1. 查询10号部门所有员工的员工姓名，员工工资，工资级别。 SELECT e.ename 员工姓名,e.`sal` 员工工资,s.`grade`工资级别 FROM emp e ,salgrade s WHERE e.`d ......

如何定义类的operator<以保证set去重、有序 STL 自定义比较器的要求是必须为严格弱序，因为STL内部就是这样做的。 x<x 为假 (反自反) x<y 为真则y<x 为假 (反对称) x<y 且y<z 则x<z (传递性) x<y 为假且y<x 为假，y<z 为假且z<y 为假，则x<z ......

java学习day1—markdown使用教程 标题 #+一级标题 ##+二级标题 字体 粗体 前后双星号 斜体 前后单星号 粗体加斜体 前后三星号 删除字体 前后双~ 半角字符曲线 分割线 三个- 三个* 表格 emmmm还是插入吧，自己拼忒麻烦 列表 无序列表 用*空格+内容 第一项 第二项 有 ......

题目描述 给出一个长度为 \(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 一句话体面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说，肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 ......

题意 给定一个长度为 \(n\) 的正整数序列 \(a\)，对该序列进行 \(m\) 次操作，定义每次操作如下： 从 \(\left[1, n\right]\) 中等概率选取一个 \(i\)，对于 \(j \in \left[i, n\right]\)，执行操作 \(a_j \leftarrow a ......

ERROR: Could not install packages due to an OSError: [Errno 2] 没有那个文件或目录: '/home/software/anaconda3/envs/mydlenv/lib/python3.8/site-packages/fastjsons ......

解题思路: 确实是一道很好的贪心，但由于加上了水这个影响因素，使题目复杂度上升了不少。（考虑的东西多了嘛） 输个入。 对饼干温度无脑排序。 求最小值。 求最大值（用双指针做，后面会讲）。 解题过程: 先输入（这个步骤就不用我讲了） int a[1000005]; long long n,ws; lo ......

1.储备知识_args_kwargs_名称空间作用域_函数对象： 2.储备知识_函数的嵌套定义_闭包函数： 3.储备知识_传参的方式一_传参的方式二： 4.装饰器的介绍： 5.装饰器实现思路，解决方案一： 6.装饰器实现思路，解决方案二： 7.装饰器实现思路，解决方案三： 8.装饰器实现思路，解决方 ......

组合 反射（通过字符串来操作属性） getattr setattr hasattr delattr 魔术方法（内置方法，双下划线开头的方法） 异常 —————————————————————————————————————————————————————————— 什么是组合? 组合就是，一个对象拥 ......