dma54725-CSDN博客

转载 ACM ICPC 2018 青岛赛区部分金牌题题解(K,L,I,G)

目录：K AirdropI Soldier GameL Sub-cycle GraphG Repair the Artwork————————————————————ps：楼主脑残有点严重，很容易写错别字和语言组织混乱，如果在读文章时遇到，可以在评论区里回复一下，我好改（花式骗评论）补题地址：http://acm.zju.edu.cn/onlinejudg...

2018-11-08 17:22:00 644

转载简单粗暴！解决锐捷强制关闭VMware NAT Service的问题(图文教程)

众所周知毒瘤的锐捷会定时强制关闭NAT服务，导致虚拟机连不上网，进而你的虚拟机就成了孤儿，只能玩单机。在一番百度后，得到了一种神仙破解办法。原理是把锐捷关闭服务时所用的搜索关键字改掉，这样锐捷就搜不到VMware NAT Service了，具体解决步骤如下：①打开任务管理里找到锐捷②右键锐捷的进程，打开程序所在文件夹,并杀死锐捷进程③卸载并重装锐捷，装的时候...

2018-10-17 18:19:00 1545

转载杜教筛使用心得

现在杜教筛好像是个人都会了 orz。所以我写篇博客复习一下，这里不讲原理只讲优化技巧的和如何使用先贴两个学习原理的博客：http://www.cnblogs.com/abclzr/p/6242020.htmlhttp://www.cnblogs.com/candy99/p/dj_s.html然后我们来讲一下，怎么使用，下面均以要求和的n为109 为讨论前提常用公式...

2018-09-17 18:05:00 179

转载在阿里云的轻量级服务器上装桌面

1.首先去下个ssh工具（比如Putty或Xshell 5），这样代码复制粘贴会方便点2.设置阿里云的密码3.用ssh软件连上阿里云然后就会提示输入账号密码，其中账号输入root，密码输入你自己设置的密码即可然后跟着这个博客疯狂敲复制粘贴命令https://blog.csdn.net/j497205974/article/details/78219074...

2018-09-03 17:41:00 256

转载 2018多校第三场 hdu6331 M :Walking Plan

题目链接 hdu6331自我吐槽，这场多校大失败，开局签到因输入输出格式写错，wa了3发。队友C题wa了1个小时，还硬说自己写的没错，结果我随便造了个小数据，他都没跑对。然后跑对了后又进入了无限的卡常之中，幸好最后卡过去了。G题我头铁写了个单侧凸壳，不对输入数据判重，而是在加入凸壳时判断，结果wa到比赛结束，进而导致I没时间写。M题开局看错题意直接丢了。最后从30多名掉到了150...

2018-07-31 10:32:00 113

转载数论题集合

不定期更新，随心情太监欧拉函数：POJ 2407 计算欧拉函数HDU 2824 欧拉的线性打表HDU 2588 枚举因数+欧拉函数HDU 2588 欧拉函数的应用数论分块：FJUT 3243 向下取整的快速枚举FJUT 3244 向下取整的快速枚举BZOJ 1257 疯狂...

2018-07-18 15:35:00 159

转载 hihoCoder挑战赛34 B题（快速求第k轮冒泡排序的结果）

官方题解：https://media.hihocoder.com/contests/challenge34/tutorials-previewed.pdf题目链接：http://hihocoder.com/problemset/problem/1781题意问对于给定序列A，是否存在一个整数k, 使得A冒泡k轮后变成序列B.这题一种做法是像官方题解一样写个计算区间最值的数据结构...

2018-07-17 18:46:00 644

转载一阶微分边缘检测算子

5.1.2微分边缘检测算子l算子的原理Roberts算子、Sobel算子和Prewitt算子是三种常用微分边缘检测算子[5]。这三个算子都以一阶导数为基础，先通过合适的微分算子计算出图像的梯度矩阵，再对梯度矩阵进行二值化从而得到图像的边缘。这三种算法的原理如下，其中I为图像矩阵，G(i,j)为最终的梯度矩阵，代表用矩阵A对图像I进行图像卷积。(1)Roberts边缘算子...

2018-07-09 22:03:00 1080

转载梯度下降

梯度其实是一个向量，包含两个要素，大小和方向。其中方向是偏导数最大的那个方向，偏导数的最大值。用数学来描述的话，就是。其中f一般是代价函数而所谓梯度下降其实就是沿着梯度的反方向（函数值减少的最快的方向）移动一定的步长的迭代算法，通过一定次数的迭代后就可以快速的下降局部最小值周围。而梯度下降一般用于严格凸函数，即只有一个极小值，且除最小值点外，其他点梯度不等于...

2018-07-09 21:59:00 87

转载牛客挑战赛14-F细胞

https://www.nowcoder.com/acm/contest/81/F循环卷积的裸题，太久没做FFT了，这么裸的循环卷积都看不出来注意一下本文的mod 都是指表示幂的模数，而不是NTT用到的模数首先我们先不管m,考虑多项式可以发现这个是一个多项式的n次幂，正常求一个多项式的n次幂，可以用快速幂套NTT，复杂度n*log(n)*log(n)，最多只...

