ztz11

2018年6月21日

Lucas定理及应用

摘要： lucas简介，证明阅读全文

posted @ 2018-06-21 15:35 ztz11 阅读(206) 评论(0) 推荐(0)

[SHOI2015]超能粒子炮·改

摘要： Lucas，组合数预处理，前缀和阅读全文

posted @ 2018-06-21 15:31 ztz11 阅读(226) 评论(0) 推荐(0)

《瞿葩的数字游戏》T3-三角圣地（Lucas）

摘要： Lucas 递推组合数阅读全文

posted @ 2018-06-21 15:12 ztz11 阅读(291) 评论(0) 推荐(0)

2018年6月9日

bzoj2982: combination（lucas）

摘要： lucas模板，组合数问题阅读全文

posted @ 2018-06-09 11:23 ztz11 阅读(206) 评论(0) 推荐(1)

[SDOI2008]仪仗队（欧拉筛裸题）

摘要：欧拉筛裸题阅读全文

posted @ 2018-06-09 10:43 ztz11 阅读(382) 评论(0) 推荐(0)

2018年5月19日

关于二叉查找树的一些事儿（bst详解，平衡树入门）

摘要：平衡树入门，二叉查找树的插入，删除，查询阅读全文

posted @ 2018-05-19 10:12 ztz11 阅读(1604) 评论(0) 推荐(2)

2018年5月12日

[NOI2015]程序自动分析（并查集）

摘要： noi2015，并查集简单题阅读全文

posted @ 2018-05-12 23:13 ztz11 阅读(275) 评论(0) 推荐(0)

2018年5月2日

【模板】三分法

摘要：三分模板，求极值阅读全文

posted @ 2018-05-02 23:50 ztz11 阅读(354) 评论(0) 推荐(1)

【模板】线段树 1

摘要：并查集裸题，区间修改，区间查询（加法）阅读全文

posted @ 2018-05-02 10:53 ztz11 阅读(207) 评论(0) 推荐(0)

2018年4月30日

sxoi爆炸祭

摘要：蒟蒻的省选日记阅读全文

posted @ 2018-04-30 16:51 ztz11 阅读(349) 评论(0) 推荐(1)

取余运算||快速幂

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” s为运算结果思路：显然取余和乘法谁都会关键在于快速我们知道乘方有一个性质 x^n=(x^2)^（n/2）这样我阅读全文

posted @ 2018-04-30 09:51 ztz11 阅读(176) 评论(0) 推荐(0)

【模板】矩阵快速幂

摘要：矩阵加速运算，快速幂阅读全文

posted @ 2018-04-30 09:38 ztz11 阅读(334) 评论(0) 推荐(0)

2018年4月6日

【模板】线段树 1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来... 阅读全文

posted @ 2018-04-06 23:57 ztz11 阅读(149) 评论(0) 推荐(0)

2018年3月24日

P1247 取火柴游戏

摘要：题目描述输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。例如：k＝2，n... 阅读全文

posted @ 2018-03-24 08:54 ztz11 阅读(146) 评论(0) 推荐(0)

2018年3月13日

P1305 新二叉树

摘要：题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。(n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树// luogu-judger-enable-o2#... 阅读全文

posted @ 2018-03-13 18:43 ztz11 阅读(163) 评论(0) 推荐(0)

P3366 【模板】最小生成树

摘要：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N#include#include#include#define ll long longusing name... 阅读全文

posted @ 2018-03-13 18:38 ztz11 阅读(138) 评论(0) 推荐(0)

2018年3月10日

数字三角形W

摘要：题目描述 Description数字三角形要求走到最后mod 100最大输入描述 Input Description第1行n，表示n行第2到n+1行为每个的权值输出描述 Output Descriptionmod 100最大值#include#include#incl... 阅读全文

posted @ 2018-03-10 08:44 ztz11 阅读(173) 评论(0) 推荐(0)

2018年2月25日

背包九讲

摘要：背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文... 阅读全文

posted @ 2018-02-25 09:13 ztz11 阅读(160) 评论(0) 推荐(0)

2018年2月23日

表达式括号匹配

摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入... 阅读全文

posted @ 2018-02-23 14:07 ztz11 阅读(315) 评论(0) 推荐(0)

后缀表达式

摘要：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.... 阅读全文

posted @ 2018-02-23 14:06 ztz11 阅读(194) 评论(0) 推荐(0)

------------------------------------蒟蒻中的蒟蒻

公告