TRZNDP_Z - 博客园

牛客多校训练第三场F sum of digits(数学+线段树区间合并)

摘要：牛客多校训练第三场F sum of digits(数学+线段树区间合并)https://www.nowcoder.com/acm/contest/141/F题意：现在有一个这样的函数：我们可以发现这个递归函数是这样的SOD(∑i=1k(xi∗16i))=SO... 阅读全文

posted @ 2018-09-17 19:30 TRZNDP_Z 阅读(87) 评论(0) 推荐(0) 编辑

摘要： ###Bzoj2440 完全平方数(莫比乌斯容斥)####题意：找第k个不含完全平方数因子的数####题解：二分+莫比乌斯系数+容斥#includeusing namespace std;const int maxn=1e5+5;bool isprime[m... 阅读全文

posted @ 2018-09-12 12:45 TRZNDP_Z 阅读(61) 评论(0) 推荐(0) 编辑

摘要： 51nod 1376 最长递增子序列的数量(dp+cdq分治)数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多... 阅读全文

posted @ 2018-09-07 20:30 TRZNDP_Z 阅读(88) 评论(0) 推荐(0) 编辑

摘要： #2018ICPC南京赛区网络选拔B The writing on the wall (单调栈)###题目链接：https://nanti.jisuanke.com/t/30991###代码：#includeusing namespace std;const... 阅读全文

posted @ 2018-09-02 17:53 TRZNDP_Z 阅读(82) 评论(0) 推荐(0) 编辑

摘要： hdu6304 2018杭电多校第二场J题 Matrixhttp://acm.hdu.edu.cn/showproblem.php?pid=6314题意：这一题的题意很简单，就是问你，给一个n×mn×mn×m的矩阵涂色，每一格只能涂成黑或者白。问你，至少有A... 阅读全文

posted @ 2018-07-27 00:37 TRZNDP_Z 阅读(71) 评论(0) 推荐(0) 编辑

摘要： Blockshttps://cn.vjudge.net/problem/POJ-3734题意：一排有n块砖，每块砖可以染成A,B,C,D四种颜色的其中一种，现在问你A颜色砖块有偶数个，B颜色砖块有偶数个的染色方法有几种？题解：这题虽然可以用矩阵快速幂的方法做... 阅读全文

posted @ 2018-06-07 11:33 TRZNDP_Z 阅读(233) 评论(0) 推荐(0) 编辑

摘要：最复杂的数题解:这题求的是反素数，本质上是一种dfs方法。看完这个博客就很容易懂啦反素数深度分析#includeusing namespace std;const int maxn=16;int prime[maxn]={2,3,5,7,11,13,17,1... 阅读全文

posted @ 2018-05-31 19:12 TRZNDP_Z 阅读(188) 评论(0) 推荐(0) 编辑

摘要：莫队算法模板莫队算法除了add 和 del 其他部分基本不变，就拿一题的题解来当模板用吧。 http://codeforces.com/contest/617/problem/E 题意:给你n" role="presentation" style="pos... 阅读全文

posted @ 2018-05-31 18:45 TRZNDP_Z 阅读(117) 评论(0) 推荐(0) 编辑

摘要：我的最短路模板dijkstra(链式前向星+优先队列优化)#include#include#include#includeusing namespace std;const int maxn=1e7;//链式前向星 int cnt;int dis[1000]... 阅读全文

posted @ 2018-05-30 22:45 TRZNDP_Z 阅读(67) 评论(0) 推荐(0) 编辑

摘要：最长的循环节基准时间限制：1 秒空间限制：131072 KB http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035题目：正整数k的倒数1/k，写为10进制的小数如果为无限循环小... 阅读全文

posted @ 2018-05-16 22:51 TRZNDP_Z 阅读(518) 评论(0) 推荐(0) 编辑