曇天も払う光なら凄惨な旅路だって往|
收藏闪存小组博问

AzusidNya

园龄：1年7个月粉丝：4关注：4

08 2023 档案

回滚莫队 学习笔记
摘要：板子题交 998244353 遍一直 UKE 我哭死。 update on 2023/8/28 终于不 UKE 了。 ## 回滚莫队 有些题看起来像个莫队，想着想着发现 add 操作很容易实现，而 del 操作怎么都想不出来，或者是 del 操作时间复杂度不是 O(1) 时间复杂度爆炸，那么
20
0
0
LGJOI20230812
摘要：LGJ水场。 这场总体题比较简单，所以分比较高。 - - - ### A 有 n 项工作，完成一项工作需要 1 单位时间。每项工作有个截止时间 t 和报酬 v，需要在第 t 单位时间前完成工作才能得到 v 的报酬。给定 T，求 T 时间后获得报酬的最大值。 ####
17
0
0
LGJOI20230811
摘要：は？ —— ロキ - - - ### A 给定整数 L,R (L ≤ R)，请计算满足以下条件的整数对 (x,y) 的数量： - L ≤ x,y ≤ R - 设 g 是 x,y 的最大公约数，则满足以下条件： - g ≠ 1 且 $\fra
23
0
0
Atcoder杂题笔记
摘要：大概会把博客当草稿纸用（ 当然写出正解还是会把正解贴出来。 [ARC080E] Young Maids （待补代码） 给定正偶数 N。 给定 N 元排列 p=(p1,p2,...,pN). Snuke 打算根据下述步骤构造一个 N 元排列 q。
42
0
1
LGJOI-20230808
摘要：大概是赢了。 #### A ##### 题意： 给定 n，m，将 m 分解为不超过 n 个 n! 的因数的和。 n≤20，m≤n! ##### solution: 考虑如何能做到选最少的数分解 m。贪心的思路一定是从大到小选取 n! 的因数。直
14
0
0
LGJOI-2023.8.7
摘要：sto Bronya19C. #### A ##### 题意： 一个长度为 n 的 01 串，其中只有 1 个数为 1 。每次将一个长度为 k 的字串翻转。 对于每个 i 询问 1 最少多少次操作可以将它翻转到 s 。另外有些位置任意时刻不能有 1 。 对于每个
36
0
0
网络流与线性规划24题
摘要：先贴个自己的Dinic板子。 ```cpp //最大流 const int inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ int from, to, cap; bool ori; Edge(int u, int v, int c, bool o){ from = u,
55
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起