banmi4671-CSDN博客

转载 [BZOJ2242] 计算器题解

Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据。第一行包含两个正整数T,K分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问...

2019-04-13 21:06:00 221

转载 [BZOJ1053] 反素数题解

题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？输入输出格式输入格式：一个数N（1<=N<=2,000,000,000）。输出格式：不超过N的最大的...

2019-03-30 20:54:00 168

转载 [POJ2689] Prime Distance 题解

Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...

2019-03-28 20:08:00 192

转载 [POJ3460] Booksort 题解

Description The Leiden University Library has millions of books. When a student wants to borrow a certain book, he usually submits an online loan form. If the book is available, then the next day...

2019-03-16 20:34:00 253

转载 [HDU3085] Nightmare Ⅱ 题解

Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the m...

2019-03-14 19:40:00 145

转载另外一个blog

很明显是洛谷blog qwq 以前的大多数题解都在这(可能会不定期搬运) https://www.luogu.org/blog/RuriGokou/ 转载于:https://www.cnblogs.com/Here-is-SG/p/10519284.html

2019-03-12 20:02:00 83

转载 [CH2601] 电路维修题解

描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如右图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转...

2019-03-12 20:00:00 456

转载 [CF739B] Alyona and a tree 详解

B. Alyona and a tree Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an positive integer, in the vertex i she wrote ai. Moreover, the girl wro...

2019-03-12 19:29:00 305

banmi4671的博客