欢迎folk或者star我的repo：https://github.com/guopeiming/algorithm-training，每天更新一道oj入门紫皮书上的题目或者oj、LeetCode，持续更新中 主要就是模拟矩阵的计算过程，注意每一次栈都要清空，否则，上一次残留的东西会影响后一次的计算 ...
分类：
其他好文 时间：
2019-09-22 11:05:21
阅读次数：
109
题意 有$n$个可重集，编号为$1\to n$，开始时都是空的，现在有两种操作 将元素$x$加入编号为$[l,r]$的集合中，若集合中原本就有元素$x$，那么该集合中所有元素的个数都会翻倍 询问编号为$[l,r]$集合中元素个数的和，取模$998244353$ 解法 $set$维护区间 对每个颜色开 ...
分类：
其他好文 时间：
2019-09-21 20:53:22
阅读次数：
55
$luogu\ P1886$滑动窗口 "题目链接" 这道题目比较简单，但是因为经常忘记单调队列做滑动窗口所以写博客来加深一下印象。 如果求区间最小值，我们用发现右端点从前往后扫的方法一个数如果有贡献，当且仅当当前扫描的右端点的前面到这个数中间没有比这个数更小的数，因为如果有比这个数更小的数的话，这个 ...
分类：
其他好文 时间：
2019-09-21 12:53:21
阅读次数：
67
"洛咕" 题意:有$n$个城市,$m$条花费为0的单向路,$k$条给定花费的单向路(如果当前手头没有这么多钱,可以用以后赚到的钱来支付),在每个城市可获得$val$的利润(往返次数没有限制,下次再走到这个城市,仍可以获得val的利润).给定起点$S$,可以选择在任何时候，在任何城市结算利润,求最大可 ...
分类：
其他好文 时间：
2019-09-21 12:17:26
阅读次数：
57
"bzoj" 他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构 ...
分类：
其他好文 时间：
2019-09-20 21:07:00
阅读次数：
61
题意 给一个序列，支持两个操作：将一段区间中的每一个$a_i$赋值为$c^{a_i}$，$c$ 给定；区间求和，对mod取模，不保证mod为质数 思路 显然 线段树 ，然而此题先要单点修改 计算中指数会非常大，但是本题mod又不是质数，于是可以套用欧拉定理的推论： $a^{b}≡a^{b\% \va ...
分类：
其他好文 时间：
2019-09-20 15:11:31
阅读次数：
71
1 inline int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ ... ...
分类：
其他好文 时间：
2019-09-19 22:05:43
阅读次数：
81
A打表找规律 //输入一个n,找到3个数x,y,z使得x+y+z=n,可以整除n，以及xyz最大，且输出xyz include include include include define INF 0x3f3f3f3f using namespace std; const int maxn=1e6+ ...
分类：
其他好文 时间：
2019-09-19 19:13:21
阅读次数：
82
转子于:https://www.jianshu.com/p/04727924273d和https://blog.csdn.net/ffffffff8/article/details/87359640 前言： 现在许多视频在线观看网站，你如果打开chrome查看其video标签，会发现它的src是一个 ...
分类：
其他好文 时间：
2019-09-19 15:53:33
阅读次数：
372
