摘要：
题目 Description 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖 阅读全文
摘要：
题目 Description Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很 阅读全文
摘要：
欧几里得定理 gcd（a，b）=gcd（b，a%b） int dfs(int a,int b) { if (b==0) return a; dfs(b,a%b); } 扩展欧几里得定理 求ax*by=gcd(a,b)的解 #include<iostream> using namespace std; 阅读全文
摘要：
前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;(a,b)(a,b)代表gcd(a,b)gcd(a,b) Problems: 小凯的疑惑solsol:构造ax+by=k(a,b>=0)ax+by=k(a,b>=0) 使其无解设一组解 阅读全文
摘要：
题目 Description 作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x 阅读全文
摘要：
题目 Description moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑，并非每个车站 阅读全文
摘要：
题目 Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。 询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了 阅读全文