题解palindromic 1205c paths
【每日一题】Problem 534B. Covered Path
[原题](https://codeforces.com/problemset/problem/534/B) #### 解决思路 在 section p 节点取 $v1$ 和 $v2$ 都能到达的最大速度即可 ```C++ #include int main() { int v1, v2; std:: ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$,输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
你省(福建)省队集训 Day6 T3 题解
![](https://i.imgtg.com/2023/07/14/OzH4ti.png) ## solution 首先,随机化、退火、贪心找规律等乱搞我们在考场上拿了 $[50,60]$ 的分,还是很高的。 考虑观察到一件事情:我们只需对于所有素数 $p$,确定 $a_p$ 即可确定所有 $a_ ......
配置问题-Error creating bean with name 'user' defined in class path resource [bean.xml]
正在学习 IoC 使用的 jdk 版本为 jdk 17 依赖为: ```xml org.springframework spring-core 6.0.6 org.springframework spring-context 6.0.9 org.junit.jupiter junit-jupiter ......
深入浅出WPF——P91把子集集合的元素当Path
public partial class MainWindow : Window { public MainWindow() { InitializeComponent(); List <Country> countryList = new List<Country>() { new Country ......
CF339 题解
# CF339 题解 这套题虽然是div2,但是具有一定的价值,这套题作为典型的div2题目,全套5道题都几乎用暴力方法解决,但是为什么这样是对的?令人深思。 ### A 红题,把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int ......
P1891 疯狂 LCM 题解
一、题目描述: $T$ 组数据,每组数据给定 $n$,求$\sum_{i=1}^{n}lcm(i,n)$ 数据范围:$1\le T \le 3\times 10^5,1\le n\le 1\times 10^6$ 。 二、解题思路: 个人觉得思维难度不大,只是要记住一个结论: $\sum_{d\mi ......
vim E447: cannot find file iostream in path
查看c/c++文件中的头文件,可以使用gf跳转,但是有时会出现Error 447:not found in path1, 命名模式中输入,临时修改:set path=.,/usr/include,,/usr/include/c++/*/2, 修改vimrc增加set path+=.,/usr/inc ......
mac git clone error:xcrun:error:invalid active developer path(/Library/Developer/CommandLineTools)
背景升级Mac系统后,在终端使用git clone等相关命令失败,报错 xcrun:error:invalid active developer path(/Library/Developer/CommandLineTools),missing xcrun at:/Library/Developer ......
CF1220F Gardener Alex 题解--zhengjun
发现根节点一定是 $1$,所以考虑两边的子树深度,然后发现只需要考虑一段后缀或前缀的深度即可。 所以循环位移后,可以从中间往两边构建笛卡尔树,实时维护深度即可。 ### 代码 ```cpp #include using namespace std; using ll=long long; const ......
CF732E Sockets 题解
功率是 $x$ 的插座插入一个适配器后功率是 $y$,功率是 $y$ 的插座插入一个适配器后功率是 $z$,那么相当于功率是 $x$ 的插座插入两个适配器。 一个电脑可以用功率小的插座插入较少的适配器表达,也可以用功率大的插座插入较多的适配器表达。这里功率大的插座必然能表达出功率较小的插座。优先使用 ......
题解 [NOIP2015 提高组] 运输计划
[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话:虽说是紫题,但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始,所以耗费时间就是最慢的飞船耗费的时间(即最长时间)。考虑到题目让求最短时间,也就是最长的最短,可以二分。 考虑二分最长时间( ......
题解 [NOIP2012 提高组] 借教室
*[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性,题目让求哪个租借人最先不能满足要求,显然,让越多人租借,就越容易满足不了需求,具有单调性。可以使用二分答案。 既然是二分答案,考虑如何 $check$,观察到对于第 $i$ 名租借 ......
QOJ 6504. CCPC Final 2022 D Flower's Land 2题解
# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列,相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......
2022-2023 Winter Petrozavodsk Camp, Day 4: KAIST+KOI Contest 部分题解(持续更新)
[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件: - 对于任意两个 ......
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs 部分翻译
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs Ran Duan , Jiayi Mao , Xinkai Shu , and Longhui Yin 这篇翻译必定有相 ......
通过<util:property-path /> 动态配置JedisCluster 节点
配置文件(统一命名): # redis cluster redis.node1.host=192.168.1.61 redis.node1.port=7000 redis.node2.host=192.168.1.62 redis.node2.port=7000 redis.node3.host=1 ......
CF1846D Rudolph and Christmas Tree 题解
## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$,高度为 $h$ 的等腰三角形组成,每个三角形以 $y$ 轴为对称轴,底边均平行于 $x$ 轴,三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_ ![ ......
defined in class path resource [de/codecentric/boot/admin/server/config/AdminServerWebConfiguration$
搭建springbootadmin监控时出现的,经排查是版本过低 ,换个高版本的,顺利进入网页界面 <dependency> <groupId>de.codecentric</groupId> <artifactId>spring-boot-admin-starter-server</artifac ......
【Azure App Service】Web Job 报错 UNC paths are not supported. Defaulting to Windows directory.
问题描述 PHP的Web Job,通过artisan来配置路径启动PHP任务,相关启动脚本如下: artisan_path = "d:\\home\\site\\wwwroot"; cd ${artisan_path} echo "\n" pwd php artisan schedule:run 但 ......
牛客题解-胖胖的牛牛
# 牛客题解-胖胖的牛牛 [原题链接](https://ac.nowcoder.com/acm/contest/26077/1020 "原题链接") ## 思路 这道题实际上就是一个优先队列bfs,在思路上并没有过多需要解释的,但是却有一些细节需要注意。 ## 细节 首先就是如何判断是否转弯了(因为 ......
Nginx:client_body_temp_path 指令的上传文件测试
### 结论 硬盘必须要有上传文件**3倍**大小的剩余空间。否则会报错“no space left on device”。 需要注意,这3份数据都会写到硬盘。大文件上传,实时观察硬盘剩余空间`watch -n 0.1 "df -hm /"`,会看到很大的波动。 ### 默认临时文件路径 - 文档 ......
Codeforces Round 884 (Div. 1 + Div. 2) 题解A~D
我想想啊,这一场我才从发烧中爬起来打,勉勉强强做了一题,然后后面的全是构造,最后无奈下班。 脑袋有些晕,复杂一点的代码都不想写,实在是太痛苦了。 这一场掉74分。可能确实是不太行了,越打越菜。 A题 很简单一道题,样例里也给了解法,只要有a+b个,就可以保证后手赢。 B题 是构造,打表了,当时觉得万 ......
P5811 题解
[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱,2k 代码了解一下! ~~如果我码风比较压行还可以 2k ......
NOI2021 题解
## [NOI2021] 轻重边 转化一下题意:每次给一条链染色,查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT,码量可能要小点。 ```cpp #include #include #include #include #include using n ......
题解 最大加权矩阵
[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题,但还是蕴含了重要算法思想——降维思想。 如果是一维形式,即最大子段和,我们采取先求前缀和,并固定右端点,减去左边最小的办法求。 对于这题,若固定了上下边界,则可以利用列的前缀和将其“压缩”为 ......
P6758 vim 线头 dp 题解
显然,e 在这道题里是无关紧要的。我们知道每删掉一个 e 需要 hx 两步,所以我们把所有的 e 统计出来,标记一下他后面的点(一定要经过后面这个点才能删掉 e),下文中我们叫这些点为关键节点。那么问题就变成了:如何用最少的代价经过所有关键节点。 发现我们最终走过的路径一定是这样的形式:我们 f 到 ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......