题面在[这里][1] 题意 四通格中每格都有权值$a_{ij}$,求单回路上路径权值和的最大值 数据范围 $$2\le n\le 100,2\le m\le 6, 10^3\le a_{ij}\le10^3$$ sol 插头DP，最后合并单回路的时候就不要记状态了，直接更新答案就好 代码 cpp i ...
分类：
其他好文 时间：
2018-04-02 13:41:00
阅读次数：
167
Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询 ...
分类：
其他好文 时间：
2018-03-18 11:56:19
阅读次数：
155
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2018-03-08 14:01:50
阅读次数：
166
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ ...
分类：
编程语言 时间：
2018-03-04 01:06:59
阅读次数：
198
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
[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s ...
分类：
其他好文 时间：
2018-02-23 23:48:38
阅读次数：
194
这题想了一个小时，也只得了66分，并且是一道看起来很简单的题…… 贴出代码，留给日后的自己 ...
分类：
其他好文 时间：
2018-02-22 10:51:47
阅读次数：
158
#include #include #include using namespace std; #define N 100001 int n,a[N]; int front[N],nxt[N>1; if(x>1; if(xsiz[x]) all=tmp-siz[x]; root=0; getroot... ...
分类：
其他好文 时间：
2018-02-22 00:20:47
阅读次数：
182
题目链接： "洛谷" 、 "BZOJ2179" cpp //将乘数拆成 a0 10^n + a1 10^(n 1) + ... + a_n 1的形式 //可以发现多项式乘法就模拟了竖式乘法 所以用FFT即可 注意处理进位 //n位 n位最多就只有2n位了 //论putchar的速度。。还是快的 in ...
分类：
其他好文 时间：
2018-02-14 00:14:10
阅读次数：
241
```c++ #include #include #include #include #include #include #define space putchar(' ') #define enter putchar('\n') using namespace std; typedef long ... ...
分类：
其他好文 时间：
2018-02-12 15:21:10
阅读次数：
192
