NKDEWSM

2019年2月14日

摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输阅读全文

posted @ 2019-02-14 11:03 NKDEWSM 阅读(240) 评论(0) 推荐(0) 编辑

【模板】欧拉定理

摘要：题目背景模板题，无背景题目描述给你三个正整数，a,m,ba,m,ba,m,b,你需要求： abmodma^b \mod mabmodm 输入输出格式输入格式：一行三个整数，a,m,ba,m,ba,m,b 输出格式：一个整数表示答案输入输出样例输入样例#1：复制 2 7 4 输出样例阅读全文

posted @ 2019-02-14 09:38 NKDEWSM 阅读(167) 评论(0) 推荐(0) 编辑

2019年2月13日

最大子树和树形dp

摘要：题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN N朵花，共有N−1N-1N−1条枝干将花儿阅读全文

posted @ 2019-02-13 20:43 NKDEWSM 阅读(241) 评论(0) 推荐(0) 编辑

BZOJ1012 [JSOI2008]最大数线段树

摘要：题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LLL不超过当前数列的长度。(L>0)(L > 0)(L>0) 2、插入操作。语法：A n 功能：将nnn加上ttt，其中ttt是最近一阅读全文

posted @ 2019-02-13 20:30 NKDEWSM 阅读(183) 评论(0) 推荐(0) 编辑

[USACO06DEC]牛的野餐Cow Picnic DFS

摘要：题目描述 The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1 阅读全文

posted @ 2019-02-13 19:46 NKDEWSM 阅读(313) 评论(0) 推荐(0) 编辑

[POI2007]MEG-Megalopolis 树的dfs序+树状数组维护差分 BZOJ1103

摘要：题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy hamlets an 阅读全文

posted @ 2019-02-13 11:22 NKDEWSM 阅读(158) 评论(0) 推荐(0) 编辑

[POI2007]ZAP-Queries 数学

摘要：题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa 阅读全文

posted @ 2019-02-13 09:48 NKDEWSM 阅读(131) 评论(0) 推荐(0) 编辑

2019年2月12日

[国家集训队]部落战争最大流 BZOJ2150

摘要：题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定：每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头阅读全文

posted @ 2019-02-12 11:15 NKDEWSM 阅读(122) 评论(0) 推荐(0) 编辑

【模板】可持久化数组（可持久化线段树/平衡树）

摘要：题目背景 UPDATE : 最后一个点时间空间已经放大标题即题意有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集）题目描述如题，你需要维护这样的一个长度为 N N N 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此阅读全文

posted @ 2019-02-12 09:42 NKDEWSM 阅读(215) 评论(0) 推荐(0) 编辑

2019年2月11日

GCD BZOJ2818 [省队互测] 数学

摘要：题目描述给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式输入格式：一个整数N 输出格式：答案输入输出样例输入样例#1：复制 4 输出样例#1：复制 4 说明对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 阅读全文

posted @ 2019-02-11 21:00 NKDEWSM 阅读(196) 评论(0) 推荐(0) 编辑

Learning

公告