atcoder库中类欧（类欧几里得算法）floor_sum用法
atcoder库中类欧（类欧几里得算法）floor_sum用法
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132701473
https://atcoder.jp/contests/practice2/tasks/practice2_c
求
直接使用即可：
1 | ans=floor_sum(n, m, A, B); //注意顺序 |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2021-12-03
【CF1110E Magic Stones】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15640116.html 题目链接 我要是在noip前做这道题就好了。 这道题的本质就是noip2021方差中的一个性质，对于每个数进行修改，就是把它左右的差进行交换。 注意的是首项一定要一样。 Code 123456789101112131415161718192021222324252627282930313233343536373839// Problem: CF1110E Magic Stones// Contest: Luogu// U...
2023-11-07
耳分解与双极定向
耳分解与双极定向 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132112802 耳分解 对于无向图中的任意边双和有向图中的任意强联通都可以按照此方法构造： S={u}S=\{u\}S={u} 每次找 SSS 的两个元素 u,vu,vu,v （可相同），找一条 不经过 SSS 的路径 ，并把路劲上的所有点加入 SSS 可以拿来dp，来构造某种条件的边双。 常用的状态设计 f(S)f(S)f(S) ，然后枚举 TTT 为 SSS 补集的子集。再...
2022-01-08
【ZR #540. 【19普转提4】串串】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15778576.html 题目链接 题目 给定两个长度为 nnn 的只包含’a’,‘b’,'c’的字符串s,ts,ts,t。 请打乱串 sss，使得 ∀i,si≠ti\forall i,s_i \not= t_i∀i,si=ti，且 sss 字典序最小。 思路 对于 ttt 串中从前往后每一个字母，在 sss 的剩余可选字母中选字典序最小的。 如果 sss 的剩余字母中没了，就往前找第一个可以替换的替换。 最后再对每种 ttt 中的字母按...
2023-08-24
通过奇偶性来构造：P9575
通过奇偶性来构造：P9575 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132471708 对于没有思路的，和数有关的构造题，可以考虑2的情况，也就是用奇偶来构造 构造时需要考虑： 如何用奇偶构造合法 非法是否能用奇偶反证 例题：P9575 考虑到 xxx 不定，可以转化为奇偶问题。 发现在奇偶情况下容易构造，且非法可以奇偶反证。
2022-01-24
【P5994 [PA2014]Kuglarz】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15838986.html 题目链接 题目 魔术师的桌子上有 nnn 个杯子排成一行，编号为 1,2,…,n1,2,…,n1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费 cijc_{ij}cij 元，魔术师就会告诉你杯子 i,i+1,…,ji,i+1,…,ji,i+1,…,j 底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 思路 前缀和建图...
2022-07-25
【计蒜客T3668 Eye of the Storm】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16519140.html 题目链接 题目 思路 方法一 暴力循环 [l,r][l,r][l,r]，判断是否满足题意的数量，复杂度 O(n2q)O(n^2q)O(n2q) 方法二 对于上面的方法，显然，其实我们可以只枚举有多少个满足 Sj=T2S_j=T_2Sj=T2，那么有多少个 iii 满足 Si=T1S_i=T_1Si=T1 是可以用前缀和预处理后 O(1)O(1)O(1) 算出来的。复杂度 O(nq)O(nq)O(nq) 方法三 ...