num

[SDOI2015]序列统计

只谈情不闲聊 提交于 2020-03-02 19:41:50
[SDOI2015]序列统计 题意: 小C有一个集合 \(S\) ,里面的元素都是小于 \(m\) 的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为 \(n\) 的数列,数列中的每个数都属于集合 \(S\) 。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数 \(x\) ,求所有可以生成出的,且满足数列中所有数的乘积% \(m\) 的值等于 \(x\) 的不同的数列的有多少个。 小C认为这个问题的答案可能很大,因此他只需要你帮助他求出答案对 \(1004535809\) 取模的值就可以了。 输入格式: 一行,四个整数 \(n,m,x,∣S∣\) 其中 \(∣S∣\) 为集合 \(S\) 中元素个数。 第二行, \(∣S∣\) 个整数,表示集合 \(S\) 中的所有元素。 输出格式: 一行一个整数表示答案。 输入样例: 4 3 1 2 1 2 输出样例: 8 Solution: 首先定义数组 \(f[i][j]\) 表示生成到了第 \(i\) 个数,答案是 \(j\) 的方案数 \(n\) 的大小为 \(1e9\) ,首先可以ksm优化 \(f[i*2][j] = \sum_{a*b \mod m=j} f[i][a]*f[i][b]\) \(8000\times8000\times\log_{1e9}\) 的复杂度还是过不了题

vuex 配置和state应用

