题目描述 给你$n,k,a_1\ldots a_n$，设 $$ ans_n=\sum_{i=1}^n{(\sum_{j=i}^ns(j))}^k\\ $$ 求$ans_1\ldots ans_n$ 对${10}^9+7$取模 $n\leq 50000,k\leq 100$ 题解 大水题 这题就是在搞 ...
分类：
其他好文 时间：
2018-03-06 17:00:45
阅读次数：
113
题目 很简单，给一堆6元组，可以从任意位置开始往任意方向读，问有没有两个相同的6元组 题解 hash表入门题 先把一个六元组的积 + 和取模作为hash值，然后查表即可 期望$O(n)$ C++ include include include include include define LL lo ...
分类：
其他好文 时间：
2018-03-05 13:40:48
阅读次数：
187
SpringMVC框架作为一个MVC框架，很重要的一项工作是在控制器获取模型数据并返回给客户端，即在JSP页面展示模型数据，使用的技术是通过EL表达式从域对象中取值。 在Servlet中，我们可以直接调用web资源给域对象传值，在SpringMVC框架中，如何完成这个操作？今天我们就来学习Sprin ...
分类：
编程语言 时间：
2018-03-05 11:23:30
阅读次数：
240
似乎没写过多少字符串hash 今天补一补 字符串hash重要思想就是把字符串看做一个N进制大整数，进行取模后直接比较 这样子做的优劣很直观：很快很简单，也有取模后蜜汁碰撞的风险 对于i位置的hash值，可以这样求: "BZOJ3207" 此题K很小，我们用上hash之后，每个位置就对应一个hash值 ...
分类：
其他好文 时间：
2018-03-04 14:44:57
阅读次数：
168
Part 1 快速幂 朴素的O(n)算法过慢，又存不下过大的变量，所以考虑将指数二进制化，每次右移一位，底数随着自乘，就有了O(logn)的算法。 大数通常需要结果对P取模， 为了避免中间变量溢出，我们可以边取模边计算，有如下等式： (a\ b)%p=((a%p)\ (b%p))%p 代码如下： i ...
分类：
其他好文 时间：
2018-03-03 15:32:31
阅读次数：
176
考了考试才发现自己还是个彩笔，心态爆炸 T1以为是在dfs树上求最大k条不相交路径和，但是我不会，结果正解是点双连通分量+圆方树+dp，具体怎么做还不太清楚，先学学点双连通分量和圆方树再说吧。 T2好像是一堆板子题，暴力好像有20分的样子，但是我不会求组合数取模。 T3连题面都看不太懂，心态爆炸，然 ...
分类：
其他好文 时间：
2018-03-03 14:08:46
阅读次数：
126
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 ...
分类：
其他好文 时间：
2018-03-03 12:26:14
阅读次数：
187
【题意】给定n个点的树，每个点初始权值为1，m次操作：1.x到y的点加值，2.断一条边并连一条边，保证仍是树，3.x到y的点乘值，4.x到y的点权值和取模。n,m<=10^5。 【算法】Link-Cut Tree 【题解】区间加和区间乘标记的处理：【BZOJ】1798: [Ahoi2009]Seq ...
分类：
其他好文 时间：
2018-03-02 16:42:04
阅读次数：
186
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 ...
分类：
其他好文 时间：
2018-03-01 23:40:18
阅读次数：
238
Description "题库链接" 求 $$\sum_{i=1}^n\sum_{j=1\wedge i\neq j}^m (n\mod i)(m\mod j)$$ 取模。 $1\leq n,m\leq 10^9$ Solution $$\begin{aligned}\Rightarrow&\sum ...
分类：
其他好文 时间：
2018-02-28 22:51:21
阅读次数：
189
