floyed 073d abc lt
[ABC299F] Square Subsequence
Problem StatementYou are given a string $S$ consisting of lowercase English letters. Print the number of non-empty strings $T$ that satisfy the follow ......
[ABC143E] Travel by Car
2023-02-20 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4.5 题目来源 AtCoder 题目算法 最短路 解题思路 我们枚举每一对点 $(u_i,v_i)$ 间的距离小于等于 $t$，那么只要在 $u_i$ 加一次油就可以直接到 $v_i$ 了，距离设为 $1$；若大于 $t ......
[ABC142E] Get Everything
2023-02-18 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 状压dp 解题思路 我们令 $S$ 表示当前箱子状态，$P_i$ 表示第 $i$ 把钥匙能开的箱子。 设 $f_S$ 表示开启当前状态箱子的最小花费。 能得到转移方程: $f_{P_ ......
[ABC141E] Who Says a Pun?
2023-02-17 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp,字符串 解题思路 看到求两个完全相同的子串时，我们可以发现其与求最长公共子串相似，只不过是在同一个字符串中求。因此我们可以使用求最长公共子串类似的 dp 转移。设 $f_{i, ......
[ABC140F] Many Slimes
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 贪心 解题思路 用了两个 multiset a 和一个 set s，一个 multiset 用来记录用来存还剩哪些数没生成，另一个用来存已经生成了哪些数，然后后面放数的时候就枚举第二 ......
[ABC140E] Second Sum
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 双向链表 解题思路 $1.$ 当我们用从小到大的顺序来求解时，把原来求过的都直接跳过，不用再进行重新求解，以此来降低时间的复杂度。 $2.$ 在我们每次更新时，比当前小的数都已经被跳 ......
[ABC138F] Coincidence
2023-02-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 数位dp 解题思路 $1.$ 当 $2x\leq y$，有$y-x>y% x$； $2.$ 当 $2x>y$，有$y-x=y% x$。 $3.$ $y\oplus x\geq y-x ......
[ABC136E] Max GCD
2023-02-02 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学，贪心 解题思路 记这个数列的和为 $sum$。那么对于每一次操作，$sum$ 的值都不会改变。最后的答案，也一定是 $sum$ 的因数。 那么我们枚举一下 $sum$ 的因数，然后判断一下 ......
ABC238 Editorial
A - Exponential or Quadratic 题意 给定一个 $n$，问 $2^n>n^2$ 是否成立。 分析 手搓样例，发现只有 $2,3,4$ 不满足条件，输入输出题。 code #include <bits/stdc++.h> #pragma GCC target("sse,sse ......
SVN版本冲突，遇到<<<<<<< .mine,=======,>>>>>>>.r3541怎么解决
在svn更新文件时会产生有冲突的文件，一般有两种解决办法： 1、更新文件之前直接查看对比不同之处，手动调整资源库中的文件内容和本地的文件内容进行合并； 2、直接更新，更新之后打开该文件会有这样的标识符<<<<<<< .mine， ，>>>>>>>.r3541，这代表什么意思呢？ <<<<<<< .m ......
HTML <span> 标签
https://www.runoob.com/tags/tag-span.html https://baike.baidu.com/item/SPAN/22371998?fr=aladdin <p>我的母亲有 <span style="color:blue">蓝色</span> 的眼睛。</p> 提 ......
出现错误expected token '<' (
expected token '<' ( 这个错误通常是因为您的代码所在的环境无法正确解析JSX语法。JSX是React框架中常用的语法扩展，用于在JavaScript中编写类似于HTML的代码。然而，JSX语法需要通过编译器或转换器才能被解析成纯JavaScript代码，因此需要一些额外的配置和工 ......
<packaging>jar</packaging>和<packaging>war</packaging>
我在Maven运行这行代码<packaging>war</packaging>的时候，会直接把web文件变成普通文件。 运行<packaging>jar</packaging>这行代码的时候，却不会改变web文件的格式。我不理解为什么。 没办法了，从网上找的教程，手动打包一下吧。 war包即Web归 ......
[ABC131E] Friendships
2023-01-30 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 找规律，构造 解题思路 先构造一个菊花图为最大边的图，再依次连边减小k。 完成状态 已完成 ......
<packaging>war</packaging>在pom.xml文件里添加这个会导致404的出现
##Maven，javaweb 我在pom.xml文件里面添加了这行代码 <packaging>war</packaging> ###就会导致jsp界面的运行失败 但是还无道理呀，以往都可以运行成功的啊 我通过一行一行注释代码创建项目找到的答案，找了我好久。 <?xml version="1.0" ......
[ABC213E] Stronger Takahashi
2023-01-17 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 bfs 解题思路 首先，这道题的问题是从家到鱼市摧毁障碍物的最少次数。我们很容易想到用广搜的方法来做。因为 $2 \le H,W \le 500$，数据很小，理论上我们可以对于每个障碍物都进行一 ......
[ABC132D] Blue and Red Balls
2023-01-16 题目传送门 翻译 难度&重要性(1~10):3 题目来源 AtCoder 题目算法 dp 解题思路 因为蓝球的数量是固定的，题目让我们求，在取 $i$ 次的情况下，有几种方案，首先我们肯定要枚举 $i$，范围就是 $\sum_{i=1}^{k}$ 了，然后因为他每次只能取连续的 ......
[ABC129E] Sum Equals Xor
2023-01-15 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp/模拟 解题思路 我们都知道，异或是一种不进位的加法，而要想 $ a + b = a \oplus b $ 就不能进位，也就是说每一位不能是 $ ( 1,1 ) $ 就有 $ ( 0,1 ) ......
[ABC128F] Frog Jump
2023-01-14 题目传送门 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学，模拟 解题思路 把(A-B)看为一步。应为最后必须落在N-1，所以可以将其分为两个序列： $(A+B),2\times(A+B),3\times(A+B),\cdots N-1-2\tim ......
[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服务器和浏览器之间的 ......
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， ......