2018-06-28 21:10:00 107

转载 5月到6月遇到一些好玩的题

好久没有写博客了，抽空写写最近遇到一些好玩的题目碰撞攻击：http://120.78.128.11/Problem.jsp?pid=3311 比较适合做BSGS的入门题，题解就写在题目上，讲解通过碰撞方式，使得一些暴力算法的枚举量从O(n),下降到O(sqrt(n))方法。麻婆豆腐：https://www.nowcoder.com/acm/contest/1...

2018-06-16 15:21:00 108

转载 lightgbm 学习资料汇总

操作实例：https://blog.csdn.net/luoyexuge/article/details/72956491中文文档：https://lightgbm.apachecn.org/cn/latest/index.html转载于:https://www.cnblogs.com/qswg/p/8971205.html

2018-04-29 16:09:00 74

转载长沙理工校赛I题题解-连续区间的最大公约数

题目来源https://www.nowcoder.com/acm/contest/96/I解题前们需要先知道几个结论：首先，gcd是有区单调性的: gcd(L,R)>=gcd(L,R+d) ,因为每添加一个数，gcd只会变小或者不变。其次，以L左端点的所有区间的【GCD的种类数】一般不超过15，最多不超过31个，因为gcd每次变小时会除掉当前gcd的一个或多个质因子，...

2018-04-24 22:15:00 178

转载 Manacher学习笔记

马拉车（Manacher）算法其实蛮简单的，我看了两眼居然就会了.............，早知道以前多看一眼算法的核心在于先预处理字符串，将所有回文转化为奇回文讨论，然后在暴力枚举回文中心时，利用回文的对称性，快速计算回文半径，去掉一些不必要的比较，从而使得复杂度下降至O(n)举个比较简单例子，假设你是从左到右，且i,k关于j对称，且i<j<k,以j为中心的最长回文...

2018-04-09 15:53:00 91

转载从无序序列中求这个序列排序后邻点间最大差值的O(n)算法

