聂渣渣

摘要： 题目：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为... 阅读全文

摘要： 题意： 给一个n，求｛1~n｝的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。很神奇的一道题，刚开始以为是数学，还想了一下筛法什么的。。。但是只要稍加思索就会发现，对于一个元素，有取与不取两个状态，如果用01状态表示取与不取，就是一个状压dp了，再看一看复杂度，靠谱... 阅读全文

摘要： 1855: [Scoi2010]股票交易Time Limit:5 SecMemory Limit:64 MBSubmit:909Solved:420[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的... 阅读全文

摘要： 题意： 给一段数列，要求分成若干段，有一个公式可算每段的花费，求整段数列最小花费。题意很裸,但是转移方程容易写错，题中给出一个计算公式，表示从i到j打一个包所消耗费用，我刚开始时的想法如下：dp[i]=min{dp[j]+(sum[i]-sum[j-1]+i-j-l)^2}(j11 #include... 阅读全文