题目链接：https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?，以及 nn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?，以及 nn 个操作，操作 ...
分类：
其他好文 时间：
2019-01-27 19:16:47
阅读次数：
179
https://loj.ac/problem/10064 思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得% 代码： #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-01-24 15:08:09
阅读次数：
135
$\color{ 0066ff}{ 题目描述 }$ 判定输入的数是不是质数。 $\color{ 0066ff}{输入格式}$ 若干行，一行一个数 $x$。 行数不超过 $10^5$。 $\color{ 0066ff}{输出格式}$ 对于输入的每一行，如果 $x$ 是质数输出一行 $Y$，否则输出一行 ...
分类：
其他好文 时间：
2019-01-22 21:57:02
阅读次数：
189
"传送门" 今天$PKUWC$试机的题 看着边上的大佬们一个个$A$穿咱还是不会…… 我们考虑枚举最大前缀和，如果一个前缀$1$到$p$是最大前缀和，那么$p$后面的所有前缀和都要小于$0$ 于是我们设$sum_S$为子集$S$中所有元素的和，$f_S$为满足最大前缀和为$sum_S$的$S$的排列 ...
分类：
其他好文 时间：
2019-01-20 20:05:16
阅读次数：
167
题意：给定$n\le 10^9$，求：$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$，对1e9+7取模 推式子： $F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathr ...
分类：
其他好文 时间：
2019-01-20 11:59:25
阅读次数：
189
题面 "Loj" 题解 细节比较多的搜索题。 首先现将牌型暴力枚举出来，大概是$3^{16}$吧。 然后再看能打什么，简化后无非就三种决策：单牌，$3+x$和$4+x$。 枚举网友打了几张$3$和$4$，然后再枚举吉老师（$\mathbf {orz}$）打了几张$3$和$4$。 接着枚举$3$搭配了 ...
分类：
其他好文 时间：
2019-01-18 20:39:20
阅读次数：
161
题面 "Loj" 题解 ~~感觉挺难的啊～~~ 状压$dp$ 首先，有一个性质 对于一个序列的最大前缀和$\sum_{i=1}^{p} A[i]$ 显然对于每个$\sum_{i=p+1}^{x}A "i" 0$ 那么$sum[S] += sum[S (1 define LL long long de ...
分类：
其他好文 时间：
2019-01-18 18:38:24
阅读次数：
164
题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ ...
分类：
其他好文 时间：
2019-01-18 16:25:26
阅读次数：
209
题面 "Loj" 题解 普通的暴力是直接枚举改或者不改，最后在判断最后对哪些点有贡献。 而这种方法是很难优化的。所以考虑在排序之后线性处理。首先先假设没有重复的元素 cpp struct Node { int poi, id; } a[N]; bool operator include includ ...
分类：
其他好文 时间：
2019-01-18 14:21:47
阅读次数：
174
题目：https://loj.ac/problem/2542 因为走到所有点的期望就是所有点期望的最大值，所以先最值反演一下，问题变成从根走到一个点集任意一点就停止的期望值； 设 \( f[x] \)，则 \( f[x] = \frac{f[fa]+1+\sum\limits_{v \in son} ...
分类：
其他好文 时间：
2019-01-16 22:46:12
阅读次数：
166
