0xFFF-CSDN博客

原创 uva 1635 Irrelevant Elements [组合数, 唯一分解定理]

uva1635 Irrelevant Elements; 唯一分解定理; 组合数;Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbersranging from 0 to m − 1. He thinks that standard random number generators are not good enough, sohe has invented

2017-07-19 13:26:24 1198

原创 uva 1395 Slim Span[最小生成树]

vua1395; 最小生成树; Kruskal算法

2017-07-19 13:13:57 1119

原创 xtu 1260 Determinant [2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) A]

xtu 1260 Determinant [2017年中国大学生程序设计竞赛全国邀请赛(湖南) A]高斯消元求伴随矩阵

2017-07-18 08:34:59 1321

原创 ZOJ 3962 Seven Segment Display

Seven Segment DisplayTime Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal nume

2017-04-24 12:00:21 895

原创逆序数

#include#include#include#include#include#define ll long long#define bug printf("SSS\n");using namespace std;const int maxn = 1e6 + 100;ll a[maxn], n, f[maxn];struct A { ll val, p;

2017-03-25 21:23:07 547

原创输入外挂

整数inline bool scan_d(int &num) { char in;bool IsN=false; in=getchar(); if(in == EOF) return false; while(in != '-' && (in '9')) in = getchar(); if(in == '-

2017-03-17 21:34:49 604

原创 Lucas定理

Lucas定理及其扩展求C(m, n) % p) (p为素数)表达式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p当p<1e6时

2017-03-09 20:20:32 531

原创 java高精度基本用法

import java.lang.reflect.Array;import java.util.Arrays;import java.math.*;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(

2017-03-07 19:52:29 705

原创 poj 1830 开关问题 (高斯消元模板)

开关问题Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8188Accepted: 3239Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相

2017-03-07 19:29:10 585

原创蓝桥杯历届试题兰顿蚂蚁

兰顿蚂蚁问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格

2017-02-15 23:53:38 424

原创 hdu 1134 Game of Connections (Catalan数)

Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then,

2016-10-15 10:40:24 589

原创 POJ3126 Prime Path

POJ3126 Prime PathThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of security to change such things every

2016-10-13 20:47:27 735

xxxxx