ASDIC减除

2018年9月23日

loj 10181 绿色通道二分答案+单调队列DP

摘要：空题段长度即为单调队列长度区间每次二分答案进行check即可阅读全文

posted @ 2018-09-23 17:59 ASDIC减除阅读(317) 评论(0) 推荐(1)

bzoj 1531 Bank notes 多重背包/单调队列

摘要：多重背包二进制优化终于写了一次，注意j的边界条件啊，疯狂RE(还是自己太菜了啊啊)最辣的辣鸡 2.单调队列写法以后再写吧，真是没有看懂阅读全文

posted @ 2018-09-23 12:36 ASDIC减除阅读(228) 评论(0) 推荐(0)

2018年9月21日

luogu 2371 墨墨的等式

摘要： 1.背包dp 2.最短路啊啊啊搬了别人的代码，以后自己再写吧阅读全文

posted @ 2018-09-21 10:05 ASDIC减除阅读(142) 评论(0) 推荐(0)

dp题2

摘要： 1.seq 给出数组 A，则 l 到 r 的一段序列可以选择以下两种得分方式之一进行得分：1.得到𝐴𝑟-𝐴𝑙−1的分数，规定𝐴0=02.把序列分为长度不小于 1 的两个子序列，得分为两个子序列的最大得分的乘积模 P现在请你求出长度为 n 的序列的最大得分是 2.最大全0子矩阵单调栈 3. 阅读全文

posted @ 2018-09-21 08:38 ASDIC减除阅读(170) 评论(0) 推荐(0)

2018年9月20日

poj2559/hdu1506 单调栈经典题

摘要：我实在是太菜了啊啊啊啊啊到现在连个单调栈都不会啊啊啊写个经典题 poj3494 寻找01矩阵中的最大1矩阵同上的方法，将图预处理即可阅读全文

posted @ 2018-09-20 16:11 ASDIC减除阅读(114) 评论(0) 推荐(0)

UVAlive 6697 Homework Evaluation

摘要：借鉴了别人的博客啊，自己写写给以后的自己看吧给出两个字符串，用第二个字符串去匹配第一个字符串，可以对第二个字符串进行删除或插入操作，一位匹配成功得8分失败-5分，如果插入或删除，对于连续插入或删除m个数减(4+m * 3)分。求最终得分的最大值。用dp[i][j]表示第二个串的第i位和第一个串的阅读全文

posted @ 2018-09-20 14:52 ASDIC减除阅读(123) 评论(0) 推荐(0)

floyd求最小环

摘要：先钦定此点一定在环中并且不更新，更新答案后再更新k点阅读全文

posted @ 2018-09-20 11:52 ASDIC减除阅读(92) 评论(0) 推荐(0)

loj 10050 连续子段最大异或和

摘要： #include #define rep(i,x,y) for(register int i=x;i=0;k--){ int c=(x>>k)&1; if(!ch[u][c]) ch[u][c]=++tot; u=ch[u][c]; } } inline int query(int x){ int u=0,v=0,ans=0; ... 阅读全文

posted @ 2018-09-20 11:22 ASDIC减除阅读(713) 评论(0) 推荐(0)

两数的最大异或值

摘要：利用trie树 ans=(ans<<1)|1 ans<<=1 阅读全文

posted @ 2018-09-20 11:15 ASDIC减除阅读(274) 评论(0) 推荐(0)

2018年9月18日

luogu 2878 贪心

摘要：其实这题不难，只是想告诉自己：贪心不全是真的脑残拿最大就AC 此题实际上就是比较x,y优先级利用时间计算得到a[i]t/a[i].d(没错时间在上，并非惯性思维的d在上) t*a[x].d+(t+a[x]*t)*a[y].d<=t*a[y].d+(t+a[y].t)*a[x].d分别比较不同顺序带给阅读全文

posted @ 2018-09-18 15:00 ASDIC减除阅读(136) 评论(0) 推荐(0)

公告