counting another path abc
源码学习 出现彻底解决unable to find valid certification path to requested target
说明:很久前spring 5.1X源码搭建成功,近阶段看源码发现更新类库出现 “:unable to find valid certification path to requested target 原因是:源码更新的是官网类库,官网需要国外我网站不能实时访问很慢,所以映射需要执行ali 服务器, ......
AtCoder_abc335
A、2023 跳转原题点击此:A题地址 1、题目大意 给你一个字符串,要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可,直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......
[ABC335F] Hop Sugoroku 【根号分治】
[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\): 根号分治 DP \(\mathtt {APPRAIS}\): 很优美的暴力 DP First. 朴素 DP 这里做一个转化:求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) ......
[ABC335*] 题解
A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置,查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移,每个值相同连通块的 \(f\) 全赋为块内 \(\max f\),然后枚举出边转移到值更大的点。 F 根号分治,典。 G 想到离散 ......
ABC335E 题解
闲话: 赛时想了半天都没有想出来,赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径,这个路径上点的点权组合成一个数列,这个数列得是非递减的,求这个数列不同整数个数。 分析 很明显,我们要求出一个非递减的路径,那么舍弃掉 \(a_u > a_v\) 的边,因为这些边 ......
ABC335
输 E 对于 \((u,v)\): 若 \(a_u = a_v\),则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code ......
ABC335F根号分治做法
题意翻译: 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的,其他的格子都是白的。 当你在格子 \(i\) 的时候,你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......
ABC335 C - Loong Tracking
ABC335 C - Loong Tracking \(\mathtt{TAG}\): STL,模拟 \(\mathtt{APPRAIS}\):STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素,在队尾队首插入元素。 First. 修改 设 ......
AT_abc335_a 题解
直接对于输入的字符串进行操作就好了,需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......
ARC153F Tri-Colored Paths 解题报告
很有意义很有思维量的图论题。(摸了好久做出来了,很有感觉) 本文的「环」均指简单环,「路径」均指简单路径。 初步 考虑这个「存在一条三种颜色的路径」这个限制其实是很弱的,首先的感觉就是我们随便画出一些连通图,随便选择三条边,基本都能找到一条经过这三条边的路径。 于是我们考虑将难以描述的弱限制单步容斥 ......
AT_abc335_b 题解
样是一道水题, \(N \le 21\)? 这么小的数据还在等什么,直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......
CF1801F Another n-dimensional chocolate bar
更好的阅读体验 CF1801F Another n-dimensional chocolate bar 高妙的数论分块优化 DP。 第一步设计状态就有很大问题,如果直接设 \(f_{i,j}\) 表示前 \(i\) 个数成绩为 \(j\) 那就死了。这完全没有利用到整除的性质。正确做法是设 \(f_ ......
「杂题乱刷」AT_abc008_3
题目传送门(at) 题目传送门(luogu) 简单期望。 算法一: 枚举全排列,时间复杂度 \(O(n!)\)。 算法二: 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\),\(sum\) 为已经翻面的硬币个数,时间复杂度 \(O(n^2)\),可以通过此题。 参考代码: 点 ......
「杂题乱刷」AT_abc007_3
传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单,只需要记忆化即可,我们来考虑一下广搜,实际上这题广搜的思路与记忆化差不多,开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数,容易证明每次搜到的一定就是这个坐标的最小值,时间 ......
ABC271 复盘
ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得,\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\),其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位,然后在每次除完后取余再反 ......
ABC320G Slot Strategy 2 (Hard)
ABC320G 直接做不是很好做,考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间,每个时间最多也只对应一个字符串,这启发我们将字符串与时间连边,然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的,无法通过。但是每一种字符中只有前 \(n\ ......
[ABC273D] LRUD Instructions 题解
[ABC273D] LRUD Instructions 题解 很好的一道大模拟,使我爆 \(0\)。 思路解析 大模拟,我们只需要用一个 \(x,y\) 表示我们当前的位置,而对于每一个移动,我们就判断在当前移动方向上离当前点最近的点,若该点在当前行进路线上,则把当前位置设为该点前面的一个。 其中判 ......
[ABC268E] Chinese Restaurant (Three-Star Version) 题解
[ABC268E] Chinese Restaurant (Three-Star Version) 题解 思路 hzl大佬的神仙思路。 考虑菜对轮数做贡献,可以发现一定是形如 \(0,1,2,...n/2,...0,..\) 之中的一段,研究 \(0,1,2...,n/2,...,0\),可以通过二 ......
TypeError: WebDriver.__init__() got an unexpected keyword argument 'executable_path'报错解决方案
一、问题描述 执行Python自动化脚本出现报错:TypeError: WebDriver.__init__() got an unexpected keyword argument 'executable_path' 二、问题原因 selenium版本过高导致,自己电脑的selenium版本为4. ......
curl_easy_perform() failed: Problem with the SSL CA cert (path? access rights?)
curl_easy_perform() failed: Problem with the SSL CA cert (path? access rights?) 最近遇到了一个这个问题 发现是因为自己加了一个这个 curl_easy_setopt(pCURL, CURLOPT_SSL_OPTIONS, ......
[ABC271E] Subsequence Path 题解
[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 \(e\),由于是子序列顺序不会改变, ......
vs 编译错误:JsonException: '0x00' is an invalid start of a value. Path: $ | LineNumber: 0 | BytePositionInLine: 0.
一、错误信息 详细信息 >C:\Program Files\dotnet\sdk\8.0.100\Sdks\Microsoft.NET.Sdk.StaticWebAssets\targets\Microsoft.NET.Sdk.StaticWebAssets.targets(475,5): erro ......
MacOs - Xcode中的@executable_path, @load_path和@rpath的理解
本文转载自:https://www.cnblogs.com/csuftzzk/p/paths_in_mac_osx.html Absolute paths Useful for frameworks installed in shared locations. Example: Install pa ......
[ABC271G] Access Counter 题解
[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数,只能从时间点入手,一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP:\(g_{i ,j}\) 表示登录 \(i\) 次,且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......
「ABC334F Christmas Present 2」题解
Cnblogs 线段树优化 dp?线段树优化 dp! Solution 题目来源:ABC334F(in 洛谷| in AtCoder)题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的,唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f_ ......
AtCoder_abc334
A、Christmas Present 跳转原题点击此:A题地址 1、题目大意 给你bat和glove的价格,选择价格高的那个,并输出"Bat"或者"Glove"。 2、题目解析 没啥好说的,直接比较即可,记得不要输错英文字母。 3、具体代码 #include<bits/stdc++.h> usin ......
AT_abc299_h 题解
原问题可转化为:在一个长为 \(10^9\) 的环上,每次走 \(1\sim6\) 步,指定起点,问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现,对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\),\(C\) 的期望应该存在线性关系,因 ......
[ABC216G] 01Sequence
题目链接 很显然,按照右端点从小到大排序,对于每段区间尽量地贪心放在靠右的位置即可。 中间用 std::set 维护当前还是 \(0\) 的位置,以及树状数组维护区间 \(1\) 的个数。 点击查看代码 #include <bits/stdc++.h> #define FL(i, a, b) for ......
[ABC212H] Nim Counting
题目本质就是对一个多项式 \(F\) 进行等比数列求和得到 \(G\)(\(F_i\) 表示 \(i\) 在序列 \(A\) 中的出现次数),求 \(G\) 所有下标 \(>0\) 的位置的权值和。 显然,\(M\) 固定就可以直接做了。但 \(M\) 不固定,所以我们只能暴力枚举 \(M\) 并进 ......
语法:another和the other的区别
一、意思不同another:又一;再一;另一(事物或人);另一;不同的(人或事物);类似的(人或事物)。the other:他者;另一个;其他。二、用法不同another:another用作形容词的基本意思是“(又)另一个的”,主要指同类中又多一(个)的或与前述不同的另一个的,在句中只用作定语。 a ......