zerojetlag

摘要： 新手碰到的一些问题 阅读全文

摘要： 线段树 阅读全文

摘要： 线段树，点修改 阅读全文

摘要： 最小生成树 1.prim适用于稠密图 2.kruskal适用于稀疏图 阅读全文

摘要： 二分搜索，注意一下pi的精度就好 阅读全文

摘要： 单调递增，二分搜索。。。 阅读全文

摘要： 用积分来做。。。。求出第一象限*8即可 要注意积分的时候dx要取中间，不然过不了(看了别人博客才知道) 阅读全文

摘要： 状态转移方程 dp[i][j]=max(dp[i-1][j-s[i][k].p]+s[i][k].v,dp[i][j-s[i][k].p]+s[i][k].v,dp[i][j]); 表示第i组j块钱的状态转移，要么从第i-1组放第当前这个物品，要么从i组放当前物品，dp的初始值为-1，dp[0][0]=0.当dp[i][j]=-1表示不存在这个状态 阅读全文

摘要： 用open[],close[]记录每次决策后的最小敲击次数 阅读全文

摘要： 贪心：首先把罚分降序排序，然后一个一个安排到deadline，如果那天已经被占，就安排到deadline前一天，如果前面都有安排了就直接扣分（参考了别人的博客） 阅读全文