Description 给定一个长度为 $n$ 的排列，有 $m$ 次操作，每次选取一段局部进行升序或降序排序，问你一波操作后某个位置上的数字是几 Hint $1~\leq~n,~m~\leq~10^5$ Solution 有两种做法，一种在线一种离线，这里把在线部分讲得更清楚点吧…… 考虑离线算法 ...
分类：
编程语言 时间：
2019-02-26 17:29:40
阅读次数：
212
1. 注册BeanFactoryTransactionAttributeSourceAdvisor @EnableTransactionManagement --> @Import(TransactionManagementConfigurationSelector.class) --> 注册Pro ...
分类：
其他好文 时间：
2019-02-25 18:43:08
阅读次数：
207
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5714 Solved: 2420 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Descrip ...
分类：
其他好文 时间：
2019-02-23 12:14:57
阅读次数：
183
Description： 求出$(\sum_{i=1}^n \sum_{j=1}^n ij\ gcd\ (i,j)) mod\ p$ Hint: $n using namespace std; typedef long long ll; const int mxn=8e6; ll mod,tot,y ...
分类：
其他好文 时间：
2019-02-18 23:27:02
阅读次数：
327
Description: 求 $ \sum_{i=1}^n \phi(i) ,\sum_{i=1}^n \mu(i)$ Hint: $n using namespace std; typedef long long ll; typedef unsigned long long ull; const ...
分类：
其他好文 时间：
2019-02-18 14:44:28
阅读次数：
159
Web题目系列3 让我进去 题目链接 http://shiyanbar.com/ctf/1848 题目描述 相信你一定能拿到想要的 Hint:你可能希望知道服务器端发生了什么。。 格式：CTF{} 解题思路 用burpsuite抓包后，发现cookie里有一个字段source=0，修改为1后获取源码 ...
分类：
Web程序 时间：
2019-02-18 01:06:59
阅读次数：
279
Description: $t$组询问，求第$k$个大于$x$且与$p$互质的数 Hint: $x,k,p using namespace std; const int mxn=1e6+5; int tot,vis[mxn],mu[mxn],sum[mxn],p[mxn]; void sieve(i ...
分类：
其他好文 时间：
2019-02-13 22:33:05
阅读次数：
156
Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中d(x)表示x的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; int T ...
分类：
其他好文 时间：
2019-02-13 16:53:13
阅读次数：
206
Description: 求L~R内所有由6、8组成的所有数及其倍数 Hint: $L、R using namespace std; const int mxn=1e6+5; typedef long long ll; int cnt; ll p[mxn],b[mxn],vis[mxn],tot,l ...
分类：
其他好文 时间：
2019-02-11 19:48:33
阅读次数：
158
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 ...
分类：
其他好文 时间：
2019-02-11 12:15:10
阅读次数：
166
