服务器数据安全保护方案：服务器数据执行保护(DEP)如何开启？ 数据执行保护（DEP）有助于防止电脑遭受病毒和其他安全威胁的侵害 应用会留出一部分电脑内存用于暂存数据，同时留出另一部分内存用于暂存应用使用的指令。 黑客可能试图诱使应用运行（也称为执行）放置在电脑内存中伪装成指令的有
北化ACM集训队每周程序设计 7 问题 E: 病毒树 题意：给你一颗\(n\)个节点的树，有\(k\)个节点，给每个节点涂色，要求每三个相邻的节点颜色不同，求方案数。 题解：我们dfs这颗树，当遍历到某个节点时，要给这个点涂色，那么这个点不能和他的父亲，以及他左边的同父亲的兄弟，以及父亲的父亲同一个颜
题目链接：http://codeforces.com/gym/102900/problem/K 、 题目大意：给一个图，每个点一开始为低价点或高价点，一商人从点0出发（点0一开始必定为低价点），按低价买入——高价卖出的顺序走，每个点被走过后高价变为低价，低价变为高价，问该图是否能够无限地走下去。 题目思路：首先，不妨记低价为0
SELECT OBJECT_SCHEMA_NAME(dep.referencing_id) AS [schema] ,referencing_entity.name ,CASE referencing_entity.type WHEN 'V' THEN N'VIEW' ELSE /*IF, FN, TF*/ N'FUNCTION' END as
Jisoo 这是一种叫线段树合并的东西。 为了简化，我们需要动态开点。 并且一开始为每一个节点建一个线段树，当然是动态开点的 然后合并就行了，相同的线段树节点加起来，只有一个有的就返回另一个 记一个根，并且并查集一下。 #include<cstdio> #include<iostream> #include<cstring> #inclu
先观察题目性质 考虑形式化满足哪些条件的点被选（ update / query ） 我们观察一张图： 对于上图区间 \([3,10]\)，选的的点依次为：\(14,5,6,7,8,17\) 其实就是我们把 \(l~r\) 点的树上路径拿下来 根据 \(lca\) 把树分为两部分 我们把左链和右链分开考虑 对于左链： 先对于节点 \(l\) ，我们
T1 首先考虑 60 pts，若们可以将 t 看做一个集合，里面的元素与 t 或为 t 并且是3的倍数，然后可以容斥，\(O(t^2\log n）\) 考虑到这一过程瓶颈在于枚举 t 的子集和计算 t 集合中3的倍数的个数，也就是我们不要具体是什么，而需要数量 由于 \(2^k \mod 3\)只有 1 或 2 两种取值，可以枚举 1 的个
题目 分析 考虑建出一棵Trie，然后最小生成树就是0的部分到1的部分连一条边， 这个可以用区间短的一方查询另一棵trie，这样时间复杂度为 \(O(n\log^2{mx})\) 方案数注意相同的 \(n\) 个点的无根树为 \(n^{n-2}\) 代码 #include <cstdio> #include <cctype> #include <algorithm> usin
分析 LCA 就是求两个点的最近公共祖先，用倍增的思想，现预处理一下节点走到的地方，然后再求lca #include<bits/stdc++.h> using namespace std; #define int long long const int N=5e5+10; int fa[N][21],he[3*N],ne[3*N],to[3*N]; int dep[N]; int dex; void add(int x,int y) {
文章目录 解析sol1:树剖+mapsol2：树剖+离线sol3：dfs维护树状数组+差分 解析 个人认为本题比同年的逛公园可做许多 本题的一个关键是：把慢跑者 ( u , v
CF504E Misha and LCP on Tree [*3000] 原题链接 Solution 垃圾题。 考虑 LCP 问题的经典解法，二分一个前缀，判定这个前缀能否成为 LCP。 判定前缀考虑 Hash，需要预处理出每个点从根到它，从它到根的哈希值。 然后我们发现，每次二分之后需要找终点，这个得 \(O(1)\) 做，使用长链剖分求 k
常用命令 1、查询类 # kubectl get kubectl get pods -A #显示所有的pod kubectl get pods -o wide #显示更全 kubectl get deployments -A #显示所有的deployment，都可以加上-o wide kubectl get namespace #显示所有的ns，都可以加上-o wide 2、创建类 #pod是的单独的一个，depl
题目 CF741D Luogu Sol \(dsu \ on \ tree\)的好题。 注意到字符集只有\(a\)到\(v\)，这提示我们用状压来做。 设\(w[u]\)为根节点到\(u\)节点路径上的字符的奇偶情况，\(f[S]\)从\(u\)节点出发往下走，使得路径状态为\(S\)的最大深度。 先把\(u\)所有儿子的答案都计算好。 然后直接继承
Vue3中响应式模块是如何工作的呢？比如三个属性：价格price，数量quantity ，总价格total 。 let price = 5 let quantity = 2 let total = price * quantity 我们想要做到响应式，即更新 price 时，网页上的 price 随之更新，而计算后的 total 也随之更新。定义一个计算函数： functio
#139. 树链剖分 \(\text{Solution:}\) 先不考虑换根，那其他的就很板子。 考虑换根的影响，首先对在路径上的操作没有影响，唯一有影响的就是子树操作。 考虑直接先在 \(root=1\) 的情况下树剖，然后直接在上面分类讨论。 如果当前根就是要修改的点，那就直接全局修改； 如果当前根在我要修改
传送门 解题思路 关键点：根据线性基的性质，若序列数字个数大于等于30，则一定有异或值为0的两个集合。 所以对于每个询问，先判断两个点之间的路径长度是否大于等于30，若小于30，直接暴力找，线性基判断，否则直接判断。 对于每次修改，可以用线段树维护树剖。 AC代码 #include<iostream> #inclu
1. 前言 当data中的数据发生改变，Vue内部是如何监听message数据的改变？ 使用Object.defineProperty -----> 监听对象属性的改变 当数据发生改变，Vue是如何知道要通知哪些人？哪些页面进行更新？ 使用 发布订阅者模式 实现 2. 过程 2.1 首先new Vue() new Vue({ el: "#app", da
Description 洛谷传送门 Solution 似乎各种做法都可以过，这里提供一篇 \(dsu\ on\ tree\) （树上启发式合并）的题解。 不会的同学可以看我的博客 浅谈 dsu on tree 题目要求我们求出长度为 \(k\) 的路径有多少条。 那么我们可以开一个桶 \(cnt_x\)，表示深度为 \(x\) 的点有多少个，统计答
正题 https://www.luogu.com.cn/problem/CF1481F 题目大意 给出\(n\)个点的一棵树，在每个节点上填\(a/b\)，要求恰好有\(m\)个\(a\)。要求每个节点到根路径上的字符串种类最少，输出方案。 \(1\leq m\leq n\leq 10^5\) 解题思路 被stoorz拉来做这题，被D了/kk 很顺理成章的一个思路是我
实现数据绑定的做法有大致如下几种： 发布者-订阅者模式（backbone.js）脏值检查（angular.js）数据劫持（vue.js） 脏值检查: angular.js 是通过脏值检测的方式比对数据是否有变更，来决定是否更新视图，最简单的方式就是通过 setInterval() 定时轮询检测数据变动， angular只有在指定的事件触发
Problem 有一颗 nn个节点的树，k 次旅行，问每一条边被走过的次数。 Solution 优化到最后才发现是个树上差分。。。树上差分：对于一条树链，u和v+1，lca的父亲（本题里面是lca）-2。本题相当于离线，如果修改和访问交替就需要树链剖分了。 Code #include<iostream> #include<cstdio> #includ
自动生成依赖关系(中) 1.makefile中的include关键字 类似C语言中的include将其他文件的内容原封不动的搬入当前文件 2.make对include关键字的处理方式 在当前目录搜索或指定目录搜索目标文件 搜索成功：将文件内容搬入当前makefile中搜索失败：产生警告 以文件名作为目
A. CodeForces 1526D 由D题可以知道交换需要的次数就是目标字符串相对于原字符串的逆序对个数， 想让逆序对个数尽可能多那么相同字符要连在一起，所以只需要枚举全排列即可。 #include <bits/stdc++.h> #define fu(a, b, c) for (int a = b; a <= c; a++) #define fd(a, b, c) for (i
一、什么是双向绑定 我们先从单向绑定切入 单向绑定非常简单，就是把Model绑定到View，当我们用JavaScript代码更新Model时，View就会自动更新 双向绑定就很容易联想到了，在单向绑定的基础上，用户更新了View，Model的数据也自动被更新了，这种情况就是双向绑定 举个栗子 当用户填写表单时，V
<<<上一篇 系列文章目录 ①：无向图基本概念 ②：tarjan算法求无向图割边 前言 第一次写算法，讲得肯不透彻，有误还请指教awa 文章目录 系列文章目录一、回顾二、tarjan算法2.1、求割边并输出2.2、求连通分量 一、回顾 先来回顾一下dfs的基本框架： //存图方式：vector(g[N]) vo
