09 2018 档案
摘要：[ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公 ，正是国际象棋的狂热爱好者。作为一个顶尖高
阅读全文
摘要：洛谷P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信
阅读全文
摘要：[HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n 1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地
阅读全文
摘要：洛谷P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这
阅读全文
摘要：洛谷P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的
阅读全文
摘要：洛谷P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 S2|。例如在图8 1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1 S2|=2。每个多米诺骨牌可以旋转1
阅读全文
摘要：洛谷P1140 相似基因 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同
阅读全文
摘要：[Usaco2005 Dec] Cleaning Shifts 清理牛棚 题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their
阅读全文
摘要：P2568 GCD 题目描述 给定整数N，求1欧拉函数$\phi(i)$即为i以内与i互质的数的个数 考虑对于一个质数$p$,对于$gcd(a,b)=p$也就是$gcd(x\times p,y\times p)=1$,那么对于$1 define lol long long define il inl
阅读全文
摘要：P3935 Calculating 题目描述 若xx分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}，令f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)f(x)=(k1+1)(k2+1)⋯(kn+1)，$求$\sum_{i=l}^rf
阅读全文
摘要：[SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 输入输出格
阅读全文
摘要：[TJOI2008] 彩灯 题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有$2^N$个样式。由于技术上的问题，Peter设计的每
阅读全文
摘要：YY的GCD 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define rg register define il inline define lol long long define NN 10000000 define Min(a,b) (a)'9') i=getcha
阅读全文
摘要：整除分块 前言 因为最近在学习莫比乌斯反演,发现整除分块这个东西几乎是非常必要的,因为是真的好用,可以把一些需要$O(n)$的枚举优化到$O(\sqrt n)$ 正文 什么式子可以用整除分块呢?一般是这样 \(\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor\) 我们发现(
阅读全文
摘要：[SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一
阅读全文
摘要：[POI2007] ZAP Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whil
阅读全文
摘要：复制炸格式了,就不贴题面了 "NOI2003] [文本编辑器" Solution 对于光标的移动,我们只要记录一下现在在哪里就可以了 Insert操作:手动维护中序遍历结果,即每次取中点像线段树一样一样递归建树,实际操作:把splay中的光标所在位置旋到根,光标后一位旋到根的下面,此时根的右节点的左
阅读全文
摘要：[SCOI2007] 蜥蜴 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时
阅读全文
摘要：战略游戏 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请
阅读全文
摘要：GotoAndPlay 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、 玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者... Description 小松鼠终于吃撑了,她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用 这张图上的一个
阅读全文
摘要：Description 小松鼠开心地在树之间跳跃着，突然她停了下来。因为眼前出现了一个 拿着专克超萌小松鼠的法宝————超萌游戏机的游客！ 超萌游戏机之所以拥有这个名字，是因为它的屏幕是一个n × 2的矩形。 小松鼠接过游戏机，开始了她的第一个游戏：俄罗斯方块。 考虑到小松鼠的智商，游戏机里的方块只
阅读全文
摘要：永无乡 题目描述 永无乡包含 nn 座岛，编号从 11 到 nn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nn 座岛排名，名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座（含 00 座）桥可以 到达岛 bb ，则
阅读全文
摘要：[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的
阅读全文
摘要：手动开O(2) #pragma G++ optimize(2) 输出优化 递归版 inline void write(int x) { if(x<0) { x=-x; putchar('-'); } if(x>9) write(x/10); putchar(x%10+'0'); } 非递归版 inl
阅读全文
摘要：送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小
阅读全文
摘要：[NOI2010]超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数
阅读全文
摘要：题目描述 N(2 define lol long long define Min(a,b) (a)(b)?(a):(b) using namespace std; const int N=210,M=4e4+10; const int inf=2e9; void in(int &ans) { ans
阅读全文
摘要：题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入输出样例 输入样例 1： 1
阅读全文
摘要：题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶
阅读全文
摘要：题目描述 天空上有很多的星星，非常的漂亮。每颗星星都有自己独特的坐标。聪聪给每颗星星一个等级，表示在这颗星星左下边（包括正左和正下）的星星个数。 给定星星的位置输出各级星星的数目。 给定N个点，定义每个点的等级是在该点左下方(含相等)的点的数目，试统计每个等级有多少个点。(1≤N≤15 000,x≤
阅读全文
摘要：题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少
阅读全文
摘要：题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论
阅读全文
浙公网安备 33010602011771号