ZAGER

摘要： $[POI2002][HAOI2007]$反素数 题目描述 对于任何正整数x，其约数的个数记作$g(x)$。例如$g(1)=1、g(6)=4$。 如果某个正整数x满足：$g(x) g(i) 0 include include include define ll long long define R 阅读全文

摘要： [HAOI2007]理想的正方形 题目描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示$a,b,n$的值 第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位 阅读全文

摘要： 题目描述 火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市，$M$ 条无向边。火星猫准备出发去找冥王兔，他听说有若干泡芙掉落在一些边上，他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克，当火星猫走过一条路之后，这条路就不能再走了。如果冥王兔吃不到泡芙，他们就不能嘿嘿 阅读全文

摘要： [SDOI2009]Elaxia的路线 题目描述 最近，$Elaxia$和$w $的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在 阅读全文

摘要： [CEOI2015 Day2]世界冰球锦标赛 题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。$Bobek$ 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够 阅读全文

摘要： [Usaco2012 Open]Balanced Cow Subsets 题目描述 给出$N（1≤N≤20）$个数$M(i) (1 include include include include define ll long long define R register define N 22 us 阅读全文

摘要： 题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的路线不能完全一 阅读全文

摘要： 看球泡妹子 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有$N$支球队，$M$场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为$A_i$，在小红眼里的帅哥数量为$B_i$。 每场 阅读全文

摘要： 题解 我的歪解 我首先想的是分治，我想二分肯定不行，因为它是没有单调性的。 我想了一下感觉它的大部分数据应该是有凸性的（例如$y=x^2$的函数图像)，所以可以三分。 下面是我的三分代码（骗了不少分） 三分模板没过的我居然瞎歪歪了一个三分 歪解code： 当然了，三分本来就是一个非常好的骗分算法（也 阅读全文

摘要： [中山市选]杀人游戏 Tarjan+概率 题目描述 ​ 一位冷血的杀手潜入$Na$ $wiat$，并假装成平民。警察希望能在$N$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察 阅读全文