nobleman

某电气鼠的幻方Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic DiscussProblem Description作为日服第一老鼠，皮卡丘还是有必要出来给大家拜个年滴。顺便说一下，大家去KFC的时候别忘了去尝一下皮卡丘套餐哦。皮卡丘现在抛给你一个难题，可要接好了。皮卡丘喜欢奇数，又喜欢幻方，请你给他构造一...

十进制代码十六进制代码MCS 字符或缩写DEC 多国字符名00NUL空字符11SOH标题起始 (Ctrl/A)22STX文本起始 (Ctrl/B)33ETX文本结束 (Ctrl/C)44EOT...

啥时候忘了就及时学习学习： 链接如下 ： 母函数 指数型母函数 相关PPT因为都是板子题，不解释啦基本母函数板子： 题目为： HDU - 2152题意：给你一些水果，让你从中挑选m个水果，并且规定每种水果挑选时的数量，求方案数参考代码#include <cstdio>#include <algorithm>#include &l...

声明：本文转自七刀首先要加头文件：iomanip一：setprecision作用：控制输出流显示浮点数的数字个数，setprecision(n)就是输出的n个数，会有四舍五入。 比如:double s=20.7843000,cout<<setprecision(1)<<s<<endl; //输出2e+001，因为要输出一个数字，所以只有...

Prime TestTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 37256 Accepted: 9992 Case Time Limit: 4000MSDescriptionGiven a big integer number, you are required to find out...

Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7143 Accepted Submission(s): 1750Problem Description The picture indicat...

前言 ： 有时做题中经常遇到判断个大整数是否为素数，Miller - Rabin可以完美解决，原理经常忘，所以整理下，以备不时之需，在比赛中当做板子来用~如果要判断一个比较大的数是否为素数，那么此时传统的试除法和筛法显然不再适用，我们引入一种概率型素数判定方法——Miller-Rabin素数测试。由费马小定理可以知道，若n是素数且a是整数，则满足an≡a(modn)an≡a(modn)a^...

题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1] (i>=2,1<=j<=i)。对于其他情况f[i][j]=0有T组询问，每次给出a,b,n,m，求f[n][m] mod (998244353)输入描述:第一行为一个整数T，表示询问个数。接下来一共T行，每行四个整数a,b,n,m。输出描述:...

算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事...

前言，本人初学算法，很多东西学的很浅，具体原理请看各位大佬的blog，大佬勿喷1、什么是Trie树在计算机科学中，Trie树，称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也即是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的的节点都有...

#include <bits/stdc++.h>using namespace std;#define Sgn(x) (((x)<0)?(-1):(1))#define eps 1e-8#define PI (acos(-1.0))double Deg2Rad(double deg) {return (deg*Pi/180.0);}double Rad2Deg(...

声明 ： 本人刚学算法一年，都是自己做题常用的模板，不时总结下。大致分为：乱七八糟， 数论，图论，动态规划，几何，Java 还有一些奇葩定理，奇葩定理：【1】高效求出n的约数的个数： 对 数 X 做质因数分解， 结果假定是 1^1 * a ^ A * b ^ B .... z ^ Z , 那 X 的因数个数应该是 (A+1) * (B+1) * .... ...

P2731 骑马修栅栏当个板子咯。#include<bits/stdc++.h>using namespace std;const int maxn = 1e4 + 10;/**考虑多边，以及字典序最小，multiset可以自带排序，而且删除元素方便，这里注意，std :: multiset :: erase (这里接受是个迭代器)*/multiset<i...