AL76

摘要： 1139: [POI2009]Wie Description Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byt eburg. The way hom 阅读全文

摘要： Making the Grade (简洁题意请往下翻) Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His c 阅读全文

摘要： 1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 阅读全文

摘要： 1184: 移动服务员 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。这个函数没有必要对称，但是 阅读全文

摘要： 阶：设a，p是整数，a和p互素，那么：使 成立的最小正整数n叫做a模p的阶. 原根:设m是正整数，a是整数，若a mod m的阶等于φ(m)，则称a为模m的一个原根.（其中φ(m)表示m的欧拉函数） 假设一个数g是质数P的原根，那么的结果两两不同，且有 1<g<P，0<i<P，归根到底就是当且仅当指 阅读全文

摘要： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文

摘要： 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文

摘要： To xor or not to xor 给你 n 个非负整数序列 A1, A2, ..., AN。你需要寻找这个序列的一个子序列:Ai1, Ai2, ..., Aik (1<=i1 <i2 <...<ik <=N)满足Ai1 XORAi2 XOR...XORAik最大。 Xor 即为不进位的二进制 阅读全文

摘要： 阅读全文

摘要： 题目描述 对于一个长度为n的数列p，数列中任意两个数互质。准备一个无限长的储存器。然后从p1开始，把储存器中p1倍数位置都赋值为p1，把储存器中p2倍数位置都赋值为p2，把储存器中p3倍数位置都赋值为p3。。。把储存器中pn倍数位置都赋值为pn。最后求每个pi在储存器中出现的比例，用分数表示。 对于 阅读全文