OLM

摘要： T1 毛一琛 考虑折半搜索，每个数的系数只能是-1，0，1之中的一个，因此可以先通过的搜索分别搜索出两边每个状态的和以及数字的选择情况。 然后将后一半的状态按照和排序，枚举前一半的每一个选择情况的状态，将该选择情况下所有状态按和排序，然后通过双指针求出所有合法状态。 T2 毛二琛 考虑排列p中的每个 阅读全文

摘要： T1 心灵终结 打表找规律。。。$n$ T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道 阅读全文

摘要： 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1307 Solved: 964[Submit][Status][Discuss] Description 约翰遭受了重大的损失：蟑 阅读全文

摘要： 4809: 皇后 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 241 Solved: 123[Submit][Status][Discuss] Description 众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问 阅读全文

摘要： 测试 $$E=mc^2$$ 假定n<m $$ \sum_{isprime(p)}\sum_{a=1}^n\sum_{b=1}^mgcd(a,b)==p $$ $$ \sum_{isprime(p)}\sum_{a=1}^{\left \lfloor \frac{n}{p} \right \rfloo 阅读全文