2019年10月_MatrixYg

原创基于SOAP协议和REST协议的邮件发送服务

1.SOA(面向服务的架构）架构模式现在十分的流行。WebService是SOA的一种实现方式，本文将用发送邮件这个服务来展示一下WebService是如何工作的。2.WebService就是提供服务的网络API，它给你提供服务的结构，调用方只需要负责调用服务即可。这里其实就涉及到了一些问题，首先是如何调用？服务肯定是运行在服务器上的，要想远程调用服务器上的服务就需要和服务器通信，和服务器通信...

2019-10-29 16:41:45 1054 1

原创【2019 南昌网赛】Hello 2019

1.题目链接。题目大意：给一个长度为1e5的字符串，定义一个字符串是好的字符当且仅当这个字符串包好9102这个子序列并且不包括8102这个子序列，现在给出q个询问，每个询问时一段区间[l,r]询问字符串[l,r]这段区间内，至少移除多少个字符使得它变成好的字符串，如果移除多少个都不行，输出-1.2.这个题目其实还是有点意思的，其实主要的考察点就是状态机。借鉴CF 上的某道题目，定义状态。...

2019-10-24 14:47:44 419

原创【HDU 6703】array

题目链接。题意有点绕，但是仔细读一下还是可以读出来的。给一个数组a，数组元素是n的排列，长度1e5,然后两种操作.1.(1,pos)。把a[pos]给变成a[pos]+1e72.(2,r,k)。询问大于等于k的一个数，并且这个数不能等于a[1,r]区间内的任意一个数。1<=k<=n。询问1e5次。额，上来看觉得主席树轻松秒，然后查询树上二分。其实就是再权值数组上操作。因...

2019-10-20 16:33:48 187

原创【2019 南京网络赛】Robots

1.做这个题目之前，首先可以做一下绿豆蛙的归宿这道题目。二者几乎一样。其实二者的核心思想都是倒着推期望，为什么会倒着推？其实也有很多种解释，有句话说得很好，其实就是诠释了为什么期望要倒着DP。终点是概率的结束，是期望的开始。2.绿豆蛙的归宿：代表从x到n路径权值的期望。f(n)=0,从DAG的角度来看，终点的可以逆着拓扑序向上。首先可以计算所有与终点相连的边的贡献，并且把贡献保存到这些...

2019-10-19 14:09:50 205

原创【HDU 1599】最小环

在一个无向图里找到最小环，环里面的元素大于等于3.其实时floyd的引用。考虑floyd算法，首先枚举中间点k.在利用k来松弛s[i][j]。（s[i][j]代表i到j的最短路）。在算法没有执行的时候，从i到j肯定是不经过k点的，所以如果s[i][j]！=INF，并且i-k,k-j存在路径，那么说明原图中存在环路。并且可以这个环路的点的数量大于等于3.所以把这个值记录一下，取个最小就是答案。...

2019-10-17 23:54:54 294

原创【一些常用的递推通项公式的求法】

1.前言：在很多题目里会涉及到递推公式的使用，然而大多数递推公式都是有很强的前后依赖性，第n项的求解依赖于n前边的几项。比如大名鼎鼎的fib数列。但是很多时候，我们要O(1)公式。本文简单的谈一下一些常见的递推公式的求解。2.一阶线性递推。形如：这种序列，显然是可以构造一个...

2019-10-17 20:52:15 2479

原创【2019 上海网络赛】

L.Digtal Sum.水题，由于b很小，预处理掉所有的数字即可。#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int dp[11][N];int sum[11][N];void init(){ for (int ba = 2; ba <= 10; ba++) { f...

2019-10-13 17:06:03 138

原创【BBP 算法】HDU 6217

1.最近看到有学弟在说BBP算法，然后就写一下这个东东。2.BBP其实是三个人，然后这个算法是干嘛的嘞，其实是快速的求某些无理数的第n为数字或者第n位以后的一串数字。比如求PI，log2,log3等等。下面来说明一下它是怎么求PI的在16进制下的第n位数字的。（什么，为什么是16进制？，看完就明白了）3.首先给出一个PI的级数求和公式： ...

2019-10-07 22:15:45 1529

原创【十进制快速幂】

1.国庆的牛客没有打，于是乎坐在车上觉得还挺无聊，就看了看题目其中有一个这样的签到题，矩阵快速幂加了一点点的限制，让n十分大，其实这是快速幂的另一种使用，叫做十进制快速幂。牛客多校dreamoon出过一次。原理也很简单了，思考一下快速幂其实就是把这个数搞成二进制，然后按位考虑复杂度就是这个数二进制位数的个数，那么对于一个长度1e6的十进制数，转成二进制不会超过3e6，所以我们做类似的操...

2019-10-07 16:37:24 376

YG爱木木