恶心的题目
文章平均质量分 83
杨子曰
这个作者很懒,什么都没留下…
展开
-
【洛谷P5652】基础博弈练习题——杨子曰题目
【洛谷P5652】基础博弈练习题——杨子曰题目题目背景YSGH is our red sun.题目描述YSGH和YGSH在打膈膜,YSGS在旁边围观。规则是这样的,先给定一个正整数mmm和一个nnn个数序列BBB,一开始有一个棋子在BBB的第一个位置,并将B1B_1B1减去1。此后双方轮流操作,每次操作,假设当前棋子在iii,可以把棋子移到一个位置jjj,满足j∈[i,min(i+m...原创 2019-11-13 20:12:50 · 358 阅读 · 0 评论 -
【洛谷P3938】斐波那契——杨子曰题目
【洛谷P3938】斐波那契——杨子曰题目超链接:数学合集题目背景大样例下发链接:http://pan.baidu.com/s/1c0LbQ2 密码:jigg题目描述小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何...原创 2019-04-26 14:06:46 · 426 阅读 · 0 评论 -
【洛谷 P1306】斐波那契公约数——杨子曰题目
【洛谷 P1306】斐波那契公约数——杨子曰题目题目描述对于Fibonacci数列:1,1,2,3,5,8,13…大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?输入格式:两个正整数n和m。(n,m<=10^9)注意:数据很大输出格式:Fn和Fm的最大公约数。由于看了大数字就头晕,所以只要输出最后的8位数字就可以了。输入样例:4 7...原创 2019-04-18 15:45:15 · 435 阅读 · 0 评论 -
多重集的组合数(容斥原理)——杨子曰数学?题目?
多重集的组合数(容斥原理)——杨子曰数学?题目?模板题:CF451E模板题还可以长这样:设S={n1∗a1,n2∗a2,⋯ ,nk∗ak}S=\{n_1*a_1,n_2*a_2,\cdots,n_k*a_k\}S={n1∗a1,n2∗a2,⋯,nk∗ak}是由n1n_1n1个a1a_1a1,n2n_2n2个s2s_2s2,⋯\cdots⋯,n...原创 2019-04-23 15:24:31 · 1212 阅读 · 0 评论 -
快速求斐波那契数列第n项(不使用矩阵快速幂)——杨子曰数学?题目?
快速求斐波那契数列第n项——杨子曰数学?题目?就是说让你在O(log n)的时间里告诉你斐波那契数列第n项是谁然而,我们不使用矩阵快速幂(这种难理解的东西 )我们要使用一种更加高级,更好理解的东西——斐波那契数列二倍项公式咱们先上公式:f2n=fn∗(fn−1+fn+1)f_{2n}=f_n*(f_{n-1}+f_{n+1})f2n=fn∗(fn−1+fn+1)然后来一个nb...原创 2019-04-19 10:00:40 · 1613 阅读 · 5 评论 -
【POJ3700】Missile Defence System——杨子曰题目
【POJ3700】Missile Defence System——杨子曰题目To play against the threats of malicious countries nearby, Country R has updated their missile defence system. The new type system can bring down a series of mis...原创 2019-04-28 16:19:23 · 312 阅读 · 0 评论 -
【POJ1733】Parity game——杨子曰题目
【POJ】Parity game——杨子曰题目Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example th...原创 2019-04-30 17:38:47 · 328 阅读 · 0 评论 -
【POJ1845】Sumdiv——杨子曰题目
【POJ1845】Sumdiv——杨子曰题目Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line conta...原创 2019-05-06 13:03:20 · 248 阅读 · 0 评论 -
【CF453C】Little Pony and Summer Sun Celebration——杨子曰题目
【CF453C】Little Pony and Summer Sun Celebration——杨子曰题目题目描述Twilight Sparkle learnt that the evil Nightmare Moon would return during the upcoming Summer Sun Celebration after one thousand years of impr...原创 2019-05-10 15:31:23 · 264 阅读 · 1 评论 -
【SPOJ2916 GSS5】Can you answer these queries V——杨子曰题目
【SPOJ GSS5】Can you answer these queries V——杨子曰题目题目描述You are given a sequence A[1], A[2], …, A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) =...原创 2019-05-13 14:01:50 · 318 阅读 · 1 评论 -
【USACO17DEC】Push a Box——杨子曰题目
【USACO17DEC】Push a Box——杨子曰题目题目描述一个谷仓是一个N*M的矩形网格,有一些网格里有干草。Bessie站在其中一个格子内,还有一个格子里有一个大木箱。Bessie不能和大木箱在一个格子里,也不能和干草在一个格子里。如果她不与干草一个格子,她就可以往自己旁边的四个方向(东西南北)移动,如果她想移动到有木箱的格子里,那个木箱就会被她推一格(只要木箱的那个方向还有空间)...原创 2019-03-27 11:19:41 · 322 阅读 · 2 评论 -
【USACO2.2.4】Party Lamps派对灯——杨子曰题目
【USACO2.2.4】Party Lamps派对灯——杨子曰题目题目描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按...原创 2019-03-25 16:34:00 · 503 阅读 · 2 评论 -
【ch0850】防线——杨子曰题目
【ch0850】防线——杨子曰题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样,Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋,于是她集合了一支由数学 竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了 Lord lsp 的黑...原创 2019-03-13 12:57:59 · 293 阅读 · 0 评论 -
【codevs3304】 水果姐逛水果街Ⅰ——杨子曰题目
【codevs3304】水果姐逛水果街Ⅰ——杨子曰题目题目描述 水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。 就在水果姐窃喜的时候...原创 2018-03-25 17:07:31 · 436 阅读 · 2 评论 -
【CF980E】 The Number Games——杨子曰题目
【CF980E】 The Number Games——杨子曰题目题意翻译 Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。国家有n个编号从 1 到 n 的省,每个省刚好有一条路径将其与其他省相连。第 i个省出来的代表有 2^i名粉丝。今年,主席打算削减开支,他想要踢掉 k 个选手。但是,被踢掉的选手的省将很 angry 并且不会让别的任何人从这个省经过。主席想确保...原创 2019-06-22 09:10:36 · 351 阅读 · 0 评论 -
【CF260D】Black And White Tree——杨子曰题目
【CF260D】Black And White Tree——杨子曰题目Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an positive integer, in the vertex i she wrote ai. Moreover, t...原创 2018-07-26 08:38:16 · 435 阅读 · 0 评论 -
【洛谷P1650】田忌赛马——杨子曰题目
【洛谷P1650】田忌赛马——杨子曰题目题目描述 我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600银币。田忌很沮丧,直到他遇到了著名的军师――...原创 2018-07-31 11:17:08 · 799 阅读 · 1 评论 -
【HDU 4825】Xor Sum——杨子曰题目
【HDU 4825】Xor Sum——杨子曰题目Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟...原创 2018-08-06 13:02:51 · 316 阅读 · 0 评论 -
【UVA12716】GCD XOR——杨子曰题目
【UVA12716】GCD XOR——杨子曰题目Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where1 ≤ B ≤ A ≤ N. Here gcd(A, B) means the greatest common divisor of the numbers A...原创 2018-08-03 10:04:13 · 366 阅读 · 0 评论 -
【SPOJ GSS3】Can you answer these queries III(动态区间最大子段和)——杨子曰题目
线段树(六)——杨子曰算法额……线段树我又来了一道题:SPOJ GSS1S POJ GSS1_Can you answer these queries I 给一个长度为n(n&amp;amp;amp;amp;amp;amp;amp;amp;lt;=50000)的序列,再给出m个询问l,r,对于每个询问输出区间[l,r]的子序列最大和...原创 2018-08-08 11:06:24 · 395 阅读 · 0 评论 -
平面最近点对——杨子曰题目
平面最近点对——杨子曰题目原创 2019-03-14 13:40:35 · 279 阅读 · 0 评论 -
【UVA658】It's not a Bug, it's a Feature!——杨子曰题目
【洛谷P2761】软件补丁问题——杨子曰题目喂喂喂,大标题和文章标题不一样!!呵呵,同一道题……(就是如此神奇)这里贴的是【洛谷P2761】软件补丁问题,其实就是uva那道题的翻译:题目描述T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个...原创 2019-03-12 13:45:46 · 254 阅读 · 1 评论 -
【洛谷P1352】没有上司的舞会——杨子曰题目
【洛谷P1352】没有上司的舞会——杨子曰题目题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起参与舞会。输入 第一行一个整数N。(1&amp;lt;=N&amp;lt;=3000) 接下来N行,第i+1行表示i号职...原创 2018-04-01 21:48:43 · 225 阅读 · 0 评论