dingtuhong4169-CSDN博客

转载神奇脑洞题解——HAOI[2008]排名系统

这是一道人种检测题！为啥说他是人种检测题呢，因为官方标算是有随机数的参与的，至于在哪，下面再说。　　　　[HAOI2008] 排名系统 ★★★☆ 输入文件：rank.in 输出文件：rank.out 简单对比时间限制：1 s 内存限制：128 MB [题目描述] 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返...

2019-09-23 10:10:00 163

转载蒟蒻林荫小复习——高斯消元

在无数次逃避之后，林荫终于鼓起了勇气，迈出了向数论进击的第一步！高斯消元：众所周知就是高斯解方程用的消元方法。至于啥是消元法：将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其代入到另一方程中，这就消去了一未知数，得到一解；或将方程组中的一方程倍乘某个常数加到另外一方程中去，也可达到消去一未知数的目的。消元法主要用于二元一次方程组的求解。听着是不是很强？然而这...

2019-09-12 15:51:00 211

转载论文阅读——《动态规划》作者方奇

关健字：阶段状态决策函数递推式动态规划：指一种解决多阶段决策最优化问题的方法，动态指在每一个可能出现的情况中做出决策后引起状态转移。例题1：现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点1到结点10的最短路径。本题可以直接使用穷举法，将节点1——10的所有路线都走一边，记录一个最小值 ...

2019-09-11 02:01:00 396

转载神奇脑洞题解——树的最大匹配

(这是道CEOI2007的原题，洛谷上也有哦） COGS 489 至于为啥没有洛谷链接，实验人怎么能用别人的评测机其实只是洛谷数据过强，要写高精度的一句话题面：给定一颗父子关系指明的树，记树上某个点和他的父亲可以形成一对匹配，求这棵树最多可以形成多少匹配，形成这么多种匹配的方案有几种？【输入格式】第一行一个数 N ，表示有多少个结点。接下来 N 行，每行第一个数...

2019-09-06 17:20:00 777

转载蒟蒻林荫小复习——树链剖分

快跑！这是林荫最想逃避的算法之一！树链剖分——计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。前置芝士： DFS序线段树先来一道水题：将树从x到y结点最短路径上所有节点的值都加上z 这个很好办，树上差分就可以解决这个林荫也不熟练...

2019-08-30 21:13:00 164

转载蒟蒻林荫小复习——LCT

和往常一样，先说哪里学的：FlashHu大佬的博客（好像和yyb大佬认识）转载于:https://www.cnblogs.com/XLINYIN/p/11411247.html

2019-08-26 10:52:00 133

转载 Codeforces Round #580 (Div. 2)赛后总结

本总结仅有A,B,C,D四题，E题作为交互题，不会！ A：Choose Two Numbers 没啥意思，因为CF只要求任意一组解，并且两个数列均为正整数，那么果断求两个数列最大值之和，这样可以保证最大值之和一定不会存在于原数列中。 #include<iostream> using namespace std; int n,m,a1=-998244353,...

2019-08-19 23:37:00 97

转载蒟蒻林荫小复习——Splay

首先表示对YYB大佬的崇高敬意虽然大佬根本不知道林荫是个神马东西！在这里学的：yyb大佬的教程！好吧，我回来填坑了！首先声明一下定义 struct p { int v,ff,ch[2],size,cnt; }; p t[150001]; t数组就是记录整颗树的数组，v代表当前点的权值，ff代表当前点的父亲，ch[0,1]分别代表左右...

2019-08-16 11:13:00 125

转载蒟蒻林荫小复习——主席树

主席树也就是指可持久化线段树，大致思想也就是每次利用之前的重复信息，只为被更新的一部分开辟新点。而且所谓可持久化线段树实际上是指可持久化权值线段树，线段树中每个端点存的是这个端点所代表的树的出现次数。而在主席树的维护当中对于每个历史版本如果都开一颗新树，那么M将是最终的结局。正确解法则是为每一个改变的点分配编号而未改变的点直接链接到新树上。下面就来从主席树的两个经典问题来考虑 ...

2019-08-15 01:42:00 77

转载蒟蒻林荫小复习——AC自动机

AC自动机：Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。今天蒟蒻林荫来复习AC自动机前置芝士 KMP算法 TRIE树（这个不会的话出门右转幼儿园）好吧我承认AC自动机要比KMP好理解。如何建立一个AC自动机建立一颗字典树，其中插入操作和普通字典树的一模一样在字典树上构造fair数组...

2019-08-15 00:04:00 141

转载蒟蒻林荫小复习——KMP算法

KMP算法，顾名思义，就是（看毛片）单个字符串匹配算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配...

2019-08-13 22:11:00 220

转载 Comet OJ - Contest #8

　　　　　Comet OJ - Contest #8参赛总结——林荫本人还是一如既往的菜。 Comet OJ - Contest #X属于ACM赛制六道题目难度从入门到金牌递增　　本次总结给出T3,4分析与解法（5，6以后填坑）　　T3：符文能量 1000ms，256MB 题目描述米薇女王万万没有想到考德威尔男爵的真实意图。她的脑海里浮现出莱...

2019-08-12 01:15:00 187

dingtuhong4169的博客