6 JeremyGJY

尚未进行身份认证

我要认证

然而并没有什么好说的

等级
TA的排名 3w+

简单方法去除WPS广告

今天,我重装了系统,然后懒得安装Office,但是又想起了WPS恶心的广告。于是作死了一波,首先我们打开任务管理器,然后点开详细。然后我们打开WPS点击右上角的热点,观察出现的新的进程那个叫wpscenter.exe的东西,没错,这就是广告,我们点击右键打开目标文件夹。然后结束进程簇,然后将这个文件删除。。。。然后就算你手动在WPS想打开热点也打不开了。貌似我已多年不发博客。。...

2018-03-08 18:49:32

【Trie】【树】[CQOI 2016]路由器(Route)

题目大意由于还没有拿到题目大概先说一下题意吧:首先给你一个空空的路由器,大家然后我们对于一个空的路由表有两种操作插入一个新的IP寻址方式查询一个IP在[L,R]中最终寻找到的IP被修改了多少次这里IP的寻找方式是这样给出的我们有A.B.C.D四位数字外加一个L,首先我们将A.B.C.D转换为二进制,然后从A开始比较L为如果和询问的IP转换成二进制如果前面L位可以匹配我们认为这个是成功匹配的但是如

2016-04-10 16:22:54

【AC自动机】【数据结构】【树】【Aho-Corasick automation】AC自动机理解(入门)

引入我们首先提出一个问题: 给出n个串每个串的长度≤m\leq m 然后给出一个长度为k的串,询问前n个串中有多少个是匹配成了的暴力搜索这题不是sb题目吗? 随随便便O(kmn)跑过。 。。。。 n=10000 m=50 k=1000000 。。。。 好吧——我们用AC自动机吧样例首先我们举一个例子,我们有n=3个串he 和 her 和 she 然后我们通过构建Trie可以得到下图

2016-04-08 12:15:47

【Ghost Blog】如何给Ghost Blog添加背景音乐

昨天闲着无聊,就给自己的电脑装了一个Ghost的博客,打开博客的第一眼就被震撼到了,我们可以发现界面十分的简介。。。。上面的都是废话 我们来看一看我我选择的音乐播放器——网易云音乐,这个播放器就是在一个歌曲上点开之后有一个生成外链播放器的按钮,然后让我们看一看模板长个什么样子手机版<iframe frameborder="no" border="0" marginwidth="0" marginh

2016-04-08 08:45:11

【后缀自动机】【SAM】【自动机】【数据结构】后缀自动机理解(入门)

引入来吧后缀自动机 我们先来看一看后缀数组可以干一些什么事情 1.可以查看当前后缀在所有后缀的排名 2.可以看子串的最大和 但是缺点呢却也非常的明显——显然这tm是个静态的。。。。 于是只好另辟蹊径——后缀自动机 我们来看看后缀自动机可以干一些什么: 1.可以查看当前后缀在所有后缀的排名 2.可以看子串的最大和 3.动态插入新的节点 4.空间开销小 ……. 擦既然这么多优点为什

2016-04-08 07:48:31

【线段树】[BZOJ3787][AHOI2014]奇怪的计算器

题目描述Description【故事背景】JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正 整数X,计算器就会以X作为初始值,接着依次执行预设的N条指令,最后把 最终得出的结果返回给JYY。 每一条指令可以是以下四种指令之一:(这里a表示一个正整数。)

2016-04-07 17:53:57

【后缀数组】[POJ 1743]Musical Theme

题目分析后缀数组模板题目,我们可以二分一下答案然后我们在构建的每两个数的差所求得的height数组中查找当前连续大于mid的一个区间的pos最小和pos最大值得差值,然后如果这个差值大于了mid我们才认为可以使用,否则会因为有一个节点重叠(相当于每一个差值表示的是一条边,如果刚好相等,那么这两个边的一对端点是重合的)这里有几点要注意后缀数组时最后一个循环要反着后缀数组在判断rank

2016-04-07 17:53:24

【数位DP】[BZOJ 3876]支线剧情

题目描述Description【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的选择,而经过不同的

2016-04-07 17:52:29

【动态树】【Link Cut Tree】动态树的理解(入门)

