02 2018 档案
摘要：458C - Elections 思路： 三分凹形函数极小值域 代码：
阅读全文
摘要：934D - A Determined Cleanup 思路： 找规律，和k进制的求法差不多，答案的奇数位是p%k，偶数位如果p%k!=0，那么答案是k-p%k，否则为0。 代码：
阅读全文
摘要：934C - A Twisty Movement 思路：dp 很容易想到要预处理出1的前缀和pre[i]和2的后缀和suf[i] 然后枚举区间，对于每个区间如果能求出最长递减序列的长度，那么就能更新答案了 这个用dp求 状态： dp[i][j][0]表示i--j区间以2结尾的最长递减序列长度，很明显
阅读全文
摘要：36B - Fractal 思路：分形 代码：
阅读全文
摘要：374C - Inna and Dima 思路：dfs+记忆化搜索 代码：
阅读全文
摘要：374D - Inna and Sequence 思路： 树状数组+二分 因为被删的点最多N=1e6个，所以复杂度N*logN*logN 前段时间做过一道一样的题，这类题基本套路二分找没删除前的位置 代码：
阅读全文
摘要：#pragma GCC optimize(2)#pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("sse,sse2,sse3,
阅读全文
摘要：E - Connected Components? 思路： 补图bfs，将未访问的点存进set里 代码：
阅读全文
摘要：920G - List Of Integers 思路：容斥+二分 代码：
阅读全文
摘要：1.求1--r中与n互质的数的个数 位运算版： dfs版： 注意容斥和上面的相反，t==0的时候加了r，所以可以直接出结果 参考：http://blog.csdn.net/acdreamers/article/details/9721139
阅读全文
摘要：2B - The least round way 思路： dp。 先算出每个数2因子的个数，和5因子的个数 因为要出现0那么要1个2乘1个5，那么最后的答案是min(2的个数，5的个数) 所以我们可以分开考虑，先算出使2最小的方案，再算出使5最小的方案，然后再取最小就可以了。 注意特判一种情况，如果
阅读全文
摘要：黄老师的博客http://hzwer.com/8053.html 模板： 数列分块入门 1 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b)
阅读全文
摘要：920F - SUM and REPLACE 思路1： 线段树（982 ms） 每个点最多更新6次 代码： 思路2： 分块（1326 ms） 每个块最多更新6次 代码：
阅读全文
摘要：URAL 1427 思路： 贪心。 很水的一道贪心，找bug找了很久，没有考虑到n=1的情况。 代码：
阅读全文
摘要：HDU 1540 思路1： 树状数组+二分 代码： 思路2： 线段树区间合并 代码：
阅读全文
摘要：URAL 1741 思路： dp 状态：dp[i][1]表示到第i个版本为正版的最少流量花费 dp[i][0]表示到第i个版本为盗版的最少流量花费 初始状态：dp[1][0]=dp[0][0]=0 目标状态：min(dp[n][0],dp[n][1]) 状态转移：见代码，注意如果是cracked版本
阅读全文
摘要：859C - Pie Rules 思路： dp 我们知道无论谁拿到decider token他拿不拿蛋糕都是确定的，都是使自己最优的结果。 于是 定义状态：dp[i]表示到第i个位置拿到decider token的人能使自己拿到的最大的值 初始状态：dp[n]=a[n] 目标状态：dp[1] 状态转
阅读全文
摘要：919E - Congruence Equation 思路： 费马小定理。 n*a^n = b (mod p) 根据费马小定理 a^(p-1) = 1 (mod p) 我们把n化为 n=i+y(p-1) 于是[i+y(p-1)]*a^ [i+y(p-1)] = b (mod p) 再根据费马小定理a
阅读全文
摘要：919D - Substring 思路： 拓扑排序判环+DAG上dp+记忆化搜索 状态：dp[i][j]表示以i为起点的路径中j的最大出现次数 初始状态：dp[i][j]=1(i have no son && w[i]==j) dp[i][j]=0(i have no son && w[i]!=j)
阅读全文
浙公网安备 33010602011771号