前缀abc 089 lt
[ABC128E] Roadwork
2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 区间覆盖，线段树，双堆 解题思路 可以将问题转化为区间覆盖问题和单点查询问题。 一共会有 $3$ 种操作： $1.$ 插入一个区间。 $2.$ 删除一个区间。 $3.$ 查询一个区间。 想到这我是 ......
[ABC128D] equeue
2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 暴力，贪心 解题思路 由题意可以得出，数据只有 $n \leq 50,k \leq 100$。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数 ......
template<typename... T> 可变模板参数
cppreference解释地址。 模板参数包在模板参数中的顺序要求： 在主类模板中，模板参数包必须是模板参数列表中的最后一个参数。 在函数模板中，模板参数包可能出现在列表的前面，前提是以下所有参数都可以从函数参数中推导出来，或者具有默认参数： template < typename U, type ......
解决的Windows11的反人类<二>——恶心的右键菜单
开始前，先干一次微软的UI设计，脑子有泡的*****设计师，F******U！ 干完微软，进入正题。。。。 0、这次不需要额外工具，仅改注册表就可以了 1、win+R键，输入“regedit”，开启注册表编辑器； 2、定位到“HKEY_CURRENT_USER\SOFTWARE\CLASSES\CL ......
解决的Windows11的反人类<一>——任务栏强制合并问题
开始前，先干一次微软的UI设计，脑子有泡的*****设计师，F******U！ 干完微软，进入正题。。。。 0）、需要的工具 —— dxgi.dll， 下载 → https://pan.baidu.com/s/1dZCoM4m7gxg-dTEt1DslzA 提取码: 8d5w ； 1）、dxgi.d ......
<<梦断代码>>读后感(三)
今天又读了《梦断代码》，感觉对自己的帮助虽然不是很多，但依旧挺大的。第八章的题目是白板上的即时贴。在微软和许多态度严谨的软件公司中，长久以来都有一种法规定，即开发者必须使用自己正在做的产品，用来在服务器发布版本中找出最后一些产品缺陷。WebDVD的工作机制是扩展HTTP——Web服务器和浏览器之间的 ......
D. Remove One Element（前缀最大+简单状态机）
题目 D. Remove One Element 题意 输入 n(2≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e9)。 从 a 中去掉一个数（也可以不去掉）。 输出 a 的最长严格递增连续子数组的长度。 思路 一种方法是前缀最长和后缀最长，加起来。这种方法比较简单。 用状态机来写，定义 ......
ABC267G Increasing K Times 题解
做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......
微信小程序<input>实现点击选中内部文本及闪烁问题
思路是这么个思路。通过ifelse控制input的focus，text触发则显示input同时focus。 // wxml <view wx:for="{{lists}}"> <input bindblur="fnInputBlur" focus="{{lists[index].focus}}" s ......
【踩坑】.NET异步方法不标记async，Task<int> 返回值 return default问题
在.NET中，返回类型为 Task<T> 的方法并不一定要标记为 async。这是因为 async 关键字只是用来告诉编译器该方法中包含异步操作，并且可以使用 await 和其他异步特性（如 Task.WhenAll）来等待异步操作完成。 如果一个方法中没有使用 await 或者其他异步特性，但 ......
[ABC284F] ABCBAC
2023-01-09 题目传送门 翻译 难度&重要性(1~10):2.5 题目来源 AtCoder 题目算法 Z函数,KMP,字符串Hash 解题思路 对于一个 $f_S$，我们可以将它化成三个部分。 也就是 $[0,i-1],[i,i+n-1],[i+n,2n]$。 我们可以不断枚举中断点 ii， ......
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......
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"; // 声明并立即执行一个匿名函数 ......
前缀索引
前提 前缀的标识度高 比如我司系统记录的区块链交易哈希字段就适合建立前缀索引,因为密码几乎各不相同 难度 在于前缀截取的度 实操 我们可以利用下面的sql来确定截取的长度: select count(*)/count(distinct left(tx_hash,preLen)); 通过从调整preL ......
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 ......
前缀和
算法简介 前缀和用于快速得到数组某个连续区间内所有元素的元素和。 时间复杂度 构建前缀和数组：$O(n)$ 求取某区间总和：$O(1)$ 实现原理 按照如下规则构建前缀和数组： 例如：有数组 $a$，前缀和数组为 $s$。 $s[0] = 0$ $s[1] = a[1]$ $s[2] = a[2] ......
[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$ 知道另外一个。用并查集就能轻松解决 ......