Dita

2021年8月14日

摘要：状压炮兵阵地 solution 老题了，状压每个行的状态，枚举前两行转移就好了。 [清华集训2012]串珠子 solution $dp$ 状态很显然，就是设 $f[s]$ 表示点集 $s$ 内所有点联通的方案数。怎么求联通的方案数？统计一个集合中所有点联通的方案数很难，但是可以用所阅读全文

posted @ 2021-08-14 17:16 Dita 阅读(89) 评论(0) 推荐(0) 编辑

qbxt 数论基础笔记

摘要：欧拉定理若 $a,p$ 互质，则 $a^{\phi(p)} \equiv 1(mod~p)$ 其中 $\phi(p)$ 表示的是小于等于 $p$ 中和 $p$ 互质的数的个数。 $\phi(p) = p\times \prod \frac{s_i - 1}{s_i}$ ，其阅读全文

posted @ 2021-08-14 17:15 Dita 阅读(99) 评论(1) 推荐(0) 编辑

qbxt 数据结构（lxl）

摘要：又是lxl..（太好了，重复的题直接跳过了= =） T1 给定一个序列，查询区间小于等于 $k$ 的元素的个数。 solution 每个位置开个 $vector$ 把询问两个端点离线下来。然后维护一个值域树状数组，每个询问差分一下就好了。 T2 给定一个二维平面，上面有 $n$ 个矩形阅读全文

posted @ 2021-08-14 17:12 Dita 阅读(793) 评论(0) 推荐(0) 编辑

2021年8月12日

二维平面点的转化

摘要：对于静态的二维问题都可以转化为动态的一维问题。——$lxl$ 数据结构的问题放在二维平面上思考是一个很好的方法。第一次一脸懵，第二次听终于明白了/kk 模型很多题都可以转化到这个模型上。给定一个二维平面，上面有 $n$ 个矩形，每个矩形的坐标为 $[1, n]$ 有 $m$ 次阅读全文

posted @ 2021-08-12 23:01 Dita 阅读(202) 评论(2) 推荐(2) 编辑

2021年8月10日

qbxt 刷题班基础算法笔记

摘要：基础算法枚举分治搜索贪心枚举/搜索简单的枚举给定 $n (n \leq 15)$ 输出{1，2，3，4……n} 的所有子集（$2^n$）个用二进制存每个数的状态，每一位有和没有代表这个数选还是不选。 int s = (1 << n) - 1; for (int s0 = s; 阅读全文

posted @ 2021-08-10 16:13 Dita 阅读(76) 评论(2) 推荐(0) 编辑

2021年8月4日

P1312 [NOIP2011 提高组] Mayan 游戏

摘要：题面一起来打块。。。。dnm，调了一晚上== 知识点：模拟，搜索操作：掉块，消块，移块，判最终是否合法。掉块：注意有空块的时候才掉，对于每一列从下往上扫一遍就好。消块：有连续三块才能消，但不是一遇到三块能消，这样如果有连续的五块，剩两块就没法消了，所以对能消的块先打个标记，最后一起消了就好了阅读全文

posted @ 2021-08-04 23:10 Dita 阅读(41) 评论(0) 推荐(0) 编辑

2021年8月2日

Codeforces Round 736

摘要： A 1549A - Gregor and Cryptography 题目大意：给定一个 $P$ , $P$ 是素数，任意找出两个基数 $a, b$ 使得 $P~~mod~~a = P~~mod~~b$ $5\leq P\leq 10^9$ $2\leq a,b\leq P$ 阅读全文

posted @ 2021-08-02 22:41 Dita 阅读(45) 评论(0) 推荐(0) 编辑

2021年7月28日

P4211 [LNOI2014]LCA

摘要：题面一棵 $n$ 个节点的有根树，$m$ 次询问，每次给出 $l,r,z$ 求 $\sum_{i = l}^rdep[LCA(i,z)]$ $n\leq50000,1\leq m\leq 50000$ solution 超级神奇的转化该询问可以转化为把 $l-r$ 区间内阅读全文

posted @ 2021-07-28 21:41 Dita 阅读(40) 评论(0) 推荐(0) 编辑

2021年7月26日

CF487E Tourists

摘要：题面题目大意: 给定一张 $n$ 个点 $m$ 条边的无向图，每个点都有权值 $w_i$，要处理 $q$ 个操作将某个点的权值修改询问两点间路径中点的最小权值 $ 1\leq m,q,n \leq 105, 1\leq w_i\leq 109$ solution 知识点：圆方树阅读全文

posted @ 2021-07-26 09:53 Dita 阅读(41) 评论(0) 推荐(0) 编辑

2021年7月25日

P5278 算术天才⑨与等差数列

摘要：给定一个长度为 $n$ 的序列，第 $i$ 个数为 $a_i$ 进行以下操作：单点修改查询区间排完序是否是个公差为 $k$ 的等差数列 $1\leq n,m\leq 3\times10^5, 0\leq a_i,y,k\leq10^9$ solution：一种新方法：维护区阅读全文

posted @ 2021-07-25 07:16 Dita 阅读(53) 评论(2) 推荐(0) 编辑

Loading

公告