数学其他
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【BZOJ3754】Tree
Wayne 在玩儿一个很有趣的游戏。在游戏中,Wayne 建造了N 个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有M 对城市间能修公路,即有若干三元组(Ui, Vi,Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然,游戏保证了,若所有道路都修建,那么任意两城市可以互相到达。原创 2016-06-13 18:35:16 · 855 阅读 · 0 评论 -
【JZOJ4813】running
Description小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步,最开始每个同学都在起点(即0 号格子),每个同学都有个步长ai,每跑一步,每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的,如果 一个同学站在n-1 这个原创 2016-10-10 19:51:22 · 423 阅读 · 0 评论 -
【JZOJ3780】Magical GCD
Description对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的 Magical GCD。原创 2016-10-14 20:06:54 · 558 阅读 · 0 评论 -
【JZOJ4807】破解
Description给出MM个区间[Li,Ri][L_i,R_i],每次可以选择一个区间[s,t][s,t]把01串[s,t][s,t]的位置取反。01串初始每个位置都是0。每个区间可以随意选取多次,问01串经过操作后有多少种可能的串。答案模109+710^9+7。原创 2016-10-10 19:35:57 · 445 阅读 · 0 评论 -
【JZOJ4819】算循环
Description给出一个n×mn\times m的矩阵,矩阵中每个格子的面积为1,求所有子矩阵的面积和。原创 2016-10-15 15:03:08 · 263 阅读 · 0 评论 -
【JZOJ4799】我的快乐时代
【JZOJ4799】我的快乐时代原创 2016-09-28 20:39:27 · 309 阅读 · 0 评论 -
【JZOJ4866】禅与园林艺术
Description有一个长度为 n 的数列{ai} 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。原创 2016-11-05 16:33:55 · 466 阅读 · 0 评论 -
【JZOJ4919】神炎皇
Description神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对(a,b),若满足a+b<=n且a+b是ab的因子,则成为神奇的数对。请问这样的数对共有多少呢?原创 2016-12-12 19:56:49 · 525 阅读 · 0 评论 -
【JZOJ3885】搞笑的代码
Description在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据while 序列长度<n do{随机生成一个整数属亍[1,n]如果这个数没有出现过则加入序列尾}聪明的同学一定发现了,这样生成数据是徆慢的,那么请你告诉QQ,生成一个n排列的期望随机次数原创 2017-01-20 21:37:33 · 664 阅读 · 0 评论 -
【JZOJ3631】三角(triangle)
Description统计点对A(x1,y1),B(x2,y2),C(x3,y3) 的数量,满足:• x1,x2,x3, y1,y2,y3 都是整数• 0 <= x1, x2, x3 < n,0 <= y1, y2, y3 < m• 三角形ABC 的面积不是整数原创 2017-03-24 20:30:26 · 332 阅读 · 0 评论 -
【CQOI2014】数三角形
Description给定一个n×mn\times m的网格,计算三点都在网格上的三角形共有多少个。原创 2017-03-24 20:43:55 · 381 阅读 · 0 评论 -
【JZOJ4812】string
Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。原创 2016-10-10 19:13:34 · 332 阅读 · 0 评论 -
【JZOJ4782】Math
【JZOJ4782】题解原创 2016-09-19 20:29:12 · 365 阅读 · 0 评论 -
差分约束系统
先来看一道例题 现有未知数a1,a2,⋯,ana_1,a_2,\cdots,a_n,有若干个形如ai−aj≤ka_i-a_j≤k的不等式构成的不等式组,求解这个不等式组的一组解。一眼看下去,好像很难入手。我们先把不等式整理一下:ai−aj≤k=ai≤aj+ka_i-a_j≤k=a_i≤a_j+k等一下,是不是有点熟悉?对于一个图的最短路,我们设disidis_i表示源点到ii的最短路,那么如果原创 2016-06-20 20:09:45 · 425 阅读 · 0 评论 -
【JZOJ3466】选课
Description你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。原创 2016-07-01 20:40:06 · 730 阅读 · 0 评论 -
【JZOJ4629】修路
很显然,如果要取一条边(u,v)(u,v),那么贡献值就会增加(au+av)(a_u+a_v),于是我们把所有边的边权减去边两边端点的axa_x,然后我们会得到一些互不影响的边权,于是跑一次最小生成树即可。原创 2016-07-15 16:22:01 · 523 阅读 · 0 评论 -
【JZOJ4637】大鱼海棠
Description椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底。生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律。 按照他们的习俗,在16岁那年,椿变为一条海豚到人间巡礼。在第六天,她被大海中的一张网困住,一个人类男孩因为救她而落入深海死去。为了报恩,她回去后私自一人去了如升楼找到灵婆(死去的好人的灵魂化为一条小鱼安放在那里)。她以自己一般的寿命原创 2016-07-17 21:32:57 · 1680 阅读 · 0 评论 -
【JZOJ4709】Matrix
【JZOJ4709】Matrix题解原创 2016-08-17 20:06:40 · 482 阅读 · 0 评论 -
【JZOJ4638】第三条跑道
【JZOJ4638】第三条跑道题解原创 2016-07-17 21:56:22 · 367 阅读 · 0 评论 -
【JZOJ4772】运输妹子
Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子原创 2016-09-14 19:52:41 · 347 阅读 · 0 评论 -
【JZOJ3503】旅行
Description给定一个n行m列的字符矩阵,’.’代表空地,’X’代表障碍。移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为0),从起点移动到终点最短耗时的平均值。每一行每一列至多有1个障碍,并且障碍不在对角线方向相邻。以下矩阵是不合法的:.X原创 2016-09-05 20:12:46 · 447 阅读 · 0 评论 -
【SCOI2010】【JZOJ4692】传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间。原创 2016-08-14 21:13:03 · 733 阅读 · 0 评论 -
【JZOJ4786】小a的强迫症
【JZOJ4786】题解原创 2016-09-18 19:49:33 · 341 阅读 · 0 评论 -
【JZOJ5167】下蛋爷
【JZOJ5167】题解原创 2017-06-28 07:57:49 · 417 阅读 · 0 评论