ABC(13) 动态规划(8) 线段树(5) 贪心(5) 编译原理(5) LIS(2) LCA(2) dp(2) dfs(2) 更多 随笔分类 (104) ABC(14) C++(6) Codeforces(5) Java学习(1) LeetCode周赛(31) OS复习(9) 编译原理(5) 计算机系统结构(5) 算法(13) 算法设计与分析复习(14) 学习(...
ABC253速览 ABC253 A: a <= b && b <= c || a >= b && b >= c B: やる(模拟) C: multise…阅读全文 赞同13 4 条评论 分享收藏 AtCoder Regular Contest 140 A - Right String 给定一种字符串值 的定义为: 不断将它首位字符插入到最后一位的后面,最后能获得的最大...
ABC245D Polynomial Division 由于nn很小所以可以直接模拟O(n2)O(n2)的多项式除法。云浅比较懒,直接贺了板子( 代码就不放了,可以自行搜索「【模板】多项式除法」。 ABC245E Wrapping Chocolate 考虑贪心:对每个(Ai,Bi)(Ai,Bi),我们应当选择一个满足Cj≥AiCj≥Ai且Dj≥BiDj≥Bi的盒子jj来装它。
abc167 E - Colorful Blocks 二項係数 abc021 D - 多重ループ 二項係数 agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree abc038 D - プレゼント Binary ...
一般に予選形式のコンテストは途中から一気に難しくなるという事実があります(ABC288、ABC313はとてもいい例)。タイピング速度・早解きには慣れていたので、勝てる。というわけです。 その予想は無事当たり、A~Dまでは灰diffなのに対し、Eから急に水色diff。Cのbit全探索も学習済みだった...
// Problem: E - Wrapping Chocolate// Contest: AtCoder - AtCoder Beginner Contest 245// URL: https://atcoder.jp/contests/abc245/tasks/abc245_e// Memory Limit: 1024 MB// Time Limit: 4000 ms/// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>#include<iostream>#...
245 246 247 248 ABC248_A.py ABC248_B.py ABC248_C.py ABC248_D.py ABC248_E.py ABC248_F.py ABC248_G.py 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288...
245 more_horiz CancelDelete RUPC 2019 day1-G イルミネーション 【コメント】 蟻本のラストを飾る問題です!!! GCJ 2008 World Final で最も正答者数の少なかった難問ですが、この問題が世に知れ渡って以降、典型テクニックとして理解されるようになりました。
ABC245Ex Product Modulo 2 (3000) 将\(M\) 分解质因数 \(M=p_1^{e_1} p_2^{e_2} \cdots\),显然每种质因数独立,故只需对 \(m=p^e\),\(n=N \bmod p^e\) 求原问题答案,再乘起来即可。 设\(n=x p^d (p \nmid x)\)。 先考虑 \(x \neq 0\) 的情况。钦定序列中恰好有 \...
# AtCoder Beginner Contest 229(F,G) ## F(二部图,dp) [F](https://atcoder.jp/contests/abc229/tasks/abc229_f) 这个题大致是给你$n+1$个点,为$0$到$n$,然后$n$条边是点$0$到$1...n$这