10 2018 档案
摘要：[HAOI2008]玩具取名 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择$WING$四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“$WING$”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是
阅读全文
摘要：[SCOI2009]粉刷匠 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷 $T$ 次，他最
阅读全文
摘要：1.筛$phi$ $logn$求少数$phi$ 线性求$phi$ 5.nim游戏 最大子段和 7.有理数取余（附加快速幂） 11+.最短路计数 12.Dij堆优化 13.manacher 16.prim堆优化 18.并查集 19.左偏堆 22.中国剩余定理 25.逆序对 27.二分图 29.Trie
阅读全文
摘要：异或 问题描述 给定序列$𝐴$,计算$\sum^{n}_{i=1}\sum^{n}_{j i}A_i and A_{i+1} and .... and A_j$ 输入格式】 第一行一个整数$𝑁$. 第二行$𝑁$个整数描述$𝐴$. 输出格式 一行输出答案$ans$. 样例输入 样例输出 数据规
阅读全文
摘要：[POI2013]MOR Tales of seafaring 题目描述 一个n点m边无向图，边权均为1，有k个询问 每次询问给出(s,t,d)，要求回答是否存在一条从s到t的路径，长度为d 路径不必是简单路(可以自交) 输入样例 1： 输出样例 1： 题解 没有时间了，先放代码，明天补坑。。。 c
阅读全文
摘要：$[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$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察
阅读全文
摘要：[SCOI2005]骑士精神 描述 在一个$5×5$的棋盘上有$12$个白色的骑士和$12$个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为$1$，纵坐标相差为$2$或者横坐标相差为$2$，纵坐标相差为$1$的格子）移动到空 位上。 给定一个初始的棋盘
阅读全文
摘要：$NOIP$模拟题汇总（加厚版） T1 string 描述 有一个仅由 '0' 和 '1' 组成的字符串 $A$，可以对其执行下列两个操作： 删除 $A$中的第一个字符； 若 $A$中 '1' 出现的次数为奇数，则在 $A$ 的末尾插入 '1'，否则在 $A$ 的末尾插入 '0'． 现在给出一个同样
阅读全文
浙公网安备 33010602011771号