Preface 数据结构题太珂怕了QAQ Content [CF165D]Beard Graph 给定一棵 \(n\) 个结点的数，初始所有边均为黑边，\(m\) 次操作，操作分 \(3\) 种： 1 u：把第 \(u\) 条边变成黑边。 2 u：把第 \(u\) 条边变成白边 3 u v：若 \((u,v)\) 路径上存在白边则输出 -1，否则输出路径上的黑边数量。
最近用到bootstrap的告警框时发现只有html的说明，就自己写了一个弹出告警框和弹出短暂显示后上浮消失的告警框。 直接上JS代码了，可以copy过去直接用（使用bootstrap的UI框架的情况下） var commonUtil = { /** * 弹出消息框 * @param msg 消息内容 * @param typ
8.2 刷题日记 P6591 [YsOI2020]植树 换根法，处理子树大小，然后看子树大小一不一样就行。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define debug cout<<"Szt ak ioi\n"; //#define int long long const int Mod=1e9+7; const int N=1e6+7,M=2e3+1; using namespace std;
CSS 属性 clip 剪裁 对图片或其他元素进行剪裁。 语法：clip: rect (top, right, bottom, left) 只有position: absolute;的元素才有用。 top, right, bottom, left：都是相对于当前元素的右上角计算。 详细属性和实例
1007 Treasure \(n\)个点\(m\)条边的连通图，每个点有第\(c_i\)种权值为\(val_i\)的宝藏，问从\(x\)点出发只通过边权小于等于\(y\)的边可以获得的宝藏最大权值，每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树，考虑在节点上维护答案。发现每种宝藏
JavaScript基础知识 ES6语法规范（结构赋值、模板字符串、箭头函数） ES6模块化（默认、分别、统一暴露） 包管理器（npm、yarn） 原型、原型链 数组常用方法 axios promise 1 Vue 简介 渐进式JavaScript框架 简化Dom操作 响应式数据驱动 2 Vue 特点 2.1 组件化模式 采用组件化模式，提高
中缀表达式求值 一篇很棒的博客：https://www.acwing.com/solution/content/40978/ 思路 使用两个栈，一个操作数栈，一个运算符号栈 将字符串读入 如果字符是操作数就入栈 如果是运算符，就比较它和运算符栈的栈顶元素的优先级。 栈顶符号优先级高，计算(取出操作数栈的栈顶两个数，取出符号
比赛链接： https://ac.nowcoder.com/acm/contest/33188 A.Ancestor 题意： 已知两棵有 \(n\) 个节点的树 \(A\) 和 \(B\)，每个节点都有自己对应的权重，有一个长为 \(k\) 的序列 \(x\)，表示树中的关键节点，第 \(i\) 轮删除 \(x_i\) 这个关键节点，问 \(A\) 树中剩余关键节点的最近公共祖先的
如何学习存储过程。无他，多写，多做。多实践。 掌握了各种SQL命令，理解连接的原理、子查询的原理等SQL基本知识，就具备写存储过程的基础. 其次，应该了解所使用的数据库管理系统的逻辑结构，譬如数据库的系统表，系统视图，系统存储过程，系统函数等，这些都是必须了解的，再深一点就是表、索引等数据
<template> <ul class="list"> <li @dragenter="dragenter($event, index)" @dragover="dragover($event, index)" @dragstart="dragstart(index)" draggable v-for="(item, index) in list" :key="it
A. 暗之链锁 树剖维护一下即可，其实树上差分也可 注意线段树空间开四倍！！！！！！！！！！ 左移\(2\) code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; inline int read(){ int x = 0; char c = getchar(); while(c <
题目链接 2514. 消耗战 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 \(1\) 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 \(k\) 个岛
难度中等1236收藏分享切换为英文接收动态反馈 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的
link 一道很好的线段树题目。 题外话：今天上午，全宇宙内最弱的辣鸡 Feyn 再一次和正解擦肩而过，下午这个蒟蒻看题解甚至没有看懂题解的写法（参考题解链接，我实在没看出来它的两棵线段树咋维护的，为啥觉得它只写了一棵呢，果然我还是太弱了），于是这个连题解都看不懂的菜鸡花了一下午时间研究
题目描述 字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。 输入格式 第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n
AutoCAD的出现与应用使得在其应用领域内的工作效率得到了质的飞跃。同时随着技术的不断进步，更多的人希望能摆脱AutoCAD环境，能方便的实现Web在线看图。图纸批注此功能作为图纸审核工作的一个重要工作，本文将介绍如何实现在线Web端图纸批注功能。 实现效果图 Web在线打开AutoCAD
模拟： JOG 20200807 普及模拟赛题 漫步（jog.cpp/c/pas） （1s，512MB） 【题目描述】 有 n 组人在一条无尽的小路上漫步，每组人都有一个初始位置和速度，一组人总是会以相同的速度进行漫步，且所有人漫步的方向都相同。 因为这是一条小路，所以当一个速度更快的赶上另一组速度较慢的人时，这两
摘抄自 #include <bits/stdc++.h> using namespace std; #define debug(x) cout << #x << "=" << x << endl; const int N = 1e4 + 5; int n, m, cn, col[N]; int a[N], val[N], f[N], deg[N]; int top, stc[N], vis[N], dn, dfn[N],
T1 先分类讨论把 \(\max\) 拆开 假设 \(a_c+b_c\geq a_y+b_y\) \(a_c-a_y\geq b_y-b_c\) 于是对于每个蛋糕都记录一个判据量 \(h\) 属于 \(L\) 的判据为 \(c-y\) 属于 \(C\) 的是 \(y-c\) 当 \(a\) 的判据大于等于 \(b\) 的时候取最小的 \(b_c\) 再开一个关于 \(h\) 值域的线段树，
CF 传送门：CF1320E 虚树 + dijkstra。 解法来自 @hs_black。 Solution 1 发现 \(m\) 的总和与 \(n\) 同级。又因为每次询问只涉及到少数节点，故知道使用虚树去优化。 建虚树优化什么？动态规划似乎不太可做，而病毒感染的过程有些像最短路。 最短路，使用 \(\text{spfa}\)？但 \(\text{spfa}
perf top perf top无法显示信息的，需要sudo perf top或者echo -1 > /proc/sys/kernel/perf_event_paranoid(在Ubuntu16.04，还需要echo 0 > /proc/sys/kernel/kptr_restrict)。 即可以正常显示perf top如下： 第一列：符号引发的性能事件的比例，指占用的cpu周期比例。 第
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. Implement the MinStack class: MinStack() initializes the stack object. void push(int val) pushes the element val onto the stack. void pop() removes the elem
A. 随 本题的难点在于有两个模数，这就导致数据信息的丢失。于是，我们的贺俊鹏大佬发明了一种高效、易懂的魔改快速幂算法，直接暴切（虽然赛时没有memset）。 本题的目标答案：$ans=\frac{(\sum\limits_{i=1}^{n}a[i])^{m}}{n^{m}}$ n有1e5，但是mod只有1000，这就引导我们在mod上下功夫，把a中相
只会二维凸包，其他的都不会 概述 凸包是啥 凸包（Convex Hull）是一个计算几何（图形学）中的概念。 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的凸组合来构造。 在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡
CF 传送门：CF1635F 找性质规律 + 单调栈 + 线段树 Solution 1 考场上想出了把那些点对扔进单调队列然后乱搞的做法。发现对于一个询问区间，如果想要直接都扔进单调队列然后从中找到带权距离最小值复杂度仍然很高。 换句话说，我们无法直接得到区间最优解。那不妨来试着求解单点最优解，
