摘要：
1、AND & 与运算 当同位都为 1 时，才为 1，否则都是 0。 1 & 1 = 1； 1 & 0 = 0； 0 & 0 = 0。 2、XOR ^ 异或运算 只有同位都不一样，才为 1，否则都是 0。 1 ^ 0 = 1； 1 ^ 1 = 0； 0 ^ 0 = 0。 3、OR | 或运算 只要同 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(109)
评论(0)
推荐(0)
摘要：
双端队列 + pair pair 类型的变量下可以直接进行比较。 在不同 pair 的比较中，自动把 x.first 当作第一关键字，x.second 当作第二关键字。 1 定义队列 deque <pair <int, int> > q; 2 定义 pair pair <int, int> nw = 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(37)
评论(0)
推荐(0)
摘要：
前言 真不是有目的地学主席树的...（~~实在是因为它太上头了~~） 《关于我某天第二节晚修一直在看<进阶指南>可持久化数据结构这章然后学了主席树这件事》 update 2022-05-23：添加一些题型的整理。 主席树 也叫可持久化线段树、函数式线段树。其思想与可持久化 $\mathtt{Trie 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(45)
评论(0)
推荐(0)
摘要：
传送门：P3324 [SDOI2015]星际战争 二分 + 最大流 S o l u t i o n \mathfrak{Solution} Solution 1 不可否认，看到题面的第一反应是构造二分图，让武器在一边，机器人在另一边，武器连向自己可以攻击的机器人。 然后边的费用就是该武器灭掉这个机器 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(33)
评论(0)
推荐(0)
摘要：
传送门：Problem A: 抢夺 （放不了题面。） S o l u t i o n \mathfrak{Solution} Solution 一道很像最大流的费用流。 1 第一眼看过去觉得是分层图。原因：到某个节点时车的状态（第几天）是不同的。 但数据范围明显不让你这么干。 然后就不难想到二分。 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(36)
评论(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
阅读(49)
评论(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)
摘要：
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
阅读(21)
评论(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
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号