03 2018 档案

摘要:Discription Nikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. Howe 阅读全文
posted @ 2018-03-31 18:54 蒟蒻JHY 阅读(211) 评论(0) 推荐(0)
摘要:题目描述 We are given a sequence of n decimal digits. The sequence needs to be partitioned into one or more contiguous subsequences such that each subsequ 阅读全文
posted @ 2018-03-30 20:14 蒟蒻JHY 阅读(248) 评论(0) 推荐(0)
摘要:我们把每一行看成一个多项式 f[i][1] + f[i][2] * x + f[i][3] * x^2 + ..... + f[i][n] * x^(n-1) 的话,一行转移到下一行就相当于乘上一个{b*x + a}的多项式。 于是本题就有了不下五种做法233333,但是大部分做法都因为用了多次NT 阅读全文
posted @ 2018-03-30 14:38 蒟蒻JHY 阅读(273) 评论(0) 推荐(0)
摘要:Discription Today you are going to lead a group of elven archers to defend the castle that is attacked by an army of angry orcs. Three sides of the ca 阅读全文
posted @ 2018-03-29 22:02 蒟蒻JHY 阅读(424) 评论(0) 推荐(0)
摘要:Discription Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads con 阅读全文
posted @ 2018-03-29 21:22 蒟蒻JHY 阅读(343) 评论(0) 推荐(0)
摘要:题目描述 T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的 阅读全文
posted @ 2018-03-29 19:58 蒟蒻JHY 阅读(227) 评论(0) 推荐(0)
摘要:这是题目描述的链接: http://lifecraft-mc.com/wp-content/uploads/2018/03/problems1.pdf (虽然这次没去清北,但还是厚颜无耻的做了一下这套题) T1: 估计noip水平的选手都知道这个题可以用矩阵乘法水过去,但是作为一个还有8天就要省选的 阅读全文
posted @ 2018-03-29 18:02 蒟蒻JHY 阅读(240) 评论(0) 推荐(0)
摘要:E - BBQ Hard Time limit : 2sec / Memory limit : 256MB Score : 1400 points Problem Statement Snuke is having another barbeque party. This time, he will 阅读全文
posted @ 2018-03-28 22:23 蒟蒻JHY 阅读(349) 评论(0) 推荐(0)
摘要:Problem Statement Snuke loves colorful balls. He has a total of N×K balls, K in each of his favorite N colors. The colors are numbered 1 through N. He 阅读全文
posted @ 2018-03-28 21:17 蒟蒻JHY 阅读(303) 评论(0) 推荐(0)
摘要:4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_ 阅读全文
posted @ 2018-03-28 16:42 蒟蒻JHY 阅读(451) 评论(0) 推荐(0)
摘要:1 Function function.cpp/in/out Time limit: 2s Memory limit: 512MB 1.1 Description 给定 m 元不等式组 ∀1 ≤ i ≤ n, xi ≤ t , 且∑ xi ≤ S 。 给定 S, t, n, m,其中 n ≤ m, 阅读全文
posted @ 2018-03-27 21:27 蒟蒻JHY 阅读(304) 评论(0) 推荐(0)
摘要:4597: [Shoi2016]随机序列 Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 阅读全文
posted @ 2018-03-26 21:57 蒟蒻JHY 阅读(448) 评论(0) 推荐(0)
摘要:题目大意就是: 设f(x)为x各个位数字之和,求x属于[0,k]且b * f(x)^a + c = x的x个数并升序输出。 (a<=5 . b,c,<=10^4 . k<=10^9) 可以发现f(x)的可能取值(在本题)最多只有81种,并且f(x)确定了之后等号左边就确定了。于是我们可以大力枚举f( 阅读全文
posted @ 2018-03-26 20:29 蒟蒻JHY 阅读(251) 评论(0) 推荐(0)
摘要:2.1 Description 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r1, r2, ..., rn. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意. 2.2 Input Format 第一行一个整数 n. 接下来一行 n 个整数依次表示 ri . 2.3 Outp 阅读全文
posted @ 2018-03-26 19:18 蒟蒻JHY 阅读(360) 评论(0) 推荐(0)
摘要:题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1.. 阅读全文
posted @ 2018-03-25 19:05 蒟蒻JHY 阅读(454) 评论(0) 推荐(0)
摘要:描述 Q先生是一个热爱学习的男孩子。 他认为一个 n 位的正整数 x 若能被称作是绚丽多彩的,一定要满足对于{1,3,5,7,9} 中任意一个奇数或者没有在 x 中出现,或者在 x 中出现了恰好奇数次;同时对于 {0,2,4,6,8} 中任意的偶数或者没有在 x 中出现,或者在x 中出现了偶数次。同 阅读全文
posted @ 2018-03-25 16:39 蒟蒻JHY 阅读(328) 评论(0) 推荐(0)
摘要:5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 “简单无 阅读全文
posted @ 2018-03-24 19:40 蒟蒻JHY 阅读(655) 评论(0) 推荐(0)
摘要:Discription 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为: 阅读全文
posted @ 2018-03-24 19:01 蒟蒻JHY 阅读(365) 评论(0) 推荐(0)
摘要:题目描述 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题:对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: 输入输出格式 输入格式: 输入一个正整数n,表示有根树的结点数 输出格式: 输出这棵 阅读全文
posted @ 2018-03-23 21:49 蒟蒻JHY 阅读(858) 评论(0) 推荐(0)
摘要:Discription Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + ... + n mod m. As the result can be very large, you should print the value m 阅读全文
posted @ 2018-03-23 20:14 蒟蒻JHY 阅读(289) 评论(0) 推荐(0)
摘要:5091: [Lydsy0711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树 阅读全文
posted @ 2018-03-23 16:38 蒟蒻JHY 阅读(208) 评论(0) 推荐(0)
摘要:别想多了我怎么可能会正解呢2333,我只会30分暴力(好像现场拿30分已经不算少了2333,虽然我局的30分不是特别难想)。 首先求k次转化的点数显然可以变成求k-1次转化之后的边数,所以我们可以先让k强行减去1,然后再去求k次转化之后的图的边数。 这个时候的k就可能等于1,2,3,4,5,6,7, 阅读全文
posted @ 2018-03-22 22:06 蒟蒻JHY 阅读(876) 评论(0) 推荐(0)
摘要:Discription Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove e 阅读全文
posted @ 2018-03-22 18:47 蒟蒻JHY 阅读(268) 评论(0) 推荐(0)
摘要:3142: [Hnoi2013]数列 Description 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过 阅读全文
posted @ 2018-03-21 11:31 蒟蒻JHY 阅读(180) 评论(0) 推荐(0)
摘要:题意大概就是让你求一下[L,R]中的约数个数是素数的数的个数。 其中1<=L<=R<=1e12,R-L<=1e6. 然后我写了两种做法,第一种是可以直接搞出来L-R的约数个数,然后直接统计一下就好了。 这个的复杂度大致是 O((R-L) * log(R-L)) 第二种就是需要先发现满足条件的数必须只 阅读全文
posted @ 2018-03-20 20:32 蒟蒻JHY 阅读(281) 评论(0) 推荐(0)
摘要:link: https://loj.ac/problem/6307 最大团转补图的独立集,这样的话只有r[x]<l[y]或者r[y]<l[x],x和y才能连边,所以排序之后乱搞就行了。 需要注意的一点是,如果一个点的l==r的话,需要特殊建点。 阅读全文
posted @ 2018-03-20 19:39 蒟蒻JHY 阅读(231) 评论(0) 推荐(0)
摘要:4457: 游戏任务 Description 你正在玩一个名叫Age Of Cities的游戏。由于迫切需要升级你的城市,而且因为你太笨了,只知道做任务可以增加经验值,所以你决定去做游戏任务。你使用了一种顶尖的黑客技术得到了整个游戏的任务描述,发现这个游戏的任务可以分成主任务和附属任务两种,而你只有 阅读全文
posted @ 2018-03-20 16:32 蒟蒻JHY 阅读(372) 评论(0) 推荐(0)
摘要:Discription You have a rooted tree consisting of n vertices. Each vertex of the tree has some color. We will assume that the tree vertices are numbere 阅读全文
posted @ 2018-03-20 14:34 蒟蒻JHY 阅读(237) 评论(0) 推荐(0)
摘要:Discription Vasya is studying number theory. He has denoted a function f(a, b) such that: f(a, 0) = 0; f(a, b) = 1 + f(a, b - gcd(a, b)), where gcd(a, 阅读全文
posted @ 2018-03-20 10:27 蒟蒻JHY 阅读(282) 评论(0) 推荐(0)
摘要:1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 阅读全文
posted @ 2018-03-20 09:37 蒟蒻JHY 阅读(262) 评论(0) 推荐(0)
摘要:Discription Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single 阅读全文
posted @ 2018-03-20 09:02 蒟蒻JHY 阅读(235) 评论(0) 推荐(0)
摘要:题目描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取 阅读全文
posted @ 2018-03-20 08:45 蒟蒻JHY 阅读(320) 评论(0) 推荐(0)
摘要:我竟然半个小时切了一道JSOI2016,,,,不敢相信。 首先可以发现,如果N个数中1出现的次数<=1的话,我们按不能在一个集合连无向边的话,连出的一定是一个二分图。 接下来我来证明一下: 因为1出现的次数<=1,所以如果两个数的和是质数的话,首先得满足他们的和是奇数,所以这两个数肯定得是一奇一偶, 阅读全文
posted @ 2018-03-19 21:47 蒟蒻JHY 阅读(628) 评论(0) 推荐(0)
摘要:4320: ShangHai2006 Homework Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) 1:在人物集合 阅读全文
posted @ 2018-03-19 17:15 蒟蒻JHY 阅读(230) 评论(0) 推荐(0)
摘要:4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被 阅读全文
posted @ 2018-03-19 16:16 蒟蒻JHY 阅读(195) 评论(0) 推荐(0)
摘要:1419: Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻 阅读全文
posted @ 2018-03-19 15:57 蒟蒻JHY 阅读(206) 评论(0) 推荐(0)
摘要:Discription A maze is represented by a tree (an undirected graph, where exactly one way exists between each pair of vertices). In the maze the entranc 阅读全文
posted @ 2018-03-19 14:46 蒟蒻JHY 阅读(287) 评论(0) 推荐(0)
摘要:Discription In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 阅读全文
posted @ 2018-03-19 09:22 蒟蒻JHY 阅读(179) 评论(0) 推荐(0)
摘要:Discription The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors andp papers. At some moments of time two random individual 阅读全文
posted @ 2018-03-18 20:45 蒟蒻JHY 阅读(357) 评论(0) 推荐(0)
摘要:题目描述 Alice and Bob play the following game. First, they collect N small stones and put them together in one pile. After that, they throw a coin one by 阅读全文
posted @ 2018-03-18 20:08 蒟蒻JHY 阅读(240) 评论(0) 推荐(0)
摘要:题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决 定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看 吧!” SHOI 概率充电器由n-1 条导线连通了n 个充电元 阅读全文
posted @ 2018-03-18 18:25 蒟蒻JHY 阅读(203) 评论(0) 推荐(0)
摘要:Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7381 Accepted: 3585 Description Panda has received an assignment of painting a line 阅读全文
posted @ 2018-03-18 16:01 蒟蒻JHY 阅读(225) 评论(0) 推荐(0)
摘要:排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4721 Accepted Submission(s): 2036 Problem D 阅读全文
posted @ 2018-03-18 15:10 蒟蒻JHY 阅读(292) 评论(0) 推荐(0)
摘要:2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 阅读全文
posted @ 2018-03-17 20:44 蒟蒻JHY 阅读(253) 评论(2) 推荐(0)
摘要:为什么其他人都是插值套插值啊,,,,就我是XJB做的吗2333 k次多项式的前缀和可以表示成k+1次多项式,用两次这个玩意就可以发现g可以表示成一个k+2次多项式。 然后我的做法是把g用拉格朗日插值+暴力多项式乘法乘出来,通过其他方法合并g(a),g(a+d),,,,,g(a+nd)。 假设我们现在 阅读全文
posted @ 2018-03-17 15:53 蒟蒻JHY 阅读(186) 评论(0) 推荐(0)
摘要:状压dp+矩阵转移,据说正解是dfs出的合法状态,,但难道不是三个for就行了吗2333 阅读全文
posted @ 2018-03-17 15:41 蒟蒻JHY 阅读(198) 评论(0) 推荐(0)
摘要:2153: 设计铁路 Description A省有一条东西向的公路经常堵车,为解决这一问题,省政府对此展开了调查。调查后得知,这条公路两侧有很多村落,每个村落里都住着很多个信仰c教的教徒,每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主,这便是堵车的原因。详细调查显示:这里总共有N个村落,并 阅读全文
posted @ 2018-03-16 19:20 蒟蒻JHY 阅读(243) 评论(0) 推荐(0)
摘要:1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a 阅读全文
posted @ 2018-03-16 16:54 蒟蒻JHY 阅读(237) 评论(0) 推荐(0)
摘要:1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能 阅读全文
posted @ 2018-03-16 14:56 蒟蒻JHY 阅读(216) 评论(0) 推荐(0)
摘要:1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长 阅读全文
posted @ 2018-03-16 14:34 蒟蒻JHY 阅读(270) 评论(0) 推荐(0)
摘要:2694: Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 接下来 阅读全文
posted @ 2018-03-16 08:53 蒟蒻JHY 阅读(225) 评论(0) 推荐(0)
摘要:4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友,小方给小凸一个N*M(N<= 阅读全文
posted @ 2018-03-15 21:09 蒟蒻JHY 阅读(232) 评论(0) 推荐(0)
摘要:3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
posted @ 2018-03-15 20:41 蒟蒻JHY 阅读(243) 评论(0) 推荐(0)
摘要:Discription An addition chain for n is an integer sequence <a0, a1,a2,...,am="">with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < 阅读全文
posted @ 2018-03-15 19:58 蒟蒻JHY 阅读(254) 评论(0) 推荐(0)
摘要:4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去 阅读全文
posted @ 2018-03-15 17:18 蒟蒻JHY 阅读(164) 评论(0) 推荐(0)
摘要:Discription #define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the 阅读全文
posted @ 2018-03-15 16:22 蒟蒻JHY 阅读(228) 评论(0) 推荐(0)
摘要:#1101. 果皇的矩阵[matrix] #1101. 果皇的矩阵[matrix] #1101. 果皇的矩阵[matrix] 题目描述 输入格式 一行两个数,表示 N,M。 输出格式 一行一个数,表示答案对 10^9+7 取模后的结果 样例 样例输入 3 3 样例输出 38 数据范围与提示 数据范围 阅读全文
posted @ 2018-03-15 14:42 蒟蒻JHY 阅读(203) 评论(0) 推荐(0)
摘要:题目描述 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因 阅读全文
posted @ 2018-03-14 21:07 蒟蒻JHY 阅读(321) 评论(0) 推荐(0)
摘要:3275: Number Description 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下 阅读全文
posted @ 2018-03-13 21:42 蒟蒻JHY 阅读(194) 评论(0) 推荐(0)
摘要:3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 阅读全文
posted @ 2018-03-13 20:37 蒟蒻JHY 阅读(350) 评论(0) 推荐(0)
摘要:3747: [POI2015]Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部 阅读全文
posted @ 2018-03-13 16:53 蒟蒻JHY 阅读(314) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/2246 水水KMP 阅读全文
posted @ 2018-03-13 09:38 蒟蒻JHY 阅读(255) 评论(0) 推荐(0)
摘要:题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次 阅读全文
posted @ 2018-03-12 22:54 蒟蒻JHY 阅读(227) 评论(0) 推荐(0)
摘要:题目描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p 为正整数)的荒谬程 阅读全文
posted @ 2018-03-12 20:58 蒟蒻JHY 阅读(298) 评论(0) 推荐(0)
摘要:4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1},你需要支持以下两种操作: 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= 阅读全文
posted @ 2018-03-12 20:14 蒟蒻JHY 阅读(334) 评论(0) 推荐(0)
摘要:题目描述 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵 阅读全文
posted @ 2018-03-12 17:23 蒟蒻JHY 阅读(260) 评论(0) 推荐(0)
摘要:题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 阅读全文
posted @ 2018-03-12 16:10 蒟蒻JHY 阅读(198) 评论(0) 推荐(0)
摘要:Discription JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了 阅读全文
posted @ 2018-03-12 11:32 蒟蒻JHY 阅读(347) 评论(0) 推荐(0)
摘要:推完一波式子之后发现是个矩阵23333. 其实只要发现是矩阵之后就是个水题了。 阅读全文
posted @ 2018-03-12 10:31 蒟蒻JHY 阅读(190) 评论(0) 推荐(0)
摘要:4484: [Jsoi2015]最小表示 Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗?去年的题目里,JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY,今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点(每个点从1到N编号),M条边的有向图, 阅读全文
posted @ 2018-03-11 22:01 蒟蒻JHY 阅读(346) 评论(0) 推荐(0)
摘要:1258 序列求和 V4 基准时间限制:8 秒 空间限制:131072 KB 分值: 1280 难度:9级算法题 Discription 1258 序列求和 V4 基准时间限制:8 秒 空间限制:131072 KB 分值: 1280 难度:9级算法题 1258 序列求和 V4 基准时间限制:8 秒 阅读全文
posted @ 2018-03-11 19:35 蒟蒻JHY 阅读(361) 评论(0) 推荐(0)
摘要:Discription There are well-known formulas: , , . Also mathematicians found similar formulas for higher degrees. Find the value of the sum modulo 109 + 阅读全文
posted @ 2018-03-11 18:38 蒟蒻JHY 阅读(201) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/6261 一看就是一个已经退役的大佬出的题。。。 我一开始还是too young了,忘了看时限,,以为NTT+多项式快速幂就能水过的。。。 于是就写了个我代码里被我注释掉的东西。。。。。 后来被卡了之后才想起来全是1的多项式的N次方的各个项 阅读全文
posted @ 2018-03-10 18:44 蒟蒻JHY 阅读(476) 评论(0) 推荐(0)
摘要:硬币购物 硬币购物 硬币购物 题目描述 Description 一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。 每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 输入描述 Input Description 第一行 c1,c2,c3,c4,to 阅读全文
posted @ 2018-03-10 15:12 蒟蒻JHY 阅读(316) 评论(0) 推荐(0)
摘要:1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc 阅读全文
posted @ 2018-03-09 21:25 蒟蒻JHY 阅读(222) 评论(0) 推荐(0)
摘要:Discription In this problem you have to build tournament graph, consisting of n vertices, such, that for any oriented pair of vertices (v, u) (v ≠ u)  阅读全文
posted @ 2018-03-09 17:43 蒟蒻JHY 阅读(354) 评论(0) 推荐(0)
摘要:4873: [Shoi2017]寿司餐厅 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以无限次 取寿司来吃,但 阅读全文
posted @ 2018-03-09 11:01 蒟蒻JHY 阅读(286) 评论(0) 推荐(0)
摘要:题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入输出格式 输入格式: 输入一行,包含两个空格分隔的正整数m和n。 输出格式: 输出一个正整数,为所求三角形数量。 输入输出样例 输入样例#1: 2 2 输出样例# 阅读全文
posted @ 2018-03-09 10:20 蒟蒻JHY 阅读(268) 评论(0) 推荐(0)
摘要:Discription Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banan 阅读全文
posted @ 2018-03-09 09:01 蒟蒻JHY 阅读(258) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/125 分块calc即可。 阅读全文
posted @ 2018-03-08 22:37 蒟蒻JHY 阅读(657) 评论(0) 推荐(0)
摘要:Discription Let's denote d(n) as the number of divisors of a positive integer n. You are given three integers a, b and c. Your task is to calculate th 阅读全文
posted @ 2018-03-08 21:50 蒟蒻JHY 阅读(322) 评论(0) 推荐(0)
摘要:Discription LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least integer which 阅读全文
posted @ 2018-03-08 19:42 蒟蒻JHY 阅读(236) 评论(0) 推荐(0)
摘要:1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E' 阅读全文
posted @ 2018-03-08 19:20 蒟蒻JHY 阅读(536) 评论(0) 推荐(0)
摘要:4475: [Jsoi2015]子集选取 Description Input 输入包含一行两个整数N和K,1<=N,K<=10^9 输入包含一行两个整数N和K,1<=N,K<=10^9 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 一行一个整数,表示不同方案数目模1 阅读全文
posted @ 2018-03-08 15:06 蒟蒻JHY 阅读(542) 评论(2) 推荐(0)
摘要:1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k 阅读全文
posted @ 2018-03-08 14:53 蒟蒻JHY 阅读(235) 评论(0) 推荐(0)
摘要:3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 输入的2*n个数 阅读全文
posted @ 2018-03-08 11:44 蒟蒻JHY 阅读(316) 评论(0) 推荐(0)
摘要:4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是 阅读全文
posted @ 2018-03-08 09:21 蒟蒻JHY 阅读(465) 评论(0) 推荐(0)
摘要:4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗?那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到,但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列,你需要从中删除一个非空连续子序列 阅读全文
posted @ 2018-03-07 22:35 蒟蒻JHY 阅读(514) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/2036 这个显然具有单调性,N小的话更容易A题,不仅因为A一次题减少的代码,并且A题的下限也低。 所以直接上二分就行了,注意上限一定不要设小,不然容易gg。 阅读全文
posted @ 2018-03-07 20:02 蒟蒻JHY 阅读(243) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/6089 大致就是第i个物品有i个且每个的体积是i,问填满体积为N的背包的方案数。 首先可以发现的是 > sqrt(N) 的物品是用不完的,所以可以看成完全背包。 但直接完全背包的话因为复杂度是 O((N-sqrt(N))*N) 的 ,其实 阅读全文
posted @ 2018-03-07 19:36 蒟蒻JHY 阅读(625) 评论(0) 推荐(0)
摘要:Disciption Chef has recently learnt Function and Addition. He is too exited to teach this to his friend Churu. Chef and Churu are very fast friends, t 阅读全文
posted @ 2018-03-07 18:11 蒟蒻JHY 阅读(556) 评论(0) 推荐(0)
摘要:4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,. 阅读全文
posted @ 2018-03-07 14:25 蒟蒻JHY 阅读(258) 评论(0) 推荐(0)
摘要:4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-03-07 11:07 蒟蒻JHY 阅读(318) 评论(0) 推荐(1)
摘要:4868: [Shoi2017]期末考试 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产 阅读全文
posted @ 2018-03-06 21:49 蒟蒻JHY 阅读(333) 评论(0) 推荐(0)
摘要:bitboardDiscription 天才发明家小K 制造了一块比特板。板子上有2^n个比特元,编号为0 ∼ 2^n−1。每个比特元𝑖可以接受一个[0,2^m)之间的整数作为输入信号,并产生整数𝑝(作为固定的输出信号。当编号为𝑖的比特元接收到输入信号𝑗时,将生成𝑊(𝑖, 𝑗)枚比特币 阅读全文
posted @ 2018-03-06 20:51 蒟蒻JHY 阅读(229) 评论(0) 推荐(0)
摘要:轰炸(bomb)【题目描述】有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。【输入数据】第一行两个整数n,m。接 阅读全文
posted @ 2018-03-06 14:35 蒟蒻JHY 阅读(298) 评论(0) 推荐(0)
摘要:1220 约数之和 题目来源: Project Euler 基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 Discription 1220 约数之和 题目来源: Project Euler 基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难 阅读全文
posted @ 2018-03-06 11:19 蒟蒻JHY 阅读(304) 评论(0) 推荐(0)
摘要:可以很简单的发现,当n是奇数的时候,f(n)=φ(n),否则f(n)=0。 所以我们就是求n<=5*10^8且n为奇数的φ的和。 首先我们可以做到用杜教筛算出φ的前缀和,但是如何把偶数的减去? 我们设h(x)为1<=n<=x且n为偶数的φ的和,可以得到: h(x)=Σ(1<=i<=x/2) φ(i) 阅读全文
posted @ 2018-03-06 10:02 蒟蒻JHY 阅读(191) 评论(1) 推荐(0)
摘要:(数据范围 n<=10^9 ,T<=10 ) 首先,我来证明一下 Σμ(d) * σ(i/d)^2 = σ(i^2) 相信做过约数个数和的童鞋都可以完成从右式推到左式,那么我现在就说一下怎么从左边推到右边。 Σμ(d) * σ(i/d)^2 = Σμ(d) * Σ(d|p|i) * Σ(d|q|i) 阅读全文
posted @ 2018-03-06 09:08 蒟蒻JHY 阅读(177) 评论(0) 推荐(0)
摘要:4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求 B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求 Input 一行三个整数 b;d;n 一 阅读全文
posted @ 2018-03-05 21:43 蒟蒻JHY 阅读(516) 评论(0) 推荐(0)
摘要:DIVCNT2 - Counting Divisors (square) #sub-linear #dirichlet-generating-function #sub-linear #dirichlet-generating-function Let \sigma_0(n)σ​0​​(n) be 阅读全文
posted @ 2018-03-05 20:39 蒟蒻JHY 阅读(567) 评论(0) 推荐(0)
摘要:link: https://loj.ac/problem/6279 分块基本操作之一。 分块套平衡树。 阅读全文
posted @ 2018-03-05 17:56 蒟蒻JHY 阅读(377) 评论(0) 推荐(0)
摘要:题意如文章标题。。。 在有源汇可行流上从S到T再跑一遍最大流,可行流中T->S的流量+这次的最大流流量就是答案。 阅读全文
posted @ 2018-03-05 16:55 蒟蒻JHY 阅读(225) 评论(0) 推荐(0)
摘要:找不着原题了。 原题大概就是给你一条直线上n个点需要被覆盖的最小次数和m条需要花费1的线段的左右端点和1条[1,n]的每次花费为t的大线段。 问最小花费使得所有点的覆盖数都达到最小覆盖数。 感觉这个函数的斜率是单调的,所以就码了一个二分斜率。 阅读全文
posted @ 2018-03-05 16:14 蒟蒻JHY 阅读(152) 评论(0) 推荐(0)
摘要:Diciption Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of c 阅读全文
posted @ 2018-03-05 14:48 蒟蒻JHY 阅读(241) 评论(0) 推荐(0)
摘要:Seg 【问题描述】数轴上有n条线段,第i条线段的左端点是a[i],右端点是b[i]。Bob发现1~2n共2n个整数点,每个点都是某条线段的端点。这些线段有如下两类特点:1 x y,表示第x条线段和第y条线段相交(相交在这里指至少有一个公共点)2 x y,表示第x条线段在第y条线段的左边,且它们不相 阅读全文
posted @ 2018-03-05 11:31 蒟蒻JHY 阅读(250) 评论(0) 推荐(0)
摘要:2 树 2.1 题目描述 给一棵n 个节点的树,节点分别编号为0 到n - 1。你可以通过如下的操作来修改这棵树:首先先删去树上的一条边,此时树会分裂为两个连通块,然后在两个连通块之间加上一条新的边使得它们变成一棵新的树。问有多少棵n 个节点的树可以通过对原树进行不超过k 次这样的操作来得到,答案对 阅读全文
posted @ 2018-03-05 09:46 蒟蒻JHY 阅读(281) 评论(0) 推荐(0)
摘要:蓝书里的一道经典问题,稳定婚姻模型。 具体内容参考蓝书,这里只提供代码。 阅读全文
posted @ 2018-03-04 21:40 蒟蒻JHY 阅读(134) 评论(2) 推荐(0)
摘要:题目描述 Doris刚刚学习了fibonacci数列。用$f[i]$ 表示数列的第$i$ 项,那么 $f[0]=0$ ,$f[1]=1$ , $f[n]=f[n-1]+f[n-2],n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$ 的表格, 第$i$ 行第$j$ 列的格子中的数是$ 阅读全文
posted @ 2018-03-04 21:12 蒟蒻JHY 阅读(258) 评论(0) 推荐(0)
摘要:题目描述 给出n个数qi,给出Fj的定义如下: F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }Fj​=∑i<j​(i−j)2qi​qj​​−∑i>j​(i−j)2qi​qj​​ 令Ei=Fi/qi 阅读全文
posted @ 2018-03-04 19:43 蒟蒻JHY 阅读(174) 评论(0) 推荐(0)
摘要:link: https://loj.ac/problem/6244 让我们设B=N-K,再设F(P)为从1~P+B中选P个数(有序的),且这P个数是一个错排(即不存在一个i使得 i=Ai ,其中A是选出的有序的P个数)的方案数。 再设G(P)为从1~P+B中选出P个数的方案数。 有几个显然的结论: 阅读全文
posted @ 2018-03-04 18:54 蒟蒻JHY 阅读(438) 评论(0) 推荐(0)
摘要:4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2] 阅读全文
posted @ 2018-03-04 15:58 蒟蒻JHY 阅读(487) 评论(0) 推荐(1)
摘要:4465: [Jsoi2013]游戏中的学问 Description 大家应该都见过很多人手拉手围着篝火跳舞的场景吧?一般情况下,大家手拉手跳舞总是会围成一个大圈,每个人的左手拉着旁边朋友的右手,右手拉着另一侧朋友的左手。不过,如果每一个人都随机的拉住两个不同人的手,然后再慢慢散开,事情就变得有趣多 阅读全文
posted @ 2018-03-04 15:35 蒟蒻JHY 阅读(199) 评论(0) 推荐(0)
摘要:4321: queue2 Description n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的 阅读全文
posted @ 2018-03-04 14:54 蒟蒻JHY 阅读(258) 评论(0) 推荐(0)
摘要:4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2018-03-04 11:14 蒟蒻JHY 阅读(253) 评论(0) 推荐(0)
摘要:5056: OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她,于是冥思苦想,终于创造了一个新游戏。 下面是小Van的OI游戏规则: 给定一个无向连通图,有N个节点,编号为0~N-1。图里的每一条边都有一个正整数权值,边权在1~9之间。 要求从图里删掉某些 阅读全文
posted @ 2018-03-04 10:59 蒟蒻JHY 阅读(441) 评论(0) 推荐(0)
摘要:numbers Problem Description Now you have a stack and n numbers 1,2,3,…,n. These n numbers are pushed in the order and popped if the number is at the t 阅读全文
posted @ 2018-03-04 09:24 蒟蒻JHY 阅读(152) 评论(0) 推荐(0)
摘要:link : https://loj.ac/problem/6164 莫队傻题,直接容斥做。 阅读全文
posted @ 2018-03-03 21:55 蒟蒻JHY 阅读(276) 评论(1) 推荐(0)
摘要:题目描述 — This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii-chan! With hands joined, go everywhere at a 阅读全文
posted @ 2018-03-03 21:35 蒟蒻JHY 阅读(273) 评论(0) 推荐(0)
摘要:link: https://loj.ac/problem/6142 推完一波式子之后发现求的是:ΣC(N,i)^2, 其中i是偶数。 然后就可以卢卡斯乱搞了,分奇偶和之前的答案合并就好了233. 阅读全文
posted @ 2018-03-03 19:46 蒟蒻JHY 阅读(279) 评论(0) 推荐(0)
摘要:3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略, 阅读全文
posted @ 2018-03-03 19:09 蒟蒻JHY 阅读(243) 评论(0) 推荐(0)
摘要:link: https://loj.ac/problem/6185 随便DP一下就好了(我最近怎么越来越懒了2333) 注意当子树大小有相同的时候需要用可重组合。。 阅读全文
posted @ 2018-03-03 16:41 蒟蒻JHY 阅读(932) 评论(0) 推荐(0)
摘要:题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(| 阅读全文
posted @ 2018-03-03 14:42 蒟蒻JHY 阅读(220) 评论(0) 推荐(0)
摘要:Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 阅读全文
posted @ 2018-03-03 14:10 蒟蒻JHY 阅读(174) 评论(0) 推荐(0)
摘要:链接:https://loj.ac/problem/124 就是筛一下积性函数。 阅读全文
posted @ 2018-03-03 10:25 蒟蒻JHY 阅读(459) 评论(0) 推荐(0)
摘要:Discription Anton goes to school, his favorite lessons are arraystudying. He usually solves all the tasks pretty fast, but this time the teacher gave 阅读全文
posted @ 2018-03-02 19:37 蒟蒻JHY 阅读(280) 评论(3) 推荐(0)
摘要:题目背景 公主在玩完游戏后,也要月考了。(就算是公主也要月考啊QWQ) 题目描述 公主的文综太差了,全校排名1100+(全校就1100多人),她分析了好久,发现她如果把所有时间放在选择题上,得分会比较好一点。 文综题目共有n个,编号从1到n 公主给每个题目算出来了一个预估值Ai,她认为,一段连续题目 阅读全文
posted @ 2018-03-01 19:57 蒟蒻JHY 阅读(249) 评论(1) 推荐(0)