摘要：
UPDATE 2021 - 12 - 10：补充扩展中国剩余定理 EXCRT，额外开了一篇博客写。 2021 - 12 - 21：修改了一两句话，更严谨一些。 问题概述 小奥里的韩信点兵问题： { x ≡ a 1 ( m o d m 1 ) x ≡ a 2 ( m o d m 2 ) ⋯ x ≡ a 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(86)
评论(0)
推荐(0)
摘要：
问题 扩展欧几里得算法是用来在已知 ( a , b ) (a,b) (a,b) 时，求解一组 ( p , q ) (p,q) (p,q)，使得 p × a + q × b = gcd ( a , b ) p \times a + q \times b = \gcd (a, b) p×a+q×b= 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
传送门：P4587 [FJOI2016]神秘数 主席树 Solution 思路其实就是一楼大佬的思路，只不过大佬写的有些内容我太弱看不懂，所以来补充一下。 1 对于区间 [ l , r ] [l,r] [l,r]，将它升序排序后从左往右扫，设当前可以表示出的数为 [ 1 , x ] [1,x] [1 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
摘要：
做的第一道莫队题 QwQ。 P5072 [Ynoi2015] 盼君勿忘 给定一个序列，每次查询一个区间 [ l , r ] [l,r] [l,r] 中所有子序列分别去重后的和 m o d p \bmod\ p mod p。 思路 莫队 + 手写双向链表 1 题意有点绕，但注意是“分别去重”。 那么假 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(32)
评论(0)
推荐(0)
摘要：
P3704 [SDOI2017]数字表格 设 f f f 为斐波那契函数，求 ∏ i = 1 n ∏ j = 1 m f gcd ( i , j ) \prod_{i=1}^n\prod_{j=1}^mf_{\gcd(i,j)} i=1∏nj=1∏mfgcd(i,j) 推柿子： 设 n ≤ 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(37)
评论(0)
推荐(0)
摘要：
传送门：P2472 [SCOI2007]蜥蜴 最大网络流（建图复杂） 此题外附一个当前弧优化的运用。 除建图外，其余都是 Dinic \text{Dinic} Dinic 板子了。 石柱内部建两个点，一个入口，一个出口， 容量为其高度； 如果可以一步跳出地图，就和汇点连一条边； 源点和木桩连边，因为 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(28)
评论(0)
推荐(0)
摘要：
传送门：P2891 [USACO07OPEN]Dining G 最大网络流：拆点的运用 针对题目条件，我们可有一下分析： 1. “一头奶牛只和一种饮料且只吃一种食物” 这个条件意在限定一个点的流量。 所以，就可以将代表一头奶牛的每一个节点拆分成两个节点，入点和出点。这头奶牛喜欢的所有食物连向入点，自 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(41)
评论(0)
推荐(0)
摘要：
传送门：P1251 餐巾计划问题 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri 块餐巾(i = 1, 2, ..., N)。 餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号