- 2024-11-19QOJ #8232. Yet Another Shortest Path Query
题面传送门我感觉这个题很牛逼!提供了一种全新的视角!首先考虑这个平面图怎么用。因为平面图的边数满足\(m\leq3n-6\),所以一个平面图一定存在一个点度数\(\leq5\)。我们每次删掉这样的一个点,并删掉所有以这个点为端点的边,则剩下的图还是一个平面图,这样不断删除下去就可以得到
- 2024-10-26CF102354B Yet Another Convolution 题解
题目描述给定长为\(n\)的数列\(a,b\),求数列\(c\)满足:\[c_k=\max_{\gcd(i,j)=k}|a_i-b_j|\\\]数据范围\(1\len\le10^5,1\lea_i,b_i\le10^9\)。时间限制\(\texttt{6s}\),空间限制\(\texttt{256MB}\)。分析别被题目名字带偏了,这道题跟卷积没有一点关系。如果
- 2024-07-22Yet Another Problem
遇到连续段的异或和,考虑前缀异或和对区间\([l,r]\),观察实施一次操作\([L,R]\)后,区间会变成什么样。不难发现,\([L,R]\)的异或前缀和会变成\([sum_R,sum_{L-1},sum_R,...,sum_{L-1},sum_R]\),于是可以知道,如果\(sum_R≠sum_{L-1}\),就无解;如果\([l,r]\)的长度为奇数,操作一次整个区间
- 2024-07-07Yet Another Permutation Constructive
这道题目不用写,因为必须要求用kotlin语言讲一下我做这道题目的过程我最开始正着想,如果\(k\)比较大的话,我们就想一次删的数少一点,所以考虑一次操作有哪些数被保留,于是我们发现,原序列的极大值点会被保留,于是一次操作被保留的数最多的情况就是如下的波浪形:然后我们就发现正着想很
- 2024-07-05Yet Another Sigma Problem
题目传送门题目跳转看吧题解哈希,字典树对字符串的前缀进行哈希处理,转换为数字,用\(map\),然后为了避免重复,可以将每一种公共字符串前缀的权重都设置为1例如:\(a\),\(ab\),\(aba\)权重都为1,因为\(ab\)是2,但是有一种包含在\(a\)里面,同理,&aba&是3,但是被&ab&,&a&
- 2024-06-22D. Yet Another Monster Fight
cf链接洛谷链接方法一最大最小值问题我们很容易想到二分答案法。那么我们如何写出check函数呢?对于答案x,若x-i+1<a[i],则选定怪物一定不在i位置左侧,即L=i;若x-n+i<a[i],则选定怪物一定不在i位置右侧,R=min(R,i)。遍历数组,如果L<=R则答案符合题意;否则不符合。code #includ
- 2024-06-06CF1234F Yet Another Substring Reverse
CF1234FYetAnotherSubstringReverse状压dp+高维前缀和一个很显然的发现是最长子串长度不会超过字符集。那么如果没有这个操作,是很简单的,我们看看多了这个操作意味着什么。对于一个子串,考虑一次翻转对它的影响。在它内部的翻转肯定是没有意义的;我们一定有一个操作能将任意
- 2024-05-19My favorite story(rivised)
MyfavoritebookistheWhen“Journeytothewest."JourneytotheWest"isacaptivatingtalethatfollowsthemonkXuanzangandhisthreedisciples-themischievousyetwiseMonkeyKing,thegluttonousyetlovablePigsy,andthesteadfastFria
- 2024-05-12npm install 报错 ---》npm ERR! request to https://registry.npmjs.org/react failed, reason: certificate
1、npminstall报错E:\wsg\AWC_TEST\stage>npminstallreactreact-domnpmERR!codeCERT_NOT_YET_VALIDnpmERR!errnoCERT_NOT_YET_VALIDnpmERR!requesttohttps://registry.npmjs.org/reactfailed,reason:certificateisnotyetvalidnpmERR!Acomplete
- 2024-04-10CF1748E Yet Another Array Counting Problem の Solution
Link有些人还是啥都不会。看到题目应该能想到这是笛卡尔树的性质,因为每一对\((l,r)\)都满足最左端最大值位置相同,所以说明在笛卡尔树上,每一对点的lca相同,说明\(a\)和\(b\)序列的笛卡尔树相同。我们以下标为键,\(a_i\)为值建立大根笛卡尔树,现在题目就转换成在这个树上填
- 2024-04-06CF1934B Yet Another Coin Problem 题解
CF1934BYetAnotherCoinProblem题解题意目前有\(5\)种硬币,面值分别为\(1,3,6,10,15\)。给你一个数字\(n\),求出可以凑出\(n\)的最少的硬币的数量。思路这道题,大多数的人大概会想到动态规划的方法。但是,我们应该有敢于创新的精神。于是我就想到了一个简单的数学方法
- 2024-03-26CodeForces 1936E Yet Yet Another Permutation Problem
洛谷传送门CF传送门首先设\(a_i=\max\limits_{j=1}^ip_j\),\(b_i=\max\limits_{j=1}^iq_j\)。直接容斥,钦定有多少值不同的\(a_i\)使得\(a_i=b_i\)。然后再把钦定的每种值转化成每种值第一次使得\(a_i=b_i\)的位置\(i\)。也就是说我们现在要钦定一些位置,
- 2024-03-25加载权重时候出现:not created its variables yet
ValueError:UnabletoloadweightssavedinHDF5formatintoasubclassedModelwhichhasnotcreateditsvariablesyet.CalltheModelfirst,thenloadtheweights.这个错误是由于尝试将保存在HDF5格式中的权重加载到一个还未创建其变量的子类模型中所导致的
- 2024-03-04【HMS Core】ToolKit,Merchant Service has not been enabled yet
【问题描述】集成应用内支付时,一直提示未开通商户服务,实际商户服务已开通。【解决方案】一般是由于AndroidStudio里的开发者账户和联盟网站对应开通商户服务的不是同一个账户造成的PS:如果有团队帐号,还需注意,是否是团队帐号开通的,需选择正确的team。
- 2024-02-27Yet Another Two Pieces Problem
YetAnotherTwoPiecesProblemProblem你在原点\((0,0)\),你可以进行以下三种操作:花费\(1\)的代价,向上移动一单位长度。花费\(k\)的代价,向右移动\(k\)单位长度,需要保证不经过\(y=x\)。其中\(k\)属于给定的整数集合\(S\)。花费\(1\)的代价,使得横坐标与纵坐标
- 2024-02-12both methods have same erasure, yet neither overrides the other
泛型,作为JDK5时代引入的”语法糖“,在编译的时候是会被抹除的,换言之,specialSort(List<Dog>)和specialSort(List<Apple>)在编译时都会变成specialSort(List),因此不符合重载的原则(变量名相同、参数类型或数量不同)。参考:https://blog.csdn.net/m0_37676618/article/details/106714182
- 2023-12-26D. Yet Another Inversions Problem
D.YetAnotherInversionsProblemYouaregivenapermutation$p_0,p_1,\ldots,p_{n-1}$ofoddintegersfrom$1$to$2n-1$andapermutation$q_0,q_1,\ldots,q_{k-1}$ofintegersfrom$0$to$k-1$.Anarray$a_0,a_1,\ldots,a_{nk-1}$oflength$n
- 2023-12-11D. Yet Another Monster Fight
原题链接1.导论这道题能不能用贪心做?答案是不能,具体为什么已经有题解给出回答。当贪心无法求解时,我们考虑一下动态规划。2.算法设计对于任一节点,其最坏情况(即所需最大起始威力值,后文称最大值)是什么?当第一个被攻击的怪物(以下称头怪物)在其右边时,其最大值为右边怪物的数量加上自
- 2023-11-24[Codeforces] CF1858C Yet Another Permutation Problem
YetAnotherPermutationProblem-洛谷这题本来很简单,思路我也想到了,但是代码一直没写对,思路也一直换来换去(悲然而发现最开始的思路是对的题意Alex收到了一个名为"GCD排列"的游戏作为生日礼物。这个游戏的每一轮进行如下操作:首先,Alex选择一个整数序列\(a_1,a_2,…,a_
- 2023-11-22CF1858C Yet Another Permutation Problem
CF1858CYetAnotherPermutationProblemYetAnotherPermutationProblem-洛谷这题本来很简单,思路我也想到了,但是代码一直没写对,思路也一直换来换去(悲然而发现最开始的思路是对的题意Alex收到了一个名为"GCD排列"的游戏作为生日礼物。这个游戏的每一轮进行如下操作:
- 2023-11-07CF1359D Yet Another Yet Another Task
貌似没有线段树做法。记\(s\)为\(a\)的前缀和数组。对于一个确定的右端点\(r\)和左端点\(l\),它对于答案的贡献是\(s_r-s_{l-1}-max\{a_i\},l\lei\ler\),如果枚举右端点,令\(c_l=s_{l-1}+max\{a_i\},l\lei\)。那么其实就是要求\(1\lek\ler-1\)的\(min\{c_k\}\)。线
- 2023-09-08[AGC058D] Yet Another ABC String
[AGC058D]YetAnotherABCStringAtcoder:[AGC058D]YetAnotherABCString洛谷:[AGC058D]YetAnotherABCStringProblem给出\(a,b,c\),求由\(a\)个A,\(b\)个B,\(c\)个C构成的字符串数量,使得不存在子串ABC,BCA和CAB。\(1\leqa,b,c\leq10^6\)。Solution可能是
- 2023-08-08I'm not good at English. 我不太擅长英语。 I'm not very fluent in English yet. 我的英语还不太流利。
“我英语不好”:并不是MyEnglishispoor.可以说:I'mnotgoodatEnglish.我不太擅长英语。I'mnotveryfluentinEnglishyet.我的英语还不太流利。p.s.外国人的眼中,用poor来形容自己的水平,是一种自卑不自信的表现。如果真的英语不太好,或者想要谦虚一下,可以使用后两句
- 2023-07-11docker pull拉 x509: certificate has expired or is not yet valid:
[
[email protected]]#dockerpullXXXcode-analysis:centos7.3-1.0Errorresponsefromdaemon:Get"XXXX":x509:certificatehasexpiredorisnotyetvalid:currenttime2023-07-11T14:27:37+08:00isafter2018-08-22T11:54:50Z x509:c
- 2023-06-192023-06-19 API `getMenuButtonBoundingClientRect` is not yet implemented
前言:想使用该Api来获取设备导航栏高度,结果报错了:API`getMenuButtonBoundingClientRect`isnotyetimplemented尚未实现API`getMenuButtonBoundingClientRect`原因:该Api不支持在app端或者h5端使用。平台兼容如下: AppH5微信小程序支付宝小程序百度小程序抖音小程序飞书小