题意 给你一个数$n$,另$S(x)$表示$x$中各位数从小到大排序后的数,例如$S(120542)=12245$。 求$\sum_^n S(i)$ $1 \le n \le 10^{700}$ 传送门 思路 首先肯定是一道数位dp 考虑将某位数的贡献$x\times 10i$转化为$x$个$10i ...
分类:
其他好文 时间:
2020-07-02 21:54:30
阅读次数:
59
案例准备 用例spring_cloud_hystrix 项目地址:传送门 我们知道,当请求失败,被拒绝,超时的时候,都会进入到降级方法中。但进入降级方法并不意味着断路器已经被打开。那么如何才能了解断路器中的状态呢? 一、Hystrix的监控平台 除了实现容错功能,Hystrix还提供了近乎实时的监控 ...
分类:
编程语言 时间:
2020-07-02 21:40:38
阅读次数:
67
题目:传送门 思路: 1. 对于s[i] = t[i] 我们不需要处理,那么去掉s[i] = t[i]后,我们能够处理的子序列必定是 10101010... 或 01010101... ; 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了,这道题的做法就 ...
分类:
其他好文 时间:
2020-07-02 16:54:07
阅读次数:
59
XPath简介 XPath,经常写爬虫的人应该都不陌生。比如 Python 中,经常使用 lxml 来获取网页的元素,特别方便。 对应的 Chrome 也有一个插件,叫 XPath Helper,能直接给出鼠标所在的 XPath 路径: 还有一个利用 XPath 在线解析 xml 的,传送门🚪 X ...
分类:
其他好文 时间:
2020-07-01 22:01:22
阅读次数:
126
传送门 以前博弈论都是靠找规律,这个题给我了新的思路,就是如果说博弈论里面的操作是对数字操作,那么可以采用递推的形式 先初始化$\sqrt(n)$的数据,然后有种杜教筛的思想,对于$n > N$时,才回去继续查找,而在求dp[n / j]时,继续查看,n / j 是否 < N 设dp[i], 如果d ...
分类:
其他好文 时间:
2020-07-01 11:03:07
阅读次数:
54
A.Required Remainder 传送门 #include<bits/stdc++.h> using namespace std; #pragma GCC optimize(2) typedef long long ll; typedef unsigned long long ull; ty ...
分类:
其他好文 时间:
2020-06-29 17:00:21
阅读次数:
91
题目传送门 #Code #include<iostream> #include<cstdio> #include<string> #include<vector> #include<algorithm> #include<cstdlib> #include<cmath> #include<stack ...
分类:
其他好文 时间:
2020-06-27 20:05:01
阅读次数:
54
传送门 很棒的题。 有两个序列a和b,长度都为n,对于a序列需要知道区间的最大值,对于b序列需要知道区间的最小值 求出符合式子 \(max_{i = l}^ra_i = min_{i = l}^rb_i\) 的所有区间个数。 方法很简单,用st表分别维护a序列的最大值的b序列的最小值,明显,a序列的 ...
分类:
其他好文 时间:
2020-06-27 19:49:33
阅读次数:
59
题目传送门 分析: 把凸多边形简化成一个圆,一次电车游览会把圆分割成两部分,之后只能在其中一部分里面进行游览 考虑DP,设$F_{i,j,0/1}\(表示,目前我们只能游览逆时针方向\)(i,j)$中的点,并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$,分类讨论,简单转移 #inclu ...
分类:
其他好文 时间:
2020-06-27 16:12:43
阅读次数:
78
原博文:https://blog.csdn.net/weixin_44198965/article/details/99686507 下载传送门: https://npm.taobao.org/mirrors/git-for-windows/ ...
分类:
其他好文 时间:
2020-06-27 11:56:18
阅读次数:
135