思路：暴力模拟。 看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类：
其他好文 时间：
2021-07-28 21:15:27
阅读次数：
0
#1. 对于MQ的理解 MQ全称为Message Queue，即消息队列。它是典型的：生产者、消费者模型。生产者不断向消息队列中生产消息，消费者不断的从队列中获取消息。可以看出消息的生产和消费都是异步的，生产者和消费者只关心消息的发送和接收，没有业务逻辑的侵入，这样就实现了生产者和消费者的解耦。 R ...
分类：
其他好文 时间：
2021-07-02 15:57:06
阅读次数：
0
虚拟机中安装JDK 来自 https://blog.csdn.net/lemonmr/article/details/105288271 1.查询虚拟机是32位的还是64位的 getconf LONG_BIT 2.下载jdk压缩包 jdk8下载路径：https://www.oracle.com/te ...
分类：
其他好文 时间：
2021-07-02 15:33:58
阅读次数：
0
太妙了！！ 首先枚举每一只鸡，维护一个存活集合，初始化只有这只鸡。倒着考虑每一步。 若两只鸡都没必要存活，就忽略 若其中一只鸡需要存活，则另一只鸡也必须活到这一步，所以把另一只鸡也加入存活集合 若两只鸡都必须存活，但是肯定有一只鸡要死，所以枚举的这只鸡必死 对于两只鸡，如果它们的存活集合包含了同一只 ...
分类：
其他好文 时间：
2021-06-28 18:39:23
阅读次数：
0
AOP AOP（Aspect-Oriented Programming，面向方面编程），通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术，AOP是OOP的延续，是软件开发中的一个热点，也是Spring框架中的一个重要内容，是函数式编程的一种衍生范型。利用AOP可以对业务逻辑的各个部分进 ...
分类：
其他好文 时间：
2021-06-28 18:15:24
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类：
其他好文 时间：
2021-06-22 18:22:33
阅读次数：
0
Android使用开源的与操作系统无关的SQL数据库——SQLite 一：在命令行下创建数据库： 1.启动模拟器后，打开命令行，执行adb shell 2.进入所在工程目录 3.执行sqlite3 mydb创建数据库文件 ：表示结尾，--表示注解 二：包Android.database.sqlite ...
分类：
数据库 时间：
2021-06-21 20:47:00
阅读次数：
0
package com.jdbc; import java.sql.*; import java.util.*; import javax.sql.DataSource; import org.apache.commons.dbutils.QueryRunner; import org.apache ...
分类：
数据库 时间：
2021-06-20 18:04:50
阅读次数：
0
