链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等

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

2018icpc 焦作赛区网络预赛 B Mathematical Curse一题挺裸的dp，dp[i][j][k]表示到第i个房间第j个运算符时的最大值最小值。注意初始化就行。#include<bits/stdc++.h>using namespace std ;const int ma

#最长的循环节基准时间限制：1 秒 空间限制：131072 KBhttp://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035##题目：正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的

51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求$\sum_^\mu{(i)}$题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设$\phi{(n)}=\sum_\mu{(i)}$我们知道有$$\sum_{d|i}{\mu{(d)}}=[n==1]$$我们可以把上面的