随笔分类 - JZOJ
摘要：Description Description 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……Description 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩
阅读全文
摘要：Description Description 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过
阅读全文
摘要：Description Description 题目背景：尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到
阅读全文
摘要：Description Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的
阅读全文
摘要：Description Description Input Output Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint Hint Summary 设f[i][j]表示前i个，用了j个矩阵的最大答案。 f[i
阅读全文
摘要：Description Description Input Output Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint Sum
阅读全文
摘要：Description Description Input Output Sample Input 2 Sample Output 2 Data Constraint Solution 打完暴力发现前几位的方案数时1,2,4,8,16......，直接快速幂。 1 #include<cstdio>
阅读全文
摘要：Description Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则
阅读全文
摘要：Description Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W
阅读全文
摘要：Description Description Input Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Data Constraint Hint Solution 首先，每个点的横纵坐标相互独立，所以可以分开来做。 先考虑一个 n
阅读全文
摘要：Description Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i，j)(分数
阅读全文
摘要：Description Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。
阅读全文
摘要：Description Description 陪审团制度历来是司法研究中的一个热议话题，由于陪审团的成员组成会对案件最终的结果产生巨大的影响，诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法：假设共有 n 名候选陪审团成员，则由甲先提名
阅读全文
摘要：Description Description Input Output 输出 q行，第 i行输出对于第 i个询问的答案。 Sample Input 5 2 3 4 1 2 1 4 1 2 2 1 1 3 2 3 5 1 10 2 7 3 4 4 8 0 5 Sample Output 13 11
阅读全文
摘要：Description Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继
阅读全文
摘要：Description Description Input Output Sample Input 3 Sample Output 1 Data Constraint Hint Solution 因为𝑎 = 𝑏时肯定无解，我们不妨设𝑎 > 𝑏。 那么有gcd(𝑎, 𝑏) ≤ 𝑎 − �
阅读全文
摘要：Description Description Input Output Sample Input 7 3 Sample Output 4 Data Constraint Hint Soution 类似第二类𝑠𝑡𝑖𝑟𝑙𝑖𝑛𝑔数的，我们将方案分成两种：1.至少包含一个 1 的；2.一个
阅读全文
摘要：Description Description Input Output Sample Input 3 1 2 6 Sample Output 4样例解释： f(1)=1 f(2)=1 f(6)=2 Data Constraint Solution 裸的线筛欧拉函数，最后的两个点需要特判。 1 #i
阅读全文
摘要：Description Description Input Output Sample Input input 1： 6 3 1 1 1 0 0 0 input 2： 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 Sample Output output 1 1
阅读全文
摘要：Description Description 牧羊人A和牧羊人B总是很无聊，所以他们要玩一个游戏。A有a只羊，B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模9901的数。 Input 仅一行，为两个正整数a和b Output a^b的因子
阅读全文
浙公网安备 33010602011771号