设f[i]为i不选的最小损失，转移是f[i]=f[j]+e[i[(i j 1 include using namespace std; const int N=100005; int n,m,e[N],q[N],l,r; long long f[N],ans,mn=1e18; int read() ...
分类：
其他好文 时间：
2018-05-02 20:55:27
阅读次数：
155
题解： 似乎大家都是求置换群的取模啊 给一个不同的思路 快速幂！！！ 似乎速度比取模快多了(nlogk) 代码： ...
分类：
其他好文 时间：
2018-05-01 23:51:25
阅读次数：
197
[BZOJ 4350]括号序列再战猪猪侠 Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列 ...
分类：
其他好文 时间：
2018-05-01 23:44:09
阅读次数：
188
SGU 100 题意： 普通的a+b #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a;i ...
分类：
其他好文 时间：
2018-05-01 23:42:46
阅读次数：
195
题意：给定$a[1...n]$，$Q$次询问求$A[L...R]$的异或组合再或上$K$的最大值 目前提交处于TLE状态，原因待查 C++ include include include include include include include include include include ...
分类：
其他好文 时间：
2018-05-01 17:45:43
阅读次数：
245
题目 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 i$时值为$0$ 所以我们实际求： $$ \begin{al ...
分类：
其他好文 时间：
2018-05-01 12:25:16
阅读次数：
169
写在前面前面研究OS的经历实在是令人心力憔悴。。所以换个新鲜的，把自己的刷题感悟整理一番。刷了有些题了，就先拿最近几天hard题打头阵吧。首先说的是(065)Valid Number这个题，其实一眼看起来很简单，不就是for/while/if/else吗？那么你可能不知道这道题其实有一个更加简(bi... ...
分类：
其他好文 时间：
2018-04-30 11:44:23
阅读次数：
159
2018.4.29 Test 时间： 7:30~11:30(实际没用多少) 实际得分： 0+20+30=50 总结 "LOJ总题目链接" T1 BZOJ.4912.[SDOI2017]天才黑客 "题目链接" T2 BZOJ.4913.[SDOI2017]遗忘的集合 "题目链接" T3 BZOJ.49 ...
分类：
其他好文 时间：
2018-04-29 14:35:43
阅读次数：
228
这道题是看着别人的板子大的，思路不难，但过程里有很多细节要注意 首先是treap 然后是splay ...
分类：
其他好文 时间：
2018-04-29 11:48:28
阅读次数：
172
题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题 ...
分类：
其他好文 时间：
2018-04-28 23:55:15
阅读次数：
309
