counting another path abc
abc246F - typewriter
F - typewriter 直接容斥即可，每次选出它们的并集。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define fo(i,a,b) for (int (i) ......
《AT_abc310_h Negative Cost》 解题报告
神仙题 看到没人交题解，我来交一发。 \(Part\ 0:\)我瞎扯扯 我做这题时想着先把耗费魔法值为负的做掉，然后最后再做一段魔法值为正的，但是不好做，做不了。 这个东西也贪心不了，因为你魔法值和伤害这两个东西拆不开，然后就什么都做不了了。 本篇题解中没有什么心路历程，又不能分析出什么动机，因为笔 ......
abc210 差F
C - Colorful Candies 359 固定大小滑动窗口内不同颜色数 D - National Railway 1507 给定矩阵 \(a\) 和数 \(c\)，任选不重合的两点 \((i,j),(i',j')\)，求 \(a_{i,j} + a_{i',j'} + c(|i-i'|+|j ......
echarts 150种图标path
echarts 150种图标path let iconArray=[ 'circle', //实心圆 'rect', //矩形 'roundRect', //圆角矩形 'triangle', //三角形 'diamond', //菱形 'pin', // 'arrow', //箭头 'path:// ......
abc321记录
SuntoryProgrammingContest2023（AtCoder Beginner Contest 321） - AtCoder D 题意：给定常数 \(k\) 和长度为 \(n\) 的数组 \(a\) 和长度为 \(m\) 的数组 \(b\)，求 \(\sum_{i=1}^n\sum_{ ......
[abc321E]Complete Binary Tree
2023-09-23 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 考场没调出来，考完赶紧写发题解祭奠一下。 这道题主要就是模拟，细节比较多。 思路就是一层一层的计算贡献： 如图，我们首先计算出以结点 \(x\) 为根的子树第 \(k ......
数字滚动【vue-count-to】
效果 背景 在大屏或者其他需要对数字设置千分位的分隔符（比如：151234数字展示成 151,234）或者 数字在变化时进行滚动的变化。 使用 安装 npm i vue-count-to demo <template> <div class="app"> <h1> 当前数值: <countTo :s ......
《AT_abc321_g Electric Circuit》 解题报告
这个题其实和之前 \(NFLS\) 一道题很像，但是还是没做出来，因为当时漏了一个点没注意到，这次赛时就暴毙了。 首先很显然的是拆贡献，寻找每个连通块构成的可能贡献。 期望不好算，我们转成概率乘价值，再转成 \(\frac {\text{方案数}}{\text{总方案数}}\times value\ ......
CF1857G Counting Graphs
题目链接 考虑每条非树边的取值，显然不能小于等于该边与树边形成的环中的最大值（当然这条非树边也可以不存在），所以每条非树边的取值范围就是 \(S - max(w) + 1\) （\(+1\)的原因是该边可能不存在）。 暴力枚举肯定会超时，考虑优化。 发现 \(kruskal\) 算法获得最小生成树的 ......
一个树状数组求逆序对的进阶 [USACO17JAN] Promotion Counting P
题面就这样，就是在树上求一个逆序对但是我笨笨地求了对于每一个下属有几个上司能力比他低还一遍就写对了,结果发现看错题目了难得一遍过，但是没有完全过 ......
abc212 差F
abc212 差F A - Alloy (5') B - Weak Password (64') C - Min Difference (246') 两个数组中各取一数，最小化差的绝对值 排序，各用一个指针 D - Querying Multiset (775') 三种操作：加入一个数x、所有数+x ......
ABC321
前言 感觉自从没了 \(\tt{EX}\) 后整体难度降了不少 A 模拟即可 B 观察到 \(n\le 100\)，枚举答案验证即可，时间复杂度 \(O(100 \times n \log n)\) C 手算一下可以发现满足条件的数字只有 \(1022\) 个，直接 \(\tt{dfs}\) 出所有 ......
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\)，然后给你 \(Q\) 行，每一行代表一个操作： \(+ x\)，即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
【题解】AtCoder-ABC321
AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\)，依题意模拟即可。 提交记录：Submission - AtCoder AtCoder-ABC321C ......
solution-at-abc321-c
题意 将所有每位满足递减的整数排序，问第 \(k\) 大的是多少，不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ，只有 \(1e10\) 的大小，\(k\) 只有不到 \(3000\) 的大小，可以从小到大枚举所有的数，从 T1 粘来判断函数打一个表就解决 ......
ABC321题解
A 从低位到高位判断是否递增就行了。 B 直接暴力枚举。 C 深搜一下，答案最多 1023 个，然后要开 long long !!! D 从小到大枚举 a 的同时从大到小枚举 b，然后前缀和优化一下就行了。 E 考虑把这棵树分成两部分，分界线为从 1 到 n 的路径。 然后在路径上从下往上dp出长为 ......
ABC321
T1：321-like Checker 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (int i = 0; i+1 < s.size(); ++i) { if ( ......
Docker - ERROR: failed to solve: golang:latest: error getting credentials - err: exec: "docker-credential-desktop": executable file not found in $PATH, out: ``
Dockerfile: FROM golang:latest WORKDIR /app ADD . . RUN go get RUN go build -o app . CMD ["/app/app"] zzh@ZZHPC:/zdata/MyPrograms/Go/aaa$ docker build ......
题解 ABC267 A~H
ABC267 solution https://atcoder.jp/contests/abc267/ Problem A. 题目描述 输入一个表示星期的英文字符串，输出：还有多少天到星期六？ solution 依题意模拟。\(O(1)\)。 Problem B. 题目描述 Robin 有十个小球， ......
[ABC309Ex] Simple Path Counting Problem
Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
currently, chromedriver 114.0.5735.90 is recommended for chrome 114.*, so it is advised to delete the driver in PATH and retry
报错原因是驱动和浏览器不匹配 解决办法 1.下载低版本的谷歌浏览器 本次使用的是114 下载地址： https://downzen.com/en/windows/google-chrome/download/11405735199/ 2.下载谷歌浏览器的插件 https://registry.npm ......
import引用自定义包、模块sys.path.append() ---转
https://blog.csdn.net/Frank_LJiang/article/details/122656604 import引用自定义包、模块）sys.path.append(问题sys.path.append()os.path.dirname(__file__)问题当引用不同文件下的自定 ......
Atcoder-Countings3
目录Atcoder-Countings3IntroAC01 [ABC266G] Yet Another RGB Sequence（2045）ProblemSolutionAC02 [ARC162E] Strange Constraints（2780）ProblemSolutionAC03 [ARC1 ......
题解 P9019 [USACO23JAN] Tractor Paths P
显然，对于给定的 \(l,r\)，最短路可以贪心求出，即每次走与当前区间相交且左端点最大的区间，这个可以用倍增加速。 定义 \(f_{i,j}\) 表示从区间 \(i\) 往右走 \(j\) 步后到达的区间，\(g_{i,j}\) 表示往左走的情况。 正反遍历一下即可求出 \(f_{i,1}\) 和 ......
abc188F - +1-1x2
F - +1-1x2 做过好几道类似的题了，跟之前杭电的一道题很像。 反正就是在一个y的位置上下抖一抖再除2就行。 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #inc ......
win10 uwp 简单制作一个 Path 路径绘制的图标按钮
本文告诉大家在 UWP 或 WinUI 3 里面如何简单制作一个由 Path 几何路径图形绘制的图标按钮 先在资源里面定义按钮的样式，重写 Template 属性，通过在 Template 里面放入 Path 绑定 Data 到内容从而实现让 Path 显示集合路径图形，代码如下 <Style x: ......
systemd path：实时监控文件和目录的变动
回到Systemd系列文章大纲 systemd path：实时监控文件和目录的变动 systemd path工具提供了监控文件、目录变化并触发执行指定操作的功能。 有时候这种监控功能是非常实用的，比如监控到/etc/nginx/nginx.conf或/etc/nginx/conf.d/发生变化后，立 ......
ABC319题解
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下，就是 \(\max^{i \le n}_{i=1}a_i\)。 代码： #include<bits/stdc++.h> #define int long long using na ......
1820BThe BOSS Can Count Pairs[分块]
Problem - B - Codeforces 题意是给n个a和b，1<=a,b<=n,问有多少ai*aj==bi+bj，i<j ,2e5的数据规模 看一眼数据规模，a,b都是小于等于n的，意味着如果ai*aj>n那么就对答案无贡献，或者说，对于一个ai，剩下数中可能能对答案产生影响的aj，一定是 ......