ACdream
v5zsq
新的一天,新的不会
展开
-
ACdream 1154 Lowbit Sum(数位DP)
Description long long ans = 0; for(int i = 1; i ans += lowbit(i) lowbit(i)的意思是将i转化成二进制数之后,只保留最低位的1及其后面的0,截断前面的内容,然后再转成10进制数 比如lowbit(7),7的二进制位是111,lowbit(7) = 1 6 = 110(2),lowbit(6) = 2,同理lo原创 2015-09-02 08:43:49 · 670 阅读 · 0 评论 -
ACdream 1157 Segments(CDQ分治)
Description 由3种类型操作: 1)D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R] 2)C i (1-base) 删除第i条增加的线段,保证每条插入线段最多插入一次,且这次删除操作一定合法 3) Q L R(1 <= L <= R <= 1000000000) 查询目前存在的线段中有多少条线段完全包含[L,R]这个线段,线段X被线段Y完全包原创 2016-04-07 10:47:51 · 693 阅读 · 0 评论 -
ACdream 1100 瑶瑶饿了(Folyd+完全背包)
Description 你们肯定都不知道从前有个很聪明的妹子,她的名字叫瑶瑶(tsyao)。一天,瑶瑶在自己家里建造了一个魔法阵。她在魔法阵找吃的,这个魔法阵有n种食物,每种食物有xi份,而且每种食物位于魔法阵的不同位置(相同食物位于相同位置)。吃第i种食物,每一份会消耗ti的时间,获得wi的价值。当然这个魔法阵有魔力,每次吃一种食物后瑶瑶会传送回到自己家(耗时0),并且不能再吃该种食物。另外,原创 2015-07-25 13:07:21 · 623 阅读 · 0 评论