标题可能比较绕口，简单点说就是给你一个无序数列A={a1,a2,a3……an}，如果你把这个序列排序后变成序列B，求序列B中相邻两个元素之间相差数值的最大值。注意：序列A的元素的大小在[1,2^31-1]之间首先，因为要O(n)查找，你不能对序列A进行排序。不过我们有显而易见的一个结论那就是最大差值，肯定大于平均差值而序列的平均差值avg=(MAX(ai)-MIN(ai)...

2018-04-01 17:14:00 188

转载虚树学习笔记

虚树算法其实原理蛮简单的就是，从一颗n个结点的原树上在只取出必要结点成一颗新树，这颗新树必包含指定m个结点并保持原树上的祖孙关系。首先我们来解答一些问题问：什么样的结点是必要的呢？？答：指定的m个结点和这m个结点中任意两个结点的最近公共祖先。问：为啥要包含最近公共祖先呢？答：因为最近公共是虚树的关节点，起到连接这m个点的作用问：任意两个结点的公共祖先构成集合，会...

2018-04-01 12:41:00 75

转载 Bazinga 题解

第十四届浙江财经大学程序设计竞赛重现赛-B题https://www.nowcoder.com/acm/contest/89/B可能最近，脑子有问题，看见数论题都是秒，学弟问我这题怎么做，结果我沉思了几分钟，居然秒了首先题意是求[l,r]内与k互质的数的乘积%k的值。首先我知道两个比较简单的结论结论1.：gcd(a+k,k)=gcd(a,k)没错这就是更相减损法，如...

2018-03-26 21:20:00 169

转载不支持【单点删除】下的尺取法

可以随意转载，但请附带原文地址http://www.cnblogs.com/qswg/p/8620602.html问题的提出　　　有些情况下，操作是没有逆的操作，比如max函数。这导致我们没法通过删除端点来移动左指针。所以直接用普通尺取来求区间最值是不可能的。那么是否有办法是否在不支持删除区间端点的情况下，依旧进行尺取呢。答案是有的，而且实现方法很简单，只要用栈做一个...

2018-03-26 17:26:00 153

转载 k-mean聚类学习笔记

才发现k-means 聚类这么简单，-_-||首先讲一下最朴素的k-means,首先k-means 是一个迭代过程。所以我们需要先确定初始，最简单的一个办法就是随机从样本中抽取k个出来，作为初始的聚类中心，并标号为1,2,3……k。接下开始做迭代，每次迭代只分两步1.将所有点进行标号，离这个点最近的聚类中心是几号，就标几号。2.对同一标号的点求算术平均数，作为该标...

2018-03-21 23:01:00 110

转载杜教筛学习笔记

参考的学习资料http://www.cnblogs.com/candy99/p/dj_s.html转载于:https://www.cnblogs.com/qswg/p/8583512.html

2018-03-16 17:09:00 63

转载 Pόlya定理-学习笔记

gi为一个为一个置换c（g）,为c(g)的轮换的数量（循环的数量）太监了转载于:https://www.cnblogs.com/qswg/p/6885135.html

2018-03-13 18:50:00 103

转载所有区间异或的和的一个加强

所有区间异或的和，有三层知识点，1.求所有区间的异或的和2.求所有长度为偶数的区间的异或的和3.求所有长度为偶数且在m以内的区间的异或的和大成之后即可轻松做出这题https://www.nowcoder.com/acm/contest/35/B1.求所有区间的异或的和要用到位运算中用很经典的方法，按照位拆分，因为所有的位运算都是以位为最小单位进行的，不同的位之间不会互相干扰...

2018-03-13 18:47:00 186

转载计算一个序列有多少个不同的01子序列

每个01子序列要么以0结尾，要么以1结尾。不如我们令这个0,1为序列中最后一个0，和最后一个1.这可以令转移唯一化。dp[i][1]代表以前i个字符中最后一个1为结尾的不同子序列的个数，dp[i][0]代表以前i个字符中最后一个1为结尾的不同子序列的个数则有若s[i]=1，则更新最后一个1的位置，dp[i][1]=dp[i-1][1]+dp[i-1][0]+1而最后一个零...

2017-11-12 00:19:00 522

转载 HDU 6231 (二分+双指针)

题意：给一个长度为n的数组，问在由这个数组的所有的区间第k小组成B数组中，第m大元素是多少解法：这题较难的地方在于转化思维。如果去求所有区间的第k小，最坏复杂度是O(n*n)肯定超时。这题正确的解法是二分一个最大的x,这个x满足有大于等于m个【区间的第k小】大于等于x.。所以关键在于，如何求有多少个区间的第k小大于等于x.一个区间第k小要大于等于x,则这个区间至少要有k个...

2017-11-12 00:17:00 66

转载莫比乌斯反演-学习笔记

注意莫比乌斯反演的本质上是在分解质因数并进行容斥，但与一般容斥的不同之处在，其可以借助筛法等原理，实现快速构造出一个数列。而容斥只能一个一个数的慢慢地算。注意只有n->oo 时,f(x)=0时才可以用形式2性质与技巧：1，利用分解素因数计算积性函数所以可以先预处理好所以质数的k次方，然后利用筛法，快速计算记性函数2.莫比乌斯反演保持积...

2017-05-18 00:51:00 85

转载 2017 UESTC Training for Data Structures-解题报告

题目链接：http://acm.uestc.edu.cn/#/contest/show/155这个数据结构训练主要针对线段树，树转数组和并查集。比较适合刚入门数据结构的同学。注意，因为后面题的代码太长了，200+行起步，所以我只贴一些主要代码（有些题没有代码，我之后会补上）还未更新完，正在更新中A - An easy problem A思路：正如其名，是道大...

2017-05-07 08:40:00 122

转载 2017-2-17第一周周赛题解

A题很水的几何题套一下向量的旋转公式即可 1 #include<stdio.h> 2 #include<queue> 3 #include<math.h> 4 using namespace std; 5 const double PI=acos(-1); 6 struct Node 7 { 8 ...

2017-02-16 09:32:00 77

转载广义快速幂

设：○为一种二元运算且与集合V构成群，a∈V，e为○运算的幺元。（群有4大性质：1.运算封闭性，2.满足结合律，3.有幺元，4.有逆元）即e满足对于任意的a,有 e○a=a○e=a我们可以记a0=ean=an-1○a则有以下性质an+m=an○am则此时计算a关于○运算的n次幂的快速幂可以这样写int quick_pow(int a,int n)...

2017-01-21 10:05:00 148

转载 POJ 2411Mondriaan's Dream

题目：Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, fo...

2017-01-19 00:37:00 85

转载最小表示法

下面对有用到的概念和符号进行声明：最小表示法:将一个周期已知的周期循环字符串，以字典序最小的周期进行表示的方法。最小周期:字典序最小的那个周期，用大写字母M表示T:代表周期循环字符串:即S[i+T]=S[i]设S是一循环字符串(大家不要把中括号和小括号看混了，两个代表的意义不一样)S(i):代表S中以下标i为开始的一个周期。比如S=0123456，则S(0)=...

2017-01-16 17:49:00 113

转载递增整数序列的二分详解

二分搜索是一种时间复杂为log2n的算法，可以用于单调函数求根和单调序列查询的有效算法，即使数列长度高达10^9 也只需二分31次，查询速度接近常数，同时二分思想是一种很基础很重要的思想希望同学们都能掌握；单调数列(单调递增)通用二分模板简洁版完全版当start_index =0，end_index=len-1时，功能和简洁版一样；1....

2017-01-05 12:36:00 171

转载 2016.10.14【周赛】第二周周赛——打怪升级不按套路 ——题解

A:A题很简单只要满足两个条件即可1.abs(a)+abs(b)<=s2.s-abs(a)-abs(b)是偶数附AC代码 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,s; 5 scanf("%d%d%d",&a,&b,&s); 6 ...

2016-10-14 18:10:00 106

dma54725的博客