于是可以将a,ba,b都除以最大能整除的平方,然后开个桶计数就可以了。 // Problem: D - Square Pair// Contest: AtCoder - HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)// URL: https://atcoder.jp/contests/abc342/tasks/abc342_d// Memory Limit: 1024 MB// Time Limit: 2000 ms/...
如果直接按照题意模拟复杂度高达 $\mathcal{O}(n^2\sqrt{a})$,会 $\tt{TLE}$。 根据算数基本定理,我们将 $a_i$ 分解。 a=p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdot p_2^{\alpha_2} \cdots p_k^{\alpha_k} 考虑什么时候 $a_i \times a_j$ 为平方数。 若$t$ 为平方数,...
B - Which is ahead? (abc342 B) 题目大意 一排人。 mm个询问,每个询问问两个人,谁在左边。 解题思路 记录一下每个人的下标,然后对于每个询问比较下标大小即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0)...
ABC079_20171118 ABC128_20190526 ABC318 ABC319 ABC320 ABC321 ABC322 ABC323 ABC324 ABC325 ABC326 ABC327 ABC328 ABC329 ABC330 ABC331 ABC332 ABC333 ABC334 ABC335 ABC336 ABC337 ABC338 ABC339 ABC340 ABC341 A.cpp B.cpp C.cpp D.cpp E.cpp ABC342 ABC343 ABC344 ABC345 ABC346 ABC347 ABC...
ABC321_A.py ABC321_B.py ABC321_C.py ABC321_D.py ABC321_E.py ABC321_F.py ABC321_G.py 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365...
ABC 038 C 単調増加 (しゃくとり法は最大区間・最小区間を求めるだけでなく数え上げにも有効です) ARC 098 D Xor Sum 2 (同じく数え上げにも有効です)【コメント】 高難易度問題において部分的に登場するイメージが強いテクです。 求めるものが「最小の区間」か「最大の区間」かはあま...
AtCoder Beginner Contest 299 EFG 讲解比赛地址:https://atcoder.jp/contests/abc299/tasks比赛时间:2023-04-22(Sat) 20:00 - 2023-04-22(Sat) 21:40 (local time) (100 minutes)E Nearest Black Vertex:BFSF Square Subsequ, 视频播放量 1053、弹幕量 2、点赞数 47、
atcoder.jp/contests/abc 题意 dp 思路 本题的dp还是非常值得思考的一个dp,我们假设不考虑球的颜色,我们按照球的坐标的大小进行排序 x1<x2<x3<x4...<xn 按照所有球的坐标从小到大进行访问即可。但在实际的过程中因为要求必须按照球的颜色大小进行访问,此时我们首先必须按照球的颜色编号大小对所有的球进行排序...
Codeforces 1323 div2题解ABC bisubsetsum B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d...
到了赛点的后三题后,我其实刚刚松一口气,看到 E 题又自闭了,毕竟概率题上次就栽过,是ABC342F,这次又看到,心里一紧,只好先尝试 F 题。 F 题读完题后没多久就想到了 dfs,然而实现中还是有一些小错误,如for循环里更新i的话,它实际上还会++i/--i一次,会跳过一个位置。好在没罚时。