subsequence 271e path abc
abc320f <dp >
题目 F - Fuel Round Trip 总结 关键在于状态的定义。因为每个位置尽可加油一次,因此往返会相互影响,因而必须考考虑状态中定义去时经过此地的油量j与回时经过此地的油量k,这样才能成功转移; 此外,本题状态转移比较奇特,相邻两个位置的状态的转移,在时间上包含去和回两个不同的时刻,较难理 ......
ABC 320
博主打这一次 abc 有点乱打,加上晚来了,倒开的,所以赛时只做了 abcg,def 没看。 ef 现在还没想,所以这篇文章:abcg 正常写,d 口胡(应该是对的) submissions A 可以直接 for 循环求值。(但是我用了快速幂) B 枚举左右端点,\(O(|S|)\) 判断是否回文。 ......
abc265F - Manhattan Cafe
F - Manhattan Cafe 暴力dp是显然的,f[s1][s2] 假设a,b是第i维中p,q两个向量分别对应的数。 那么分类讨论一下 不妨设 a<c<b \[f[i][s1][s2]= \sum f[i-1][s1-(c-a)][s2-(b-c)] \]\[=\sum f[i-1][s1+ ......
abc320
A 题意 给你\(A\)和\(B\),输出\(pow(A,B)+pow(B,A)\) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define len(x) ((int)((x).size())) #defi ......
添加Element ui依赖报错:npm ERR code EPERM,syscall mkdir, npm ERR! path D:\Vue\nodejs\node_cache\_cacache\index-v5\f3\de
添加Element ui依赖报错:npm ERR code EPERM,syscall mkdir, npm ERR! path D:\Vue\nodejs\node_cache\_cacache\index-v5\f3\de 具体报错信息如下: 我这个是在IDEA控制台输入 npm i eleme ......
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
[ABC320E] Somen Nagashi题解
2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列: 因为每一次是队首的人拿到面条,即队列中编号最小的拿面条,就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......
【题解】AtCoder-ABC320
AtCoder-ABC320A Leyland Number 依题意计算。 提交记录:Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举,\(O(n)\) 判断。 提交记录:Submission - AtC ......
[ABC320F] Fuel Round Trip 题解
题意 在坐标轴上给定 \(N\) 个点,坐标依次为 \(X_1, X_2, \cdots, X_N\),你需要从原点前往 \(X_N\) 并折返,其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站,其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油,汽油 ......
[ABC320F]FuelRoundT
[ABC320F] Fuel Round Trip 这道题我们首先观察数据范围,发现 \(n,h\le 300\),于是就可以围绕它想一个三次方的复杂度。 这个数据范围,一般明摆着就是 DP,所以我先往 DP 方向思考。 首先思考如果只要一趟的情况,发现十分简单,令 \(dp_{i,j}\) 表示到 ......
ABC320
T1:Leyland Number 模拟 代码实现 a, b = map(int, input().split()) print(a**b+b**a) T2:Longest Palindrome 模拟 代码实现 #include <bits/stdc++.h> #define rep(i, n) f ......
abc253F - Operations on a Matrix
F - Operations on a Matrix 初看起来感觉不是很好搞,主要是有赋值操作,我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献 那么我们离线处理,每个3操作都往前找一个最近的同行2操作,然后两个做差就能得到中间的和。 #include<algorithm> #includ ......
F. Coprime Subsequences 莫比乌斯反演
题意: 在洛谷想练练莫反,遇到了这题,所以直接用洛谷的翻译吧 不是我懒,感觉人确实翻译的好。 做法: 很套路性的把函数 f(n),F(n)定义如下。 (我比较习惯用latex) 再根据莫比乌斯反演,我们可以推出 然后我们发现,ans=f(1)。求即可。在求的过程中我还是有个地方没想到。就是求F(i) ......
[ABC313F] Flip Machines 题解
题意 有 \(N\) 张卡片,第 \(i\) 张卡片正面印着一个数 \(A_i\),反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作,第 \(i\) 种操作表示为: \(50\%\) 的概率将卡片 \(X_i\) 翻转,否则将 \(Y_i\) 翻转。 求一个集合 \(S ......
Fox and Minimal path 题解
Fox and Minimal path 题目大意 构造一张无向图,使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式: 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时,我们可以将 ......
ABC319
T1:Legendary Players 模拟 代码实现 table = ''' tourist 3858 ksun48 3679 Benq 3658 Um_nik 3648 apiad 3638 Stonefeang 3630 ecnerwala 3613 mnbvmar 3555 newbied ......
(Windows Hadoop环境配置)IDEA:ERROR util.Shell: Failed to locate the winutils binary in the hadoop binary path
ERROR util.Shell: Failed to locate the winutils binary in the hadoop binary path 出错原因:还没有在windows上配置hadoop环境变量。 解决:在windows上配置hadoop环境变量 参考:windows下缺少 ......
C# 根据path递规创建文件夹
使用场景很多,只要是要创建文件就要。所以写了一个。以后到处用就是了。 /// <summary> /// 根据path递规创建文件夹 /// </summary> /// <param name="filePath"></param> /// <returns></returns> public s ......
解决 Autoit Pyinstaller OSError: Cannot load AutoItX from path
pyinstaller打包 pyinstaller比较重要的命令,-F,-D(默认方式,可不指定),-w -F 把所有依赖的dll都打包到了exe中,缺点是启动巨慢,特别是依赖了深度学习框架等多种包后 -D 除了exe还会生成很多动态库,启动比-F方式要快很多,但是相比脚本执行,依然会慢很多 -w ......
abc226E - Just one
E - Just one 怎么感觉大家都这么懂啊。 结论就是基环森林才有解 证明的话大概是这样 首先不是同一个连通块的话则互不相干,分开讨论即可。 如果一个点的度为1,那么它的出边唯一确定,那么我们可以删去这些点,删去的同时会造成一些新的点度为1,不断扩展即可,同时注意判断无解情况,有点类似于拓扑排 ......
Binary Subsequence
Description 对于所有长度为 \(n\) 的 \(2^n\) 个 01 串,对每个求出形如 000...111 的最长的子序列的长度,求出长度和。 Solution 记 \(a_i\) 表示前 \(i\) 个数中 \(0\) 的个数,\(b_i\)表 示 \(i\) 及其以后 \(1\) ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
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 显然具有可二分性,直接二分并判定可行性即可,注 ......
abc288F - Integer Division
F - Integer Division 挺有意思的一道题, 贪心的做法就是排序之后,逐个加入,如果不能被之前的表示则加入 题解证明的话大概是这样 考虑第i个数选不选 首先加入前面选的数,如果能够表示当前的数,则必然不选 否则前面的数不能表示当前的数,假如我们不选\(p_i\) 假设最后得到一个合法 ......
[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\) ......