abc quot img_abc rsync
macos Python.运行时,遇到这个问题:ImportError: ('Unable to load OpenGL library', "dlopen(OpenGL, 0x000A): tried: 'OpenGL' (no such file)
问题 安装 https://gitee.com/mirrors/animated-drawings 这个部署时,安装环境出现如下问题: pycharm 下 打开这个文件:python3.9/site-packages/OpenGL/platform/ctypesloader.py 在79行下修改如下 ......
[ABC131E] Friendships
2023-01-30 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 找规律,构造 解题思路 先构造一个菊花图为最大边的图,再依次连边减小k。 完成状态 已完成 ......
[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$。所以,可以使用暴力,枚举从左右两边取的个数(只能从两边取),用一个数组记录下负数,去玩两边之后,将负数 ......
ABC267G Increasing K Times 题解
做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......
一篇文章教你学会数据备份利器rsync
作为一个系统管理员,数据备份是非常重要的。阿铭有一次没有做好备份策略,结果磁盘坏了,数据全部丢失。所以在以后的系统维护工作中,你一定要时刻牢记给数据做备份。 在Linux系统下数据备份的工具很多,但阿铭只用一种,那就是rsync,从字面意思上可以理解为remote sync(远程同步)。rsync不 ......
java中使用RedisTemplate读取数据异常 Missing type id when trying to resolve subtype of [simple type, class java.lang.Object]: missing type id property '@class' at [Source: (byte[])"
解决方法: 直接储存对象,交给redisTemplate来序列化,或手动使用Jackson2JsonRedisSerializer序列化对象。 ......
Python3.10 报错解决"zipimport.ZipImportError: can't decompress data; zlib not available" "ModuleNotFoundError: No module named 'zlib'"
编译没问题,在安装python3.10出现如下错时 试试下面命令,安装zlib的所有依赖包(可能是少了) yum -y install zlib* 安装成功了 参考: python3安装遇到 zipimport.ZipImportError: can't decompress data; zlib ......
[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$。所以在新加入编号 ......
Exception in thread "main" java.lang.UnsatisfiedLinkError: no opencv_java320 in java.library.path
找到opencv的安装目录 然后将这个 opencv_java320.dll文件复制到java安装目录的bin目录下就可以了 D:\opencv3.20\opencv\build\java\x64 ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$,保证 $\texttt{|}$ 的个数为 $2$,$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
解决go gin框架 binding:"required"`无法接收零值的问题
1、现象: 在go中gin框架中,需要接收前端参数时,参数必填,我们一般添加binding:"required"`标签,这样前端参数不给时,gin框架会自动校验,给出error。 gin的参数校验是基于validator的,如果给了required标签,则不能传入零值,比如字符串的不能传入空 ......
[vite]: Rollup failed to resolve import "APlayer" from "./APlayer/index.vue".This is most likely unintended because it can break your application at runtime.
这个错误提示是在你使用 Vite 构建项目时遇到的。 错误信息提示 Rollup 在构建过程中无法解析 import "APlayer",而且这很可能会在运行时破坏你的应用程序。这个问题的原因是,APlayer 并不是一个模块,没有被正确地导出到你的项目中。 为了解决这个问题,你需要告诉 Rollu ......
【题解】[ABC299F] Square Subsequence(DP)
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量,答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
Linux作为rsync的服务端,Windows作为rsync的客户端
服务端:centos7 172.16.106.199 客户端:Windows10 172.16.106.143 服务端配置: 创建服务器要同步数据的目录 /tmp/rsync mkdir /tmp/rsync 设置权限为700 chmod 700 /tmp/rsync/ 编辑配置文件/etc/rsy ......
Rollup failed to resolve import "vue-demi" from
1、背景: vue3 + vite + ts 的一个项目打包的时候报错了 2、报错截图 3、引入截图 4、修改引入 vue-demi -> vue 5、结果 可以正常打包啦~~ ......
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$加入即可。 代码 ......
Unable to tunnel through proxy. Proxy returns "HTTP/1.1 503 Service Unavailable"
背景: 某日,一正常项目迁移到新的服务器 新的服务器,需要使用代理来访问之前能直接访问的接口,加完代理之后,发现无法获取数据了 报错: org.springframework.web.client.ResourceAccessException: I/O error on GET request f ......
Rsync的一个高级应用
Rsync的一个高级应用 背景 2019年刚开始接触linux时. 有一个很恶心的场景. 很多人为了简单起见, 提交数据库的修改(数据结果和预制数据) 都不是增量处理, 都是全量提交过来. 所以会造成修改越来越多的, 速度越来越慢的情况. 当时自己就在网上找资料,发现了一个解决方案, 就是利用rsy ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细! 题意 给定三个整数 $n$、$m$ 和 $k$,求有多少个序列满足以下条件: 对于 $1 \leqslant i \leqslant n$,$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$,$\le ......
其他--解封垃圾CSDN的"关注博主即可阅读"限制
问题缘由 其实遇到好博主和好文章,点赞关注是大部分人的基本操作,但不要脸的CSDN为了广告收入强制让用户登录和用户关注的事情太恶心,CSDN真的是中国互联网的耻辱。 解除限制 以Chrome浏览器为例,在"书签" ==> "书签管理器" ==> "新增书签"下设置 JavaScript: (func ......