_潜伏

分类

NOIP真题(3) 其它(1) 学习笔记(3) 数学知识(4) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4) 题解(3)

/ 注册

全部文章（共23篇）

dsu on tree学习笔记

前言一次模拟赛的：传送门只会的我就了，并且对于题解提供的的做法一脸懵逼。看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。概念篇/基础运用算法简介现在考虑这样一类树上统计问题：无修改操作，询问允许离线对子树信息进行统计（链上的信息在某些条件下...

2019-11-23

0 975

NOIP1999 题解报告

T1 导弹拦截题目大意：依次有（）枚导弹，一套导弹拦截系统只能拦截一系列高度递减的导弹（一套系统拦截的弹道不一定相邻）。求一套系统最多能拦截多少导弹，以及最少需要几套系统。很显然，一套系统最多拦截导弹数即为导弹高度的最长不上升子序列，而需要系统数即为最长下降子序列。直接解决即可。 #inc...

2019-08-11

0 599

NOIP1998题解报告

T1 进制位题目大意：自己看吧首先让我们来看两个引理：如果有解，则进制一定为如果有解，则字母一定表示至的数证明如下：因为有个不同的数，所以最少进制。假设为进制，那么一定有一个数没有出现，假设为。若或，有（进制下），矛盾。，有，矛盾。其它...

2019-08-10

0 576

NOIP2014提高组题解报告

D1 T1 无线网路发射器选址题目大意：找一个矩形，使其覆盖的目标点最大。题目过水，直接暴力搞过去，代码就不贴了。但我TM居然有个地方SB了，调了半天才发现输入有问题： scanf("%d%d%d",&x,&y,&t[x][y]);//这是我原来的写法...

2019-08-01

0 1414

【题解】CF670C Cinema

看见大佬们一个个都用map，身为蒟蒻的我瑟瑟发抖，只好手打离散化虽然时间有点慢只跑了6000ms 我这里采取的是用vector进行离散化： vector<int>v; v用来储存需要离散的数 read(a[i]),v.push_back(a[i]); stable_sort(v.beg...

2019-08-01

0 688

【模板】AC自动机

简单版 #include<cstdio> #include<cstring> #include<queue> using namespace std; #define rg register int #define I inline int #define V i...

2019-08-01

0 406

题解 POJ3764

题目 POJ3764 The xor-longest Path 原题传送门主要思路：求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，作者太懒，不想写）接着用trie树跑出 max(d[x]...

2019-08-01

0 445

题解 SP10079

题目大意：给定一个整数和一个表示消息的字符串，找到至少出现次的的最长子字符串。如果存在多个解决方案，则优选最右边出现的子串（即样例）。由多组数据，当时输入结束。其中、。如果没有解决方案，则输出；否则，输出两个整数，用空格分隔，第一个整数表示出现至少...

2019-08-01

0 443

详解DLX及其应用

什么是DLX？让我们看看百度百科上的解释：在计算机科学中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著名...

2019-08-01

0 798

高一下期末考试划水记

Day -inf~0 Day -12~-10 明明知道要考试了，一看日期：哈，还有接近两周时间复习，不慌。 Day -3~-1 嗯怎么不知不觉一周就过去了，我TM还什么都没怎么复习啊（看来这次药丸）；不行，不能颓了，我要复习！话音未落，“pzy,来狼人杀吗？” 。。。 “肯定要啦！”（真香） Da...

2019-08-01

0 873