- 博客(23)
- 收藏
- 关注
原创 再闻已是曲中人
无法言说文章目录奇技淫巧对拍数据生成随机树长毛树菊花图伪去重离散化手写abs手写swap判断整数奇偶判断两数是否同号构造函数重载运算符奇技淫巧对拍#include<iostream>#include&
2018-11-08 10:08:34
771
原创 Brute Force美学
文章目录(待处理)分块P2574 XOR的艺术P1972 HH的项链P2709 小B的询问P4145 花神游历各国P2023 维护序列(待处理)分块P2574 XOR的艺术P1972 HH的项链P2709 小B的询问P4145 花神游历各国P2023 维护序列...
2018-10-27 14:52:00
513
原创 Trie字典树
本来刷dp刷得好好的…突然要讲…那就学学吧以下为两种写法文章目录桶存储 : 空间换取时间桶存储 : 空间换取时间深度作为字符串长度,每个元素作为一个长度为26的桶,每个的下标代表相应字母的序号,存下一个元素的id具体实现伪代码大概如下若当前桶中要存的元素的下标没有被访问,ton[u]=++tot,访问过就往下找注意:同一深度的桶并无关联,深度仅说明了他们的长度void buil...
2018-10-19 20:30:37
171
原创 动态规划,且学且放弃
文章目录背包问题01背包01背包的空间优化问题最近准备把dp完完整整的复习一遍,开博记录背包问题01背包01背包的空间优化问题可以空间优化的根本原因:第i个状态仅能转移到i-1个即当一层状态更新完毕,就不会影响其余的状态如果正向枚举不满足此性质...
2018-10-15 20:43:37
1907
原创 树剖的魅力
文章目录P3384 树剖模板P3376 树剖求LCAP1967 货车运输当然是TLE _题记P3384 树剖模板#include<iostream>#include<cstdio>#include<cstring>#include&
2018-10-12 15:38:02
371
原创 任务清单
码力题训练码力以及思维的全面性P2668 斗地主P2540 斗地主增强版P1312 Mayan游戏P1074 靶形数独P1092 虫食算P4420 TetrisHZW constest6 T3单调队列知识盲点P1886 滑动窗口P2782 友好城市QBXT Day2 T2P3714 树的难题线段树世纪大战P4198 楼房重建P3582 KINP361...
2018-10-11 22:00:17
569
原创 20181011模拟赛 赛后处刑
今天T1T3巨难写然而考完一问发现他们并不这么想,心态直接崩了最小边权和神题之一【问题描述】给你一棵带边权的树,这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。【输入格式】输出第一行包含一个整数 T 表示数据组数。每组数据第一个整 N 表示点数。接下来 N − 1 行,每行三个整数 ai, bi, wi,...
2018-10-11 15:56:57
240
原创 20181010模拟赛 赛后处刑
黄题第五套Blossom【问题描述】ufo 在楼下的花园里种了棵树,这棵树上有 k 朵花。他还在树上的某节点上藏了封密信。有n只 lzl从密信的位置出发,经过不超过 d 段树枝,可以到达的范围内包含所有的花。可以到达的范围:如果从 a 出发,经过不超过 d 段树枝,可以到达 b,则 b属于到达的范围,否则不属于。【输入格式】第一行 3 个整数 n,k,d,n 表示树的节点数,k...
2018-10-10 16:31:57
227
原创 20181008模拟赛 赛后处刑
Lozinke为什么会做这么一道题呢?当然是昨天老师突然想让我们打一场%你赛,只能恭敬不如从命了…以下是我的考场代码,因为写的是brute force所以直接strstr判断的子串,最差复杂度O(n^2),结果加了乱七八糟一堆剪枝和排序优化吸一口氧竟然过了76分…虽然没A掉,但也相当于把刚学会的map set给完全的巩固了一下,至少知道怎么愉快的写暴力了//对于n^2暴力的多个优化//...
2018-10-09 15:30:20
148
原创 再战清北,遍体鳞伤
收获有,惑亦有这一趟刷题班回来,方才知道正解暴力都是为分数服务,拿分才是关键主要谈谈模拟赛时我的状态以及反思今后努力方向略涉及课上关键内容和考试时正常流程模拟赛总体得失Get:对于不好维护选某些数的dp,可以维护不选某些数格路问题:从(0,0)向右走一步惑向上走一步,不允许穿过x-y=S,求走到某一点的方案数树的直径:最长链与最短链分治贪心Lost:手写单调队列dequeu...
2018-10-08 09:47:18
212
原创 qwq
可优化dp:转移、状态都是一维的优化思路:单调栈、单调队列、数据结构、斜率优化T1:无限制:C(x+y-1,x)不可行:C(x+y-1,x-1)目标,顺序,剪枝树状数组:O(logn):单点修改、求前缀和、区间修改、区间求和堆:快速插入删除、查询最大最小并查集:代表元、优化:路径压缩+按秩合并O(n*alpha(n))+启发式合并O(nlogn)+随机合并SET:有序集合...
2018-10-07 10:59:52
1510
原创 待调试代码
#include<iostream>#include<cstdio>#include<cmath&
2018-10-04 21:20:07
202
原创 图论,专为迷途少年而生
目录TopsortP1038 神经网络目录因为它会让你重拾人生方向 (只要别向着图论走去哪都行) __题记 TopsortP1038 神经网络题目很水,就是有点坑 不难发现这是个DAG,且个点的更新有严格的顺序要求(因此不能化点为边) 由此想到用topsort边遍历边更新点权 输出层的出度为0,因此只要读入时处理一下即可...
2018-09-11 15:29:34
873
原创 口渴请饮线性DP
目录P1216 数字三角形P1002 过河卒CodeVS1579 最长严格上升子序列P1809 过河问题P1020 导弹拦截P1091 合唱队形目录因为太水了——题记P1216 数字三角形九十年代ioi压轴题,零零年代noi压轴题,如今的普及组签到题 多少朝代更迭,古今辛酸 皆付红尘,街巷笑语中回归正题 对于该题,我比较喜...
2018-08-28 21:29:26
283
原创 令人智熄的操作
目录求最长不下降子序列时把自己重复计算目录那可真蠢!—题记求最长不下降子序列时把自己重复计算用O(n^2)做法求最长上升没事,一到不下降就发现ans始终比正确答案多一倍for(int i=1;i<=n;i++) { for(int j=1;j&a
2018-08-27 14:58:06
304
原创 二分初体验
#include<iostream>#include<cstdio>#include<algorithm&
2018-08-27 14:28:10
269
原创 常见算法的实现伪代码及时间复杂度
1、找欧拉回路(dfs思想) <代码>find_circuit(结点i){ 当结点i有邻居时{ 选择任意一个邻居j; 删除边(i,j)或者做访问标记; find_circuit(结点j);} 输出或存储节点i;}<时间复杂度> O(m+n) &
2018-06-16 11:08:12
5178
原创 一些实用的东西...(亲测
废话不多说,直接切入正题 1、读优 这大概是我见过的码风最能接受的读优了… 总之好写好用,用就对了inline int read(){ int re=0;char ch=getchar();while (ch&lt
2018-05-25 15:10:48
676
2
原创 并查集 详解补集法
一、为什么要用补集法 1、此补集非数学上的补集,这是一个类似”关系”的东西,有几个关系就有几个补集。 2、解释一下,从用法上讲,并查集一般会维护集合内的点有关系,或有什么关系。比如关押罪犯这道题就维护二个点有(不在同一监狱)的关系,那么相对应的,就会有一个“反集”表示二者在同一关系。正反集就代表正反这两种关系(即并查集维护“有什么关系”,就会存在没有这种关系的补集)。 而比如食物链这道题,并...
2018-05-04 21:24:12
1160
原创 [归并排序]【洛谷p1039】瑞士轮 的详解
本蒟蒻做瑞士轮,结果发现了点小技巧,在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧 大家都知道,一个数组sort之后各元素(虽然不是真正意义上的各元素)下标会发生改变。有些题目中在进行一些判断时会命令值相等时取下标小的(在输入中出现时间早的),这时候有两种选择,一种是用结构体存各个值,这里讲一下另一种:多开几个数组。 a[]用来存序号,v[]来存值...
2018-03-24 20:53:46
1228
原创 [位运算]【洛谷P1562】 还是N皇后 详解
码字格式总有问题,,,换图了 【实现代码】#include <iostream> #include<stdio.h> using namespace std; int n,ans,End,map[20]; void dfs(int row,int ld,int rd,int d) { if(d>n) { ans+...
2018-02-24 19:46:41
774
2
原创 关于01背包逆序遍历容积的思考
本人弱鸡,开始学dp时,对背包问题有许多疑惑,听了讲座却还不是很懂,看了许多博客的讲解也觉得理解的不是很透彻,就背了代码直接过了。现在查阅了一些资料,自己想了想,终于开始明悟,现在把我想到的记录下来,希望能为有相同境遇的萌新提供一些思路。 我们先来了解01背包的性质,01是指物品在背包中的状态,也就是说,现在有一个容积为 V 的背包,有 n 件物品,每件物品只有一件,他们的体积为...
2017-11-02 10:49:31
1069
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人