floyed 073d abc lt
abc271e Subsequence Path
E - Subsequence Path 第一眼看过去感觉又是什么魔改BFS的样子，但是感觉不好弄 但是往dp上想就很容易 \(f[i]\)表示走到i的最小代价，按着给出的序列顺序转移即可，转移是O(1)的。 代码非常简单 #include<cstdio> #include<algorithm> # ......
Drupal < 7.32版本 _“Drupalgeddon” SQL注入漏洞(CVE-2014-3704)
目录1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞扫描3、漏洞验证 说明 内容 漏洞编号 CVE-2014-3704 漏洞名称 Drupal “Drupalgeddon” SQL注入漏洞 漏洞评级 影响范围 Drupal 7.0~7.31版本 漏洞描述 修复方案 ......
【ABC105D】题解
题解 题意简述 给定 \(n\) 个数，求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和，\((x,y)\) 内每一个数 \(\bmod \ m = 0\)，可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......
ABC319 A-E 题解
A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟，注意细节。 赛时代码 C 答辩题，卡了我半个小时。 枚举 \(1\sim 9\) 的全排列，然后按照顺序计算即可，但代码实现比较答辩。 赛时代码 D 显然具有可二分性，直接二分并判定可行性即可，注 ......
abc288F - Integer Division
F - Integer Division 挺有意思的一道题， 贪心的做法就是排序之后，逐个加入，如果不能被之前的表示则加入 题解证明的话大概是这样 考虑第i个数选不选 首先加入前面选的数，如果能够表示当前的数，则必然不选 否则前面的数不能表示当前的数，假如我们不选\(p_i\) 假设最后得到一个合法 ......
PostgreSQL 的@>与<@运算符
用于执行范围包含的比较操作。具体来说，它用于检查一个范围是否包含另一个范围。这个运算符的使用通常涉及到范围数据类型，例如 int4range（整数范围）或 tsrange（时间戳范围）等。 <@ 和 @> 这两个运算符之间的区别： <@ 运算符：这个运算符用于检查一个范围是否包含某个元素。 语法：r ......
[ABC319G] Counting Shortest Paths 题解
题意 给定由 \(N\) 个节点组成的无向完全图 \(G\)，并删去 \(M\) 条边，求该图的最短路数量。 （\(2 \le N \le 2 \times 10^5, 0 \le M \le \min\left\{2 \times 10^5, \dfrac{N(N - 1)}{2}\right\} ......
【题解】[ABC318F] Octopus（思维）
【题解】[ABC318F] Octopus 题目链接 F - Octopus 题意概述 有个机器人，它有 \(n\) 个手臂，第 \(i\) 个手臂长度为 \(l_i\)。同时有 \(n\) 个宝藏，第 \(i\) 个宝藏的坐标是 \(x_i\)。 当机器人位于 \(k\) 时，它的第 \(i\) ......
题解：【ABC319F】 Fighter Takahashi
题目链接 有过类似的 idea 啊，怎么撞了 ABC 了/fn。 注意到药最多只有十个，肯定是先尽可能的加，然后再用乘，因此从这上面入手。状压药定点的使用情况，设 \(f_S\) 表示只用掉 \(S\) 这些药最后能够到达的最大力量值，那么有解的充要条件就是存在 \(f_S \geq \max s_ ......
[ABC319F] Fighter Takahashi
[ABC319F] Fighter Takahashi Atcoder：[ABC319F] Fighter Takahashi 洛谷：[ABC319F] Fighter Takahashi Problem 一棵以 \(1\) 为根的 \(n\) 个节点的树，一个 otto 位于 \(1\) 号节点， ......
[ABC319D] Minimum Width 题解
[ABC319D] Minimum Width 题解 题意分析 给定 \(n\) 个单词，现在想像“记事本”一样把它们依次地一行一行显示出来。每个字母宽度为一，单词之间需要有空格，宽度也为一。一个单词不可以成两部分显示在两行。如果单词最后一个字母来到行末，直接换行，不用空格。 给定窗口最大高度 \( ......
ABC 319
submissions A,B 按题目要求做。 C 枚举所有的 permutation，依次判断。 D 二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。 E \(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) ......
[ABC319G] Counting Shortest Paths
[ABC319G] Counting Shortest Paths Atcoder：[ABC319G] Counting Shortest Paths 洛谷：[ABC319G] Counting Shortest Paths Problem 经典问题：求补图的最短路，边权均为 \(1\)，并顺带求出 ......
[ABC319E] Bus Stops 题解
[ABC319E] Bus Stops 题解 题意简介 给定 \(n\) 个公交站。对于第 \(i\) 个公交站，在时刻 \(p_i \times k,k \in \mathbb{N}\) 有一辆公交车出发，在经过 \(t_i\) 的时间后，到达第 \(i+1\) 个公交站。 在走到第一个公交车之前 ......
abc319E-Bus Stops
2023-09-09 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 一道大水题，考试时没时间打，特此纪念。 这道题第一眼我们就发现了一个非常奇特的地方：\(1\le p_i\le 8\)。 这个数据也太小了，不是状压，有可能是直接枚举 ......
C++ #include <iostream> 和 #include <iostream.h>的区别
#include 和 #include <iostream.h>区别 1. #include 是C++调用头文件的使用方式，这种情况下需要加上using namespace std;指定命名空间 2. #include <iostream.h> C++保留了C的这种写法，这种不需要增加命名空间指定 ......
【题解】[ABC318G] Typical Path Problem（圆方树，树上统计）
【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\)，问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......
Vue源码学习(三):<templete>渲染第二步,创建ast语法树
好家伙,书接上回 在上一篇Vue源码学习(二):<templete>渲染第一步,模板解析中,我们完成了模板解析 现在我们继续,将模板解析的转换为ast语法树 1.前情提要 代码已开源https://github.com/Fattiger4399/analytic-vue.git手动调试一遍, 胜过我 ......
[ABC248Ex] Beautiful Subsequences
### 题意 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 ......
[AGC058D] Yet Another ABC String
# [AGC058D] Yet Another ABC String [Atcoder：[AGC058D] Yet Another ABC String](https://atcoder.jp/contests/agc058/tasks/agc058_d) [洛谷：[AGC058D] Yet Ano ......
C++多线程编程：包括多线程打印ABC、线程池实现等等
#include<iostream> #include<thread> #include<mutex> #include<condition_variable> std::condition_variable cond; std::mutex print_mutex; int flag = 0; v ......
第四章 表达式 <font color = red></font>
###4.1 基础 * #####运算对象转换 类型转换大多数都合乎情理，但是小整数类型（如bool，char，short等）通常会被提升成较大的整数类型，主要是int。 * #####重载运算符 当运算符作用于类类型的运算对象时，用户可以自行定义其含义。因为这种自定义的过程事实上是为了已存在的运算 ......
2023-09-08 类型“any[]”的参数不能赋给类型“SetStateAction<never[]>”的参数 ==》把useState改为useState<any[]>
如题，react+taro+ts小程序开发，在给一个变量设值的时候报错，如： 初始化变量 const [isChecked, setCheck] = useState([]); 设值 setCheck([123]); 原因：默认 [] 会被ts 推导成never[]类型。 解决方案：把useStat ......
一文搞定>>、<<、>>>等位运算
位运算在我们平时开发中很少会用到，以至于它被大多数人所忽略，因此在面试题中能频繁的看到位运算的身影。 由于位运算本质是二进制运算，大多数开发者可能会对此比较陌生，本文旨在揭开位运算的神秘面纱，一同探究其本质，帮助大家掌握位运算的方法。 位运算包括以下几类： 运算符 运算 规则 范例 << 左移 空位 ......
Qt 图形视图框架<三>——<坐标系统>
Qt 图形视图框架<三>——<坐标系统> 一 基础知识 图形视图框架是基于笛卡尔坐标系统的，一个图形项在场景中的位置和几何形状由x坐标和y坐标来表示。当使用一个没有变换的视图来观察场景时，场景中的一个单元代表屏幕上的一个像素。图形视图框架的三个坐标系分别是视图坐标系、场景坐标系和图元坐标系。三个坐标 ......
[ABC219H] Candles
# [ABC219H] Candles [洛谷：[ABC219H] Candles](https://www.luogu.com.cn/problem/AT_abc219_h) [Atcoder：[ABC219H] Candles](https://atcoder.jp/contests/abc21 ......
ABC317 总结
点击查看目录 [TOC] [ABC317](https://atcoder.jp/contests/abc317) 赛时总结： A，好题，切了。 B，好题，切了。 C，我脑子有坑吧，我为什么不把 $sum$ 传参，对着回溯 $sum-=e[i].w$ 纠结还没调对，临考试结束 10min 切了。 D ......
Vue3实战06-CompositionAPI+<script setup>好在哪？
Vue 3 的Composition API + ``` ``` 这就把清单功能独立出来，可在任意需要的地方复用。 基于组件去搭建应用，可实现对业务逻辑的复用。如有其他页面也需要用到这功能，直接复用。 然后，就可基于新语法实现清单应用。 把之前的代码移植过来后，使用ref包裹的响应式数据。修改tit ......