2018 年 7月随笔档案 - 2014＞

摘要：装压dp +：操作很简单就是：dp[i]+=dp[i-(1<<u)-(1<<v)]; -：操作就想象成反的： dp[i]-=dp[i-(1<<u)-(1<<v)];拿总的减去用到用到u,v 类似于背包某个物品不能放；阅读全文

posted @ 2018-07-31 18:44 2014＞阅读(172) 评论(0) 推荐(0)

摘要：题意：一个长度为n的序列，输入给出来k个数，剩下的n-k+1个数由递推公式得出，求出所有区间[i，i+m+1]的最大值异或 i 的和和在这一个区间最大值变化次数异或 i 的和双端队列：单调队列倒着跑最大值，count=最大值变化的次数；阅读全文

posted @ 2018-07-31 10:57 2014＞阅读(170) 评论(0) 推荐(0)

牛客网练习赛23 F 托米的游戏

摘要：当前节点只和他上面的点有关，删他下面的和旁边的无关，所以概率就是1/深度； mod是素数；费马阅读全文

posted @ 2018-07-30 15:10 2014＞阅读(131) 评论(0) 推荐(0)

牛客网第4场A

摘要：欧拉降幂且记录；（1）如果在消除一个 0 前经过了 n 秒，那么消掉这个 0 需要 n + 1 秒。（2）如果在消除一个 1 前经过了 n 秒，那么消掉这个 1 与其产生的所有数需要 (n + 1) * 2 秒。（3）如果在消除一个 2 前经过了 n 秒，那么消掉这个 2 与其产生的所有数需要阅读全文

posted @ 2018-07-30 11:19 2014＞阅读(164) 评论(0) 推荐(0)

bzoj3884 上帝的集合

摘要：做牛客多校回来清这题阅读全文

posted @ 2018-07-30 10:35 2014＞阅读(143) 评论(0) 推荐(0)

牛客网第二场Jfarm（随机化+二维前缀和）

摘要：随机化，避免4=1+3=2+2 让他只有2+2；阅读全文

posted @ 2018-07-29 22:41 2014＞阅读(225) 评论(0) 推荐(0)

牛客练习赛23CD

摘要：整除2v换成2进制不存在位数小于 2v的最高位，用lowbit返回 D 保存位子，二分查找阅读全文

posted @ 2018-07-28 10:35 2014＞阅读(136) 评论(0) 推荐(0)

牛客网多校第3场C-shuffle card 平衡树或stl（rope）

摘要：平衡树：他是区间旋转。你可以通过旋转3次得倒。阅读全文

posted @ 2018-07-27 15:53 2014＞阅读(182) 评论(0) 推荐(0)

牛客网多校第3场Esort string （kmp）

摘要：字符串哈希超时，还是太菜看到大佬用unordered map写哈希过了， kmp 求循环节；阅读全文

posted @ 2018-07-27 13:55 2014＞阅读(279) 评论(0) 推荐(0)

牛客多校第三场 A—pacm team （4维背包加路径压缩）

摘要：一开始写了五维，内存超限了 36我们发现2的36次不会超ll 所以用状压去存路径阅读全文

posted @ 2018-07-27 10:07 2014＞阅读(242) 评论(0) 推荐(0)

牛客第二场Dmoney

摘要：贪心。下一家店变贵了手里没有拿就买。下一家店便宜了，手里有货就卖出。阅读全文

posted @ 2018-07-26 10:16 2014＞阅读(118) 评论(0) 推荐(0)

牛客第二场A-run

摘要：dp。dp[i][j]表示到i这一步是跑的（1）还是走的（0）。阅读全文

posted @ 2018-07-25 10:44 2014＞阅读(147) 评论(0) 推荐(0)

牛客第二场A-run

摘要：dp。dp[i][j]表示到i这一步是跑的（1）还是走的（0）。阅读全文

posted @ 2018-07-25 10:44 2014＞阅读(122) 评论(0) 推荐(0)

hdu多校1002 Balanced Sequence

摘要：预处理+贪心最后剩下的左括号的数量为l,右括号的数量为r, r==0 的在前，之后是l>=r的(r小的在先)，阅读全文

posted @ 2018-07-24 20:59 2014＞阅读(155) 评论(0) 推荐(0)

hdu多校1004 Distinct Values

摘要：用优先队列。先对x排个序。不重叠就从1到n开始复制重叠把和上一段没有重叠部分加入到优先队列当中。然后队列不为空时就从队列里出。不然就上一个的最大值++；阅读全文

posted @ 2018-07-24 16:20 2014＞阅读(174) 评论(0) 推荐(0)

牛客网第一场E题 Removal

摘要：dp [i][j]：表示以i位子结尾删除j个字符的方案数。开一个nt[i][j] 表示从i开始，字符j的位子那么我们可以得到一个递推式。阅读全文

posted @ 2018-07-24 14:31 2014＞阅读(178) 评论(0) 推荐(0)

牛客网第一场 A Monotonic Matrix

摘要：链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ 阅读全文

posted @ 2018-07-24 10:44 2014＞阅读(191) 评论(0) 推荐(0)