摘要：
这是一道RMQ水题，因为本蒟蒻居然一A 题目描述 张大牛：“我是天才！” 大肥熊：“你为什么是天才？” 张大牛：“你随便给我一个单词(大小写字母组成)长度为NN，去掉MM个字符后，我能知道字典序最小的字符串是什么样子的” 大肥熊：“换过来，现在假设这个字典序最小的字符串中第aiai个字符在原串中的位 阅读全文
posted @ 2018-12-08 20:22
浅夜_MISAKI
阅读(307)
评论(1)
推荐(1)
摘要：
这道题需要exgcd的基础 POJ的题干描述十分恶心 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21217 Accepted: 7120 Descriptio 阅读全文
posted @ 2018-12-06 21:15
浅夜_MISAKI
阅读(236)
评论(0)
推荐(0)
摘要：
这其实就是一个高精度模板 题目描述 输入两个整数a、ba、b,求两个数的四则运算结果。 输入格式 输入第一行包含一个整数TT，第二行包含两个整数a、ba、b。 当T=1T=1,表示计算a+ba+b 当T=2T=2,表示计算a−ba−b 当T=3T=3,表示计算a∗ba∗b 当T=4T=4,表示计算a 阅读全文
posted @ 2018-12-06 20:07
浅夜_MISAKI
阅读(490)
评论(0)
推荐(0)
摘要：
这是一道水题，但是对我的二分有很大启发，也可以n2DP但是显然单调栈nlogn更佳 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文
posted @ 2018-12-06 10:26
浅夜_MISAKI
阅读(232)
评论(0)
推荐(0)
摘要：
这题是一道假紫题 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 NN 和 MM ，要求计算Concatenate (1 .. N)Concatenate(1..N) ModMod MM 的值，其中 Concatenate (1 .. N)Concaten 阅读全文
posted @ 2018-12-04 10:25
浅夜_MISAKI
阅读(214)
评论(0)
推荐(0)
摘要：
这道题是一个典型的树状数组查询有几个比某个数大/小的数的应用 题目描述 给定NN个区间，选定一个固定整数值TT，对于一个区间[ai,bi][ai,bi]. 如果T<aiT<ai,那么T在这个区间的得分为X， 如果T>biT>bi,那么T在这个区间的得分为Z， 如果ai≤T≤biai≤T≤bi的话T在 阅读全文
posted @ 2018-12-02 17:32
浅夜_MISAKI
阅读(340)
评论(0)
推荐(0)
摘要：
这道题是树状数组+数学题，然而我数学并不好 题目描述 对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an，其前缀和（Prefix Sum）SiSi为前ii个元素的和，即∑k=1iai∑k=1iai。而前缀和的前缀和（Preprefix Sum）就是把前缀和序列S1,S2,S3… 阅读全文
posted @ 2018-12-02 13:36
浅夜_MISAKI
阅读(334)
评论(0)
推荐(0)
摘要：
这道题是一个二维树状数组，思路十分神奇，其实还是挺水的 题目描述 给定一个N∗NN∗N的矩阵AA,其中矩阵中的元素只有0或者1，其中A[i,j]A[i,j]表示矩阵的第i行和第j列(1≤i,j≤N)(1≤i,j≤N),初始矩阵元素都是0。在矩阵上进行TT次操作，操作有以下两种： (1)格式为C x1 阅读全文
posted @ 2018-12-02 09:06
浅夜_MISAKI
阅读(512)
评论(1)
推荐(0)
摘要：
这是一道国赛水题 题意：（来自洛谷） 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当 阅读全文
posted @ 2018-12-01 21:00
浅夜_MISAKI
阅读(200)
评论(1)
推荐(0)
摘要：
这道题是一个带权并查集 题目描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyi 阅读全文
posted @ 2018-12-01 18:49
浅夜_MISAKI
阅读(440)
评论(0)
推荐(0)
摘要：
rt，是一道很水的树形DP 题目描述 给出一棵有根树，每条边有一个通过时间。你可以进行一次“操作”，使得某条边的通过时间增加一秒。 你需要让根节点到每个叶节点的所需时间都相等，且“操作”次数最少。 叶节点被定义为除根节点外所有只与一个点相连的节点。 输入格式 第一行一个正整数NN，表示树上的节点个数 阅读全文
posted @ 2018-11-29 12:05
浅夜_MISAKI
阅读(144)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-28 17:06
浅夜_MISAKI
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-27 16:44
浅夜_MISAKI
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-26 21:18
浅夜_MISAKI
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-25 15:58
浅夜_MISAKI
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-25 10:55
浅夜_MISAKI
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-25 10:47
浅夜_MISAKI
阅读(4)
评论(0)
推荐(0)
摘要：
这是一道树形DP； 题意 题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuz 阅读全文
posted @ 2018-11-25 09:56
浅夜_MISAKI
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号