JeremyGJY-CSDN博客

原创简单方法去除WPS广告

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

2018-03-08 18:49:32 1034

原创【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 1205 1

原创【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 1426

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

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

2016-04-08 08:45:11 2001 4

原创【后缀自动机】【SAM】【自动机】【数据结构】后缀自动机理解（入门）

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

2016-04-08 07:48:31 3654 2

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

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

2016-04-07 17:53:57 730

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

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

2016-04-07 17:53:24 480

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

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

2016-04-07 17:52:29 758

原创【动态树】【Link Cut Tree】动态树的理解（入门）

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

2016-04-07 17:50:27 7500 4

原创【线段树】【树】【网络流】[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 1469 1

原创【最小生成树】【并查集】[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 1045 1

原创【动态规划】[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 1240 1

原创【贪心】[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 1149 1

原创【树】【平衡树】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 668 1

原创【图论】单源点最短路模板（有向图）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 1187 1

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

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

2016-03-08 15:27:49 704 1

原创【矩阵加速】[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 868 1

原创【矩阵加速】[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 779

原创【矩阵加速】【数论】【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 1733

原创【数论】【矩阵加速】[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 645

原创【线段树】【树】[BZOJ4293][HYSBZ4293][PA2015]Siano

题目描述注:此题为BZOJ的权限题目Description农夫Byteasar买了一片n亩的土地，他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分全部割去。Byteasar想知道，每次收割得到的草的高度总和是多少，你能帮帮他吗？Input

2016-02-19 23:38:32 1308 1

原创【CDQ分治】[CQOI2011][NKOJ2041]动态逆序对

题目描述Description对于序列A，它的逆序对数定义为满足i<ji<j，且AAi>AjA_i>A_j的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的

2016-02-19 09:14:58 814 1

原创【动态规划】【数位DP】[Codeforces 55 D]Beautiful numbers

题目描述Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue w

2016-02-17 20:59:09 169

原创【动态规划】【数位DP】[SPOJ10606]Balanced numbers

题目描述Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd number of times in its decimal represe

2016-02-17 19:37:21 898 1

原创【动态规划】【数位DP】[2015 Multi-University Training Contest 7]Gray Code

题目描述The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected binary code was origi

2016-02-17 19:17:45 602 1

原创【动态规划】【数位DP】[PA 2015]Rownanie

题目描述对于一个正整数 n，定义 f(n)f(n) 为它十进制下每一位数字的平方的和。现在给定三个正整数 k,a,b，请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。 1≤k,a,b≤10^18 a≤b样例输入51 5000 10000样例输出3题目分析可以发现当每一位都取9的时候答案最大，那么我们可以发现最大的平方和为92×18=14589^2\times18=1458

2016-02-17 18:32:53 800

转载【转载】不再纠结：从程序员的角度解读苹果为什么坚持使用1G内存

转载自：http://bbs.feng.com/read-htm-tid-8305194.html 原作者：deathpain文章开头更新一下，此篇文章并非为苹果洗地，个人观点苹果坚持使用1G内存的主要原因是成本控制和控制手机“强制报废”的年限，以及让下一代手机“更具有吸引力”。文章的目的是为了解释苹果为什么可以做到用如此低的配置能达到如此高的使用体验，让大家免于“纠结内存才1G”之苦。再次更新下苹

2016-02-05 21:16:40 863

原创【半平面交】【计算几何】[BZOJ1038][ZJOI2008]瞭望塔

题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]间的任意位置, 但必须满足从瞭望塔的顶端可以看到H村的任意位置。可见在不同的位

2016-02-05 16:18:02 609

原创【动态规划】[BZOJ1037][ZJOI2008]生日聚会Party

题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的h

2016-02-05 13:24:07 1204 1

原创【树链剖分】[BZOJ1036][ZJOI2008]树的统计Count

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入的第一行为一个整数n，表示节点的个数。

2016-02-04 13:22:55 510

原创【贪心】[BZOJ1034]泡泡堂BNB

题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得分。最终将双方的单

2016-02-04 13:14:50 628

原创【斜率优化】[CEOI2004]锯木厂选址——从这里开始斜率优化的大门

题目好久没有碰过斜率优化了，我们从这里来开始复习一下，先看一下题目：从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米需要一分钱。题目解析定义： wiw_i

2016-02-03 22:33:36 1075

原创【动态规划】【斜率优化】[BZOJ1010][HNOI2008]玩具装箱toy

题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第i件玩具到第j

2016-02-03 13:39:42 862

原创【树】【数论】[BZOJ1005][HNOI2008]明明的烦恼

题目描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?样例输入3 1 -1 -1样例输出2题目解析首先我们根据prufer数列可以知道任意一棵无根树可以表示为任意一个长度为n−2n-2的串并且有以下的性质任意一点的度为did_i那么该数字将会在数列中出现di−1d_i-1次，那么我们可以知道该数

2016-02-02 18:05:59 2198 3

原创【几何】[HNOI2008][BZOJ1007]水平可见直线

题目描述在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有

2016-02-02 14:56:35 555

原创【数论】【动态规划】[BZOJ1004][HNOI2008]Cards

题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以

2016-02-02 14:50:48 659

原创【数论】关于乘法逆元的证明

首先我们需要知道aϕ(p)≡1modpa^{\phi(p)}\equiv1 \mod p那么为什我们要用乘法逆元呢？答：在ab%p\frac{a}{b}\% p的时候如果aa太大的话，long long也无法承受，所以我们转换成另一种方式(a×k)%p(a\times k)\%p来替换那么我们就可以将分子的大小限制在pp以内，那么就不会发生这样的情况，所以我们令kk为bb的乘法逆元，那么我们该如

2016-02-02 13:40:30 1295

原创【概率与期望】【暴力搜索】[Codeforces#621]题解+总结

Wet Shark and Odd and Even题目描述Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by 2) sum. Please, calculate t

2016-02-01 15:28:52 987

原创【概率与期望】[UVa11021]Tribles

题目描述因为本题目无法复制题目所以请到以下链接看题Tribles 刘汝佳你Dog给我个错题，翻译的什么狗题目解析首先我们用f(i)f(i)表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现f(i)=P0+P1f(i−1)+P2f(i−2)2⋯+Pn−1f(i−1)n−1f(i)=P_0+P_1f(i-1)+P_2f(i-2)^2\cdots+P_{n-1}f(i-1)^{n

2016-01-31 17:56:20 695

原创【高斯消元】【图论】[BZOJ2115]Xor高斯消元

题目描述题目解析首先如果直接思考那么我们不容易得到答案，那么我们换一种思路，我们先解决这个问题的弱化版本，我们考虑在无向图GG中知道SS和TT如何去寻找最大的环路首先我们根据其中一个点（这里选择SS）为根构造一棵树那么我哦们可以容易的发现我们需要的就是包含SS-TT（根到TT）的路径的异或值。但是当前并不是最优解，那么我们可以发现如果这个时候我们可以找到一个到达TT的更优解那么这条路径必定与当前

2016-01-31 16:41:52 601

Cena 评测系统

空空如也