abc quot img_abc rsync
abc271e Subsequence Path
E - Subsequence Path 第一眼看过去感觉又是什么魔改BFS的样子,但是感觉不好弄 但是往dp上想就很容易 \(f[i]\)表示走到i的最小代价,按着给出的序列顺序转移即可,转移是O(1)的。 代码非常简单 #include<cstdio> #include<algorithm> # ......
【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 显然具有可二分性,直接二分并判定可行性即可,注 ......
_tkinter.TclError: invalid command name ".!label.!text" 原因及方法
创建txt文本框,用for循环去创建文本框,然后全局变量接受文本框对象,重复进入界面后就出现错误提示 _tkinter.TclError: invalid command name ".!label.!text" ......
abc288F - Integer Division
F - Integer Division 挺有意思的一道题, 贪心的做法就是排序之后,逐个加入,如果不能被之前的表示则加入 题解证明的话大概是这样 考虑第i个数选不选 首先加入前面选的数,如果能够表示当前的数,则必然不选 否则前面的数不能表示当前的数,假如我们不选\(p_i\) 假设最后得到一个合法 ......
Java创建List的4种方法 Stream.of("a", "b").collect(Collectors.toList()); List list3 = Lists.newArrayList("f", "g");
Java创建List的4种方法 原文链接:https://blog.csdn.net/senlin1202/article/details/116135993 1、通过构造方法,例如:List<String> list = new ArrayList<>(); 然后调用list.add增加元素,如果 ......
[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\),并顺带求出 ......
在flink-1.17中测试执行流处理版本的单词计数程序时,出现"Exception in thread "Thread-5" java.lang.IllegalStateException: T
场景描述 采用 单作业模式提交作业后发现报错了 报错内容 Exception in thread “Thread-5” java.lang.IllegalStateException: Trying to access closed classloader. Please check if you ......
[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\)。 这个数据也太小了,不是状压,有可能是直接枚举 ......
Ubuntu通过终端命令下载时提示“dpkg --configure -a......"
如果之前在下载东西时,中途取消或中断可能会出现这种情况。 结果 解决办法: 在终端输入 sudo dpkg --configure -a ......
原生input type="file"在mac上的小坑
先上一张图: //添加上传按钮 $("body").append('<input title="" type="file" accept=".slx,.xlsx;" id="fileinp" style="display:none;">'); 今日开发功能时用了原生input去完成一个上传功能,由于 ......
【题解】[ABC318G] Typical Path Problem(圆方树,树上统计)
【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\),问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......
[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 $。 ##### 数据 ......
2023-09-08 小程序之启用组件按需注入 ==》 添加一行代码:"lazyCodeLoading": "requiredComponents" 但是并没有什么卵用--对于包体积超过限制而言
在manifest.json文件里面的mp-weix对象添加代码:"lazyCodeLoading": "requiredComponents"可实现组件按需注入,引用官方说法就是:启用按需注入后,小程序仅注入当前访问页面所需的自定义组件和页面代码。未访问的页面、当前页面未声明的自定义组件不会被加载 ......
[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 ......
所以说,java的“方法”有点儿类似于C++的"函数"吧
两个语言的区别就是,C++如果函数写在下面的话,要在上面注释:而java的方法若写在下面的话,要加static ,然后不管怎样,前面一定要加public ......
[RxJS] "Animation Allowed" problem
const tasks = of([....]); /** * { * ...{ ...4......5......2} * ...........{3...........2...5} * ..................................{6.... 3} * ........ ......
在 JavaScript 中,!0 和 !"0" 的区别
在 JavaScript 中,!0 和 !"0" 的区别如下: !0 的值为 true,因为 0 被视为逻辑上的假(即 false),而 ! 是逻辑非运算符,对假取反得到真; !"0" 的值为 false,因为 "0" 被视为逻辑上的真(即 true),而 ! 是逻辑非运算符,对真取反得到假。 需要 ......
[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 ......
qt程序调用cuda-11.7,cmake编译时,提示:"CMakeCUDACompilerId.cu" failed. Compiler: /usr/local/cuda/bin/nvcc Build flags: Id flags: --keep;--keep-dir;tmp -v
报错显示: Running /home/wc/software/cmake-3.26.3-linux-x86_64/bin/cmake /home/wc/work/junke_src/missile-sim '-GCodeBlocks - Unix Makefiles' in /home/wc/wo ......