problem query like abc
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 ......
《AT_abc321_g Electric Circuit》 解题报告
这个题其实和之前 \(NFLS\) 一道题很像,但是还是没做出来,因为当时漏了一个点没注意到,这次赛时就暴毙了。 首先很显然的是拆贡献,寻找每个连通块构成的可能贡献。 期望不好算,我们转成概率乘价值,再转成 \(\frac {\text{方案数}}{\text{总方案数}}\times value\ ......
abc212 差F
abc212 差F A - Alloy (5') B - Weak Password (64') C - Min Difference (246') 两个数组中各取一数,最小化差的绝对值 排序,各用一个指针 D - Querying Multiset (775') 三种操作:加入一个数x、所有数+x ......
根据周数计算月(Power Query)
问题:如何根据周数计算月 假设:以每周第一天为标准,一周从周一开始计 let 源 = Excel.CurrentWorkbook(){[Name="表1"]}[Content], 当前年 = Table.AddColumn(源, "23年", each Date.Month(Date.AddDays ......
ABC321
前言 感觉自从没了 \(\tt{EX}\) 后整体难度降了不少 A 模拟即可 B 观察到 \(n\le 100\),枚举答案验证即可,时间复杂度 \(O(100 \times n \log n)\) C 手算一下可以发现满足条件的数字只有 \(1022\) 个,直接 \(\tt{dfs}\) 出所有 ......
C - 321-like Searcher
题意:给定一个数K,问第K小的数是多少,数字严格按照按321式递减 可知,数最大为987654321,可以暴力枚举 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long vector<LL> ans; LL ......
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 ( ......
Codeforces 1868D. Flower-like Pseudotree
题目链接:D - Flower-like Pseudotree 题目大意:给定度数数组 \({d_n}\),要求构造一个 \(n\) 个点 \(n\) 条边的连通图(也就是基环树),允许有重边,但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\),并且将环上的边全部删去后,剩下的每 ......
git SSL certificate problem unable to get local issuer certificate
git SSL certificate problem unable to get local issuer certificate 这个问题是由于没有配置信任的服务器HTTPS验证。默认,cURL被设为不信任任何CAs,就是说,它不信任任何服务器验证。只需要执行下面命令就可以解决: git con ......
题解 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 ......
CF797E Array Queries
这种位置弄来弄去的题一般就分两种,倍增预处理或者根号分治。 现在步长种类很多,只能考虑后者,对步长 \(k\) 进行根号分治: \(k>\sqrt n\),直接暴力,最多跳 \(O(\sqrt n)\) 次。 \(k<\sqrt n\),最多有 \(O(\sqrt n)\) 种 \(k\),预处理它 ......
[20230908]Oracle Index Range Scan with LIKE Condition on Wildcard '_'.txt
[20230908]Oracle Index Range Scan with LIKE Condition on Wildcard '_'.txt--//昨天看链接:http://ksun-oracle.blogspot.com/2023/09/oracle-index-range-scan-wit ......
abc188F - +1-1x2
F - +1-1x2 做过好几道类似的题了,跟之前杭电的一道题很像。 反正就是在一个y的位置上下抖一抖再除2就行。 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #inc ......
ABC319题解
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下,就是 \(\max^{i \le n}_{i=1}a_i\)。 代码: #include<bits/stdc++.h> #define int long long using na ......
abc278题面
A 问题陈述 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \dots, A_N)\)。 你正好执行了下面的操作 \(K\) 次: 删除\(A\)的初始元素,并在\(A\)的尾部追加一个\(0\)。 操作后打印 \(A\) 的所有元素。 限制因素 \(1 \leq N \le ......
一种半挂液压转向系统技术分析@Like
一种半挂液压转向系统技术分析@Like 20XX年 1. 概述 某半挂车转向系统,是一套成熟的液压转向系统配套产品,可以实现自动跟随转向和低速手动转向功能,转向系统的自动跟随转向由液压系统驱动连杆机构实现,转向系统的低速手动转向控制通过有线遥控器经由电控系统控制液压系统实现。 2. 功能分析 该转向 ......
智能塔机远程操作仿真系统技术研究@Like
智能塔机远程操作仿真系统技术研究@Like 二〇xx年一月 目录 1. 概述 1.1. 背景 1.2. 目前问题 1.3. 方案介绍 1.4. 研制内容 2. 技术指标 2.1. 引用标准 2.2. 指标参数 3. 需求分析 3.1. 功能要求 3.1.1. 基本功能 3.1.2. 进阶要求 3.2 ......
abc287F - Components
F - Components 一眼经典的树上背包 \(f[x][s][0/1]\)表示在x的子树中有s个连通块,选不选x的方案数 那么转移的话就是按照背包的转移即可 然后隐约记得这个是\(O(n^2)\)的 但是一直TLE,后面发现是有一个地方写法有问题,应该在计算完当前子树后再更新的size,这样 ......
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+ ......
Python Class Recap -2 tricky problems
Test cases as below:$ python3 >>> from quiz_8 import * >>> Point() ... quiz_8.PointError: Need two coordinates, point not created. >>> Point(0) ... qu ......
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 ......
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......