随笔分类 - 2019嵊州集训
1
这是我在嵊州集训的那几天做的事
有每天模拟普及赛的题解，一些总结性语言等
摘要：嵊州集训小结
以下是2019年7月11~17日，我在嵊州市嵊州中学机房里，东塔路惠余宾馆里的部分付出与收获。
阅读全文
摘要：城市 city 【问题描述】 众所周知，why 是czyz 王国的国王。 czyz 王国一共有n 个城市，每个城市都有一条道路连向一个城市（可能连向这个城市自己）。 同时，对于每一个城市，也只有一条道路连向它。 如果一个人可以通过道路可以从城市x 走向城市y，那么我们称(x,y) 这 个数对是满足条
阅读全文
摘要：博弈论 我的感受 博弈论，给人感觉很难，很玄乎吧。来嵊州集训之前，我从没有接触这种题。所以忽然碰到了一道博弈论，I was shocked！ 博弈套路 以下是几种常见的博弈套路。 想要看遍Code全不怕，套路可要十分熟悉的！ 巴什博弈（Bash Game） 规则： 只有一堆n个物品，两个人轮流从中取
阅读全文
摘要：嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。 意大利由 n 个城市和 m 条道路构成，道路是双向的。 到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以 取得的信仰有限，多次到达同一个城市不会多次提升能力。 意
阅读全文
摘要：指令 program 【问题描述】 krydom 有一个神奇的机器。 一开始，可以往机器里输入若干条指令： opt x 其中，opt 是 & | ^ 中的一种，0 ≤ x ≤ 1023 。 对于 0 到 1023 的每一个数 m，机器会输出 m 按照指令依次运算后的结果。 现在，krydom 往里面
阅读全文
摘要：折纸 folding 【问题描述】 在非常紧张的 NOIP 考试中，有人喜欢啃指甲，有人喜欢转铅笔，有人喜欢撕 纸条，……而小 x 喜欢迷折纸。 现有一个 W * H 的矩形纸张，监考老师想知道，小 x 至少要折多少次才能使 矩形纸张变成 w * h 的矩形纸张。 注意，每次的折痕都要平行于纸张的某
阅读全文
摘要：鸡翅 chicken 【问题描述】 小 x 非常喜欢小鸡翅。 他得知 NSC 超市为了吸引顾客，举行了如下的活动： 一旦有顾客在其他超市找到更便宜的小鸡翅， NSC 超市将免费送给顾客 1000g 小 鸡翅。小 x 为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC 的 工作人员通过不法手
阅读全文
摘要：嵊州D4T2 硬币 【问题描述】 卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道，依次摆放着 n 个展柜（从西到东编号依次 为 1—n）。 入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门，一共施放了 n 次法术，每一次会选取一个展柜，并在那个展柜里召唤一只小鬼， 小鬼被生成前该展柜里的展品会被
阅读全文
摘要：翻车 【问题描述】 有一天，小武找到了翻车王，给了他n个整数a1,a2,a3,…an，翻车王需要选择其中的k个数，使得选出的k个数中任意两个的差都可以被m整除。 选出的数可以重复，但不可以超过这n个数中该数的个数。 翻车王不想翻车，所以需要你的帮助。 【输入格式】 第一行包括3个整数n,k,m（2
阅读全文
摘要：计算圆内格点数 先求圆周上的格点数 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]%
阅读全文
摘要：嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教，或是无节制的自由主义，是致人腐化的毒剂。 现在，一个人要经历 n 个事件，编号为 1 ∼ n。 经历 x 号事件，他的危险值就会增加 x。 一开始他的危险值是 0。 当一个人的危险值大于 0 且是 3 的倍数的时候，他会丧失生存的意义，而沉溺
阅读全文
摘要：嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励。 一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。 当兄弟俩受到价值为 mi 的物质的激励时，他们的能力值会变成原来的 1 + 1/ mi 倍。 但是现在，他们已经不记得父母给他们的物
阅读全文
摘要：嵊州D3T1 山魔 有n 座山，每座山有南北两面。 每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后，山魔就会离开。 那么至少要经过多少天，山魔会消失？ Input 一行两个正整数n, k。 Output 一个整数，表示答案。
阅读全文
摘要：嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地，通过 n − 1 条通道相连。 每次，推销员可以在选择一个墓地推销给玛利亚。 但是，考虑很多的玛利亚会尽量否决这个提议。 她会选择一个墓地，否决掉它和与它相连的墓地。 但为了礼仪，玛利亚不会选择推销员推销的或者已经被否决的墓地。 同样，为
阅读全文
摘要：嵊州D2T2 八月惊魂 这是一个远古时期的秘密，至今已无人关心。 这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。 时代越早，所对应的排列字典序就越小。 我们知道，公爵已经是 m 个时代前的人物了。 并且通过翻阅古籍，我们得知了公爵所在时代所对应的排列。 那么我们的时代所对应的排列是什么？
阅读全文
摘要：嵊州D2T1 “我只是来打个电话” 精神病院有一个这样的测试。 给出一个正整数集合，集合中的数各不相同，然后要求病人回答： 其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 回答正确的人，即可以出院。 但是，条件是苛刻的—— 一秒。 直到变成废墟前，也没有人从中逃出。 但是如今不同了。 对吧
阅读全文
摘要：嵊州D1T4 cf1174E 此题为改编题，原题：cf1174E 占梦人 占梦人一个晚上会做 n 个梦，编号为 1 ∼ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。 接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 g
阅读全文
摘要：嵊州D1T3 睡美人航班 不知不觉中，我对她的爱意已经达到了 n。 是这样子的，第 1 分钟，我对她的爱意值是 (1, 1)。 假如当第 x 分钟时我对她的爱意值是 (a, b)，那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b)。 在关注着她的时候，我已然
阅读全文
摘要：嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是，他不知道神圣的基督教和教皇已经腐朽到了何种地步！ 22 年来，他辗转教皇国的各个教堂，但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形，每个位置都有一个教堂，教堂有不同的种类。教皇所在的位置是
阅读全文
摘要：嵊州D1T1 总统先生，一路走好！ 在总统先生的所有财产就是 n 杯黑咖啡，咖啡店可以用 m 个空杯子换一杯黑咖啡。 因为总统的特殊身份，心地善良而心生怜悯的咖啡店店长决定先借给总统一杯黑咖啡，只要他最后 能还回来就好。 但是为了不在公众面前暴露总统的身份，店长的行为不能太过于引人注目，所以店长最多
阅读全文
1
浙公网安备 33010602011771号