摘要：
树链剖分 换根操作 三个操作： 修改根； 修改路径上的值； 查询以 x x x 为根的子树。 1 修改根： 用变量 r o o t root root 把它存下来即可，它主要是为操作 3 服务的。 在 d f s dfs dfs 的时候以 1 为根。 2 修改路径上的值： 基本上是常规操作，线段树存 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
洛谷博客链接 P3426 [POI2005]SZA-Template - 传送门 题意 给你一字符串，需要你制作一个印章，能用它盖出该字符串（当然不能多盖）。 求最小印章长度。 盖印章： 同一位置，一样字符可以重复盖； 同一位置，不同字符不能重复盖。 例如： 字符串为 ababbababbababa 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(65)
评论(0)
推荐(0)
摘要：
2117: 摩尔庄园 从前，有一个地方叫作摩尔庄园。摩尔庄园里有 n 座房子，编号为1到n。房子与房子之间有隧道连接。由于建造者们很懒，它们只建了 n−1 条隧道，每条隧道长度为1。对于编号 i(i>1) 的房子，有一条连向编号为 ⌊ i 2 ⌋ \left\lfloor\frac{i}{2}\ri 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(24)
评论(0)
推荐(0)
摘要：
P2257 YY的GCD 给定 N N N, M M M，求 1 ≤ x ≤ N 1 \leq x \leq N 1≤x≤N， 1 ≤ y ≤ M 1 \leq y \leq M 1≤y≤M 且 gcd ( x , y ) \gcd(x, y) gcd(x,y) 为质数的 ( x , y ) ( 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
摘要：
P4449 于神之怒加强版 给定 n , m , k n,m,k n,m,k，计算 ∑ i = 1 n ∑ j = 1 m gcd ( i , j ) k \sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k ∑i=1n∑j=1mgcd(i,j)k 对 1 0 9 + 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(28)
评论(0)
推荐(0)
摘要：
传送门：P3324 [SDOI2015]星际战争 二分 + 最大流 S o l u t i o n \mathfrak{Solution} Solution 1 不可否认，看到题面的第一反应是构造二分图，让武器在一边，机器人在另一边，武器连向自己可以攻击的机器人。 然后边的费用就是该武器灭掉这个机器 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(41)
评论(0)
推荐(0)
摘要：
传送门：Problem A: 抢夺 （放不了题面。） S o l u t i o n \mathfrak{Solution} Solution 一道很像最大流的费用流。 1 第一眼看过去觉得是分层图。原因：到某个节点时车的状态（第几天）是不同的。 但数据范围明显不让你这么干。 然后就不难想到二分。 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(38)
评论(0)
推荐(0)
摘要：
P5782 和平委员会 - 传送门 题目分析 2 - SAT 板子题是这样的： 给 n 个节点， m 个类似 ¬ a ∨ b \lnot a \lor b ¬a∨b （满足 a ← f a l s e a \gets false a←false 或者 b ← t r u e b \gets true 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(51)
评论(0)
推荐(0)
摘要：
赛时花了两个半小时在它身上。。 考场做法，自我感觉这道题推出来以后代码实现并不难。 写篇题解纪念我 C S P 2021 J / S CSP\ 2021\ J/S CSP 2021 J/S 中唯二 100 p t s 100\ pts 100 pts 的题目（另一道是分糖果）。 思路 用样例 1 的 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(306)
评论(0)
推荐(0)
摘要：
1 最大公因数 gcd n = ∏ p i t 1 i m = ∏ p i t 2 i n = \prod p_i ^ {t1_i}\ m = \prod p_i ^ {t2 ^ i} n=∏pit1i m=∏pit2i gcd ( n , m ) = ∏ p i min ( t 1 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号