摘要: Background 还有一个礼拜就省选了,连板子都不会打的Zars19觉得应该来一次模板补全计划。 (尽管好多该学的东西还没学) Update:省选已经完了…但是还没补全 树 1.0 树链剖分(BZOJ1036 [ZJOI2008]树的统计Count) #include<iostream> #in阅读全文
posted @ 2017-04-16 00:30 Zars19 阅读(175) 评论(2) 编辑
摘要: 我收回我之前说的可能不会更新了,迫切需要整理思路 思维现在真的是完全没有…了呢,写模拟题都fst。 之前其实没怎么打过CF,今天一打开想起自己还是?名(?介于蓝绿色间的那个),太惨了8,泪目。呜呜呜呜呜呜 A. Elections 题意:有n个学生,每人有k张选票。如果一个人给Elodreip投a[阅读全文
posted @ 2018-11-23 11:09 Zars19 阅读(18) 评论(0) 编辑
AFO
摘要: 可能以后不会再更新了,再见啦 偶尔也许会回来看看。阅读全文
posted @ 2017-07-20 07:52 Zars19 阅读(116) 评论(1) 编辑
摘要: D题fst了,生无可恋。第二场rated的CF,打得精神恍惚 A. Unimodal Array 题意:判断数列是否是单峰的。 像题意那样分为三个阶段随便判一判就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cst阅读全文
posted @ 2017-07-14 22:58 Zars19 阅读(88) 评论(0) 编辑
摘要: Description 在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。阅读全文
posted @ 2017-07-13 22:06 Zars19 阅读(76) 评论(0) 编辑
摘要: 陷入了一种每场比赛打完都不想改题的虚无状态,不能这样,改题改题改题。 昨晚只写了三道题意即题解的题…感觉意识模糊,看了看是unrated就睡了 CF已经连续三场unrated了qwq,我一共就没打过几场 A. Diplomas and Certificates 题意:拿到certificate的人数阅读全文
posted @ 2017-06-30 13:52 Zars19 阅读(230) 评论(0) 编辑
摘要: Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失阅读全文
posted @ 2017-06-20 20:36 Zars19 阅读(36) 评论(0) 编辑
摘要: Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种合金中铁阅读全文
posted @ 2017-06-13 22:19 Zars19 阅读(112) 评论(0) 编辑
摘要: Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 阅读全文
posted @ 2017-06-13 19:39 Zars19 阅读(32) 评论(0) 编辑
摘要: Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 Solution 可以先发现这个排列其实是一个小根堆 F[i]=C(siz[i阅读全文
posted @ 2017-06-13 16:36 Zars19 阅读(26) 评论(0) 编辑
摘要: Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园阅读全文
posted @ 2017-06-13 08:22 Zars19 阅读(44) 评论(0) 编辑
摘要: Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的 人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个阅读全文
posted @ 2017-06-12 17:08 Zars19 阅读(152) 评论(0) 编辑
摘要: Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as fol阅读全文
posted @ 2017-06-11 21:07 Zars19 阅读(145) 评论(0) 编辑
摘要: Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Solution 裴蜀定理: 显然gcd(a,b)|(ax+by),所以如果ax+by=d存在整数解的话必然有gcd(a,b)|d gcd(a,b)是ax+b阅读全文
posted @ 2017-06-10 20:18 Zars19 阅读(30) 评论(0) 编辑
摘要: Description 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。 Solution 其实和给出的障碍没什么关系,阅读全文
posted @ 2017-06-10 18:01 Zars19 阅读(34) 评论(0) 编辑
摘要: Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 Solution 其实是一个裸的错排阅读全文
posted @ 2017-06-10 17:11 Zars19 阅读(70) 评论(0) 编辑