随笔分类 - (>.<)emmm...刷题记录
摘要：题目传送门 HH去散步 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方
阅读全文
摘要：题目传送门 质数判定 题目描述 判定输入的数是不是质数。 题目描述 判定输入的数是不是质数。 题目描述 判定输入的数是不是质数。 判定输入的数是不是质数。 判定输入的数是不是质数。 输入格式 若干行，一行一个数 x。 行数不超过 $1.5\times 10^4$ 输入格式 若干行，一行一个数 x。
阅读全文
摘要：题目传送门 跳蚤 题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意
阅读全文
摘要：题目传送门 郁闷的小j 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的
阅读全文
摘要：题目传送门 教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤
阅读全文
摘要：洛谷传送门，BZOJ传送门 可乐 Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时
阅读全文
摘要：题目传送门 部落冲突 格式难调，体面就不放了。 分析： julao们应该都看得出来就是个$LCT$板子，战争就$cut$，结束就$link$，询问就$find$。没了。。。 太久没打$LCT$，然后发现自己之前貌似理解得并不透彻，打得还是不熟。。。 Code：
阅读全文
摘要：题目传送门 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，
阅读全文
摘要：题目传送门 Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7963 Accepted: 3822 Description FJ has decided to grow his own corn hybrid
阅读全文
摘要：题目传送门 降雨量 题目背景 07四川省选 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“
阅读全文
摘要：题目传送门 最大XOR和路径 格式难调，题面就不放了。 分析： 一道需要深刻理解线性基的题目。 好久没打过线性基的题了，一开始看到这题还是有点蒙逼的，想了几种方法全被否定了。还是看了大佬的题解才会做的。 首先我们能想到，在图中从$1$走到$n$有这么两种情况，一种是一条链直接走到$n$，另一种是先走
阅读全文
摘要：题目传送门 校门外的树 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r
阅读全文
摘要：题目传送门 超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于
阅读全文
摘要：题目传送门 Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10871 Accepted: 4881 Description This problem is based on an exe
阅读全文
摘要：题目传送门 棘手的操作 题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加
阅读全文
摘要：题目传送门 逃跑的Barn 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your hel
阅读全文
摘要：题目传送门 火星人 格式难调，题面就不放了。 分析： 这道题目不得不又让人感叹，还是$STL$大法好！！！ $C++$的$algorithm$库中自带有$next\_permutation()$和$prev\_permutation()$函数，可以自动生成一个排列的下一个或上一个排列，那么这道题不久
阅读全文
摘要：题目传送门 奶牛的电信 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有
阅读全文
摘要：题目传送门 西瓜种植 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 笨笨：小西瓜，小西瓜~路人甲：不会呀，这西瓜明明就大着啊……笨笨：那……大西瓜，大西瓜~路人甲：这么快就改口了……笨笨：西瓜西瓜~可爱的西瓜~ 题目描述 笨笨种
阅读全文
摘要：题目传送门 归程 格式难调，题面就不放了。 分析： 之前同步赛的时候反正就一脸懵逼，然后场场暴力大战，现在呢，还是不会$Kruskal$重构树，于是就拿可持久化并查集做。 但是之前做可持久化并查集的时候感觉掌握的并不熟，还是需要参照别人的题解，不过至少现在对可持久化的理解更深了一步，而且终于这题给调
阅读全文
浙公网安备 33010602011771号