引入现在我们需要一个数据结构满足支持以下的操作:两个节点连接(保证不出现环)两个节点断开求任意两个节点之间的区间和这样是不是很像树链剖分? 但是因为是动态的所以我们采用动态树来进行维护。样例现在给出一个样例,我们一下的解释都以当前样例为模板 我们有三个节点1 2 3 4,现在他们是连接在一起的如下图 为什么有一个虚线呢,这里我们用虚线表示假装连接在了一起(这里下文会讲到)操作首先我们

2016-04-07 17:50:27

【线段树】【树】【网络流】[UOJ#77]A+B Problem

题目描述 感谢geng给我了正确的数据范围题目解析首先我们可以发现如果我们不考虑有奇怪的格子,那么显然我们有ans=∑黑色的格子bi+∑白色的格子wians=\sum_{黑色的格子}b_i+\sum_{白色的格子}w_i那么ans=∑i=1nwi+bi−∑i=1nmin{wi,bi}ans=\sum_{i=1}^nw_i+b_i-\sum_{i=1}^n\min\{w_i, b_i\}那么我们

2016-03-19 12:13:53

【最小生成树】【并查集】[USACO2016 金组]Fenced In

题目描述Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large open spaces). To try and make them less afraid of grazing, he partitions his large field into a numb

2016-03-12 16:12:48

【动态规划】[USACO2016 金组]Circular Barn Revisited

题目描述After the last debacle involving Farmer John’s circular barn, one would think he had learned his lesson about non-traditional architecture. However, he thinks he can still make his circular barn (f

2016-03-12 16:04:51

【贪心】[USACO2016 金组]Circular Barn

题目描述Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of nn rooms, numbered clockwise from 1…n1…n around t

2016-03-12 15:52:53

【树】【平衡树】Splay自顶向下模板

操作1插入x 操作2删除x 操作3查询x排名 操作4查询排名为x的数 操作5查询x的前驱 操作6查询x的后继#include <cstdio>#include <cstring>#include <iostream>using namespace std;struct node{ int sz, val; node *ch[2]; node(){ch[0]

2016-03-10 13:49:26

【图论】单源点最短路模板(有向图)Dijkstra

#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <algorithm>#include <vector>using namespace std;const int MAXN = 500;const int MAXM = 20000;typedef pair<int, int

2016-03-09 13:49:20

【单调队列】【动态规划】[CQBZOJ3059]Bead

题目描述Alex 喜欢玩网络游戏,认为这是智力和体力的综合锻炼。在一次游戏活动中, 他意外获得了一个传说中威力极其强大的法宝:珠链。 珠链,顾名思义,就是由许多小珠子串起来的一条链。珠子有很多种颜色。 Alex 听说过,只有将珠链打磨纯净,珠链才能发挥最大的威力。 纯净珠链是指这样的珠链:它可以分成若干个长度相等的段,使任何两段的 任何相同位置的珠子的颜色均不同,相同位置指珠子在段内的相对

2016-03-08 15:27:49

【矩阵加速】[POJ3233]Matrix Power Series

题目描述DescriptionGiven a n×nn\times n matrix A and a positive integer k, find the sum S=A+A2+A3+…+Ak.S = A + A^2 + A^3 + … + A^k.InputThe input contains exactly one test case. The first line of input con

2016-03-04 13:32:34

【矩阵加速】[SPOJ SEQ]Recursive Sequence

题目描述Sequence (aia_i) of natural numbers is defined as follows:ai=bi(i≤k)a_i = b_i (i \leq k) ai=c1ai−1+c2ai−2+...+ckai−k(i>k)ai = c_1a_{i-1} + c_2a_{i-2} + ... + c_ka_i-k (i > k)where bjb_j and cjc

2016-03-04 12:53:40

【矩阵加速】【数论】【KMP】[BZOJ1009][HNOI2008]GT考试

题目描述Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。 100%数据N<=10^9,M<=20,K<=1000 40%数

2016-03-02 14:06:01

【数论】【矩阵加速】[POJ3070]Fibonacci

题目描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:1, 1, 2, 3, 5, 8, 13, 21, 34, …样例输入0 9 999999

2016-03-01 13:37:11

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!