摘要：
博弈论 我的感受 博弈论，给人感觉很难，很玄乎吧。来嵊州集训之前，我从没有接触这种题。所以忽然碰到了一道博弈论，I was shocked！ 博弈套路 以下是几种常见的博弈套路。 想要看遍Code全不怕，套路可要十分熟悉的！ 巴什博弈（Bash Game） 规则： 只有一堆n个物品，两个人轮流从中取 阅读全文
posted @ 2019-07-16 20:42
Vanilla_chan
阅读(274)
评论(0)
推荐(0)
摘要：
嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。 意大利由 n 个城市和 m 条道路构成，道路是双向的。 到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以 取得的信仰有限，多次到达同一个城市不会多次提升能力。 意 阅读全文
posted @ 2019-07-15 20:58
Vanilla_chan
阅读(429)
评论(0)
推荐(0)
摘要：
指令 program 【问题描述】 krydom 有一个神奇的机器。 一开始，可以往机器里输入若干条指令： opt x 其中，opt 是 & | ^ 中的一种，0 ≤ x ≤ 1023 。 对于 0 到 1023 的每一个数 m，机器会输出 m 按照指令依次运算后的结果。 现在，krydom 往里面 阅读全文
posted @ 2019-07-15 20:35
Vanilla_chan
阅读(296)
评论(0)
推荐(0)
摘要：
折纸 folding 【问题描述】 在非常紧张的 NOIP 考试中，有人喜欢啃指甲，有人喜欢转铅笔，有人喜欢撕 纸条，……而小 x 喜欢迷折纸。 现有一个 W * H 的矩形纸张，监考老师想知道，小 x 至少要折多少次才能使 矩形纸张变成 w * h 的矩形纸张。 注意，每次的折痕都要平行于纸张的某 阅读全文
posted @ 2019-07-15 19:00
Vanilla_chan
阅读(272)
评论(0)
推荐(0)
摘要：
鸡翅 chicken 【问题描述】 小 x 非常喜欢小鸡翅。 他得知 NSC 超市为了吸引顾客，举行了如下的活动： 一旦有顾客在其他超市找到更便宜的小鸡翅， NSC 超市将免费送给顾客 1000g 小 鸡翅。小 x 为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC 的 工作人员通过不法手 阅读全文
posted @ 2019-07-15 14:02
Vanilla_chan
阅读(256)
评论(0)
推荐(0)
摘要：
嵊州D4T2 硬币 【问题描述】 卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道，依次摆放着 n 个展柜（从西到东编号依次 为 1—n）。 入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门，一共施放了 n 次法术，每一次会选取一个展柜，并在那个展柜里召唤一只小鬼， 小鬼被生成前该展柜里的展品会被 阅读全文
posted @ 2019-07-14 21:02
Vanilla_chan
阅读(286)
评论(0)
推荐(1)
摘要：
翻车 【问题描述】 有一天，小武找到了翻车王，给了他n个整数a1,a2,a3,…an，翻车王需要选择其中的k个数，使得选出的k个数中任意两个的差都可以被m整除。 选出的数可以重复，但不可以超过这n个数中该数的个数。 翻车王不想翻车，所以需要你的帮助。 【输入格式】 第一行包括3个整数n,k,m（2 阅读全文
posted @ 2019-07-14 20:51
Vanilla_chan
阅读(438)
评论(0)
推荐(0)
摘要：
计算圆内格点数 先求圆周上的格点数 1、对n分解质因数成a[i]，表示n=2*a[2]+3*a[3]+5*a[5]+……+i*a[MAXN] 2、int res[i] 枚举a[i] { 如果(i是高斯素数（形如4n+3的素数）) 如果(a[i]%2==1 (a[i]是奇数)) a; 如果(a[i]% 阅读全文
posted @ 2019-07-13 22:03
Vanilla_chan
阅读(827)
评论(3)
推荐(1)
摘要：
嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教，或是无节制的自由主义，是致人腐化的毒剂。 现在，一个人要经历 n 个事件，编号为 1 ∼ n。 经历 x 号事件，他的危险值就会增加 x。 一开始他的危险值是 0。 当一个人的危险值大于 0 且是 3 的倍数的时候，他会丧失生存的意义，而沉溺 阅读全文
posted @ 2019-07-13 20:53
Vanilla_chan
阅读(523)
评论(0)
推荐(0)
摘要：
嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励。 一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。 当兄弟俩受到价值为 mi 的物质的激励时，他们的能力值会变成原来的 1 + 1/ mi 倍。 但是现在，他们已经不记得父母给他们的物 阅读全文
posted @ 2019-07-13 20:29
Vanilla_chan
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号