- 博客(12)
- 收藏
- 关注
原创 uva 1635 Irrelevant Elements [组合数, 唯一分解定理]
uva1635 Irrelevant Elements; 唯一分解定理; 组合数; Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbers ranging from 0 to m − 1. He thinks that standard random number generators are not good enough, so he has invented
2017-07-19 13:26:24 1207
原创 xtu 1260 Determinant [2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) A]
xtu 1260 Determinant [2017年中国大学生程序设计竞赛全国邀请赛(湖南) A] 高斯消元求伴随矩阵
2017-07-18 08:34:59 1330
原创 ZOJ 3962 Seven Segment Display
Seven Segment Display Time 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 908
原创 逆序数
#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 550
原创 输入外挂
整数 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 607
原创 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 534
原创 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 708
原创 poj 1830 开关问题 (高斯消元模板)
开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8188 Accepted: 3239 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相
2017-03-07 19:29:10 589
原创 蓝桥杯 历届试题 兰顿蚂蚁
兰顿蚂蚁 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格
2017-02-15 23:53:38 426
原创 hdu 1134 Game of Connections (Catalan数)
Problem Description This 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 592
原创 POJ3126 Prime Path
POJ3126 Prime Path The 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 741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人