NKDEWSM

2019年2月1日

摘要：题目背景本题为题目普通平衡树的可持久化加强版。数据已经经过强化感谢@Kelin 提供的一组hack数据题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）：插入x数删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作阅读全文

posted @ 2019-02-01 16:37 NKDEWSM 阅读(228) 评论(0) 推荐(0) 编辑

[HNOI2006]公路修建问题 BZOJ1196 Kruskal

摘要：题目描述输入输出格式输入格式：在实际评测时，将只会有m-1行公路输出格式：输入输出样例输入样例#1：复制 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 输出样例#1：复制 6 1 1 2 1 4 1样例貌似有点问题；其实就是按照贪心从小到大排序就行了；坑阅读全文

posted @ 2019-02-01 10:11 NKDEWSM 阅读(151) 评论(0) 推荐(0) 编辑

2019年1月31日

HDU - 5997 树状数组+set

摘要：和之前一道省选题目很像；（梦幻布丁）；我们维护的时候用树状数组维护，在断电处打上标记；合并的时候小的合并到大的里面；阅读全文

posted @ 2019-01-31 22:35 NKDEWSM 阅读(171) 评论(0) 推荐(0) 编辑

HDU - 5996 树上博弈 BestCoder Round #90

摘要：就是阶梯NIM博弈，那么看层数是不是奇数的异或就行了；阅读全文

posted @ 2019-01-31 22:25 NKDEWSM 阅读(261) 评论(0) 推荐(0) 编辑

[JSOI2009]计数问题二维树状数组BZOJ 1452

摘要：题目描述一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作：改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。输入输出格式输入格式：第一行有两个数N,M。接下来N行，每行M个数，第i+1行第j个数表阅读全文

posted @ 2019-01-31 22:17 NKDEWSM 阅读(122) 评论(0) 推荐(0) 编辑

THU 上机最小邮票数暴力枚举

摘要：链接：https://www.nowcoder.com/questionTerminal/83800ae3292b4256b7349ded5f178dd1?toCommentId=2533792来源：牛客网示例1 输入 10 5 1 3 3 3 4 输出 3 #include<iostream> 阅读全文

posted @ 2019-01-31 22:08 NKDEWSM 阅读(192) 评论(0) 推荐(0) 编辑

SJTU 机试最小面积子矩阵压缩+双指针

摘要：链接：https://www.nowcoder.com/questionTerminal/8ef506fbab2742809564e1a288358554来源：牛客网一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）示例1 输入 4 4 10 1 2 阅读全文

posted @ 2019-01-31 21:21 NKDEWSM 阅读(172) 评论(0) 推荐(0) 编辑

SJTU 机试数学

摘要：题目描述给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入描述: 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入复制 6 10 输出复制 1分解质因数取min即可； #include<iostream> #inc 阅读全文

posted @ 2019-01-31 16:38 NKDEWSM 阅读(184) 评论(0) 推荐(0) 编辑

Preprefix sum BZOJ 3155 树状数组

摘要：题目描述前缀和(prefix sum)Si=∑k=1iaiS_i=\sum_{k=1}^i a_iSi=∑k=1iai。前前缀和(preprefix sum) 则把SiS_iSi作为原序列再进行前缀和。记再次求得前缀和第i个是SSiSS_iSSi 给一个长度n的序列a1,a2,⋯,an 阅读全文

posted @ 2019-01-31 09:32 NKDEWSM 阅读(287) 评论(0) 推荐(0) 编辑

2019年1月30日

[HNOI2004]树的计数 BZOJ 1211 prufer序列

摘要：题目描述输入输出格式输入格式：输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。输出格式：输出满足条件的树有多少棵。输入输出样例输入样例#1：复制 4 2 1 阅读全文

posted @ 2019-01-30 20:44 NKDEWSM 阅读(154) 评论(0) 推荐(0) 编辑

Learning

公告