- 博客(11)
- 收藏
- 关注
RSS订阅原创 WD的OI日记
7.5 QZEZTEST2021.7.5 1.竞赛 (HDU 1052)思维+贪心 2.Miku的要求 双层BFS 3.Alien 的粉刷 (P4170 [CQOI2007]涂色) 区间DP 4.糖果峡谷 贪心+线段树维护
2021-07-05 21:16:58
269
1
原创 洛谷P1503 鬼子进村 题解
原题 题目描述 县城里有 nnn 个用地道相连的房子，第 iii 个只与第 i−1i−1i−1 和第 i+1i+1i+1 个相连。 这时有 mmm 个消息依次传来： 若消息为 D x：鬼子将 xxx 号房子摧毁了，地道被堵上。 若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。 若消息为 Q x：有一名士兵被围堵在 xxx 号房子中。 李云龙收到信息很紧张，他想知道每一个被围堵的士兵能够到达的房子有几个。 输入格式 第一行两个整数 n,m。 接下来 m 行，有如题目所说的三种信息共 m 条。 输出格式 对
2021-03-14 15:41:44
318
原创 求 长度不超过M的连续子序列最大和
解序列问题最简便的方法就是画图 样例 输入 6 3 1 -3 5 1 -2 3 输出 6 思路 子序列的和 \ {} \ {} \ {} \ {} \ {} \ {} \ {} ⇓\Downarrow⇓ \ {} \ {} \ {} 前缀和 代码 #include<bits/stdc+
2020-11-06 10:32:05
1119
原创 题解 BZOJ 4717 装备（多解法）
题面简化 有 AAA 和 BBB 两个序列，长度分别为 nnn (n<2000)(n<2000)(n<2000) , mmm (m<1000000)(m<1000000)(m<1000000) \ {} \ {} \ {} \ {} \ {} (ai<200(a_i<200(ai<200 , bi<1000000)b_i<1000
2020-10-29 23:43:18
132
原创 题解 CF 1413B A New Technique
原题 题面简化 TTT 组数据 用 nnn 行、mmm 列的不重数字按输入顺序组成一个矩阵 数据范围 1≤T≤1000001≤T≤1000001≤T≤100000 1≤n,m≤5001≤n,m≤5001≤n,m≤500 nmnmnm 的总和不超过 250000250000250000 思路 一看就是 O(Tnm)O(Tnm)O(Tnm) 只要找到一个数字既在行首又在列首，直接用这列所有数字作索引，然后按先前每行的顺序输出 代码 #include<bits/stdc++.h> using name
2020-10-26 22:38:52
314
原创 题解 Agent1（数学）
题解 对于数学题，建模是最重要的 题面简化 1.有n个不重复的数 2.从n个数中取两个非空集合 AAA BBB 3.∀a∈A,∀b∈B,a>b\forall a\in A,\forall b\in B,a>b∀a∈A,∀b∈B,a>b 数据范围 N≤109N\leq10^9N≤109 一看就要 O(1)O(1)O(1) 的时间复杂度 ...
2020-10-15 23:41:14
576
原创 题解 CCC 2014 S5 懒惰的狐狸（思维）
原题：加拿大国赛CCC2014 S5 题面简化 在一个笛卡尔平面上，有n个点。 从原点出发，只能在n个点之中以严格递减的欧几里得距离移动， 求经过的点的最多个数。 数据范围 1≤N≤20001≤N≤20001≤N≤2000 −10000≤Xi，Yi≤10,000−10000≤X_i{}，Y_i{}≤10,000−10000≤Xi，Yi≤10,000 思路 由于一开始没有思路，就打了暴力搜索，这里不展示。 6分 然后发现搜索中有很多分支重复搜索了，就加了记忆化，记录从上一个点来当前点的已经经过的点数。
2020-10-07 20:46:52
1773
原创 题解 Vjestica （状压DP）
原题 题面简化 有n个字符合集，求其前缀树的最少结点个数。 数据范围 n ≤ 16，1 ≤ m ≤1000000（字符个数） 思路 首先看到 n ≤ 16 可知，这道题是状压DP或者暴力 状态是什么？ 因为是n的数据范围小，n为字符合集个数，所以状态是 n个字符合集的整体 的选择情况， 这里用S表示，二进制范围为 1~1111111111111111。 怎么进行转移？ 因为目标值是前缀树的最少结点个数， 所以可以把这棵树拆为两颗进行合并，这也是树形DP的常见思路。 怎么拆？ 因为这颗前缀树在节点数最少的
2020-10-06 11:27:47
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人