/************************************** *************************************** * Author:Tree * *From :http://blog.csdn.net/lttree * * Title : 取(两堆)石子... ...
分类:
其他好文 时间:
2019-10-13 20:27:00
阅读次数:
58
题意:有一个由n个数组成的序列,有4中操作: 1.C l r d [l,r]这段区间都加上d 2.Q l r 询问[l,r]这段区间的和 3.H l r t 询问之前t时间[l,r]的区间和 4.B t 回到t时间,且下一秒的时间从t开始 按时间建立主席树,主席树上的每一棵线段树维护[1,n]这段序 ...
分类:
其他好文 时间:
2019-10-13 18:41:03
阅读次数:
48
一 gevent模块 Gevent 是一个第三方库,可以轻松通过gevent实现并发同步或异步编程,在gevent中用到的主要模式是 Greenlet , 它是以C扩展模块形式接入Python的轻量级协程。 Greenlet全部运行在主程序操作系统进程的内部,但它们被协作式地调度。 遇到IO阻塞时会 ...
分类:
其他好文 时间:
2019-10-13 11:27:43
阅读次数:
91
注意标记一个点后,fail树上的子节点都会被标记 跑spfa,dp也可以 ...
分类:
其他好文 时间:
2019-10-13 01:08:59
阅读次数:
118
链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi ...
分类:
其他好文 时间:
2019-10-13 00:29:06
阅读次数:
107
思想启发来自, 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了,网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始,最一般的矩阵快速幂,要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中,前面那个矩阵就叫做系数矩阵(我比较喜欢 ...
分类:
其他好文 时间:
2019-10-12 22:46:39
阅读次数:
111
HDU - 1711 A - Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 ...
分类:
其他好文 时间:
2019-10-12 20:44:59
阅读次数:
89
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解:https://blog.csdn.net/qq_41785863/article/details/101676640 题意:每个大写字母代表一个技能,每个技能都由三个法球组 ...
分类:
其他好文 时间:
2019-10-10 20:49:44
阅读次数:
101
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意:余额在5元以上可以任意消费,一次一结,问最小余额。 思路:先用5元买最贵的,再找消费最多的,01背包问题。 AC代码: ...
分类:
其他好文 时间:
2019-10-10 20:40:46
阅读次数:
95
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意:抢银行,求不被抓的情况下抢的最多的钱是多少。 思路:找到每一种能抢的钱的被抓概率,不被抓且钱最多的就是了。 AC代码: ...
分类:
其他好文 时间:
2019-10-10 20:39:40
阅读次数:
70