POJ1222、POJ3279、POJ1753--dfs
POJ1222-EXTENDED LIGHTS OUT POJ3279-Fliptile POJ1753-Flip Game 为什么将着三个题放一起讲呢?因为只要搞明白了其中一点，就可以一次3ac了～～ 首先讲下每个题目的意思 1.EXTENDED LIGHTS OUT 给你5行6列的01矩阵，0代表该点的灯是关闭的，1代表该点的灯是开着的，要求出每一栈灯是否按下，使得所有的灯都熄灭，当然，按下某一盏灯时，它附近的灯也会变成原来相反的状态，如图所示。 2.Fliptile 一群奶牛，喜欢白色瓷
P4570 [BJWC2011]元素（线性基+贪心）
题目链接：https://www.luogu.org/problem/P4570 题目大意： 给一个序列，在这个序列中选一些数，这些数的魔法值之和要最大，要求这些数中任意几个数的异或和不为0。 解题报告： 贪心法，按魔法值最大的取，如果能插入线性基，就选中这个数。为什么这样选是对的呢，考虑三组数a[1]=1,v[1]=2，a[2]=2,v[2].y=3，a[3]=3,v[3]=4。其中a[ ]代表该元素的序号，v[ ]代表该元素的价值。 那么有a[3]^a[1]^a[2]=0，这时
H5 canvas 绘图 H5的canvas绘图技术
H5的canvas绘图技术 canvas元素是HTML5中新添加的一个元素，该元素是HTML5中的一个亮点。Canvas元素就像一块画布，通过该元素自带的API结合JavaScript代码可以绘制各种图形和图像以及动画效果。 1.1 浏览器不兼容问题 ie9以上才支持canvas, 其他chrome、firefox、苹果浏览器等都支持 只要浏览器兼容canvas，那么就会支持绝大部分api(个别最新api除外) 移动端的兼容情况非常理想，基本上随便使用 2d的支持的都非常好，3d（webgl）
[Java并发编程之美]synchroized关键字
synchronized关键字 synchronized块是Java提供的一种原子性内置锁，每个对象都可以把它当同步锁来用。线程在进入synchronized块钱会自动获取内部锁，这时候其他线程访问同步代码块时会被阻塞挂起。 synchronized会造成很大的系统开销，尽量避免不必要的使用。 每种设置的锁对于一个对象（/锁加载静态方法和类上时是对于一个类的所有对象）锁只有一把。 synchronized关键字可以修饰以下这些 1 synchronized修饰一个方法 public class
jQuery中的DOM操作【续】
一、复制节点 $(选择器字符串).clone(false) 【返回克隆的节点对象】 参数： false,浅复制,复制元素但不复制元素中所绑定的事件【默认为false】 true,深复制,复制元素且复制元素中所绑定的事件 注： js的原生的cloneNode()方法复制节点 深复制代表复制子节点 浅复制代表不复制子节点 与事件没有关系 二、替换节点 下面函数的一些相关说明： a、参数可能是HTML字符串，DOM元素，或者jQuery对象 b、会删除与节点相关联的所有数据和事件处理程序 repla
[LeetCode] 824. Goat Latin
Description A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only. We would like to convert the sentence to "Goat Latin" (a made-up language similar to Pig Latin.) The rules of Goat
SQL之WHERE,GROUP,HAVING,ORDER BY
①WHERE 是对数据集进行筛选 ②GROUP BY 是分组查询,是对结果集进行分组, 一般 GROUP BY 是和聚合函数配合使用: GROUP BY 有一个原则,就是 SELECT后面的所有列中,没有使用聚合函数的列,必须出现在 group by 后面（重要）,如下: SELECT column_A,column_B,SUM(column_C) FROM Orders
GROUP BY column_A,column_B; ③HAVING 用于对分组后的结果进行筛选.(即HAVING的
查询 字符串中包含 某一字符的次数
// 方法1
public static int way1(String a, String b) {
char[] c = a.toCharArray();
int num = 0;// 记录b出现的次数
for (int i = 0; i < c.length; i++) {
if (b.equals((c[i]) + "")) {
num++;
rabbitmq 命令行与控制台
命令行和管控台 rabbitmqctl stop_app 关闭应用
rabbitmqctl start_app 打开应用
rabbitmqctl status 节点状态
rabbitmqctl add_user username password: 添加用户
rabbitmqctl list_users 列出所有用户
rabbitmqctl delete_user username 删除用户
rabbitmqctl clear_permissions -p vhostpath
【AMAD】django-reversion -- 为django的model实例带来版本控制
动机 简介 个人评分 动机 有时候数据表的数据也需要版本控制.比如论坛的帖子，作者是可以改动的，但是你想要留下每个改动的版本。 简介 django-reversion1的特点: 可以回滚一个instance的任意历史节点 可以恢复一个被删除的model实例 可以和admin集成 个人评分 类型 评分 实用性 ⭐️⭐️⭐️⭐️⭐️ 易用性 ⭐️⭐️⭐️⭐️ 有趣性 ⭐️⭐️⭐️⭐️⭐️ Github Repo ↩
【笔记】7天玩转容器&CKA管理员实训
第一部分 day1，容器基础知识介绍 安装 apt-get install docker-engine
[root@cce-7day-fudonghai-24106 01CNL]# docker -v
Docker version 18.09.0, build f897bb1
[root@cce-7day-fudonghai-24106 01CNL]# docker images
REPOSITORY
P3195 [HNOI2008] 玩具装箱（斜率优化DP)
题目链接 设\(d[i]\)为将前 \(i\) 个玩具装入箱中所需得最小费用 容易得到动态转移方程： \[d[i] = min(d[j] + (s[i]-s[j]+i-j-1-L)^2), (j<i)\] 其中\(s[i] = \sum_1^iC[i]\)，普通DP复杂度为\(O(n^2)\)。经过斜率优化后将变为\(O(n)\)。 仔细观察我们便于表示可以令\(f[i] = s[i]+i\) 那么式子变成了 \[d[i] = min(d[j] + (f[i]-f[j]-1-L)^2)\] 我
父组件跟子组件使用vue .sync修饰符来双向绑定
父子组件的双向数据绑定 在有些情况下，我们可能需要对一个 prop 进行“双向绑定”。不幸的是，真正的双向绑定会带来维护上的问题，因为子组件可以修改父组件，且在父组件和子组件都没有明显的改动来源。 这也是为什么我们推荐以 update:my-prop-name 的模式触发事件取而代之。举个例子，在一个包含 title prop 的假设的组件中，我们可以用以下方法表达对其赋新值的意图： this.$emit('update:title', newTitle) 然后父组件可以监听那个事件并根据需要
ubuntu18.04初始的美化和一些配置
ubuntu18.04的美化和一些配置 本文的目的是我记录使用ubuntu18.04的历程，包括基础的美化和一些配置，以及一些问题的解决方法，主要还是写给自己看。应该会随着我自己对ubuntu的使用逐渐更新。内容本身算不上原创，毕竟都是我 到处抄写 借鉴各位大佬的博客得到的。 一、对主题、图标和登录界面的设置 如果安装ubuntu18.04时选择的是最小安装，则默认不会安装tweaks工具（中文名称为“优化”），需要我们手动安装它。该软件允许我们很方便地配置系统的外观。 可以选择用命令行安装：
题解 P1332 【血色先锋队】
关于本题题面与事实的严重不符，蒟蒻 无言以对 （mmp） 先摆上痛苦历程： NO.1 WA爆零。。输出忘了换行 NO.2 10分，其余WA，静态调试10分钟，未发现错误，看了题解发现范围不对 NO.3 0分 MLE 数组开5000*5000 NO.4 AC。。。。。！！！ 其实这个题目还是很好理解的，最关键的是将所有污染源一开始全部压进队列通过其本身迭代完美达到所有感染源同时开始的效果 {每次第一次拓展到的点就是最少次数//也就是时间//，有兴趣可以自己画一画） 附上代码与解释： #inclu
svg整体缩放至指定大小
一、问题 svg画面跑在分辨率低的电脑上，导致不能完全显示。 二、要求 svg要能够根据电脑的屏幕大小自动缩放至适配电脑的尺寸。 三、实现 1.获取本机窗口高度、宽度 let clientWidth = document.documentElement.clientWidth,
clientHeight = document.documentElement.clientHeight; 2.获取缩放比例（svg大小设为x，y） let widthScale = clientWidth
在Java中使用Aspose对文档操作示例
Aspose简介 Aspose是一个商业.NET类库，可以使得应用程序处理大量的文件任务。Aspose可以支持Doc，Docx，PDF，Excel 等格式的文件处理。我们可以通过使用Aspose生成、修改、转换和打印文档。
Aspose并非开源，所以在使用的时候需要获取版权，否则在操作文档中会显示版权相关信息的水印。 版权注册代码如下 /**
* @Description TODO
* @param licensePath 版权文件所在路径
* @R
【题解】luoguP2680运输计划
挺难的一道题，不过质量挺高的。 luoguP2680 看到最大值最小，首先想到的是二分。 可以预处理出每个点到根节点的距离dis数组，然后求每条路径的lca和两点的距离，即dis[u]+dis[v]-2*dis[lca(u,v)] 我之前使用的是树剖LCA但是T了好多点QAQ，改了倍增就不会了。 然后使用一个比较基础（？）的算法——树上差分，用来判断mid是否是可行解。 #include <iostream>
#include <cstdio>
#include <cstring>
#incl
今日推荐
周排行