floyed 073d abc lt
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......
[ABC212E] Safety Journey
2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp，用三个循环枚举：$1.$ 时间，$2.$ 目前在的城市，$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$，由于 $1 \le n,m,k \le ......
[ABC212D] Querying Multiset
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 模拟，优先队列 解题思路 用优先队列存储下加入的元素编号，对操作 $2$ 把所有的 $k$ 存在一起。 完成状态 已完成 易错点 注意，操作 $2$ 只对已加入的编号 $+k$。所以在新加入编号 ......
Typecho<=1.2.0 存储型XSS 复现
Typecho<=1.2.0 存储型XSS 影响版本 漏洞影响版本：Typecho <= 1.2.0 漏洞复现 cookie.js // 定义一个全局变量 website，值为一个具体的网址 var website = "http://xss.xxxx.com"; // 声明并立即执行一个匿名函数 ......
sb+activiti7实例<二>20230424
一、版本问题 原Activiti的Tijs Rademakers团队去开发Flowable框架。 现Activiti7是 Salaboy团队开发的，内核使用的还是Activiti6，扩展了云化。Activiti5、Activiti6代码目前由 Salaboy团队代为维护，目前官宣已经暂停维护 Act ......
idea--工作流activiti插件<->20230424
idea 2019 集成activiti, idea activiti 新建bpmn文件, 解决idea activiti中文乱码 idea 在线安装activiti插件 1. File-->Settings 2. 点击Plugins, 右侧界面点击Marketplace后在搜索框搜索 actiBP ......
Mybatis中的<![CDATA[]]>标签在判断日期场景中的使用
背景 在使用mybatis 时我们sql是写在xml 映射文件中，如果写的sql中有一些特殊的字符的话，在解析xml文件的时候会被转义。 如大于号>会被转义为>转义后的可读性不是很直观，如果想让其看起来更加直观可读性更强的话，则需要使用<![CDATA[ ]]>来圈起来不被转义的符号以此来解决 ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
【题解】[ABC299F] Square Subsequence（DP）
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......
abc299-G
题目链接：https://atcoder.jp/contests/abc299/tasks/abc299_g 知识：单调栈（思想），贪心 思路：枚举每一个点，维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现，就把$y$删除,否则直接break，最后将$x$加入即可。 代码 ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细！ 题意 给定三个整数 $n$、$m$ 和 $k$，求有多少个序列满足以下条件： 对于 $1 \leqslant i \leqslant n$，$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$，$\le ......
[ABC127E] Cell Distance
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下，分离行列，针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$，都可以随便选择一列，从 $n-i$ 个行距为 $i$ 的行组合中挑选一个，然后再选 ......
[ABC126F] XOR Matching
2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$，所以中间放一个 $k$ 两边一直加一样的数，然后在序列首或尾在加一个 $k$，既构造完成。（ $k=1$ 时要特判） 完成状态 已完成 ......
std::initialize_list<T>作为返回值
正常情况，我们应该返回一个 vector<T>，但是呢，因为我这是嵌入式，我不想动态开辟。于是我突发其想，返回个intialize_list，在写这个代码时，我就觉得可能不正确，因为intialize_list类中没有个数。抱着试一试的心态，我还是写了这个代码。结果，果然是不正确的。 原因是这样的， ......
[ABC126E] 1 or 2
2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$，所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$，我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......
ABC298E 题解
前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......
运算符重载"+""-""*"“<<”">>"
一、问题描述。 设计一个描述三维坐标的向量类vector3D，成员如下：数据成员：三个坐标x，y，z，float类型，私有访问属性公有函数成员：三个参数均有默认值的构造函数，默认值为0，0，0；重载输入输出运算符，输出格式为(x, y, z)；重载加法+、减法-、数乘*（乘数在前，乘数为float类 ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
Rust中的智能指针:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak<T>
Rust中的智能指针是什么 智能指针（smart pointers）是一类数据结构，是拥有数据所有权和额外功能的指针。是指针的进一步发展 指针（pointer）是一个包含内存地址的变量的通用概念。这个地址引用，或 ” 指向”（points at）一些其 他数据 。引用以 & 符号为标志并借用了他们所 ......
长时间不操作报错原因 操作页面时报错Unexpected token <
长时间不操作报错原因 操作页面时报错Unexpected token < 刷新后页面正常。 这是因为页面请求的js文件资源找不到（判断此原因的元素：点击报错的时候network中会加载一个js文件，右键文件新标签页打开跳转到404文件即可确定是此问题） 更详细的内容，可以忽略：（可以服务器返回一个h ......
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......
List<Integer>排序
List<Integer> list = new ArrayList<Integer>(); 从小到大方法：Collections.sort(list); 从大到小方法：Collections.sort(list,Collections.reverseOrder()); Java8 将List<In ......
time_t now=time(NULL); std::cout<<ctime(&another_time);tm* ltm = localtime(&now);
#include <iostream> #include <iomanip> #include <ctime> #include<windows.h> int main() { time_t now = time(NULL); tm* ltm = localtime(&now); std::cout ......
abc 297
E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1]，此时最小值就是*S.begin()，然后我们将该最小值分别加上a[0]~a[n-1]，放入set，再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢？ 假设某时刻答案为ans=a+ ......
maven的pom文件中<relativePath/>的作用
在 <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.2.6.RELEASE</version> <relativeP ......
<image>不显示
https://developer.mozilla.org/zh-CN/docs/Web/HTML/Element/image 换成 ：文档中显示图片的正确方式 ：文档中显示图片更强大的方式 ：图像元素 已弃用: 不再推荐使用该特性。虽然一些浏览器仍然支持它，但也许已从相关的 web 标准中移除，也 ......
Codeforces Round 866 (Div. 2) ABC
https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意： 给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的？ input 7 ^______^ ___^_^^^_ ......