TRZNDP_Z - 博客园

矩阵快速幂模板

摘要： #includeusing namespace std;const int maxn=1e5+5;const int mod=1e9+7;const int N=9;struct node{ long long a[N][N]; void init0()//... 阅读全文

posted @ 2018-10-02 11:12 TRZNDP_Z 阅读(131) 评论(0) 推荐(0)

摘要：模板列表数论矩阵快速幂FFT,NTT,FWT莫队最短路链式前向星阅读全文

posted @ 2018-10-02 10:42 TRZNDP_Z 阅读(85) 评论(0) 推荐(0)

摘要： FFT模板(以Rock Paper Scissors为例)https://cn.vjudge.net/problem/Gym-101667H#includeusing namespace std;const int maxn=1e7+5;const doub... 阅读全文

posted @ 2018-10-02 10:35 TRZNDP_Z 阅读(114) 评论(0) 推荐(0)

摘要： codeforces 1053C Putting Boxes Together传送门题意：给你一个数组aaa，aia_iai代表第iii个元素放在第aia_iai个箱子里面。并且，对于第i个元素，从一个箱子移动到相邻的箱子需要花费wiw_iwi点精力。... 阅读全文

posted @ 2018-09-29 15:55 TRZNDP_Z 阅读(116) 评论(0) 推荐(0)

摘要： 51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求∑i=abμ(i)\sum_{i=a}^{b}\mu{(i)}∑i=abμ(i)题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设ϕ(n)=∑i=1nμ(i)\phi{(n)}... 阅读全文

posted @ 2018-09-26 10:14 TRZNDP_Z 阅读(124) 评论(0) 推荐(0)

摘要： CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)传送门题意：对于一个数xxx，它可以表示成x=2e1∗3e2∗5e3....x=2^{e_1}*3^{e_2}*5^{e_3}....x=2e1∗3e2∗5e... 阅读全文

posted @ 2018-09-26 10:14 TRZNDP_Z 阅读(117) 评论(1) 推荐(0)

摘要： CodeForces1024 Petya and Array(cdq分治/树状数组)传送门题意：给你长度为n的序列，问你有多少个子区间和小于等于ttt题解：这题其实就是树状数组求逆序对的推广。树状数组是肯定可以做的，我这里用了cdq分治的方法做了(感觉难敲了... 阅读全文

posted @ 2018-09-19 16:16 TRZNDP_Z 阅读(122) 评论(0) 推荐(0)

摘要： 2018icpc 焦作赛区网络预赛 B Mathematical Curse一题挺裸的dp，dp[i][j][k]表示到第i个房间第j个运算符时的最大值最小值。注意初始化就行。#includeusing namespace std ;const int ma... 阅读全文

posted @ 2018-09-17 19:32 TRZNDP_Z 阅读(110) 评论(0) 推荐(0)

摘要： 2018icpc焦作赛区网络预选赛 K Transport Ship题意：有n种物品，每种价值为aia_iai,个数为2ci−12^{c_i}-12ci−1。现在为你，使得总价值为S的方案树有几种题解：多重背包二进制优化裸题#includeusing n... 阅读全文

posted @ 2018-09-17 19:31 TRZNDP_Z 阅读(82) 评论(0) 推荐(0)

摘要： 2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)题意：现在有长度为n的方格，每个方格只能放鱼，肉，巧克力，并且连续三个方格要满足以下条件：1.三个方格不能是同一种食物2.巧克力放中间时左右两个方格的食物必须相同3.三个方格的... 阅读全文

posted @ 2018-09-17 19:31 TRZNDP_Z 阅读(78) 评论(0) 推荐(0)