mrdushe

摘要： 什么是树状数组，有很多博客都有介绍，我也找了一些 百度百科：https://baike.baidu.com/item/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84 详解：http://www.cppblog.com/Ylemzy/articles/98322.html h 阅读全文

摘要： 异或是一种重要的位运算，关于异或的问题一般有两种思路，一种是01字典树，另一种是线性基。 01字典树 01字典树一般用于解决最值问题，如选两个数异或，求最值。 可通过贪心的策略来寻找与 x异或结果最大的数，即优先找和 x二进制的未处理的最高位值不同的边对应的点，这样保证结果最大。 求最小值，即优先找 阅读全文

摘要： 一般都是dp[i]表示以第i个字符为结束的【某问题】（如连续最大值，连续序列之和大于0的最大长度，不递减序列之和的最值）的值，都是以这个为基础出发，然后求整体的最值。 有感而发吧 干物妹小埋 （不递减序列之和的最大值） 思路：h[i]是桌子的高，找到前面比比他矮的最大值max{ dp[j] + ha 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3396 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第 阅读全文

摘要： A. Divide it! 题意：满足下面的条件，输出替换后的最小的数，反之输出-1。 暴力 #include <bits/stdc++.h> #include <iostream> using namespace std; const int maxn=2e4+5; //int a[maxn][m 阅读全文

摘要： Circle Metro Circle Metro 题意：两条循环线路，一条是递增，逐次增加1，到最大和最小的相邻；另一条线路递减，同前的规律。看他们是否会在同一时间，经过同一个站点 其实是一个水题，题目开始时读错了，wa了几发，还浪费了时间qwq， B. Pairs 题意：判断是否存在两个x,y 阅读全文