折月煮酒 提交于 2020-03-02 18:35:05
vuex 1、安装 cnpm install vuex --save 2、使用 创建store文件夹,创建js文件 import Vue from 'vue' import Vuex from 'vuex' Vue.use(Vuex) export default new Vuex.Store({ //存储数据 state:{ (1)获取:在其他组件中,$store.state.键名/this.$store.state.键名 (2)在组件中尽量配合计算属性使用,通过mutations内的方法调用,因为计算属性可以设置set和get方法,或使用mapState方法来代替 其中使用mapState来映射代替set和get方法: (1)在使用的组件中import {mapState} from 'vuex' (2)组件中三种方式使用mapState映射,模板内直接键名调用 1、computed:mapState(['键名1',...]) //相当于this.$store.state.键名;若使用双向绑定,需要设置监听事件配合e.target.value 2、computed:mapState({ 键名:'state中的键名',键名:(state)=>{return state.键名}},...,还可以设置方法来修改) 3、computed:{ //解构 ...mapState({

go-函数

馋奶兔 提交于 2020-03-02 18:34:01
函数是组织好的、可重复使用的、用于执行指定任务的代码块。 函数 Go语言中支持函数、匿名函数和闭包,并且函数在Go语言中属于“一等公民”。 函数允许多返回值; 函数本身可以作为值进行传递; 函数可以作为变量的值; 函数可以作为参数和返回值; 支持匿名函数(没有名字的函数)一般用于工厂模式; 可以满足接口; 函数:可重复使用的、实现单一或相关联的代码片段,其目的是模块化编程,提高模块性和代码的复用率。 函数的定义 Go语言中定义函数使用 func 关键字,具体格式如下: 1 func 函数名(参数)(返回值){ 2 函数体 3 } 其中: 函数名:由字母、数字、下划线组成。但函数名的第一个字母不能是数字。在同一个包内,函数名也称不能重名。 参数:参数由参数变量和参数变量的类型组成,多个参数之间 , 使用分隔。 返回值:返回值由返回值变量和其变量类型组成,也可以只写返回值的类型,多个返回值必须用 () 包裹,并用 , 分隔。 函数体:实现指定功能的代码块。 我们先来定义一个求两个数之和的函数: 1 func intSum(x int, y int) int { 2 return x + y 3 } 函数的参数和返回值都是可选的,例如我们可以实现一个既不需要参数也没有返回值的函数: 1 func sayHello() { 2 fmt.Println("Hello 望京") 3 }

2020牛客寒假算法基础集训营1 题解

浪子不回头ぞ 提交于 2020-03-02 14:39:45
A:honoka和格点三角形 输入描述: 两个正整数和( 2 ≤ n , m ≤ 1 0 9 2\ ≤n,m≤10^9 2 ≤ n , m ≤ 1 0 9 )( 2 ≤ n , m ≤ 1 0 9 2 ≤n,m≤10^9 2 ≤ n , m ≤ 1 0 9 ) 输出描述 : 面积为1的格点三角形的数量,对 1 0 9 + 7 10^9+7 1 0 9 + 7 取模的结果。 示例1 输入 2 3 输出 6 说明 格点如下: * * * * * * 不妨设左下角坐标为 ( 1 , 1 ) ,右上角坐标为到 ( 3 , 2 ) 。 那么三点坐标可选: ( 1 , 1 )( 1 , 2 )( 3 , 1 ) ( 1 , 1 )( 1 , 2 )( 3 , 2 ) ( 1 , 1 )( 2 , 2 )( 3 , 1 ) ( 1 , 1 )( 3 , 1 )( 3 , 2 ) ( 1 , 2 )( 2 , 1 )( 3 , 2 ) ( 1 , 2 )( 3 , 1 )( 3 , 2 ) 所以共有 6 个。 示例2 输入 100 100 输出 7683984 就是一个分类讨论,据说有公式,不是特别清楚,注意多加()%mod ,玄学mod 代码 # include <iostream> # include <cstdio> # include <cstring> using namespace

for循环结构

…衆ロ難τιáo~ 提交于 2020-03-02 14:02:35
1.先执行初始化步骤。可以声明一种类型,但可初始化一个或多个循环控制变量,也可以是空语句。 2.循环条件的判断。 3.根据循环条件判断结果。true则继续循环,如果为false,则退出循环。 4.执行迭代部分。 5.重复2~4部分直到程序结束。 结构图如下 例题如下 计算100以内的奇数之和。 public class Zuoye01 { public static void main(String[] args) { int num,sum; //数,和 for(num=1,sum=0;num<=100;num+=2){ sum=sum+num; } System.out.println("100以内奇数之和为"+sum); } } 另外在循环中有一个重点是break和continue的使用。 1.break语句用于终止某个循环,使程序跳到循环外的下一条语句。在循环中位于break后的语句将不再执行,循环也停止执行。 break不仅可以用在for循环中还可以用在while和do-while循环中,通常和if条件语句一起使用。 2.continue不仅可以用在for循环中也可以用在while和do-while循环中,并且只能用在循环结构中。 break用于终止循环,跳出循环;continue用于跳出本次循环,进入下一次循环。 来源: https://www.cnblogs.com

487-3279(有问题)

断了今生、忘了曾经 提交于 2020-03-02 10:28:06
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP. Sometimes only part of the number is used to spell a word. When you get back to your hotel tonight you can order a pizza from Gino's by dialing 310-GINO. Another way to make a telephone number memorable is to group the digits in a memorable way. You could order your pizza from Pizza Hut by calling their ``three tens'' number 3-10-10-10. The standard form of a

一个序列可最少划分为多少个非递增或非递减序列

十年热恋 提交于 2020-03-02 10:20:55
题目: 解答: // #include<bits/stdc++.h> # include <iostream> # include <cstdio> # include <fstream> # include <algorithm> # include <cmath> # include <math.h> # include <vector> # include <queue> # include <string> # include <cstring> # include <map> # include <stack> # include <set> using namespace std ; int main ( ) { int n , count = 0 ; //n输入数据个数,count计数 scanf ( "%d" , & n ) ; int Num [ n ] ; for ( int i = 0 ; i < n ; i ++ ) { scanf ( "%d" , & Num [ i ] ) ; } temp = Num [ 0 ] ; for ( int i = 1 ; i < n ; i ++ ) { if ( temp <= Num [ i ] ) { temp = Num [ i ] ; continue ; } else { temp = Num [ i ] ;

redis常用命令

一世执手 提交于 2020-03-02 08:27:39
1.1 Redis命令 ps -ef |grep redis 指定端口:bind 127.0.0.1 我们要注释掉,让所有端口都能进入。 1.1.1 redis-cli的使用之发送命令 默认连接:IP 127.0.0.1 端口 6379 redis-cli 指定IP端口: redis-cli –h 127.0.0.1 –p 6379 1.1.2 redis-cli的使用之命令返回值 状态回复(最简单的回复-redis提供的测试命令) redis>PING PONG 127.0.0.1:6379>INCR test_incr (integer) 1 字符串回复(最长久的一种回复,双引号包裹) 127.0.0.1:6379>get test “123” 多行字符串回复 127.0.0.1:6379>KEYS * 1) "test_incr" 2) "test" 1.1.3 redis数据库切换SELECT redis默认支持16个数据库,对外都是以一个从0开始的递增数字命名,可以通过参数database来修改默认数据库个数。客户端连接redis服务后会自动选择0号数据库,可以通过select命令更换数据库,例如选择1号数据库: 127.0.0.1:6379>SELECT 1 OK 127.0.0.1:6379>GET test (nil) 说明: Redis不支持自定义数据库名称。

迷宫生成及深度优先搜索遍历迷宫(OpenGL)

安稳与你 提交于 2020-03-02 06:43:32
  其实以前就写过一个迷宫的程序和DFS遍历,不过弄丢了,前几天闲就重写了一下。欢迎交流和拍砖。有很多不足的地方也希望大家多指正。   迷宫生成的算法来自《计算机图形学》,也就是这本书:   生成迷宫的算法描述如下:   由于表示墙使用了up_wall和left_wall两个矩阵,所以格子的数量要比能显示出来的多一行一列,否则屏幕最下边和最右边是没有墙的。虽然可以后面画上,不过我选择这样。   对于迷宫的遍历使用DFS,另外由于使用了一个visited矩阵表示每个格子是否已经访问过,所以即使迷宫里存在环也没有任何影响,不会死循环。      另外当时不知道glutPostRedisplay()这玩意儿,所以很蠢的把遍历的过程设成了DisplayFunc来看遍历的过程。   生成迷宫及DFS遍历的代码如下: 1 #include <iostream> 2 #include <fstream> 3 #include <stack> 4 #include <GL/gl.h> 5 #include <GL/glu.h> 6 #include <GL/glut.h> 7 #include <cstdlib> 8 using namespace std; 9 10 /*Constant And Structures*/ 11 const int SCREEN_WIDTH = 1200; 12

oracle erp 表结构

大城市里の小女人 提交于 2020-03-02 04:52:27
BOM模块常用表结构 表名: bom.bom_bill_of_materials 说明: BOM清单父项目 BILL_SEQUENCE_ID NUMBER 清单序号(关键字) ASSEMBLY_ITEM_ID NUMBER 装配件内码 ORGANIZATION_ID NUMBER 组织代码 ASSEMBLY_TYPE NUMBER 装配类别 SPECFIIC_ASSEMBLY_COMMENT VARCHAR2(240) 注释(装配件状态P、R等) COMMON_ORGANIZATION_ID NUMBER 公共组织 COMMON_BILL_SEQUENCE_ID NUMBER 公共序号 COMMON_ASSEMBLY_ITEM_ID NUMBER 公共项目内码 表名:bom.bom_inventory_components 说明:BOM清单构成项目 COMPONENT_SEQUENCE_ID NUMBER 构件序号 BILL_SEQUENCE_ID NUMBER 清单序号 OPERATION_SEQ_NUM NUMBER 操作序列号 COMPONENT_ITEM_ID NUMBER ITEM_NUM NUMBER 项目序列号 COMPONENT_QUANTITY NUMBER 构件数量 COMPONENT_YIELD_FACTOR NUMBER 产出因子 EFFECTIVITY